NCS/age_cache_simulation
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

feat(simulation): add expected age computation and enhance statistics reporting

Browse Source 
- Increased `ACCESS_COUNT_LIMIT` to extend simulation runtime.
- Introduced `expected_age` metric based on hit rates for additional insights.
- Calculated and exported `age_delta` for comparing average and expected ages.
- Improved data exports to include detailed metrics for analysis.

Signed-off-by: Tuan-Dat Tran <tuan-dat.tran@tudattr.dev>
This commit is contained in:
Tuan-Dat Tran
2024-11-29 14:42:52 +01:00
parent 6672608721
commit f32588340d
41 changed files with 13020 additions and 3361 deletions
Download Patch File Download Diff File Expand all files Collapse all files

201
experiments/No_Refresh_2_0s_ttl/details.csv
View File

@@ -1,100 +1,101 @@
obj_id,access_count,hits,misses,mu,lambda,hit_rate,avg_age
1,591,535,56,0,5,0.8073770491803278,0.7704918032786885
2,244,197,47,0,2,0.850415512465374,0.9362880886426593
3,361,307,54,0,3,0.9225543478260869,0.938858695652174
4,736,679,57,0,6,0.62,0.61
5,100,62,38,0,1,0.9092356687898089,0.8949044585987261
6,628,571,57,0,5,0.6910569105691057,0.7398373983739838
7,123,85,38,0,1,0.6484375,0.5625
8,128,83,45,0,1,0.9572153734590283,0.9564902102973168
9,1379,1320,59,0,11,0.942173479561316,1.0259222333000997
10,1003,945,58,0,8,0.639344262295082,0.639344262295082
11,122,78,44,0,1,0.6410256410256411,0.6239316239316239
12,117,75,42,0,1,0.7162162162162162,0.7364864864864865
13,148,106,42,0,1,0.6481481481481481,0.7407407407407407
14,108,70,38,0,1,0.8132295719844358,0.7665369649805448
15,257,209,48,0,2,0.6320754716981132,0.5754716981132075
16,106,67,39,0,1,0.8915187376725838,0.8086785009861933
17,507,452,55,0,4,0.6796875,0.71875
18,128,87,41,0,1,0.8957528957528957,0.8378378378378378
19,518,464,54,0,4,0.6428571428571429,0.625
20,112,72,40,0,1,0.7007299270072993,0.7591240875912408
21,137,96,41,0,1,0.9354838709677419,0.9365962180200222
22,899,841,58,0,7,0.9762376237623762,0.9275247524752476
23,2525,2465,60,0,20,0.6637168141592921,0.6902654867256637
24,113,75,38,0,1,0.8586666666666667,0.904
25,375,322,53,0,3,0.6821705426356589,0.7364341085271318
26,129,88,41,0,1,0.6829268292682927,0.6097560975609756
27,123,84,39,0,1,0.9563253012048193,1.0135542168674698
28,1328,1270,58,0,11,0.9453860640301318,0.8907721280602636
29,1062,1004,58,0,9,0.6693548387096774,0.6693548387096774
30,124,83,41,0,1,0.8032128514056225,0.8353413654618473
31,249,200,49,0,2,0.804,0.76
32,250,201,49,0,2,0.9069767441860465,0.9069767441860465
33,602,546,56,0,5,0.6666666666666666,0.6666666666666666
34,120,80,40,0,1,0.6935483870967742,0.8387096774193549
35,124,86,38,0,1,0.6239316239316239,0.6153846153846154
36,117,73,44,0,1,0.6865671641791045,0.6492537313432836
37,134,92,42,0,1,0.8,0.76
38,250,200,50,0,2,0.6446280991735537,0.6694214876033058
39,121,78,43,0,1,0.640625,0.78125
40,128,82,46,0,1,0.6116504854368932,0.5922330097087378
41,103,63,40,0,1,0.9017543859649123,0.8175438596491228
42,570,514,56,0,4,0.8586666666666667,0.9173333333333333
43,375,322,53,0,3,0.6890756302521008,0.7142857142857143
44,119,82,37,0,1,0.6608695652173913,0.6434782608695652
45,115,76,39,0,1,0.8110236220472441,0.8385826771653543
46,254,206,48,0,2,0.7860082304526749,0.7818930041152263
47,243,191,52,0,2,0.6355140186915887,0.616822429906542
48,107,68,39,0,1,0.6717557251908397,0.6870229007633588
49,131,88,43,0,1,0.6692307692307692,0.6076923076923076
50,130,87,43,0,1,0.806949806949807,0.7722007722007722
51,259,209,50,0,2,0.6716417910447762,0.6716417910447762
52,134,90,44,0,1,0.6071428571428571,0.5357142857142857
53,112,68,44,0,1,0.9405010438413361,1.024008350730689
54,958,901,57,0,8,0.6928571428571428,0.7142857142857143
55,140,97,43,0,1,0.9746085484553534,0.9767245027507406
56,2363,2303,60,0,19,0.6428571428571429,0.7142857142857143
57,112,72,40,0,1,0.6203703703703703,0.6296296296296297
58,108,67,41,0,1,0.8015873015873016,0.7976190476190477
59,252,202,50,0,2,0.9767261442979054,0.951900698215671
60,2578,2518,60,0,22,0.8136200716845878,0.7383512544802867
61,279,227,52,0,2,0.9457943925233645,0.9271028037383178
62,1070,1012,58,0,9,0.8865979381443299,0.8412371134020619
63,485,430,55,0,4,0.8045977011494253,0.8467432950191571
64,261,210,51,0,2,0.816793893129771,0.7824427480916031
65,262,214,48,0,2,0.6339285714285714,0.625
66,112,71,41,0,1,0.8485714285714285,0.82
67,350,297,53,0,3,0.8913043478260869,0.8695652173913043
68,506,451,55,0,4,0.810077519379845,0.7364341085271318
69,258,209,49,0,2,0.6942148760330579,0.8181818181818182
70,121,84,37,0,1,0.9585674157303371,0.9824438202247191
71,1424,1365,59,0,12,0.6746031746031746,0.5793650793650794
72,126,85,41,0,1,0.6861313868613139,0.6788321167883211
73,137,94,43,0,1,0.8856548856548857,1.0395010395010396
74,481,426,55,0,4,0.6637931034482759,0.75
75,116,77,39,0,1,0.6306306306306306,0.6936936936936937
76,111,70,41,0,1,0.6521739130434783,0.7217391304347827
77,115,75,40,0,1,0.8895705521472392,0.9079754601226994
78,489,435,54,0,4,0.6842105263157895,0.6616541353383458
79,133,91,42,0,1,0.6691729323308271,0.7443609022556391
80,133,89,44,0,1,0.7710280373831776,0.6495327102803738
81,214,165,49,0,2,0.8434782608695652,0.8869565217391304
82,345,291,54,0,3,0.6504065040650406,0.6910569105691057
83,123,80,43,0,1,0.648,0.656
84,125,81,44,0,1,0.689922480620155,0.6666666666666666
85,129,89,40,0,1,0.6481481481481481,0.6018518518518519
86,108,70,38,0,1,0.6446280991735537,0.7024793388429752
87,121,78,43,0,1,0.8160919540229885,0.7739463601532567
88,261,213,48,0,2,0.8539944903581267,0.8705234159779615
89,363,310,53,0,3,0.9487632508833922,0.950530035335689
90,1132,1074,58,0,9,0.6692913385826772,0.5905511811023622
91,127,85,42,0,1,0.6754385964912281,0.6842105263157895
92,114,77,37,0,1,0.8454810495626822,0.880466472303207
93,343,290,53,0,3,0.6818181818181818,0.696969696969697
94,132,90,42,0,1,0.8575342465753425,0.8821917808219178
95,365,313,52,0,3,0.8093385214007782,0.7120622568093385
96,257,208,49,0,2,0.9352272727272727,1.0261363636363636
97,880,823,57,0,7,0.9904940003116721,0.8669160043634097
98,6417,6356,61,0,52,0.9732858414959928,0.9541406945681211
99,2246,2186,60,0,18,0.6636363636363637,0.5909090909090909
obj_id,access_count,hits,misses,mu,lambda,hit_rate,avg_age,expected_age,age_delta
1,34341,33813,528,0,32,0.9846247925220581,0.9879153198800268,0.48474299102455304,0.5031723288554737
2,1078,716,362,0,1,0.6641929499072357,0.6781076066790352,0.22057613735323783,0.4575314693257974
3,5386,4900,486,0,5,0.9097660601559598,0.8821017452655031,0.41383714210584877,0.46826460315965435
4,15013,14494,519,0,14,0.9654299607007261,0.9555052288017052,0.46602750450930275,0.48947772429240244
5,1042,689,353,0,1,0.6612284069097889,0.6180422264875239,0.21861150305222868,0.3994307234352953
6,3175,2719,456,0,3,0.8563779527559056,0.8620472440944882,0.36669159898319803,0.49535564511129015
7,1046,693,353,0,1,0.6625239005736138,0.6759082217973231,0.21946895941563782,0.4564392623816853
8,2109,1679,430,0,2,0.7961119013750593,0.7652916073968705,0.3168970797555061,0.44839452764136445
9,3328,2863,465,0,3,0.8602764423076923,0.8572716346153846,0.3700377785947901,0.4872338560205945
10,1105,752,353,0,1,0.6805429864253394,0.6760180995475114,0.23156937818635984,0.44444872136115154
11,2158,1730,428,0,2,0.8016682113067656,0.7873030583873958,0.3213359605098945,0.4659670978775013
12,1069,708,361,0,1,0.6623012160898035,0.6557530402245089,0.2193214504170163,0.4364315898074925
13,1076,713,363,0,1,0.662639405204461,0.6756505576208178,0.2195454906648609,0.45610506695595693
14,1102,741,361,0,1,0.6724137931034483,0.6542649727767695,0.2260701545778835,0.42819481819888605
15,1054,703,351,0,1,0.6669829222011385,0.6764705882352942,0.22243310925398502,0.45403747898130914
16,1088,728,360,0,1,0.6691176470588235,0.6387867647058824,0.22385921280276813,0.41492755190311426
17,1103,739,364,0,1,0.6699909338168631,0.6772438803263826,0.22444392569839614,0.4527999546279865
18,1091,726,365,0,1,0.6654445462878094,0.6269477543538039,0.22140822209209424,0.4055395322617097
19,1065,712,353,0,1,0.6685446009389672,0.6835680751173709,0.22347594172232144,0.4600921333950495
20,1087,726,361,0,1,0.6678932842686293,0.6669733210671573,0.223040719585568,0.4439326014815893
21,1060,698,362,0,1,0.6584905660377358,0.6679245283018868,0.21680491278034886,0.4511196155215379
22,4199,3722,477,0,4,0.886401524172422,0.8994998809240295,0.3928538310275964,0.5066460498964331
23,1096,735,361,0,1,0.6706204379562044,0.666058394160584,0.2248658859022857,0.44119250825829825
24,1057,689,368,0,1,0.651844843897824,0.6811731315042573,0.2124508502580893,0.468722281246168
25,1036,681,355,0,1,0.6573359073359073,0.6766409266409267,0.21604524753656026,0.4605956791043664
26,4312,3833,479,0,4,0.8889146567717996,0.8919294990723562,0.3950846335118631,0.49684486556049307
27,2200,1772,428,0,2,0.8054545454545454,0.7895454545454546,0.3243785123966942,0.46516694214876037
28,1042,688,354,0,1,0.6602687140115163,0.6746641074856046,0.21797738735121078,0.4566867201343938
29,1095,737,358,0,1,0.6730593607305936,0.6940639269406392,0.22650445153353765,0.4675594754071016
30,2176,1742,434,0,2,0.8005514705882353,0.7886029411764706,0.32044132853049306,0.4681616126459775
31,1000,654,346,0,1,0.654,0.63,0.21385800000000002,0.416142
32,1069,706,363,0,1,0.6604303086997194,0.6950420954162769,0.21808409632460335,0.4769579990916736
33,1075,705,370,0,1,0.6558139534883721,0.6827906976744186,0.21504597079502435,0.4677447268793942
34,1119,752,367,0,1,0.6720285969615728,0.6586237712243074,0.22581121756707004,0.43281255365723736
35,1129,763,366,0,1,0.6758193091231178,0.6634189548272807,0.22836586929182415,0.43505308553545663
36,1057,700,357,0,1,0.6622516556291391,0.6357615894039735,0.21928862769176793,0.4164729617122056
37,2166,1731,435,0,2,0.7991689750692521,0.8125577100646353,0.31933552535661947,0.4932221847080158
38,1089,735,354,0,1,0.6749311294765841,0.657483930211203,0.22776601476826874,0.42971791544293425
39,11957,11444,513,0,11,0.9570962616040813,0.9723174709375262,0.45801662698825407,0.5143008439492721
40,2166,1732,434,0,2,0.7996306555863343,0.7488457987072945,0.31970459267671536,0.42914120603057915
41,1084,725,359,0,1,0.6688191881918819,0.6595940959409594,0.22365955324682396,0.43593454269413545
42,2131,1703,428,0,2,0.7991553261379634,0.8047864852182074,0.31932461764733727,0.4854618675708701
43,1085,721,364,0,1,0.6645161290322581,0.6626728110599078,0.22079084287200834,0.4418819681878995
44,24442,23916,526,0,23,0.9784796661484331,0.9847802962114394,0.47871122853297454,0.5060690676784648
45,2086,1660,426,0,2,0.7957813998082455,0.7761265580057526,0.31663401814038533,0.45949253986536726
46,1067,709,358,0,1,0.6644798500468604,0.669165885660731,0.22076673555914902,0.44839915010158193
47,1073,722,351,0,1,0.6728797763280522,0.6551724137931034,0.22638359669564476,0.42878881709745864
48,1058,690,368,0,1,0.6521739130434783,0.6351606805293005,0.21266540642722118,0.4224952741020793
49,2162,1731,431,0,2,0.8006475485661425,0.803422756706753,0.3205182485124868,0.4829045081942662
50,1033,682,351,0,1,0.6602129719264279,0.6427879961277831,0.21794058414996315,0.42484741197782
51,1139,769,370,0,1,0.675153643546971,0.6935908691834943,0.22791622119737523,0.46567464798611913
52,1061,707,354,0,1,0.6663524976437323,0.6833176248821866,0.22201282555802013,0.46130479932416646
53,1094,739,355,0,1,0.6755027422303473,0.6983546617915904,0.22815197738035956,0.4702026844112309
54,1091,737,354,0,1,0.6755270394133822,0.6727772685609532,0.22816839048930462,0.4446088780716486
55,4245,3765,480,0,4,0.8869257950530035,0.8829210836277974,0.39331868296520117,0.48960240066259625
56,2059,1635,424,0,2,0.7940747935891209,0.7931034482758621,0.3152773889068025,0.4778260593690596
57,1114,759,355,0,1,0.6813285457809695,0.6651705565529623,0.2321042936480053,0.433066262904957
58,1047,693,354,0,1,0.66189111747851,0.6838586437440306,0.2190499256984754,0.46480871804555524
59,1031,682,349,0,1,0.6614936954413191,0.6576139670223085,0.2187869545543063,0.43882701246800215
60,3272,2813,459,0,3,0.8597188264058679,0.8331295843520783,0.36955823023834145,0.46357135411373684
61,1131,774,357,0,1,0.6843501326259946,0.695844385499558,0.23416755201260822,0.46167683348694977
62,1087,733,354,0,1,0.6743330266789328,0.6614535418583257,0.22736251543498515,0.4340910264233406
63,1057,693,364,0,1,0.6556291390728477,0.6281929990539262,0.21492478400070172,0.41326821505322453
64,1140,777,363,0,1,0.6815789473684211,0.7096491228070175,0.23227493074792244,0.4773741920590951
65,1073,710,363,0,1,0.6616961789375583,0.684995340167754,0.21892091661028257,0.4660744235574714
66,1149,789,360,0,1,0.6866840731070496,0.6422976501305483,0.23576750812944391,0.4065301420011044
67,4365,3885,480,0,4,0.8900343642611683,0.8923253150057274,0.39608058478289104,0.4962447302228364
68,18168,17646,522,0,17,0.9712681638044914,0.9745706737120211,0.4716809230100742,0.502889750701947
69,4226,3749,477,0,4,0.8871273071462376,0.8556554661618552,0.39349742954226746,0.4621580366195877
70,1156,781,375,0,1,0.6756055363321799,0.6868512110726643,0.22822142036134624,0.4586297907113181
71,2120,1693,427,0,2,0.7985849056603773,0.7768867924528302,0.3188689257742969,0.45801786667853334
72,1090,728,362,0,1,0.6678899082568808,0.7018348623853211,0.2230384647756923,0.4787963976096288
73,1078,712,366,0,1,0.660482374768089,0.6669758812615956,0.2181184836896472,0.44885739757194837
74,1078,714,364,0,1,0.6623376623376623,0.7022263450834879,0.2193455894754596,0.48288075560802834
75,1105,748,357,0,1,0.676923076923077,0.6950226244343891,0.229112426035503,0.46591019839888614
76,1072,725,347,0,1,0.6763059701492538,0.6781716417910447,0.22869488262976165,0.44947675916128305
77,7483,6981,502,0,7,0.9329146064412669,0.9204864359214219,0.4351648314557319,0.48532160446568995
78,1068,706,362,0,1,0.6610486891385767,0.6657303370786517,0.21849268470591532,0.4472376523727364
79,1091,731,360,0,1,0.6700274977085243,0.6324472960586618,0.2244684238427733,0.40797887221588847
80,1164,803,361,0,1,0.6898625429553265,0.6872852233676976,0.2379551640863948,0.44933005928130276
81,1020,659,361,0,1,0.6460784313725491,0.6568627450980392,0.2087086697424068,0.44815407535563245
82,1084,716,368,0,1,0.6605166051660517,0.6392988929889298,0.21814109285004293,0.42115780013888693
83,2147,1719,428,0,2,0.8006520726595249,0.8267349790405216,0.32052187072699656,0.5062131083135251
84,1061,705,356,0,1,0.6644674835061263,0.6361922714420358,0.2207585183184821,0.41543375312355374
85,1098,741,357,0,1,0.674863387978142,0.6757741347905283,0.22772029621666814,0.44805383857386016
86,1082,727,355,0,1,0.6719038817005545,0.6811460258780037,0.22572741312213634,0.4554186127558673
87,1099,735,364,0,1,0.6687898089171974,0.6696997270245678,0.22363990425575073,0.44605982276881706
88,1049,685,364,0,1,0.6530028598665396,0.6539561487130601,0.21320636749693977,0.4407497812161203
89,2139,1711,428,0,2,0.7999064983637214,0.7980364656381487,0.31992520306225514,0.47811126257589354
90,1148,789,359,0,1,0.6872822299651568,0.662020905923345,0.2361784318129393,0.42584247411040566
91,1118,755,363,0,1,0.6753130590339893,0.6699463327370304,0.22802386385092216,0.44192246888610826
92,1088,723,365,0,1,0.6645220588235294,0.6773897058823529,0.22079478333153116,0.4565949225508218
93,1137,770,367,0,1,0.6772207563764292,0.6693051890941073,0.22931397643353144,0.43999121266057584
94,1064,702,362,0,1,0.6597744360902256,0.6663533834586466,0.21765115325908757,0.448702230199559
95,213645,213109,536,0,199,0.9974911652507664,0.9526878700648271,0.4974943123766659,0.4551935576881612
96,2160,1737,423,0,2,0.8041666666666667,0.7935185185185185,0.3233420138888889,0.4701765046296296
97,2104,1674,430,0,2,0.7956273764258555,0.7842205323193916,0.31651146105914496,0.46770907126024663
98,1085,727,358,0,1,0.6700460829493088,0.6700460829493088,0.22448087663785599,0.4455652063114528
99,1112,755,357,0,1,0.6789568345323741,0.6924460431654677,0.2304911915791108,0.46195485158635685
100,1059,692,367,0,1,0.6534466477809254,0.6553352219074599,0.2134962607480644,0.44183896115939547
1 obj_id access_count hits misses mu lambda hit_rate avg_age expected_age age_delta
2 1 591 34341 535 33813 56 528 0 5 32 0.8073770491803278 0.9846247925220581 0.7704918032786885 0.9879153198800268 0.48474299102455304 0.5031723288554737
3 2 244 1078 197 716 47 362 0 2 1 0.850415512465374 0.6641929499072357 0.9362880886426593 0.6781076066790352 0.22057613735323783 0.4575314693257974
4 3 361 5386 307 4900 54 486 0 3 5 0.9225543478260869 0.9097660601559598 0.938858695652174 0.8821017452655031 0.41383714210584877 0.46826460315965435
5 4 736 15013 679 14494 57 519 0 6 14 0.62 0.9654299607007261 0.61 0.9555052288017052 0.46602750450930275 0.48947772429240244
6 5 100 1042 62 689 38 353 0 1 0.9092356687898089 0.6612284069097889 0.8949044585987261 0.6180422264875239 0.21861150305222868 0.3994307234352953
7 6 628 3175 571 2719 57 456 0 5 3 0.6910569105691057 0.8563779527559056 0.7398373983739838 0.8620472440944882 0.36669159898319803 0.49535564511129015
8 7 123 1046 85 693 38 353 0 1 0.6484375 0.6625239005736138 0.5625 0.6759082217973231 0.21946895941563782 0.4564392623816853
9 8 128 2109 83 1679 45 430 0 1 2 0.9572153734590283 0.7961119013750593 0.9564902102973168 0.7652916073968705 0.3168970797555061 0.44839452764136445
10 9 1379 3328 1320 2863 59 465 0 11 3 0.942173479561316 0.8602764423076923 1.0259222333000997 0.8572716346153846 0.3700377785947901 0.4872338560205945
11 10 1003 1105 945 752 58 353 0 8 1 0.639344262295082 0.6805429864253394 0.639344262295082 0.6760180995475114 0.23156937818635984 0.44444872136115154
12 11 122 2158 78 1730 44 428 0 1 2 0.6410256410256411 0.8016682113067656 0.6239316239316239 0.7873030583873958 0.3213359605098945 0.4659670978775013
13 12 117 1069 75 708 42 361 0 1 0.7162162162162162 0.6623012160898035 0.7364864864864865 0.6557530402245089 0.2193214504170163 0.4364315898074925
14 13 148 1076 106 713 42 363 0 1 0.6481481481481481 0.662639405204461 0.7407407407407407 0.6756505576208178 0.2195454906648609 0.45610506695595693
15 14 108 1102 70 741 38 361 0 1 0.8132295719844358 0.6724137931034483 0.7665369649805448 0.6542649727767695 0.2260701545778835 0.42819481819888605
16 15 257 1054 209 703 48 351 0 2 1 0.6320754716981132 0.6669829222011385 0.5754716981132075 0.6764705882352942 0.22243310925398502 0.45403747898130914
17 16 106 1088 67 728 39 360 0 1 0.8915187376725838 0.6691176470588235 0.8086785009861933 0.6387867647058824 0.22385921280276813 0.41492755190311426
18 17 507 1103 452 739 55 364 0 4 1 0.6796875 0.6699909338168631 0.71875 0.6772438803263826 0.22444392569839614 0.4527999546279865
19 18 128 1091 87 726 41 365 0 1 0.8957528957528957 0.6654445462878094 0.8378378378378378 0.6269477543538039 0.22140822209209424 0.4055395322617097
20 19 518 1065 464 712 54 353 0 4 1 0.6428571428571429 0.6685446009389672 0.625 0.6835680751173709 0.22347594172232144 0.4600921333950495
21 20 112 1087 72 726 40 361 0 1 0.7007299270072993 0.6678932842686293 0.7591240875912408 0.6669733210671573 0.223040719585568 0.4439326014815893
22 21 137 1060 96 698 41 362 0 1 0.9354838709677419 0.6584905660377358 0.9365962180200222 0.6679245283018868 0.21680491278034886 0.4511196155215379
23 22 899 4199 841 3722 58 477 0 7 4 0.9762376237623762 0.886401524172422 0.9275247524752476 0.8994998809240295 0.3928538310275964 0.5066460498964331
24 23 2525 1096 2465 735 60 361 0 20 1 0.6637168141592921 0.6706204379562044 0.6902654867256637 0.666058394160584 0.2248658859022857 0.44119250825829825
25 24 113 1057 75 689 38 368 0 1 0.8586666666666667 0.651844843897824 0.904 0.6811731315042573 0.2124508502580893 0.468722281246168
26 25 375 1036 322 681 53 355 0 3 1 0.6821705426356589 0.6573359073359073 0.7364341085271318 0.6766409266409267 0.21604524753656026 0.4605956791043664
27 26 129 4312 88 3833 41 479 0 1 4 0.6829268292682927 0.8889146567717996 0.6097560975609756 0.8919294990723562 0.3950846335118631 0.49684486556049307
28 27 123 2200 84 1772 39 428 0 1 2 0.9563253012048193 0.8054545454545454 1.0135542168674698 0.7895454545454546 0.3243785123966942 0.46516694214876037
29 28 1328 1042 1270 688 58 354 0 11 1 0.9453860640301318 0.6602687140115163 0.8907721280602636 0.6746641074856046 0.21797738735121078 0.4566867201343938
30 29 1062 1095 1004 737 58 358 0 9 1 0.6693548387096774 0.6730593607305936 0.6693548387096774 0.6940639269406392 0.22650445153353765 0.4675594754071016
31 30 124 2176 83 1742 41 434 0 1 2 0.8032128514056225 0.8005514705882353 0.8353413654618473 0.7886029411764706 0.32044132853049306 0.4681616126459775
32 31 249 1000 200 654 49 346 0 2 1 0.804 0.654 0.76 0.63 0.21385800000000002 0.416142
33 32 250 1069 201 706 49 363 0 2 1 0.9069767441860465 0.6604303086997194 0.9069767441860465 0.6950420954162769 0.21808409632460335 0.4769579990916736
34 33 602 1075 546 705 56 370 0 5 1 0.6666666666666666 0.6558139534883721 0.6666666666666666 0.6827906976744186 0.21504597079502435 0.4677447268793942
35 34 120 1119 80 752 40 367 0 1 0.6935483870967742 0.6720285969615728 0.8387096774193549 0.6586237712243074 0.22581121756707004 0.43281255365723736
36 35 124 1129 86 763 38 366 0 1 0.6239316239316239 0.6758193091231178 0.6153846153846154 0.6634189548272807 0.22836586929182415 0.43505308553545663
37 36 117 1057 73 700 44 357 0 1 0.6865671641791045 0.6622516556291391 0.6492537313432836 0.6357615894039735 0.21928862769176793 0.4164729617122056
38 37 134 2166 92 1731 42 435 0 1 2 0.8 0.7991689750692521 0.76 0.8125577100646353 0.31933552535661947 0.4932221847080158
39 38 250 1089 200 735 50 354 0 2 1 0.6446280991735537 0.6749311294765841 0.6694214876033058 0.657483930211203 0.22776601476826874 0.42971791544293425
40 39 121 11957 78 11444 43 513 0 1 11 0.640625 0.9570962616040813 0.78125 0.9723174709375262 0.45801662698825407 0.5143008439492721
41 40 128 2166 82 1732 46 434 0 1 2 0.6116504854368932 0.7996306555863343 0.5922330097087378 0.7488457987072945 0.31970459267671536 0.42914120603057915
42 41 103 1084 63 725 40 359 0 1 0.9017543859649123 0.6688191881918819 0.8175438596491228 0.6595940959409594 0.22365955324682396 0.43593454269413545
43 42 570 2131 514 1703 56 428 0 4 2 0.8586666666666667 0.7991553261379634 0.9173333333333333 0.8047864852182074 0.31932461764733727 0.4854618675708701
44 43 375 1085 322 721 53 364 0 3 1 0.6890756302521008 0.6645161290322581 0.7142857142857143 0.6626728110599078 0.22079084287200834 0.4418819681878995
45 44 119 24442 82 23916 37 526 0 1 23 0.6608695652173913 0.9784796661484331 0.6434782608695652 0.9847802962114394 0.47871122853297454 0.5060690676784648
46 45 115 2086 76 1660 39 426 0 1 2 0.8110236220472441 0.7957813998082455 0.8385826771653543 0.7761265580057526 0.31663401814038533 0.45949253986536726
47 46 254 1067 206 709 48 358 0 2 1 0.7860082304526749 0.6644798500468604 0.7818930041152263 0.669165885660731 0.22076673555914902 0.44839915010158193
48 47 243 1073 191 722 52 351 0 2 1 0.6355140186915887 0.6728797763280522 0.616822429906542 0.6551724137931034 0.22638359669564476 0.42878881709745864
49 48 107 1058 68 690 39 368 0 1 0.6717557251908397 0.6521739130434783 0.6870229007633588 0.6351606805293005 0.21266540642722118 0.4224952741020793
50 49 131 2162 88 1731 43 431 0 1 2 0.6692307692307692 0.8006475485661425 0.6076923076923076 0.803422756706753 0.3205182485124868 0.4829045081942662
51 50 130 1033 87 682 43 351 0 1 0.806949806949807 0.6602129719264279 0.7722007722007722 0.6427879961277831 0.21794058414996315 0.42484741197782
52 51 259 1139 209 769 50 370 0 2 1 0.6716417910447762 0.675153643546971 0.6716417910447762 0.6935908691834943 0.22791622119737523 0.46567464798611913
53 52 134 1061 90 707 44 354 0 1 0.6071428571428571 0.6663524976437323 0.5357142857142857 0.6833176248821866 0.22201282555802013 0.46130479932416646
54 53 112 1094 68 739 44 355 0 1 0.9405010438413361 0.6755027422303473 1.024008350730689 0.6983546617915904 0.22815197738035956 0.4702026844112309
55 54 958 1091 901 737 57 354 0 8 1 0.6928571428571428 0.6755270394133822 0.7142857142857143 0.6727772685609532 0.22816839048930462 0.4446088780716486
56 55 140 4245 97 3765 43 480 0 1 4 0.9746085484553534 0.8869257950530035 0.9767245027507406 0.8829210836277974 0.39331868296520117 0.48960240066259625
57 56 2363 2059 2303 1635 60 424 0 19 2 0.6428571428571429 0.7940747935891209 0.7142857142857143 0.7931034482758621 0.3152773889068025 0.4778260593690596
58 57 112 1114 72 759 40 355 0 1 0.6203703703703703 0.6813285457809695 0.6296296296296297 0.6651705565529623 0.2321042936480053 0.433066262904957
59 58 108 1047 67 693 41 354 0 1 0.8015873015873016 0.66189111747851 0.7976190476190477 0.6838586437440306 0.2190499256984754 0.46480871804555524
60 59 252 1031 202 682 50 349 0 2 1 0.9767261442979054 0.6614936954413191 0.951900698215671 0.6576139670223085 0.2187869545543063 0.43882701246800215
61 60 2578 3272 2518 2813 60 459 0 22 3 0.8136200716845878 0.8597188264058679 0.7383512544802867 0.8331295843520783 0.36955823023834145 0.46357135411373684
62 61 279 1131 227 774 52 357 0 2 1 0.9457943925233645 0.6843501326259946 0.9271028037383178 0.695844385499558 0.23416755201260822 0.46167683348694977
63 62 1070 1087 1012 733 58 354 0 9 1 0.8865979381443299 0.6743330266789328 0.8412371134020619 0.6614535418583257 0.22736251543498515 0.4340910264233406
64 63 485 1057 430 693 55 364 0 4 1 0.8045977011494253 0.6556291390728477 0.8467432950191571 0.6281929990539262 0.21492478400070172 0.41326821505322453
65 64 261 1140 210 777 51 363 0 2 1 0.816793893129771 0.6815789473684211 0.7824427480916031 0.7096491228070175 0.23227493074792244 0.4773741920590951
66 65 262 1073 214 710 48 363 0 2 1 0.6339285714285714 0.6616961789375583 0.625 0.684995340167754 0.21892091661028257 0.4660744235574714
67 66 112 1149 71 789 41 360 0 1 0.8485714285714285 0.6866840731070496 0.82 0.6422976501305483 0.23576750812944391 0.4065301420011044
68 67 350 4365 297 3885 53 480 0 3 4 0.8913043478260869 0.8900343642611683 0.8695652173913043 0.8923253150057274 0.39608058478289104 0.4962447302228364
69 68 506 18168 451 17646 55 522 0 4 17 0.810077519379845 0.9712681638044914 0.7364341085271318 0.9745706737120211 0.4716809230100742 0.502889750701947
70 69 258 4226 209 3749 49 477 0 2 4 0.6942148760330579 0.8871273071462376 0.8181818181818182 0.8556554661618552 0.39349742954226746 0.4621580366195877
71 70 121 1156 84 781 37 375 0 1 0.9585674157303371 0.6756055363321799 0.9824438202247191 0.6868512110726643 0.22822142036134624 0.4586297907113181
72 71 1424 2120 1365 1693 59 427 0 12 2 0.6746031746031746 0.7985849056603773 0.5793650793650794 0.7768867924528302 0.3188689257742969 0.45801786667853334
73 72 126 1090 85 728 41 362 0 1 0.6861313868613139 0.6678899082568808 0.6788321167883211 0.7018348623853211 0.2230384647756923 0.4787963976096288
74 73 137 1078 94 712 43 366 0 1 0.8856548856548857 0.660482374768089 1.0395010395010396 0.6669758812615956 0.2181184836896472 0.44885739757194837
75 74 481 1078 426 714 55 364 0 4 1 0.6637931034482759 0.6623376623376623 0.75 0.7022263450834879 0.2193455894754596 0.48288075560802834
76 75 116 1105 77 748 39 357 0 1 0.6306306306306306 0.676923076923077 0.6936936936936937 0.6950226244343891 0.229112426035503 0.46591019839888614
77 76 111 1072 70 725 41 347 0 1 0.6521739130434783 0.6763059701492538 0.7217391304347827 0.6781716417910447 0.22869488262976165 0.44947675916128305
78 77 115 7483 75 6981 40 502 0 1 7 0.8895705521472392 0.9329146064412669 0.9079754601226994 0.9204864359214219 0.4351648314557319 0.48532160446568995
79 78 489 1068 435 706 54 362 0 4 1 0.6842105263157895 0.6610486891385767 0.6616541353383458 0.6657303370786517 0.21849268470591532 0.4472376523727364
80 79 133 1091 91 731 42 360 0 1 0.6691729323308271 0.6700274977085243 0.7443609022556391 0.6324472960586618 0.2244684238427733 0.40797887221588847
81 80 133 1164 89 803 44 361 0 1 0.7710280373831776 0.6898625429553265 0.6495327102803738 0.6872852233676976 0.2379551640863948 0.44933005928130276
82 81 214 1020 165 659 49 361 0 2 1 0.8434782608695652 0.6460784313725491 0.8869565217391304 0.6568627450980392 0.2087086697424068 0.44815407535563245
83 82 345 1084 291 716 54 368 0 3 1 0.6504065040650406 0.6605166051660517 0.6910569105691057 0.6392988929889298 0.21814109285004293 0.42115780013888693
84 83 123 2147 80 1719 43 428 0 1 2 0.648 0.8006520726595249 0.656 0.8267349790405216 0.32052187072699656 0.5062131083135251
85 84 125 1061 81 705 44 356 0 1 0.689922480620155 0.6644674835061263 0.6666666666666666 0.6361922714420358 0.2207585183184821 0.41543375312355374
86 85 129 1098 89 741 40 357 0 1 0.6481481481481481 0.674863387978142 0.6018518518518519 0.6757741347905283 0.22772029621666814 0.44805383857386016
87 86 108 1082 70 727 38 355 0 1 0.6446280991735537 0.6719038817005545 0.7024793388429752 0.6811460258780037 0.22572741312213634 0.4554186127558673
88 87 121 1099 78 735 43 364 0 1 0.8160919540229885 0.6687898089171974 0.7739463601532567 0.6696997270245678 0.22363990425575073 0.44605982276881706
89 88 261 1049 213 685 48 364 0 2 1 0.8539944903581267 0.6530028598665396 0.8705234159779615 0.6539561487130601 0.21320636749693977 0.4407497812161203
90 89 363 2139 310 1711 53 428 0 3 2 0.9487632508833922 0.7999064983637214 0.950530035335689 0.7980364656381487 0.31992520306225514 0.47811126257589354
91 90 1132 1148 1074 789 58 359 0 9 1 0.6692913385826772 0.6872822299651568 0.5905511811023622 0.662020905923345 0.2361784318129393 0.42584247411040566
92 91 127 1118 85 755 42 363 0 1 0.6754385964912281 0.6753130590339893 0.6842105263157895 0.6699463327370304 0.22802386385092216 0.44192246888610826
93 92 114 1088 77 723 37 365 0 1 0.8454810495626822 0.6645220588235294 0.880466472303207 0.6773897058823529 0.22079478333153116 0.4565949225508218
94 93 343 1137 290 770 53 367 0 3 1 0.6818181818181818 0.6772207563764292 0.696969696969697 0.6693051890941073 0.22931397643353144 0.43999121266057584
95 94 132 1064 90 702 42 362 0 1 0.8575342465753425 0.6597744360902256 0.8821917808219178 0.6663533834586466 0.21765115325908757 0.448702230199559
96 95 365 213645 313 213109 52 536 0 3 199 0.8093385214007782 0.9974911652507664 0.7120622568093385 0.9526878700648271 0.4974943123766659 0.4551935576881612
97 96 257 2160 208 1737 49 423 0 2 0.9352272727272727 0.8041666666666667 1.0261363636363636 0.7935185185185185 0.3233420138888889 0.4701765046296296
98 97 880 2104 823 1674 57 430 0 7 2 0.9904940003116721 0.7956273764258555 0.8669160043634097 0.7842205323193916 0.31651146105914496 0.46770907126024663
99 98 6417 1085 6356 727 61 358 0 52 1 0.9732858414959928 0.6700460829493088 0.9541406945681211 0.6700460829493088 0.22448087663785599 0.4455652063114528
100 99 2246 1112 2186 755 60 357 0 18 1 0.6636363636363637 0.6789568345323741 0.5909090909090909 0.6924460431654677 0.2304911915791108 0.46195485158635685
101 100 1059 692 367 0 1 0.6534466477809254 0.6553352219074599 0.2134962607480644 0.44183896115939547