updated benchmark results

This commit is contained in:
joaquintides
2023-06-19 15:18:42 -04:00
parent 8c2bb15317
commit da1d3c7c0b

View File

@@ -1,240 +1,240 @@
Scattered erasure, Fmax=1, G=5:
std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
10000;0.511121;0.329139;0.354268
10500;0.51323;0.332857;0.35884
11025;0.519781;0.341271;0.36404
11576;0.534373;0.346521;0.374622
12154;0.53985;0.351847;0.380771
12760;0.547377;0.357438;0.383353
13396;0.551808;0.362703;0.388499
14063;0.554098;0.371195;0.398548
14763;0.57213;0.375006;0.404892
15498;0.578999;0.371676;0.407499
16269;0.584378;0.379503;0.418866
17078;0.599658;0.383439;0.415494
17927;0.599034;0.383889;0.425083
18818;0.604977;0.387579;0.431786
19753;0.61467;0.395298;0.433954
20734;0.624739;0.3982;0.441001
21764;0.622261;0.40004;0.445613
22845;0.650137;0.40406;0.451243
23980;0.66231;0.414711;0.459855
25171;0.672466;0.414147;0.462025
26421;0.679154;0.419165;0.468766
27733;0.685495;0.421466;0.47319
29110;0.69332;0.42565;0.477559
30555;0.701017;0.435264;0.486859
32072;0.703701;0.431457;0.490683
33664;0.719111;0.440312;0.495219
35335;0.720726;0.446901;0.500662
37089;0.732954;0.450141;0.504772
38930;0.734906;0.454578;0.508183
40863;0.743083;0.454938;0.513176
42892;0.732578;0.45815;0.515413
45022;0.746452;0.463546;0.520337
47258;0.750874;0.472052;0.523386
49605;0.755812;0.445856;0.521194
52069;0.763345;0.451227;0.527566
54656;0.771673;0.454264;0.531113
57372;0.7738;0.453234;0.53604
60223;0.76284;0.457997;0.539281
63216;0.784441;0.461765;0.540392
66358;0.794308;0.465502;0.543493
69657;0.80035;0.465586;0.546587
73120;0.793984;0.466196;0.544935
76756;0.794662;0.469543;0.546019
80573;0.802777;0.472037;0.547892
84580;0.803902;0.472017;0.556167
88787;0.783977;0.474582;0.553508
93204;0.792273;0.480364;0.554978
97841;0.792541;0.483501;0.559562
102709;0.797454;0.474252;0.557969
107820;0.800264;0.474401;0.561038
113186;0.803151;0.481326;0.562187
118820;0.808152;0.481373;0.564693
124735;0.81137;0.485056;0.567229
130945;0.816433;0.489788;0.567937
137465;0.820476;0.48792;0.56917
144311;0.826285;0.501186;0.569771
151499;0.791465;0.506096;0.576628
159046;0.831521;0.511379;0.576015
166970;0.838593;0.516132;0.575126
175290;0.835153;0.521676;0.582964
184026;0.84947;0.530841;0.578718
193198;0.857363;0.540007;0.581547
202828;0.870752;0.591704;0.625535
212939;0.889422;0.612893;0.631677
223555;0.909089;0.63692;0.643021
234701;0.930546;0.665133;0.654753
246404;0.955443;0.686198;0.671365
258692;0.980047;0.714232;0.693787
271594;1.01677;0.742948;0.720862
285141;1.05518;0.788764;0.741735
299365;1.08042;0.816861;0.764045
314300;1.12041;0.853633;0.789122
329981;1.15659;0.898826;0.829685
346446;1.21915;0.938112;0.840205
363734;1.39598;0.976977;0.894617
381886;1.48933;1.01898;0.940319
400945;1.56925;1.20118;1.10499
420956;1.64892;1.25062;1.17484
441967;1.7452;1.2954;1.23768
464028;1.84462;1.33919;1.29681
487192;1.93975;1.39073;1.37263
511514;2.04888;1.42964;1.43962
537052;2.15875;1.48346;1.51315
563866;2.26716;1.52952;1.58673
592020;2.37351;1.57552;1.65098
621581;2.46745;1.62076;1.72358
652620;2.57782;1.66367;1.79681
685210;2.69385;1.71477;1.86575
719429;2.92262;1.76606;1.93573
755358;3.0179;1.81562;2.00089
793083;3.10783;1.91594;2.14667
832694;3.20067;1.96326;2.19988
874285;3.28153;1.99706;2.2669
917955;3.37492;2.03157;2.31888
963808;3.45939;2.07091;2.38443
1011953;3.54931;2.11143;2.43422
1062505;3.54841;2.13281;2.49048
1115584;3.70792;2.15488;2.51573
1171316;3.76505;2.19675;2.58646
1229834;3.83467;2.24063;2.63196
1291277;3.90246;2.29345;2.66177
1355792;3.98888;2.31332;2.70129
1423532;4.04541;2.35537;2.74222
1494659;4.08492;2.39028;2.78693
1569342;4.15535;2.42964;2.8388
1647759;4.21871;2.41814;2.91713
1730096;4.27209;2.43002;2.95904
1816549;4.31937;2.4649;2.97621
1907324;4.39412;2.4879;3.02735
2002637;4.40086;2.51562;3.05733
2102715;4.2173;2.55507;3.08707
2207796;4.51278;2.57764;3.1042
2318131;4.61066;2.60653;3.14406
2433982;4.66629;2.64137;3.16978
2555625;4.70065;2.66459;3.18842
2683350;4.77588;2.69925;3.22079
2817461;4.81017;2.73246;3.23498
2958277;4.74669;2.75981;3.23735
10000;0.508345;0.328306;0.356732
10500;0.525467;0.334224;0.3608
11025;0.523189;0.342924;0.365045
11576;0.541907;0.347753;0.373717
12154;0.546497;0.351561;0.378132
12760;0.553669;0.359894;0.386174
13396;0.554063;0.365322;0.3899
14063;0.557456;0.372483;0.396026
14763;0.57565;0.375422;0.403456
15498;0.58218;0.373747;0.408111
16269;0.590603;0.380942;0.413816
17078;0.59944;0.385576;0.417174
17927;0.602612;0.386146;0.421035
18818;0.606998;0.390061;0.427645
19753;0.618466;0.395471;0.428027
20734;0.626408;0.399648;0.434234
21764;0.62085;0.400371;0.439389
22845;0.64863;0.404614;0.442978
23980;0.659029;0.415896;0.450665
25171;0.666553;0.413501;0.456777
26421;0.671599;0.419478;0.462933
27733;0.684847;0.42496;0.466289
29110;0.686047;0.425686;0.471236
30555;0.694072;0.433977;0.474329
32072;0.699943;0.430439;0.479112
33664;0.710413;0.438279;0.482085
35335;0.718596;0.445196;0.48819
37089;0.725909;0.448813;0.493039
38930;0.728537;0.451601;0.49674
40863;0.738812;0.454722;0.502252
42892;0.729814;0.45982;0.503401
45022;0.735783;0.463004;0.510244
47258;0.746264;0.470985;0.514206
49605;0.747978;0.444614;0.51346
52069;0.755026;0.451274;0.518997
54656;0.762458;0.453635;0.520115
57372;0.76855;0.455912;0.523894
60223;0.740709;0.458141;0.529732
63216;0.780376;0.460546;0.529535
66358;0.788436;0.465111;0.531113
69657;0.79246;0.465244;0.534916
73120;0.795051;0.467191;0.542458
76756;0.800449;0.47061;0.540545
80573;0.810095;0.473984;0.542309
84580;0.81303;0.474835;0.549541
88787;0.784498;0.475789;0.549698
93204;0.794149;0.483123;0.552372
97841;0.79328;0.485833;0.554397
102709;0.797482;0.474901;0.550619
107820;0.802443;0.47508;0.553865
113186;0.805851;0.48082;0.555115
118820;0.810341;0.482401;0.557325
124735;0.81333;0.485318;0.559026
130945;0.823007;0.489977;0.561459
137465;0.825092;0.488539;0.56367
144311;0.831412;0.494876;0.565663
151499;0.826912;0.505009;0.566048
159046;0.834032;0.513172;0.570343
166970;0.839482;0.517434;0.569288
175290;0.839595;0.525308;0.57199
184026;0.849439;0.535104;0.57628
193198;0.840436;0.542833;0.576428
202828;0.872073;0.590521;0.620651
212939;0.891641;0.60613;0.634319
223555;0.924995;0.62843;0.647751
234701;0.949052;0.656518;0.652981
246404;0.959438;0.6815;0.67207
258692;0.992525;0.719214;0.691325
271594;1.01176;0.749376;0.719968
285141;1.05606;0.779382;0.740159
299365;1.08763;0.82531;0.758217
314300;1.11848;0.856387;0.788287
329981;1.15908;0.901207;0.82418
346446;1.21298;0.94172;0.866801
363734;1.44076;0.993288;0.927331
381886;1.50999;1.03406;0.939801
400945;1.59132;1.22306;1.13407
420956;1.68447;1.27491;1.19635
441967;1.7892;1.32198;1.25333
464028;1.85558;1.36285;1.32398
487192;1.97947;1.41133;1.37841
511514;2.07408;1.46453;1.46076
537052;2.20999;1.49924;1.52088
563866;2.28685;1.55557;1.60472
592020;2.42131;1.59924;1.66169
621581;2.51812;1.64918;1.73529
652620;2.6283;1.69486;1.80843
685210;2.75226;1.75106;1.87469
719429;2.98813;1.79771;1.94372
755358;3.08025;1.85123;2.01745
793083;3.17284;1.95684;2.16582
832694;3.27644;2.00342;2.22089
874285;3.36363;2.03953;2.2839
917955;3.35223;2.07567;2.35831
963808;3.34638;2.11998;2.40236
1011953;3.63447;2.1407;2.47859
1062505;3.71076;2.18054;2.50877
1115584;3.79195;2.21797;2.56551
1171316;3.85937;2.26089;2.59652
1229834;3.92204;2.29487;2.64411
1291277;3.99006;2.32483;2.72567
1355792;4.06682;2.36898;2.74784
1423532;4.16397;2.3996;2.79276
1494659;4.1948;2.43953;2.83261
1569342;4.26595;2.48818;2.85686
1647759;4.27954;2.46595;2.95049
1730096;4.38583;2.50181;2.9872
1816549;4.43932;2.53425;3.02031
1907324;4.50715;2.55506;3.06406
2002637;4.51946;2.57589;3.07569
2102715;4.32519;2.6149;3.1285
2207796;4.66716;2.64549;3.16896
2318131;4.74026;2.66537;3.18352
2433982;4.79934;2.70598;3.21167
2555625;4.83689;2.73401;3.22216
2683350;4.90588;2.75604;3.26255
2817461;4.96654;2.79046;3.29466
2958277;4.85716;2.82125;3.30572
Scattered erasure, Fmax=5, G=5:
std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
10000;0.527981;0.343648;0.347849
10500;0.536653;0.349811;0.354302
11025;0.543818;0.3559;0.357338
11576;0.554018;0.361761;0.363053
12154;0.562454;0.369061;0.365521
12760;0.575701;0.377653;0.373195
13396;0.586949;0.384147;0.379566
14063;0.601316;0.392693;0.387069
14763;0.615867;0.404402;0.392029
15498;0.625989;0.394508;0.403414
16269;0.617085;0.398116;0.411631
17078;0.629209;0.404053;0.414037
17927;0.642745;0.413608;0.421531
18818;0.658137;0.422547;0.427615
19753;0.667838;0.432608;0.432588
20734;0.677824;0.441616;0.439234
21764;0.682878;0.442976;0.447964
22845;0.709072;0.460757;0.451181
23980;0.724003;0.465688;0.455532
25171;0.731748;0.478496;0.462879
26421;0.737905;0.480507;0.463342
27733;0.755502;0.496554;0.466717
29110;0.767962;0.499229;0.47391
30555;0.786636;0.516831;0.479305
32072;0.800606;0.4599;0.477788
33664;0.745772;0.463337;0.484278
35335;0.751482;0.468996;0.491439
37089;0.769214;0.473273;0.493159
38930;0.779386;0.482865;0.496577
40863;0.791531;0.490302;0.498895
42892;0.805879;0.497934;0.509974
45022;0.815119;0.507256;0.509556
47258;0.828181;0.515492;0.513918
49605;0.840721;0.524182;0.52086
52069;0.854452;0.535067;0.521673
54656;0.860149;0.548516;0.525607
57372;0.874738;0.55989;0.52929
60223;0.894992;0.565629;0.530552
63216;0.899537;0.517661;0.536953
66358;0.85395;0.524433;0.540979
69657;0.860747;0.531275;0.544485
73120;0.867191;0.536066;0.548086
76756;0.875315;0.549065;0.550861
80573;0.887871;0.551135;0.55096
84580;0.896449;0.56329;0.557486
88787;0.907905;0.571582;0.553534
93204;0.918035;0.576933;0.558638
97841;0.925508;0.587266;0.561144
102709;0.939461;0.593202;0.561493
107820;0.949616;0.603451;0.566548
113186;0.96276;0.617582;0.570553
118820;0.971512;0.626106;0.571729
124735;0.98445;0.559449;0.572771
130945;0.996991;0.565436;0.573313
137465;0.91621;0.574781;0.573621
144311;0.921701;0.580659;0.572429
151499;0.931542;0.589214;0.576178
159046;0.938665;0.598299;0.578352
166970;0.94241;0.607013;0.577978
175290;0.954141;0.615351;0.580293
184026;0.958122;0.629155;0.584392
193198;0.972804;0.642968;0.583757
202828;0.976502;0.65631;0.585128
212939;0.990888;0.673197;0.587405
223555;1.00484;0.684681;0.593075
234701;1.01727;0.706864;0.595332
246404;1.03385;0.640294;0.61339
258692;1.07282;0.663893;0.624568
271594;1.01475;0.6938;0.644956
285141;1.04198;0.726713;0.658557
299365;1.07736;0.763304;0.675484
314300;1.11386;0.802833;0.695912
329981;1.15034;0.845667;0.720444
346446;1.19854;0.896146;0.747091
363734;1.24693;0.943885;0.775443
381886;1.29726;0.995046;0.802776
400945;1.36671;1.04911;0.845109
420956;1.4328;1.0987;0.881642
441967;1.51315;1.15855;0.927415
464028;1.60831;1.2288;0.981759
487192;1.70371;1.29434;1.03548
511514;1.81443;1.29228;1.1832
537052;1.94195;1.36321;1.25473
563866;1.99507;1.42063;1.32191
592020;2.10722;1.50385;1.39665
621581;2.23264;1.58295;1.47543
652620;2.37358;1.67073;1.54792
685210;2.4991;1.75322;1.62348
719429;2.52683;1.84023;1.69415
755358;2.78929;1.94046;1.74663
793083;2.91716;2.03305;1.83721
832694;3.06298;2.13273;1.90257
874285;3.2451;2.2327;1.95808
917955;3.39022;2.33428;2.02538
963808;3.50048;2.45588;2.0833
1011953;3.70006;2.19398;2.26048
1062505;3.82579;2.2569;2.31253
1115584;3.72629;2.35572;2.33798
1171316;3.83578;2.40411;2.40357
1229834;3.91518;2.48848;2.43332
1291277;4.03196;2.56027;2.51085
1355792;4.16772;2.65158;2.5456
1423532;4.22996;2.73179;2.59241
1494659;4.3439;2.80759;2.62978
1569342;4.45416;2.88482;2.67774
1647759;4.55531;2.96835;2.71272
1730096;4.67642;3.0649;2.74153
1816549;4.79139;3.16848;2.77818
1907324;4.97359;3.23695;2.81302
2002637;5.04567;2.8517;2.94932
2102715;5.20919;2.92268;2.98362
2207796;5.30708;2.96644;3.01205
2318131;4.96258;3.04376;3.04542
2433982;5.04593;3.11242;3.04524
2555625;5.11065;3.18122;3.09633
2683350;5.23181;3.24878;3.10495
2817461;5.27175;3.34043;3.14613
2958277;5.39781;3.4314;3.16224
10000;0.532933;0.342308;0.349816
10500;0.541532;0.347859;0.354026
11025;0.548398;0.354972;0.358694
11576;0.557731;0.360838;0.364633
12154;0.566342;0.367483;0.366071
12760;0.577516;0.373634;0.371801
13396;0.585288;0.380688;0.375031
14063;0.597449;0.389663;0.382663
14763;0.612458;0.402455;0.387157
15498;0.622856;0.389802;0.395048
16269;0.611077;0.393824;0.402256
17078;0.618011;0.399041;0.40422
17927;0.628868;0.408002;0.408436
18818;0.641614;0.416533;0.414428
19753;0.653432;0.425565;0.419471
20734;0.660837;0.434101;0.426864
21764;0.666686;0.437321;0.436828
22845;0.692155;0.453638;0.437814
23980;0.705665;0.458428;0.444688
25171;0.712844;0.46989;0.451389
26421;0.724811;0.476015;0.456903
27733;0.741014;0.490097;0.458201
29110;0.757467;0.495422;0.467981
30555;0.776084;0.512268;0.470521
32072;0.793066;0.460919;0.477738
33664;0.744667;0.464245;0.483091
35335;0.758584;0.471979;0.487352
37089;0.764548;0.475594;0.491187
38930;0.775931;0.484318;0.497144
40863;0.789002;0.491873;0.500939
42892;0.799541;0.500094;0.499921
45022;0.817435;0.507436;0.507371
47258;0.825578;0.522034;0.512905
49605;0.842922;0.528216;0.518079
52069;0.852895;0.537105;0.521503
54656;0.865005;0.547745;0.523806
57372;0.872602;0.560222;0.526059
60223;0.898725;0.570014;0.52907
63216;0.901948;0.522465;0.535154
66358;0.855945;0.527307;0.53655
69657;0.857699;0.534935;0.54267
73120;0.872364;0.540317;0.546185
76756;0.880057;0.552929;0.547886
80573;0.89396;0.556505;0.548883
84580;0.901219;0.568223;0.552188
88787;0.911835;0.575695;0.55521
93204;0.922311;0.581288;0.556037
97841;0.930016;0.592078;0.560933
102709;0.939547;0.598253;0.562647
107820;0.954089;0.609425;0.5649
113186;0.966898;0.621556;0.564715
118820;0.97372;0.630398;0.568682
124735;0.988399;0.564155;0.57026
130945;1.00146;0.568781;0.569975
137465;0.919077;0.577047;0.572049
144311;0.925581;0.583676;0.574121
151499;0.934881;0.591244;0.575194
159046;0.942658;0.59687;0.576461
166970;0.949292;0.607818;0.579403
175290;0.956683;0.617403;0.582443
184026;0.965986;0.627316;0.580691
193198;0.977308;0.642958;0.5848
202828;0.985878;0.65736;0.582898
212939;0.999792;0.673224;0.586355
223555;1.00458;0.686554;0.583651
234701;1.01745;0.706132;0.589103
246404;1.02939;0.642776;0.610512
258692;1.07143;0.668103;0.621462
271594;1.01814;0.70121;0.636838
285141;1.04615;0.731963;0.656002
299365;1.08127;0.770373;0.672035
314300;1.11392;0.805569;0.689753
329981;1.15475;0.850245;0.714245
346446;1.20492;0.903806;0.745386
363734;1.25859;0.951118;0.77436
381886;1.31121;1.00169;0.806081
400945;1.37286;1.05061;0.836911
420956;1.44721;1.1093;0.883625
441967;1.53175;1.17869;0.930608
464028;1.62969;1.25168;0.982978
487192;1.73351;1.31778;1.04126
511514;1.85026;1.31834;1.19483
537052;1.98798;1.39182;1.26311
563866;2.03979;1.44827;1.33104
592020;2.09894;1.53685;1.40549
621581;2.29318;1.61242;1.47549
652620;2.4273;1.70244;1.54795
685210;2.56419;1.78704;1.61661
719429;2.71218;1.87546;1.69004
755358;2.85605;1.97422;1.76586
793083;3.00193;2.06828;1.82941
832694;3.15696;2.16915;1.89665
874285;3.29919;2.26771;1.95978
917955;3.4342;2.38327;2.01058
963808;3.63146;2.49909;2.06917
1011953;3.77264;2.22676;2.26124
1062505;3.79357;2.30721;2.30978
1115584;3.79606;2.39143;2.35739
1171316;3.93645;2.4554;2.43197
1229834;4.05884;2.54074;2.47837
1291277;4.17282;2.60844;2.53094
1355792;4.2929;2.69754;2.55476
1423532;4.40718;2.79063;2.60495
1494659;4.47803;2.85242;2.63054
1569342;4.63631;2.94609;2.68796
1647759;4.73108;3.02627;2.71894
1730096;4.8796;3.13488;2.77192
1816549;4.99893;3.2321;2.7909
1907324;5.12461;3.32672;2.81539
2002637;5.27191;2.90943;2.96203
2102715;5.4086;2.98324;3.00406
2207796;5.55855;3.0649;3.04757
2318131;5.14458;3.12461;3.05678
2433982;5.22139;3.1837;3.07685
2555625;5.33496;3.26643;3.11638
2683350;5.42289;3.34167;3.15281
2817461;5.50168;3.41767;3.18578
2958277;5.63215;3.511;3.17706
1 Scattered erasure, Fmax=1, G=5:
2 std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
3 10000;0.511121;0.329139;0.354268 10000;0.508345;0.328306;0.356732
4 10500;0.51323;0.332857;0.35884 10500;0.525467;0.334224;0.3608
5 11025;0.519781;0.341271;0.36404 11025;0.523189;0.342924;0.365045
6 11576;0.534373;0.346521;0.374622 11576;0.541907;0.347753;0.373717
7 12154;0.53985;0.351847;0.380771 12154;0.546497;0.351561;0.378132
8 12760;0.547377;0.357438;0.383353 12760;0.553669;0.359894;0.386174
9 13396;0.551808;0.362703;0.388499 13396;0.554063;0.365322;0.3899
10 14063;0.554098;0.371195;0.398548 14063;0.557456;0.372483;0.396026
11 14763;0.57213;0.375006;0.404892 14763;0.57565;0.375422;0.403456
12 15498;0.578999;0.371676;0.407499 15498;0.58218;0.373747;0.408111
13 16269;0.584378;0.379503;0.418866 16269;0.590603;0.380942;0.413816
14 17078;0.599658;0.383439;0.415494 17078;0.59944;0.385576;0.417174
15 17927;0.599034;0.383889;0.425083 17927;0.602612;0.386146;0.421035
16 18818;0.604977;0.387579;0.431786 18818;0.606998;0.390061;0.427645
17 19753;0.61467;0.395298;0.433954 19753;0.618466;0.395471;0.428027
18 20734;0.624739;0.3982;0.441001 20734;0.626408;0.399648;0.434234
19 21764;0.622261;0.40004;0.445613 21764;0.62085;0.400371;0.439389
20 22845;0.650137;0.40406;0.451243 22845;0.64863;0.404614;0.442978
21 23980;0.66231;0.414711;0.459855 23980;0.659029;0.415896;0.450665
22 25171;0.672466;0.414147;0.462025 25171;0.666553;0.413501;0.456777
23 26421;0.679154;0.419165;0.468766 26421;0.671599;0.419478;0.462933
24 27733;0.685495;0.421466;0.47319 27733;0.684847;0.42496;0.466289
25 29110;0.69332;0.42565;0.477559 29110;0.686047;0.425686;0.471236
26 30555;0.701017;0.435264;0.486859 30555;0.694072;0.433977;0.474329
27 32072;0.703701;0.431457;0.490683 32072;0.699943;0.430439;0.479112
28 33664;0.719111;0.440312;0.495219 33664;0.710413;0.438279;0.482085
29 35335;0.720726;0.446901;0.500662 35335;0.718596;0.445196;0.48819
30 37089;0.732954;0.450141;0.504772 37089;0.725909;0.448813;0.493039
31 38930;0.734906;0.454578;0.508183 38930;0.728537;0.451601;0.49674
32 40863;0.743083;0.454938;0.513176 40863;0.738812;0.454722;0.502252
33 42892;0.732578;0.45815;0.515413 42892;0.729814;0.45982;0.503401
34 45022;0.746452;0.463546;0.520337 45022;0.735783;0.463004;0.510244
35 47258;0.750874;0.472052;0.523386 47258;0.746264;0.470985;0.514206
36 49605;0.755812;0.445856;0.521194 49605;0.747978;0.444614;0.51346
37 52069;0.763345;0.451227;0.527566 52069;0.755026;0.451274;0.518997
38 54656;0.771673;0.454264;0.531113 54656;0.762458;0.453635;0.520115
39 57372;0.7738;0.453234;0.53604 57372;0.76855;0.455912;0.523894
40 60223;0.76284;0.457997;0.539281 60223;0.740709;0.458141;0.529732
41 63216;0.784441;0.461765;0.540392 63216;0.780376;0.460546;0.529535
42 66358;0.794308;0.465502;0.543493 66358;0.788436;0.465111;0.531113
43 69657;0.80035;0.465586;0.546587 69657;0.79246;0.465244;0.534916
44 73120;0.793984;0.466196;0.544935 73120;0.795051;0.467191;0.542458
45 76756;0.794662;0.469543;0.546019 76756;0.800449;0.47061;0.540545
46 80573;0.802777;0.472037;0.547892 80573;0.810095;0.473984;0.542309
47 84580;0.803902;0.472017;0.556167 84580;0.81303;0.474835;0.549541
48 88787;0.783977;0.474582;0.553508 88787;0.784498;0.475789;0.549698
49 93204;0.792273;0.480364;0.554978 93204;0.794149;0.483123;0.552372
50 97841;0.792541;0.483501;0.559562 97841;0.79328;0.485833;0.554397
51 102709;0.797454;0.474252;0.557969 102709;0.797482;0.474901;0.550619
52 107820;0.800264;0.474401;0.561038 107820;0.802443;0.47508;0.553865
53 113186;0.803151;0.481326;0.562187 113186;0.805851;0.48082;0.555115
54 118820;0.808152;0.481373;0.564693 118820;0.810341;0.482401;0.557325
55 124735;0.81137;0.485056;0.567229 124735;0.81333;0.485318;0.559026
56 130945;0.816433;0.489788;0.567937 130945;0.823007;0.489977;0.561459
57 137465;0.820476;0.48792;0.56917 137465;0.825092;0.488539;0.56367
58 144311;0.826285;0.501186;0.569771 144311;0.831412;0.494876;0.565663
59 151499;0.791465;0.506096;0.576628 151499;0.826912;0.505009;0.566048
60 159046;0.831521;0.511379;0.576015 159046;0.834032;0.513172;0.570343
61 166970;0.838593;0.516132;0.575126 166970;0.839482;0.517434;0.569288
62 175290;0.835153;0.521676;0.582964 175290;0.839595;0.525308;0.57199
63 184026;0.84947;0.530841;0.578718 184026;0.849439;0.535104;0.57628
64 193198;0.857363;0.540007;0.581547 193198;0.840436;0.542833;0.576428
65 202828;0.870752;0.591704;0.625535 202828;0.872073;0.590521;0.620651
66 212939;0.889422;0.612893;0.631677 212939;0.891641;0.60613;0.634319
67 223555;0.909089;0.63692;0.643021 223555;0.924995;0.62843;0.647751
68 234701;0.930546;0.665133;0.654753 234701;0.949052;0.656518;0.652981
69 246404;0.955443;0.686198;0.671365 246404;0.959438;0.6815;0.67207
70 258692;0.980047;0.714232;0.693787 258692;0.992525;0.719214;0.691325
71 271594;1.01677;0.742948;0.720862 271594;1.01176;0.749376;0.719968
72 285141;1.05518;0.788764;0.741735 285141;1.05606;0.779382;0.740159
73 299365;1.08042;0.816861;0.764045 299365;1.08763;0.82531;0.758217
74 314300;1.12041;0.853633;0.789122 314300;1.11848;0.856387;0.788287
75 329981;1.15659;0.898826;0.829685 329981;1.15908;0.901207;0.82418
76 346446;1.21915;0.938112;0.840205 346446;1.21298;0.94172;0.866801
77 363734;1.39598;0.976977;0.894617 363734;1.44076;0.993288;0.927331
78 381886;1.48933;1.01898;0.940319 381886;1.50999;1.03406;0.939801
79 400945;1.56925;1.20118;1.10499 400945;1.59132;1.22306;1.13407
80 420956;1.64892;1.25062;1.17484 420956;1.68447;1.27491;1.19635
81 441967;1.7452;1.2954;1.23768 441967;1.7892;1.32198;1.25333
82 464028;1.84462;1.33919;1.29681 464028;1.85558;1.36285;1.32398
83 487192;1.93975;1.39073;1.37263 487192;1.97947;1.41133;1.37841
84 511514;2.04888;1.42964;1.43962 511514;2.07408;1.46453;1.46076
85 537052;2.15875;1.48346;1.51315 537052;2.20999;1.49924;1.52088
86 563866;2.26716;1.52952;1.58673 563866;2.28685;1.55557;1.60472
87 592020;2.37351;1.57552;1.65098 592020;2.42131;1.59924;1.66169
88 621581;2.46745;1.62076;1.72358 621581;2.51812;1.64918;1.73529
89 652620;2.57782;1.66367;1.79681 652620;2.6283;1.69486;1.80843
90 685210;2.69385;1.71477;1.86575 685210;2.75226;1.75106;1.87469
91 719429;2.92262;1.76606;1.93573 719429;2.98813;1.79771;1.94372
92 755358;3.0179;1.81562;2.00089 755358;3.08025;1.85123;2.01745
93 793083;3.10783;1.91594;2.14667 793083;3.17284;1.95684;2.16582
94 832694;3.20067;1.96326;2.19988 832694;3.27644;2.00342;2.22089
95 874285;3.28153;1.99706;2.2669 874285;3.36363;2.03953;2.2839
96 917955;3.37492;2.03157;2.31888 917955;3.35223;2.07567;2.35831
97 963808;3.45939;2.07091;2.38443 963808;3.34638;2.11998;2.40236
98 1011953;3.54931;2.11143;2.43422 1011953;3.63447;2.1407;2.47859
99 1062505;3.54841;2.13281;2.49048 1062505;3.71076;2.18054;2.50877
100 1115584;3.70792;2.15488;2.51573 1115584;3.79195;2.21797;2.56551
101 1171316;3.76505;2.19675;2.58646 1171316;3.85937;2.26089;2.59652
102 1229834;3.83467;2.24063;2.63196 1229834;3.92204;2.29487;2.64411
103 1291277;3.90246;2.29345;2.66177 1291277;3.99006;2.32483;2.72567
104 1355792;3.98888;2.31332;2.70129 1355792;4.06682;2.36898;2.74784
105 1423532;4.04541;2.35537;2.74222 1423532;4.16397;2.3996;2.79276
106 1494659;4.08492;2.39028;2.78693 1494659;4.1948;2.43953;2.83261
107 1569342;4.15535;2.42964;2.8388 1569342;4.26595;2.48818;2.85686
108 1647759;4.21871;2.41814;2.91713 1647759;4.27954;2.46595;2.95049
109 1730096;4.27209;2.43002;2.95904 1730096;4.38583;2.50181;2.9872
110 1816549;4.31937;2.4649;2.97621 1816549;4.43932;2.53425;3.02031
111 1907324;4.39412;2.4879;3.02735 1907324;4.50715;2.55506;3.06406
112 2002637;4.40086;2.51562;3.05733 2002637;4.51946;2.57589;3.07569
113 2102715;4.2173;2.55507;3.08707 2102715;4.32519;2.6149;3.1285
114 2207796;4.51278;2.57764;3.1042 2207796;4.66716;2.64549;3.16896
115 2318131;4.61066;2.60653;3.14406 2318131;4.74026;2.66537;3.18352
116 2433982;4.66629;2.64137;3.16978 2433982;4.79934;2.70598;3.21167
117 2555625;4.70065;2.66459;3.18842 2555625;4.83689;2.73401;3.22216
118 2683350;4.77588;2.69925;3.22079 2683350;4.90588;2.75604;3.26255
119 2817461;4.81017;2.73246;3.23498 2817461;4.96654;2.79046;3.29466
120 2958277;4.74669;2.75981;3.23735 2958277;4.85716;2.82125;3.30572
121 Scattered erasure, Fmax=5, G=5:
122 std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
123 10000;0.527981;0.343648;0.347849 10000;0.532933;0.342308;0.349816
124 10500;0.536653;0.349811;0.354302 10500;0.541532;0.347859;0.354026
125 11025;0.543818;0.3559;0.357338 11025;0.548398;0.354972;0.358694
126 11576;0.554018;0.361761;0.363053 11576;0.557731;0.360838;0.364633
127 12154;0.562454;0.369061;0.365521 12154;0.566342;0.367483;0.366071
128 12760;0.575701;0.377653;0.373195 12760;0.577516;0.373634;0.371801
129 13396;0.586949;0.384147;0.379566 13396;0.585288;0.380688;0.375031
130 14063;0.601316;0.392693;0.387069 14063;0.597449;0.389663;0.382663
131 14763;0.615867;0.404402;0.392029 14763;0.612458;0.402455;0.387157
132 15498;0.625989;0.394508;0.403414 15498;0.622856;0.389802;0.395048
133 16269;0.617085;0.398116;0.411631 16269;0.611077;0.393824;0.402256
134 17078;0.629209;0.404053;0.414037 17078;0.618011;0.399041;0.40422
135 17927;0.642745;0.413608;0.421531 17927;0.628868;0.408002;0.408436
136 18818;0.658137;0.422547;0.427615 18818;0.641614;0.416533;0.414428
137 19753;0.667838;0.432608;0.432588 19753;0.653432;0.425565;0.419471
138 20734;0.677824;0.441616;0.439234 20734;0.660837;0.434101;0.426864
139 21764;0.682878;0.442976;0.447964 21764;0.666686;0.437321;0.436828
140 22845;0.709072;0.460757;0.451181 22845;0.692155;0.453638;0.437814
141 23980;0.724003;0.465688;0.455532 23980;0.705665;0.458428;0.444688
142 25171;0.731748;0.478496;0.462879 25171;0.712844;0.46989;0.451389
143 26421;0.737905;0.480507;0.463342 26421;0.724811;0.476015;0.456903
144 27733;0.755502;0.496554;0.466717 27733;0.741014;0.490097;0.458201
145 29110;0.767962;0.499229;0.47391 29110;0.757467;0.495422;0.467981
146 30555;0.786636;0.516831;0.479305 30555;0.776084;0.512268;0.470521
147 32072;0.800606;0.4599;0.477788 32072;0.793066;0.460919;0.477738
148 33664;0.745772;0.463337;0.484278 33664;0.744667;0.464245;0.483091
149 35335;0.751482;0.468996;0.491439 35335;0.758584;0.471979;0.487352
150 37089;0.769214;0.473273;0.493159 37089;0.764548;0.475594;0.491187
151 38930;0.779386;0.482865;0.496577 38930;0.775931;0.484318;0.497144
152 40863;0.791531;0.490302;0.498895 40863;0.789002;0.491873;0.500939
153 42892;0.805879;0.497934;0.509974 42892;0.799541;0.500094;0.499921
154 45022;0.815119;0.507256;0.509556 45022;0.817435;0.507436;0.507371
155 47258;0.828181;0.515492;0.513918 47258;0.825578;0.522034;0.512905
156 49605;0.840721;0.524182;0.52086 49605;0.842922;0.528216;0.518079
157 52069;0.854452;0.535067;0.521673 52069;0.852895;0.537105;0.521503
158 54656;0.860149;0.548516;0.525607 54656;0.865005;0.547745;0.523806
159 57372;0.874738;0.55989;0.52929 57372;0.872602;0.560222;0.526059
160 60223;0.894992;0.565629;0.530552 60223;0.898725;0.570014;0.52907
161 63216;0.899537;0.517661;0.536953 63216;0.901948;0.522465;0.535154
162 66358;0.85395;0.524433;0.540979 66358;0.855945;0.527307;0.53655
163 69657;0.860747;0.531275;0.544485 69657;0.857699;0.534935;0.54267
164 73120;0.867191;0.536066;0.548086 73120;0.872364;0.540317;0.546185
165 76756;0.875315;0.549065;0.550861 76756;0.880057;0.552929;0.547886
166 80573;0.887871;0.551135;0.55096 80573;0.89396;0.556505;0.548883
167 84580;0.896449;0.56329;0.557486 84580;0.901219;0.568223;0.552188
168 88787;0.907905;0.571582;0.553534 88787;0.911835;0.575695;0.55521
169 93204;0.918035;0.576933;0.558638 93204;0.922311;0.581288;0.556037
170 97841;0.925508;0.587266;0.561144 97841;0.930016;0.592078;0.560933
171 102709;0.939461;0.593202;0.561493 102709;0.939547;0.598253;0.562647
172 107820;0.949616;0.603451;0.566548 107820;0.954089;0.609425;0.5649
173 113186;0.96276;0.617582;0.570553 113186;0.966898;0.621556;0.564715
174 118820;0.971512;0.626106;0.571729 118820;0.97372;0.630398;0.568682
175 124735;0.98445;0.559449;0.572771 124735;0.988399;0.564155;0.57026
176 130945;0.996991;0.565436;0.573313 130945;1.00146;0.568781;0.569975
177 137465;0.91621;0.574781;0.573621 137465;0.919077;0.577047;0.572049
178 144311;0.921701;0.580659;0.572429 144311;0.925581;0.583676;0.574121
179 151499;0.931542;0.589214;0.576178 151499;0.934881;0.591244;0.575194
180 159046;0.938665;0.598299;0.578352 159046;0.942658;0.59687;0.576461
181 166970;0.94241;0.607013;0.577978 166970;0.949292;0.607818;0.579403
182 175290;0.954141;0.615351;0.580293 175290;0.956683;0.617403;0.582443
183 184026;0.958122;0.629155;0.584392 184026;0.965986;0.627316;0.580691
184 193198;0.972804;0.642968;0.583757 193198;0.977308;0.642958;0.5848
185 202828;0.976502;0.65631;0.585128 202828;0.985878;0.65736;0.582898
186 212939;0.990888;0.673197;0.587405 212939;0.999792;0.673224;0.586355
187 223555;1.00484;0.684681;0.593075 223555;1.00458;0.686554;0.583651
188 234701;1.01727;0.706864;0.595332 234701;1.01745;0.706132;0.589103
189 246404;1.03385;0.640294;0.61339 246404;1.02939;0.642776;0.610512
190 258692;1.07282;0.663893;0.624568 258692;1.07143;0.668103;0.621462
191 271594;1.01475;0.6938;0.644956 271594;1.01814;0.70121;0.636838
192 285141;1.04198;0.726713;0.658557 285141;1.04615;0.731963;0.656002
193 299365;1.07736;0.763304;0.675484 299365;1.08127;0.770373;0.672035
194 314300;1.11386;0.802833;0.695912 314300;1.11392;0.805569;0.689753
195 329981;1.15034;0.845667;0.720444 329981;1.15475;0.850245;0.714245
196 346446;1.19854;0.896146;0.747091 346446;1.20492;0.903806;0.745386
197 363734;1.24693;0.943885;0.775443 363734;1.25859;0.951118;0.77436
198 381886;1.29726;0.995046;0.802776 381886;1.31121;1.00169;0.806081
199 400945;1.36671;1.04911;0.845109 400945;1.37286;1.05061;0.836911
200 420956;1.4328;1.0987;0.881642 420956;1.44721;1.1093;0.883625
201 441967;1.51315;1.15855;0.927415 441967;1.53175;1.17869;0.930608
202 464028;1.60831;1.2288;0.981759 464028;1.62969;1.25168;0.982978
203 487192;1.70371;1.29434;1.03548 487192;1.73351;1.31778;1.04126
204 511514;1.81443;1.29228;1.1832 511514;1.85026;1.31834;1.19483
205 537052;1.94195;1.36321;1.25473 537052;1.98798;1.39182;1.26311
206 563866;1.99507;1.42063;1.32191 563866;2.03979;1.44827;1.33104
207 592020;2.10722;1.50385;1.39665 592020;2.09894;1.53685;1.40549
208 621581;2.23264;1.58295;1.47543 621581;2.29318;1.61242;1.47549
209 652620;2.37358;1.67073;1.54792 652620;2.4273;1.70244;1.54795
210 685210;2.4991;1.75322;1.62348 685210;2.56419;1.78704;1.61661
211 719429;2.52683;1.84023;1.69415 719429;2.71218;1.87546;1.69004
212 755358;2.78929;1.94046;1.74663 755358;2.85605;1.97422;1.76586
213 793083;2.91716;2.03305;1.83721 793083;3.00193;2.06828;1.82941
214 832694;3.06298;2.13273;1.90257 832694;3.15696;2.16915;1.89665
215 874285;3.2451;2.2327;1.95808 874285;3.29919;2.26771;1.95978
216 917955;3.39022;2.33428;2.02538 917955;3.4342;2.38327;2.01058
217 963808;3.50048;2.45588;2.0833 963808;3.63146;2.49909;2.06917
218 1011953;3.70006;2.19398;2.26048 1011953;3.77264;2.22676;2.26124
219 1062505;3.82579;2.2569;2.31253 1062505;3.79357;2.30721;2.30978
220 1115584;3.72629;2.35572;2.33798 1115584;3.79606;2.39143;2.35739
221 1171316;3.83578;2.40411;2.40357 1171316;3.93645;2.4554;2.43197
222 1229834;3.91518;2.48848;2.43332 1229834;4.05884;2.54074;2.47837
223 1291277;4.03196;2.56027;2.51085 1291277;4.17282;2.60844;2.53094
224 1355792;4.16772;2.65158;2.5456 1355792;4.2929;2.69754;2.55476
225 1423532;4.22996;2.73179;2.59241 1423532;4.40718;2.79063;2.60495
226 1494659;4.3439;2.80759;2.62978 1494659;4.47803;2.85242;2.63054
227 1569342;4.45416;2.88482;2.67774 1569342;4.63631;2.94609;2.68796
228 1647759;4.55531;2.96835;2.71272 1647759;4.73108;3.02627;2.71894
229 1730096;4.67642;3.0649;2.74153 1730096;4.8796;3.13488;2.77192
230 1816549;4.79139;3.16848;2.77818 1816549;4.99893;3.2321;2.7909
231 1907324;4.97359;3.23695;2.81302 1907324;5.12461;3.32672;2.81539
232 2002637;5.04567;2.8517;2.94932 2002637;5.27191;2.90943;2.96203
233 2102715;5.20919;2.92268;2.98362 2102715;5.4086;2.98324;3.00406
234 2207796;5.30708;2.96644;3.01205 2207796;5.55855;3.0649;3.04757
235 2318131;4.96258;3.04376;3.04542 2318131;5.14458;3.12461;3.05678
236 2433982;5.04593;3.11242;3.04524 2433982;5.22139;3.1837;3.07685
237 2555625;5.11065;3.18122;3.09633 2555625;5.33496;3.26643;3.11638
238 2683350;5.23181;3.24878;3.10495 2683350;5.42289;3.34167;3.15281
239 2817461;5.27175;3.34043;3.14613 2817461;5.50168;3.41767;3.18578
240 2958277;5.39781;3.4314;3.16224 2958277;5.63215;3.511;3.17706