updated benchmark results

This commit is contained in:
joaquintides
2023-06-19 16:27:05 -04:00
parent da1d3c7c0b
commit 917ce57258

View File

@@ -1,480 +1,480 @@
Scattered successful lookup, Fmax=1, G=5:
std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
10000;0.256307;0.164121;0.15326
10500;0.227698;0.167737;0.151912
11025;0.232591;0.172648;0.158034
11576;0.237747;0.177735;0.160687
12154;0.239017;0.18347;0.165109
12760;0.244197;0.16625;0.158758
13396;0.246617;0.170969;0.163455
14063;0.248299;0.174135;0.165928
14763;0.25015;0.176793;0.165687
15498;0.249877;0.174079;0.164929
16269;0.264381;0.183869;0.170476
17078;0.267648;0.183178;0.172666
17927;0.26761;0.185982;0.172257
18818;0.277782;0.188747;0.176197
19753;0.283752;0.192486;0.175698
20734;0.291283;0.19795;0.179888
21764;0.271494;0.201327;0.179713
22845;0.27668;0.204089;0.184865
23980;0.286676;0.215655;0.186561
25171;0.29405;0.200097;0.187816
26421;0.295311;0.206526;0.190237
27733;0.300079;0.209584;0.191522
29110;0.304451;0.218368;0.196687
30555;0.307647;0.227336;0.199783
32072;0.316923;0.22816;0.20362
33664;0.318958;0.236772;0.207247
35335;0.321697;0.238767;0.20931
37089;0.331462;0.244104;0.211603
38930;0.335145;0.255852;0.216381
40863;0.339195;0.253541;0.218703
42892;0.309053;0.262227;0.222677
45022;0.314551;0.272077;0.227102
47258;0.319639;0.275975;0.230486
49605;0.320114;0.220418;0.208082
52069;0.324521;0.225828;0.209382
54656;0.330773;0.229683;0.212097
57372;0.333103;0.233148;0.213855
60223;0.339486;0.238555;0.217408
63216;0.348611;0.241796;0.219198
66358;0.353318;0.245029;0.220843
69657;0.356732;0.246314;0.222844
73120;0.36302;0.251574;0.225661
76756;0.364892;0.255192;0.227073
80573;0.373248;0.257668;0.229129
84580;0.373706;0.258924;0.231457
88787;0.312752;0.264881;0.232958
93204;0.320734;0.270427;0.234086
97841;0.324356;0.272978;0.237741
102709;0.32697;0.244856;0.223713
107820;0.329801;0.247322;0.221976
113186;0.330041;0.25047;0.226361
118820;0.336655;0.255018;0.228919
124735;0.339159;0.258692;0.231228
130945;0.345576;0.264418;0.233721
137465;0.349867;0.263399;0.233743
144311;0.356803;0.27132;0.236433
151499;0.3579;0.278113;0.239455
159046;0.36474;0.284667;0.242857
166970;0.370009;0.287941;0.24757
175290;0.328574;0.29385;0.247813
184026;0.335121;0.297975;0.249549
193198;0.338489;0.302964;0.253596
202828;0.346601;0.268653;0.242464
212939;0.353533;0.272888;0.240192
223555;0.357825;0.275342;0.241689
234701;0.369577;0.282315;0.242952
246404;0.371848;0.286519;0.247318
258692;0.38278;0.289961;0.250736
271594;0.386034;0.297322;0.254788
285141;0.398236;0.304884;0.257731
299365;0.408002;0.311783;0.262096
314300;0.420425;0.31939;0.267423
329981;0.431132;0.324947;0.26658
346446;0.453336;0.331817;0.270571
363734;0.461975;0.34131;0.279288
381886;0.478514;0.351905;0.281237
400945;0.505615;0.328573;0.280378
420956;0.538451;0.336314;0.280995
441967;0.562136;0.365967;0.297596
464028;0.601086;0.372211;0.298845
487192;0.625747;0.397848;0.309183
511514;0.665191;0.416529;0.320156
537052;0.712527;0.437568;0.326433
563866;0.756815;0.465742;0.342007
592020;0.796704;0.48371;0.355519
621581;0.842391;0.509274;0.367831
652620;0.888515;0.540412;0.385708
685210;0.951176;0.573477;0.40298
719429;0.957412;0.61106;0.417024
755358;0.996336;0.648024;0.442379
793083;1.03272;0.661196;0.532749
832694;1.0694;0.687383;0.551634
874285;1.11099;0.720967;0.570781
917955;1.14825;0.747434;0.589658
963808;1.18842;0.779824;0.609859
1011953;1.23093;0.812274;0.634261
1062505;1.26833;0.843608;0.657391
1115584;1.30773;0.87982;0.678582
1171316;1.34886;0.911572;0.704377
1229834;1.38901;0.941127;0.726039
1291277;1.43065;0.978484;0.75017
1355792;1.47273;1.00897;0.769519
1423532;1.51254;1.0402;0.794847
1494659;1.3931;1.07985;0.812835
1569342;1.41836;1.11287;0.83971
1647759;1.44448;1.00293;0.853122
1730096;1.47098;1.0245;0.869739
1816549;1.49797;1.05241;0.890087
1907324;1.52684;1.07568;0.907148
2002637;1.55488;1.09868;0.923038
2102715;1.58819;1.12836;0.939877
2207796;1.62017;1.15622;0.957726
2318131;1.65278;1.18382;0.970309
2433982;1.68681;1.21311;0.985086
2555625;1.72065;1.24253;1.00496
2683350;1.75522;1.27166;1.02286
2817461;1.79248;1.3092;1.04062
2958277;1.59832;1.34461;1.05704
10000;0.256375;0.166137;0.156318
10500;0.229939;0.16998;0.154701
11025;0.23403;0.174535;0.160801
11576;0.239075;0.180246;0.164028
12154;0.241953;0.185248;0.168319
12760;0.2462;0.169419;0.16682
13396;0.248261;0.172703;0.172305
14063;0.252245;0.177731;0.172571
14763;0.254333;0.180828;0.174002
15498;0.252885;0.17769;0.174943
16269;0.267086;0.191219;0.180835
17078;0.272058;0.190555;0.183765
17927;0.272092;0.191744;0.179996
18818;0.282482;0.195039;0.184575
19753;0.289311;0.198554;0.184751
20734;0.295931;0.201725;0.190294
21764;0.280439;0.211071;0.192057
22845;0.284343;0.210719;0.195783
23980;0.289373;0.219314;0.196535
25171;0.296629;0.20367;0.199826
26421;0.298697;0.210116;0.200649
27733;0.304573;0.213471;0.200017
29110;0.300871;0.221903;0.204976
30555;0.310544;0.230755;0.207181
32072;0.319575;0.231924;0.212577
33664;0.322123;0.24047;0.214097
35335;0.325506;0.24288;0.215608
37089;0.334035;0.247755;0.218835
38930;0.33799;0.259112;0.223817
40863;0.34143;0.256478;0.226137
42892;0.310878;0.265325;0.229644
45022;0.317083;0.274574;0.234361
47258;0.322441;0.278905;0.237369
49605;0.322813;0.223753;0.212525
52069;0.327686;0.228605;0.214234
54656;0.333826;0.233247;0.21623
57372;0.336713;0.236426;0.21887
60223;0.343541;0.241678;0.221399
63216;0.352022;0.244728;0.223551
66358;0.356438;0.248472;0.226005
69657;0.360913;0.249972;0.2274
73120;0.366819;0.254536;0.23038
76756;0.36916;0.259178;0.231692
80573;0.376854;0.262126;0.234076
84580;0.377983;0.26186;0.236448
88787;0.320378;0.268387;0.237802
93204;0.324534;0.273981;0.239683
97841;0.328451;0.276943;0.242854
102709;0.331376;0.245153;0.228082
107820;0.33484;0.247418;0.229468
113186;0.337132;0.254423;0.230785
118820;0.341096;0.258662;0.23326
124735;0.344643;0.262427;0.235627
130945;0.350214;0.268115;0.238064
137465;0.354795;0.267398;0.238474
144311;0.361623;0.277179;0.241768
151499;0.362935;0.282341;0.245172
159046;0.370102;0.288825;0.249792
166970;0.374944;0.292001;0.252143
175290;0.334331;0.297772;0.253126
184026;0.341109;0.302466;0.254397
193198;0.347701;0.307477;0.258785
202828;0.352117;0.273394;0.247161
212939;0.357793;0.277133;0.245321
223555;0.363572;0.28003;0.247122
234701;0.369948;0.287397;0.250456
246404;0.382277;0.291731;0.252679
258692;0.386524;0.295649;0.25668
271594;0.394611;0.302012;0.260511
285141;0.405283;0.309353;0.263099
299365;0.414984;0.315974;0.267216
314300;0.427273;0.324753;0.272794
329981;0.437546;0.329539;0.272824
346446;0.452915;0.33758;0.276001
363734;0.466616;0.345593;0.28331
381886;0.491941;0.362531;0.286349
400945;0.510063;0.325101;0.281654
420956;0.532747;0.327398;0.284983
441967;0.566201;0.352719;0.296324
464028;0.592028;0.357718;0.301725
487192;0.630422;0.383109;0.314757
511514;0.682377;0.403447;0.333839
537052;0.733456;0.429535;0.343252
563866;0.768462;0.459271;0.348845
592020;0.816;0.482949;0.360451
621581;0.859381;0.511081;0.374739
652620;0.909891;0.538943;0.390279
685210;0.969612;0.576188;0.412176
719429;0.984786;0.602201;0.429945
755358;1.02652;0.645617;0.448108
793083;1.06194;0.67308;0.542427
832694;1.10236;0.700636;0.565594
874285;1.14046;0.73344;0.584017
917955;1.18518;0.764723;0.60499
963808;1.22559;0.795236;0.628648
1011953;1.26833;0.829197;0.653893
1062505;1.30515;0.860955;0.680806
1115584;1.34971;0.899553;0.699202
1171316;1.38841;0.931759;0.726792
1229834;1.43031;0.962568;0.74697
1291277;1.47594;1.00383;0.774783
1355792;1.51926;1.03595;0.792796
1423532;1.56304;1.06856;0.818532
1494659;1.4376;1.11074;0.836914
1569342;1.46441;1.14475;0.866549
1647759;1.49342;1.03384;0.883299
1730096;1.51892;1.05688;0.898197
1816549;1.55096;1.08682;0.920665
1907324;1.57846;1.11268;0.935225
2002637;1.60937;1.13437;0.953763
2102715;1.64201;1.1692;0.970742
2207796;1.67624;1.19799;0.989344
2318131;1.70949;1.22461;1.00482
2433982;1.74452;1.25744;1.0189
2555625;1.78284;1.28967;1.04001
2683350;1.8202;1.32105;1.06179
2817461;1.85982;1.3579;1.07875
2958277;1.65067;1.39269;1.0941
Scattered unsuccessful lookup, Fmax=1, G=5:
std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
10000;0.274556;0.175337;0.13995
10500;0.200723;0.17612;0.140363
11025;0.208294;0.182916;0.14495
11576;0.219022;0.190763;0.148027
12154;0.225068;0.197537;0.152434
12760;0.234215;0.163276;0.140294
13396;0.237862;0.16363;0.141026
14063;0.245026;0.173397;0.140575
14763;0.25527;0.176914;0.147296
15498;0.265085;0.182095;0.146492
16269;0.274375;0.187388;0.152632
17078;0.280993;0.195208;0.15393
17927;0.293747;0.199193;0.157983
18818;0.30975;0.208786;0.166057
19753;0.318863;0.21885;0.167669
20734;0.331703;0.222291;0.169155
21764;0.247733;0.230166;0.175504
22845;0.257673;0.24002;0.179894
23980;0.263276;0.252597;0.184722
25171;0.269845;0.201;0.169976
26421;0.27587;0.207376;0.172812
27733;0.285229;0.211029;0.172082
29110;0.293125;0.215126;0.176526
30555;0.301177;0.221475;0.178671
32072;0.311563;0.22914;0.183793
33664;0.321526;0.234054;0.18707
35335;0.332235;0.238092;0.190022
37089;0.343589;0.245149;0.19335
38930;0.354225;0.25388;0.197142
40863;0.366047;0.256521;0.199851
42892;0.267009;0.267327;0.204086
45022;0.274065;0.274953;0.208192
47258;0.280597;0.282556;0.211206
49605;0.28751;0.212617;0.181357
52069;0.293379;0.21947;0.183897
54656;0.300563;0.223528;0.185995
57372;0.308565;0.227625;0.18808
60223;0.315479;0.233687;0.191952
63216;0.324606;0.240405;0.196024
66358;0.334945;0.245323;0.196886
69657;0.34584;0.249007;0.200358
73120;0.355771;0.255472;0.204203
76756;0.365622;0.264338;0.207246
80573;0.377088;0.270372;0.210364
84580;0.389725;0.277041;0.213852
88787;0.279825;0.285223;0.217971
93204;0.285882;0.29355;0.222034
97841;0.292532;0.301111;0.225657
102709;0.299746;0.223529;0.185094
107820;0.306139;0.228121;0.187476
113186;0.31349;0.233214;0.191029
118820;0.32245;0.239999;0.193982
124735;0.330991;0.245522;0.196328
130945;0.33974;0.251958;0.199735
137465;0.35077;0.256629;0.202446
144311;0.359382;0.263664;0.206182
151499;0.369595;0.27137;0.209551
159046;0.381531;0.277111;0.212549
166970;0.392804;0.28421;0.217339
175290;0.287987;0.292905;0.220211
184026;0.296453;0.301553;0.224849
193198;0.307486;0.310431;0.228884
202828;0.318123;0.24162;0.199327
212939;0.324681;0.248703;0.200436
223555;0.3359;0.256938;0.204554
234701;0.349523;0.265005;0.209209
246404;0.362552;0.27366;0.213616
258692;0.377387;0.285255;0.218997
271594;0.395225;0.294672;0.225473
285141;0.41412;0.310118;0.229978
299365;0.436736;0.322514;0.235941
314300;0.460747;0.338712;0.243752
329981;0.486382;0.358767;0.250054
346446;0.520428;0.386265;0.25981
363734;0.453335;0.413413;0.268407
381886;0.487304;0.442703;0.278253
400945;0.520428;0.393545;0.259327
420956;0.56346;0.419774;0.271083
441967;0.601777;0.454453;0.285953
464028;0.652969;0.487418;0.305273
487192;0.697519;0.523712;0.325897
511514;0.752085;0.56192;0.341771
537052;0.817799;0.609509;0.367434
563866;0.875823;0.650323;0.387825
592020;0.943672;0.693662;0.409633
621581;1.01502;0.749202;0.439595
652620;1.09324;0.799536;0.468997
685210;1.17011;0.856097;0.493024
719429;0.961517;0.908607;0.523197
755358;0.99792;0.969993;0.548721
793083;1.03936;0.803187;0.546913
832694;1.07743;0.832129;0.565175
874285;1.11754;0.866897;0.583303
917955;1.1668;0.897635;0.6019
963808;1.21329;0.931496;0.622059
1011953;1.26521;0.965423;0.64778
1062505;1.32546;1.0022;0.66706
1115584;1.38228;1.04264;0.691753
1171316;1.44268;1.08416;0.718097
1229834;1.50661;1.12845;0.745494
1291277;1.57149;1.17491;0.77263
1355792;1.63997;1.22626;0.796854
1423532;1.71678;1.27809;0.827804
1494659;1.22586;1.33562;0.858701
1569342;1.26825;1.39203;0.890779
1647759;1.31106;1.02239;0.799587
1730096;1.35563;1.05577;0.820154
1816549;1.4005;1.08916;0.840032
1907324;1.45372;1.12151;0.860637
2002637;1.50343;1.15658;0.881901
2102715;1.55949;1.19764;0.899704
2207796;1.62112;1.23855;0.924566
2318131;1.67915;1.27612;0.945521
2433982;1.74272;1.32471;0.966174
2555625;1.80875;1.3706;0.991343
2683350;1.88213;1.4197;1.01797
2817461;1.95596;1.4768;1.04173
2958277;1.33874;1.52982;1.06528
10000;0.275729;0.175291;0.14103
10500;0.200734;0.178205;0.142584
11025;0.209484;0.188294;0.147644
11576;0.217239;0.197055;0.150956
12154;0.225302;0.203033;0.155834
12760;0.234213;0.165542;0.141311
13396;0.238898;0.16764;0.142494
14063;0.247131;0.174537;0.145234
14763;0.256536;0.179623;0.147587
15498;0.265046;0.183619;0.149512
16269;0.277545;0.191965;0.154889
17078;0.283777;0.198473;0.157592
17927;0.295622;0.204617;0.160603
18818;0.311181;0.210551;0.16606
19753;0.320511;0.220198;0.167463
20734;0.333354;0.226801;0.172352
21764;0.249343;0.232531;0.176113
22845;0.25805;0.240637;0.179159
23980;0.264232;0.253257;0.184888
25171;0.270759;0.202876;0.171245
26421;0.27669;0.20934;0.174123
27733;0.286244;0.213894;0.175742
29110;0.294628;0.217495;0.179214
30555;0.302461;0.224621;0.18148
32072;0.3125;0.230898;0.18538
33664;0.322341;0.236043;0.187753
35335;0.332873;0.239194;0.190864
37089;0.344359;0.247261;0.194141
38930;0.354812;0.255869;0.197999
40863;0.366639;0.258983;0.201126
42892;0.268418;0.269593;0.205135
45022;0.275411;0.277127;0.209052
47258;0.282149;0.284599;0.213393
49605;0.288608;0.215159;0.182952
52069;0.295255;0.221795;0.185394
54656;0.302195;0.225953;0.187892
57372;0.310052;0.23067;0.190565
60223;0.317011;0.236072;0.193497
63216;0.326115;0.242989;0.196904
66358;0.336488;0.248417;0.199503
69657;0.347433;0.251725;0.202386
73120;0.357472;0.258372;0.205695
76756;0.367334;0.267229;0.209118
80573;0.378603;0.273429;0.212106
84580;0.391659;0.280195;0.216295
88787;0.281569;0.287545;0.219748
93204;0.287825;0.295657;0.223818
97841;0.294726;0.304452;0.227571
102709;0.30192;0.226436;0.188739
107820;0.30891;0.231452;0.191231
113186;0.31625;0.236733;0.194651
118820;0.325334;0.24349;0.197583
124735;0.333551;0.248906;0.200061
130945;0.342524;0.254658;0.203999
137465;0.353803;0.260018;0.206464
144311;0.362599;0.267022;0.210214
151499;0.37285;0.274607;0.213843
159046;0.384491;0.280086;0.217016
166970;0.395714;0.287491;0.221524
175290;0.291778;0.296192;0.224971
184026;0.302731;0.304478;0.229724
193198;0.314183;0.313725;0.233629
202828;0.328374;0.249168;0.204412
212939;0.332986;0.257783;0.204626
223555;0.345724;0.271263;0.210019
234701;0.363308;0.280023;0.214569
246404;0.382757;0.285433;0.220134
258692;0.401532;0.296222;0.224072
271594;0.416413;0.317978;0.231767
285141;0.444405;0.331288;0.240365
299365;0.467312;0.346742;0.247289
314300;0.493927;0.363705;0.2552
329981;0.518101;0.38232;0.263902
346446;0.549906;0.403385;0.272125
363734;0.462251;0.430637;0.277877
381886;0.500371;0.461074;0.291006
400945;0.532627;0.406764;0.263266
420956;0.572366;0.437791;0.276183
441967;0.618941;0.474204;0.294138
464028;0.671909;0.508579;0.315175
487192;0.722247;0.548396;0.333536
511514;0.780829;0.589131;0.353324
537052;0.846703;0.630892;0.378059
563866;0.905916;0.673277;0.399037
592020;0.976585;0.718194;0.422727
621581;1.04759;0.775514;0.451551
652620;1.13207;0.825416;0.479186
685210;1.20669;0.884859;0.50851
719429;0.990066;0.9407;0.539823
755358;1.0256;1.00295;0.564345
793083;1.06634;0.832439;0.578663
832694;1.10971;0.861657;0.598051
874285;1.1551;0.891919;0.615995
917955;1.20713;0.92137;0.637415
963808;1.2561;0.957795;0.657943
1011953;1.31102;0.99615;0.684603
1062505;1.37195;1.03345;0.705421
1115584;1.43335;1.07638;0.731989
1171316;1.4962;1.11964;0.75955
1229834;1.56013;1.16598;0.788833
1291277;1.6288;1.21537;0.817682
1355792;1.70143;1.26896;0.843722
1423532;1.78175;1.32249;0.87495
1494659;1.27356;1.38319;0.906306
1569342;1.31779;1.4386;0.937671
1647759;1.36158;1.05863;0.834443
1730096;1.40639;1.09241;0.852439
1816549;1.45612;1.12572;0.874615
1907324;1.50777;1.16032;0.893959
2002637;1.56311;1.19786;0.913957
2102715;1.61945;1.23845;0.934366
2207796;1.6824;1.2817;0.956983
2318131;1.74499;1.32075;0.981167
2433982;1.8113;1.37104;1.0035
2555625;1.879;1.41689;1.02693
2683350;1.95482;1.46807;1.05641
2817461;2.03154;1.52714;1.08385
2958277;1.38716;1.58351;1.11147
Scattered successful lookup, Fmax=5, G=5:
std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
10000;0.401255;0.290547;0.219325
10500;0.412052;0.292227;0.221025
11025;0.424733;0.308273;0.230604
11576;0.428375;0.314719;0.235928
12154;0.447089;0.315298;0.23971
12760;0.459246;0.334907;0.248414
13396;0.473604;0.347169;0.257249
14063;0.492142;0.365203;0.266737
14763;0.508877;0.381555;0.276843
15498;0.52547;0.289338;0.218918
16269;0.396485;0.293566;0.221638
17078;0.409927;0.305217;0.22896
17927;0.423351;0.320174;0.231931
18818;0.445342;0.333745;0.239787
19753;0.457725;0.343751;0.245612
20734;0.461985;0.363344;0.252244
21764;0.484561;0.372122;0.253535
22845;0.501607;0.3915;0.267367
23980;0.52365;0.419567;0.275893
25171;0.535197;0.43496;0.286664
26421;0.558794;0.457713;0.293516
27733;0.57551;0.482885;0.309416
29110;0.611739;0.502966;0.318092
30555;0.647785;0.528763;0.325688
32072;0.673191;0.335116;0.241236
33664;0.455689;0.338602;0.243382
35335;0.469987;0.353566;0.248464
37089;0.485851;0.363848;0.254443
38930;0.502333;0.378799;0.258228
40863;0.520066;0.392655;0.267262
42892;0.535448;0.410902;0.276788
45022;0.56388;0.429899;0.284672
47258;0.579363;0.448846;0.292897
49605;0.602264;0.469815;0.300766
52069;0.621047;0.49447;0.315375
54656;0.635757;0.518499;0.326467
57372;0.662497;0.540798;0.334565
60223;0.697511;0.572299;0.347648
63216;0.715475;0.396428;0.281275
66358;0.526083;0.407635;0.287676
69657;0.538429;0.424124;0.29355
73120;0.55155;0.436908;0.298761
76756;0.567897;0.460047;0.310751
80573;0.584948;0.472922;0.31841
84580;0.597092;0.491198;0.321406
88787;0.620026;0.50764;0.331029
93204;0.636221;0.524064;0.34331
97841;0.648896;0.546329;0.351343
102709;0.67748;0.566363;0.361763
107820;0.700887;0.589953;0.37099
113186;0.7284;0.616254;0.381687
118820;0.752677;0.640085;0.392977
124735;0.777777;0.449434;0.314943
130945;0.807855;0.457732;0.319982
137465;0.560503;0.474136;0.324825
144311;0.574688;0.488006;0.332996
151499;0.59088;0.500656;0.336546
159046;0.605049;0.516358;0.348177
166970;0.613192;0.533406;0.352869
175290;0.633301;0.550884;0.359246
184026;0.653773;0.565301;0.369514
193198;0.673578;0.588772;0.374883
202828;0.693525;0.607551;0.387385
212939;0.722542;0.634832;0.399513
223555;0.74717;0.652051;0.408111
234701;0.776061;0.679947;0.422205
246404;0.796261;0.441264;0.313822
258692;0.841711;0.460381;0.323344
271594;0.579184;0.48;0.332802
285141;0.602062;0.500731;0.337391
299365;0.629788;0.522753;0.346196
314300;0.65404;0.547927;0.358099
329981;0.680038;0.568331;0.368957
346446;0.709513;0.598398;0.376855
363734;0.744938;0.628181;0.385667
381886;0.78234;0.664379;0.399834
400945;0.826717;0.700647;0.41484
420956;0.887601;0.75272;0.429385
441967;0.949809;0.81223;0.443578
464028;1.02643;0.880949;0.465713
487192;1.10545;0.95727;0.473821
511514;1.18819;0.672961;0.386626
537052;1.30633;0.720082;0.398914
563866;0.918687;0.779843;0.41504
592020;1.00051;0.860658;0.433951
621581;1.08023;0.939883;0.456464
652620;1.18232;1.04732;0.484333
685210;1.28478;1.152;0.528498
719429;1.39815;1.26312;0.554046
755358;1.52263;1.3867;0.588887
793083;1.65094;1.5204;0.639079
832694;1.79381;1.66476;0.692792
874285;1.94568;1.82036;0.749119
917955;2.10577;1.98599;0.803143
963808;2.28249;2.18174;0.869016
1011953;2.46897;1.32112;0.660299
1062505;2.65056;1.41555;0.705581
1115584;1.84612;1.50898;0.751955
1171316;1.94956;1.61426;0.790616
1229834;2.05104;1.73026;0.844231
1291277;2.16701;1.84009;0.889209
1355792;2.27524;2.03528;0.962005
1423532;2.45406;2.12993;1.01224
1494659;2.56231;2.27456;1.0865
1569342;2.6999;2.40983;1.12731
1647759;2.84364;2.54948;1.19304
1730096;2.98128;2.7132;1.2672
1816549;3.12088;2.8814;1.32747
1907324;3.2748;3.0485;1.40439
2002637;3.44297;1.92349;1.11856
2102715;3.64036;2.02107;1.16853
2207796;3.83781;2.11804;1.19313
2318131;2.60076;2.21457;1.24006
2433982;2.69429;2.31699;1.30387
2555625;2.79558;2.42547;1.32974
2683350;2.89794;2.55172;1.39731
2817461;3.01392;2.69148;1.43627
2958277;3.12407;2.82099;1.5027
10000;0.401227;0.291394;0.220709
10500;0.412558;0.292577;0.222575
11025;0.424418;0.308641;0.232255
11576;0.428534;0.31663;0.237316
12154;0.448176;0.316954;0.241283
12760;0.460038;0.335947;0.249778
13396;0.473656;0.357561;0.259455
14063;0.499171;0.368357;0.26867
14763;0.513621;0.388437;0.277804
15498;0.52827;0.291335;0.219905
16269;0.396481;0.294974;0.223485
17078;0.410255;0.308171;0.231001
17927;0.420878;0.326327;0.233568
18818;0.444392;0.336924;0.239881
19753;0.452301;0.35323;0.246679
20734;0.464776;0.367223;0.252976
21764;0.486391;0.373948;0.253906
22845;0.501236;0.394116;0.265839
23980;0.522108;0.418256;0.277885
25171;0.538171;0.435854;0.288128
26421;0.562368;0.459317;0.296859
27733;0.57836;0.485359;0.310379
29110;0.613009;0.506078;0.318491
30555;0.647926;0.530539;0.32724
32072;0.675028;0.337436;0.243052
33664;0.454975;0.341493;0.244356
35335;0.470785;0.355226;0.251028
37089;0.486559;0.361292;0.256775
38930;0.504139;0.382812;0.262656
40863;0.520281;0.395565;0.269938
42892;0.536358;0.413778;0.27968
45022;0.565683;0.430067;0.288299
47258;0.579882;0.45045;0.295985
49605;0.603895;0.470133;0.304938
52069;0.623253;0.494763;0.318334
54656;0.637946;0.519999;0.330096
57372;0.664226;0.542063;0.337799
60223;0.698448;0.570418;0.352103
63216;0.71687;0.398257;0.286144
66358;0.528856;0.409308;0.292742
69657;0.54103;0.426534;0.299625
73120;0.55356;0.438276;0.304584
76756;0.569333;0.460599;0.316589
80573;0.58681;0.473852;0.322987
84580;0.599193;0.491699;0.326604
88787;0.621588;0.509505;0.336391
93204;0.636686;0.524985;0.348114
97841;0.650753;0.546929;0.356318
102709;0.679377;0.567822;0.366567
107820;0.70247;0.59137;0.376346
113186;0.729545;0.616959;0.386529
118820;0.754141;0.641152;0.397528
124735;0.779615;0.451673;0.320493
130945;0.809793;0.460435;0.325271
137465;0.562592;0.476508;0.330533
144311;0.576467;0.490738;0.338834
151499;0.592182;0.504136;0.341988
159046;0.60633;0.519703;0.353038
166970;0.61545;0.5365;0.358077
175290;0.635446;0.553106;0.364655
184026;0.655722;0.567242;0.374248
193198;0.674334;0.591321;0.379854
202828;0.695601;0.609697;0.392607
212939;0.724244;0.636114;0.403625
223555;0.748258;0.654081;0.412489
234701;0.777408;0.68153;0.426345
246404;0.800002;0.444942;0.319613
258692;0.84564;0.463483;0.328341
271594;0.583708;0.484171;0.337851
285141;0.61102;0.506371;0.343436
299365;0.644607;0.530147;0.352017
314300;0.674366;0.560347;0.362888
329981;0.70032;0.582441;0.373857
346446;0.741426;0.619686;0.381151
363734;0.777994;0.65242;0.391526
381886;0.819358;0.692715;0.406543
400945;0.866641;0.732163;0.424336
420956;0.90915;0.769448;0.439014
441967;0.967037;0.826605;0.452971
464028;1.04535;0.889551;0.475982
487192;1.12094;0.962342;0.48779
511514;1.20143;0.663408;0.39231
537052;1.31357;0.718535;0.409248
563866;0.931432;0.7702;0.42795
592020;1.01847;0.854012;0.447258
621581;1.09239;0.933696;0.46728
652620;1.19137;1.04398;0.488986
685210;1.29536;1.14853;0.525962
719429;1.41871;1.27106;0.555263
755358;1.55339;1.40442;0.591803
793083;1.68539;1.54702;0.652994
832694;1.8319;1.69592;0.704463
874285;1.99127;1.85954;0.768068
917955;2.15697;2.03462;0.829237
963808;2.33881;2.23404;0.89766
1011953;2.52874;1.34888;0.680564
1062505;2.71363;1.44705;0.726748
1115584;1.89277;1.54337;0.773783
1171316;1.99956;1.65398;0.809275
1229834;2.10422;1.76838;0.87027
1291277;2.22599;1.88553;0.913848
1355792;2.33478;2.01488;0.966106
1423532;2.46552;2.15244;1.02456
1494659;2.59572;2.29332;1.09762
1569342;2.73666;2.43333;1.13776
1647759;2.8635;2.57073;1.20917
1730096;3.00217;2.73903;1.28307
1816549;3.14589;2.90924;1.34524
1907324;3.30424;3.08593;1.41924
2002637;3.48293;1.94408;1.13264
2102715;3.68475;2.04688;1.18278
2207796;3.88801;2.14288;1.20952
2318131;2.61693;2.24485;1.25702
2433982;2.69871;2.34859;1.3221
2555625;2.81389;2.46267;1.35242
2683350;2.92964;2.59227;1.41878
2817461;3.03638;2.72497;1.46078
2958277;3.15496;2.86455;1.52486
Scattered unsuccessful lookup, Fmax=5, G=5:
std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
10000;0.605334;0.386102;0.248589
10500;0.627097;0.397141;0.253659
11025;0.655201;0.413293;0.260279
11576;0.682665;0.435296;0.267743
12154;0.700581;0.447519;0.277849
12760;0.731803;0.468085;0.281135
13396;0.758484;0.487875;0.285964
14063;0.783017;0.513814;0.294631
14763;0.817668;0.552736;0.305534
15498;0.849367;0.37684;0.231225
16269;0.541215;0.386508;0.240633
17078;0.564936;0.414674;0.246143
17927;0.592771;0.436236;0.253084
18818;0.623413;0.464184;0.265541
19753;0.652777;0.488389;0.271627
20734;0.689366;0.519517;0.286089
21764;0.716539;0.550022;0.293801
22845;0.76038;0.580009;0.307012
23980;0.793627;0.610022;0.315644
25171;0.836148;0.649227;0.327766
26421;0.876713;0.68155;0.339407
27733;0.922179;0.717535;0.347653
29110;0.967114;0.747809;0.365504
30555;1.0087;0.783276;0.374465
32072;1.06149;0.503586;0.280824
33664;0.677239;0.526104;0.290789
35335;0.706287;0.560022;0.298802
37089;0.741477;0.585722;0.310873
38930;0.77721;0.61528;0.319089
40863;0.814566;0.645918;0.327764
42892;0.852583;0.678809;0.336898
45022;0.890324;0.710213;0.350696
47258;0.930827;0.747149;0.359284
49605;0.971825;0.777384;0.366864
52069;1.01107;0.812052;0.378115
54656;1.06021;0.850036;0.391485
57372;1.09844;0.886808;0.405335
60223;1.14874;0.920248;0.420875
63216;1.1857;0.558255;0.315063
66358;0.731296;0.5815;0.323553
69657;0.760487;0.605924;0.333216
73120;0.794712;0.632169;0.346111
76756;0.829144;0.665352;0.357759
80573;0.864194;0.69668;0.370461
84580;0.904147;0.729696;0.377039
88787;0.94308;0.764972;0.388604
93204;0.983851;0.797228;0.401367
97841;1.02194;0.834401;0.413565
102709;1.06267;0.874814;0.425502
107820;1.10789;0.907;0.437044
113186;1.15106;0.94649;0.449023
118820;1.1936;0.982388;0.460591
124735;1.23829;0.583409;0.342271
130945;1.28436;0.607286;0.348444
137465;0.772919;0.634677;0.358341
144311;0.805145;0.661614;0.370655
151499;0.83919;0.691806;0.379513
159046;0.87212;0.726053;0.393625
166970;0.913458;0.75843;0.403744
175290;0.951985;0.792585;0.412604
184026;0.990397;0.830813;0.425957
193198;1.03617;0.865652;0.434231
202828;1.0802;0.902601;0.448305
212939;1.12293;0.941964;0.462107
223555;1.16641;0.978203;0.474343
234701;1.212;1.01719;0.487931
246404;1.25738;0.601512;0.35096
258692;1.32689;0.643718;0.365026
271594;0.818952;0.687322;0.380649
285141;0.873679;0.730257;0.391241
299365;0.926193;0.776767;0.406833
314300;0.978275;0.827484;0.423695
329981;1.05174;0.886761;0.441236
346446;1.11995;0.952411;0.45772
363734;1.20724;1.03365;0.476442
381886;1.29568;1.11414;0.494697
400945;1.40709;1.21681;0.525737
420956;1.56297;1.35586;0.559271
441967;1.70322;1.47631;0.594958
464028;1.87625;1.63264;0.633499
487192;2.07588;1.81768;0.65834
511514;2.2742;1.16883;0.513943
537052;2.55276;1.28927;0.555647
563866;1.69008;1.45217;0.605696
592020;1.88179;1.62951;0.648821
621581;2.08549;1.81792;0.70669
652620;2.31598;2.03082;0.765469
685210;2.55807;2.25288;0.839521
719429;2.81016;2.48981;0.905499
755358;3.09015;2.74211;0.964722
793083;3.3849;3.01185;1.05408
832694;3.69494;3.29689;1.14607
874285;4.00358;3.58184;1.23989
917955;4.31155;3.85238;1.32474
963808;4.60762;4.14448;1.4058
1011953;4.9298;2.41382;1.02502
1062505;5.29231;2.58376;1.093
1115584;3.13806;2.77356;1.15772
1171316;3.35332;2.97425;1.21202
1229834;3.5778;3.1886;1.29182
1291277;3.8127;3.41646;1.34685
1355792;4.05457;3.66015;1.42712
1423532;4.31369;3.92069;1.49216
1494659;4.59227;4.18729;1.59317
1569342;5.74769;4.45567;1.62508
1647759;5.07747;4.64208;1.7109
1730096;5.37144;4.93626;1.79714
1816549;5.70476;5.24659;1.87627
1907324;6.04054;5.5515;1.98007
2002637;6.38647;3.04665;1.42884
2102715;6.76387;3.24165;1.49902
2207796;7.14794;3.43354;1.534
2318131;4.06503;3.65361;1.60747
2433982;4.2851;3.86444;1.69395
2555625;4.51749;4.10927;1.7383
2683350;4.76778;4.35469;1.82689
2817461;5.02005;4.62437;1.88937
2958277;5.29882;4.90874;1.97215
10000;0.604783;0.385498;0.249568
10500;0.627713;0.394568;0.253866
11025;0.651676;0.412042;0.261233
11576;0.684049;0.430426;0.268687
12154;0.703897;0.452457;0.280577
12760;0.730687;0.468865;0.283455
13396;0.76122;0.506537;0.289806
14063;0.800221;0.533281;0.297374
14763;0.826497;0.558476;0.311869
15498;0.856498;0.377279;0.234523
16269;0.538998;0.388819;0.245314
17078;0.563312;0.41405;0.251451
17927;0.594683;0.434605;0.258749
18818;0.621809;0.469473;0.26728
19753;0.652397;0.482464;0.279484
20734;0.686696;0.522512;0.290125
21764;0.717217;0.550677;0.300086
22845;0.758144;0.585053;0.307773
23980;0.794251;0.607554;0.318692
25171;0.836498;0.651636;0.332906
26421;0.876564;0.680069;0.339672
27733;0.924288;0.714782;0.354585
29110;0.96615;0.746277;0.366803
30555;1.00918;0.783365;0.381116
32072;1.06301;0.504116;0.280973
33664;0.675842;0.526307;0.291278
35335;0.705575;0.55895;0.298832
37089;0.741894;0.584753;0.310521
38930;0.776229;0.616436;0.32011
40863;0.814903;0.647014;0.327021
42892;0.852445;0.679094;0.340441
45022;0.88955;0.709542;0.351272
47258;0.930799;0.745443;0.360184
49605;0.97136;0.776643;0.368891
52069;1.00978;0.809758;0.383185
54656;1.05716;0.849948;0.395464
57372;1.09778;0.88462;0.403817
60223;1.14819;0.916865;0.421331
63216;1.1869;0.559992;0.318188
66358;0.732618;0.581436;0.327354
69657;0.762089;0.606537;0.337021
73120;0.796712;0.634259;0.346969
76756;0.830518;0.666127;0.35913
80573;0.865085;0.698375;0.369389
84580;0.905118;0.730484;0.376326
88787;0.944593;0.763846;0.389394
93204;0.984587;0.797468;0.402105
97841;1.02405;0.836479;0.413269
102709;1.06367;0.873811;0.426192
107820;1.11082;0.907522;0.438327
113186;1.15102;0.945873;0.450498
118820;1.19276;0.983212;0.461511
124735;1.2387;0.585164;0.343943
130945;1.2843;0.611454;0.351381
137465;0.775092;0.635956;0.361361
144311;0.80786;0.662556;0.372136
151499;0.840367;0.693468;0.381132
159046;0.873873;0.726259;0.395312
166970;0.916099;0.758775;0.40472
175290;0.953938;0.792649;0.414012
184026;0.990905;0.830629;0.426513
193198;1.03711;0.864883;0.435177
202828;1.0818;0.905298;0.450146
212939;1.12457;0.942023;0.462606
223555;1.16719;0.980127;0.475509
234701;1.21658;1.01942;0.488334
246404;1.26956;0.613142;0.353987
258692;1.3483;0.65173;0.369188
271594;0.833162;0.69937;0.383897
285141;0.90587;0.748712;0.396578
299365;0.966549;0.810229;0.412702
314300;1.03834;0.878974;0.435648
329981;1.10875;0.939154;0.456283
346446;1.20276;1.0206;0.471469
363734;1.28692;1.1079;0.495845
381886;1.38935;1.19788;0.520659
400945;1.49712;1.29624;0.551599
420956;1.61354;1.39395;0.576258
441967;1.7475;1.52086;0.607842
464028;1.92405;1.67903;0.646889
487192;2.10791;1.84895;0.673529
511514;2.32188;1.1739;0.521959
537052;2.58158;1.30867;0.568308
563866;1.7025;1.46293;0.615234
592020;1.90596;1.64555;0.66067
621581;2.10356;1.82988;0.719876
652620;2.3287;2.03868;0.769648
685210;2.57833;2.2665;0.844579
719429;2.83756;2.5109;0.911808
755358;3.1176;2.76836;0.97555
793083;3.41705;3.04648;1.07102
832694;3.72442;3.32367;1.16086
874285;4.03312;3.5998;1.25637
917955;4.33195;3.86802;1.34297
963808;4.64015;4.17373;1.42148
1011953;4.98043;2.4328;1.03891
1062505;5.34541;2.61151;1.10528
1115584;3.18032;2.79798;1.17102
1171316;3.39722;3.01428;1.22482
1229834;3.62557;3.22771;1.30594
1291277;3.86502;3.45902;1.35926
1355792;4.11015;3.70558;1.44332
1423532;4.38246;3.96114;1.50923
1494659;4.65618;4.24298;1.61009
1569342;4.96815;4.53486;1.666
1647759;5.27786;4.84292;1.76215
1730096;5.59267;5.15325;1.85381
1816549;5.94791;5.46429;1.93388
1907324;6.29643;5.79779;2.03544
2002637;6.66098;3.17474;1.46932
2102715;7.05695;3.37625;1.54096
2207796;7.45506;3.57765;1.58095
2318131;4.22961;3.80136;1.66191
2433982;4.46126;4.03073;1.74507
2555625;4.70101;4.28961;1.79676
2683350;4.96529;4.53903;1.8839
2817461;5.23563;4.82826;1.9513
2958277;5.5247;5.12228;2.02964
1 Scattered successful lookup, Fmax=1, G=5:
2 std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
3 10000;0.256307;0.164121;0.15326 10000;0.256375;0.166137;0.156318
4 10500;0.227698;0.167737;0.151912 10500;0.229939;0.16998;0.154701
5 11025;0.232591;0.172648;0.158034 11025;0.23403;0.174535;0.160801
6 11576;0.237747;0.177735;0.160687 11576;0.239075;0.180246;0.164028
7 12154;0.239017;0.18347;0.165109 12154;0.241953;0.185248;0.168319
8 12760;0.244197;0.16625;0.158758 12760;0.2462;0.169419;0.16682
9 13396;0.246617;0.170969;0.163455 13396;0.248261;0.172703;0.172305
10 14063;0.248299;0.174135;0.165928 14063;0.252245;0.177731;0.172571
11 14763;0.25015;0.176793;0.165687 14763;0.254333;0.180828;0.174002
12 15498;0.249877;0.174079;0.164929 15498;0.252885;0.17769;0.174943
13 16269;0.264381;0.183869;0.170476 16269;0.267086;0.191219;0.180835
14 17078;0.267648;0.183178;0.172666 17078;0.272058;0.190555;0.183765
15 17927;0.26761;0.185982;0.172257 17927;0.272092;0.191744;0.179996
16 18818;0.277782;0.188747;0.176197 18818;0.282482;0.195039;0.184575
17 19753;0.283752;0.192486;0.175698 19753;0.289311;0.198554;0.184751
18 20734;0.291283;0.19795;0.179888 20734;0.295931;0.201725;0.190294
19 21764;0.271494;0.201327;0.179713 21764;0.280439;0.211071;0.192057
20 22845;0.27668;0.204089;0.184865 22845;0.284343;0.210719;0.195783
21 23980;0.286676;0.215655;0.186561 23980;0.289373;0.219314;0.196535
22 25171;0.29405;0.200097;0.187816 25171;0.296629;0.20367;0.199826
23 26421;0.295311;0.206526;0.190237 26421;0.298697;0.210116;0.200649
24 27733;0.300079;0.209584;0.191522 27733;0.304573;0.213471;0.200017
25 29110;0.304451;0.218368;0.196687 29110;0.300871;0.221903;0.204976
26 30555;0.307647;0.227336;0.199783 30555;0.310544;0.230755;0.207181
27 32072;0.316923;0.22816;0.20362 32072;0.319575;0.231924;0.212577
28 33664;0.318958;0.236772;0.207247 33664;0.322123;0.24047;0.214097
29 35335;0.321697;0.238767;0.20931 35335;0.325506;0.24288;0.215608
30 37089;0.331462;0.244104;0.211603 37089;0.334035;0.247755;0.218835
31 38930;0.335145;0.255852;0.216381 38930;0.33799;0.259112;0.223817
32 40863;0.339195;0.253541;0.218703 40863;0.34143;0.256478;0.226137
33 42892;0.309053;0.262227;0.222677 42892;0.310878;0.265325;0.229644
34 45022;0.314551;0.272077;0.227102 45022;0.317083;0.274574;0.234361
35 47258;0.319639;0.275975;0.230486 47258;0.322441;0.278905;0.237369
36 49605;0.320114;0.220418;0.208082 49605;0.322813;0.223753;0.212525
37 52069;0.324521;0.225828;0.209382 52069;0.327686;0.228605;0.214234
38 54656;0.330773;0.229683;0.212097 54656;0.333826;0.233247;0.21623
39 57372;0.333103;0.233148;0.213855 57372;0.336713;0.236426;0.21887
40 60223;0.339486;0.238555;0.217408 60223;0.343541;0.241678;0.221399
41 63216;0.348611;0.241796;0.219198 63216;0.352022;0.244728;0.223551
42 66358;0.353318;0.245029;0.220843 66358;0.356438;0.248472;0.226005
43 69657;0.356732;0.246314;0.222844 69657;0.360913;0.249972;0.2274
44 73120;0.36302;0.251574;0.225661 73120;0.366819;0.254536;0.23038
45 76756;0.364892;0.255192;0.227073 76756;0.36916;0.259178;0.231692
46 80573;0.373248;0.257668;0.229129 80573;0.376854;0.262126;0.234076
47 84580;0.373706;0.258924;0.231457 84580;0.377983;0.26186;0.236448
48 88787;0.312752;0.264881;0.232958 88787;0.320378;0.268387;0.237802
49 93204;0.320734;0.270427;0.234086 93204;0.324534;0.273981;0.239683
50 97841;0.324356;0.272978;0.237741 97841;0.328451;0.276943;0.242854
51 102709;0.32697;0.244856;0.223713 102709;0.331376;0.245153;0.228082
52 107820;0.329801;0.247322;0.221976 107820;0.33484;0.247418;0.229468
53 113186;0.330041;0.25047;0.226361 113186;0.337132;0.254423;0.230785
54 118820;0.336655;0.255018;0.228919 118820;0.341096;0.258662;0.23326
55 124735;0.339159;0.258692;0.231228 124735;0.344643;0.262427;0.235627
56 130945;0.345576;0.264418;0.233721 130945;0.350214;0.268115;0.238064
57 137465;0.349867;0.263399;0.233743 137465;0.354795;0.267398;0.238474
58 144311;0.356803;0.27132;0.236433 144311;0.361623;0.277179;0.241768
59 151499;0.3579;0.278113;0.239455 151499;0.362935;0.282341;0.245172
60 159046;0.36474;0.284667;0.242857 159046;0.370102;0.288825;0.249792
61 166970;0.370009;0.287941;0.24757 166970;0.374944;0.292001;0.252143
62 175290;0.328574;0.29385;0.247813 175290;0.334331;0.297772;0.253126
63 184026;0.335121;0.297975;0.249549 184026;0.341109;0.302466;0.254397
64 193198;0.338489;0.302964;0.253596 193198;0.347701;0.307477;0.258785
65 202828;0.346601;0.268653;0.242464 202828;0.352117;0.273394;0.247161
66 212939;0.353533;0.272888;0.240192 212939;0.357793;0.277133;0.245321
67 223555;0.357825;0.275342;0.241689 223555;0.363572;0.28003;0.247122
68 234701;0.369577;0.282315;0.242952 234701;0.369948;0.287397;0.250456
69 246404;0.371848;0.286519;0.247318 246404;0.382277;0.291731;0.252679
70 258692;0.38278;0.289961;0.250736 258692;0.386524;0.295649;0.25668
71 271594;0.386034;0.297322;0.254788 271594;0.394611;0.302012;0.260511
72 285141;0.398236;0.304884;0.257731 285141;0.405283;0.309353;0.263099
73 299365;0.408002;0.311783;0.262096 299365;0.414984;0.315974;0.267216
74 314300;0.420425;0.31939;0.267423 314300;0.427273;0.324753;0.272794
75 329981;0.431132;0.324947;0.26658 329981;0.437546;0.329539;0.272824
76 346446;0.453336;0.331817;0.270571 346446;0.452915;0.33758;0.276001
77 363734;0.461975;0.34131;0.279288 363734;0.466616;0.345593;0.28331
78 381886;0.478514;0.351905;0.281237 381886;0.491941;0.362531;0.286349
79 400945;0.505615;0.328573;0.280378 400945;0.510063;0.325101;0.281654
80 420956;0.538451;0.336314;0.280995 420956;0.532747;0.327398;0.284983
81 441967;0.562136;0.365967;0.297596 441967;0.566201;0.352719;0.296324
82 464028;0.601086;0.372211;0.298845 464028;0.592028;0.357718;0.301725
83 487192;0.625747;0.397848;0.309183 487192;0.630422;0.383109;0.314757
84 511514;0.665191;0.416529;0.320156 511514;0.682377;0.403447;0.333839
85 537052;0.712527;0.437568;0.326433 537052;0.733456;0.429535;0.343252
86 563866;0.756815;0.465742;0.342007 563866;0.768462;0.459271;0.348845
87 592020;0.796704;0.48371;0.355519 592020;0.816;0.482949;0.360451
88 621581;0.842391;0.509274;0.367831 621581;0.859381;0.511081;0.374739
89 652620;0.888515;0.540412;0.385708 652620;0.909891;0.538943;0.390279
90 685210;0.951176;0.573477;0.40298 685210;0.969612;0.576188;0.412176
91 719429;0.957412;0.61106;0.417024 719429;0.984786;0.602201;0.429945
92 755358;0.996336;0.648024;0.442379 755358;1.02652;0.645617;0.448108
93 793083;1.03272;0.661196;0.532749 793083;1.06194;0.67308;0.542427
94 832694;1.0694;0.687383;0.551634 832694;1.10236;0.700636;0.565594
95 874285;1.11099;0.720967;0.570781 874285;1.14046;0.73344;0.584017
96 917955;1.14825;0.747434;0.589658 917955;1.18518;0.764723;0.60499
97 963808;1.18842;0.779824;0.609859 963808;1.22559;0.795236;0.628648
98 1011953;1.23093;0.812274;0.634261 1011953;1.26833;0.829197;0.653893
99 1062505;1.26833;0.843608;0.657391 1062505;1.30515;0.860955;0.680806
100 1115584;1.30773;0.87982;0.678582 1115584;1.34971;0.899553;0.699202
101 1171316;1.34886;0.911572;0.704377 1171316;1.38841;0.931759;0.726792
102 1229834;1.38901;0.941127;0.726039 1229834;1.43031;0.962568;0.74697
103 1291277;1.43065;0.978484;0.75017 1291277;1.47594;1.00383;0.774783
104 1355792;1.47273;1.00897;0.769519 1355792;1.51926;1.03595;0.792796
105 1423532;1.51254;1.0402;0.794847 1423532;1.56304;1.06856;0.818532
106 1494659;1.3931;1.07985;0.812835 1494659;1.4376;1.11074;0.836914
107 1569342;1.41836;1.11287;0.83971 1569342;1.46441;1.14475;0.866549
108 1647759;1.44448;1.00293;0.853122 1647759;1.49342;1.03384;0.883299
109 1730096;1.47098;1.0245;0.869739 1730096;1.51892;1.05688;0.898197
110 1816549;1.49797;1.05241;0.890087 1816549;1.55096;1.08682;0.920665
111 1907324;1.52684;1.07568;0.907148 1907324;1.57846;1.11268;0.935225
112 2002637;1.55488;1.09868;0.923038 2002637;1.60937;1.13437;0.953763
113 2102715;1.58819;1.12836;0.939877 2102715;1.64201;1.1692;0.970742
114 2207796;1.62017;1.15622;0.957726 2207796;1.67624;1.19799;0.989344
115 2318131;1.65278;1.18382;0.970309 2318131;1.70949;1.22461;1.00482
116 2433982;1.68681;1.21311;0.985086 2433982;1.74452;1.25744;1.0189
117 2555625;1.72065;1.24253;1.00496 2555625;1.78284;1.28967;1.04001
118 2683350;1.75522;1.27166;1.02286 2683350;1.8202;1.32105;1.06179
119 2817461;1.79248;1.3092;1.04062 2817461;1.85982;1.3579;1.07875
120 2958277;1.59832;1.34461;1.05704 2958277;1.65067;1.39269;1.0941
121 Scattered unsuccessful lookup, Fmax=1, G=5:
122 std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
123 10000;0.274556;0.175337;0.13995 10000;0.275729;0.175291;0.14103
124 10500;0.200723;0.17612;0.140363 10500;0.200734;0.178205;0.142584
125 11025;0.208294;0.182916;0.14495 11025;0.209484;0.188294;0.147644
126 11576;0.219022;0.190763;0.148027 11576;0.217239;0.197055;0.150956
127 12154;0.225068;0.197537;0.152434 12154;0.225302;0.203033;0.155834
128 12760;0.234215;0.163276;0.140294 12760;0.234213;0.165542;0.141311
129 13396;0.237862;0.16363;0.141026 13396;0.238898;0.16764;0.142494
130 14063;0.245026;0.173397;0.140575 14063;0.247131;0.174537;0.145234
131 14763;0.25527;0.176914;0.147296 14763;0.256536;0.179623;0.147587
132 15498;0.265085;0.182095;0.146492 15498;0.265046;0.183619;0.149512
133 16269;0.274375;0.187388;0.152632 16269;0.277545;0.191965;0.154889
134 17078;0.280993;0.195208;0.15393 17078;0.283777;0.198473;0.157592
135 17927;0.293747;0.199193;0.157983 17927;0.295622;0.204617;0.160603
136 18818;0.30975;0.208786;0.166057 18818;0.311181;0.210551;0.16606
137 19753;0.318863;0.21885;0.167669 19753;0.320511;0.220198;0.167463
138 20734;0.331703;0.222291;0.169155 20734;0.333354;0.226801;0.172352
139 21764;0.247733;0.230166;0.175504 21764;0.249343;0.232531;0.176113
140 22845;0.257673;0.24002;0.179894 22845;0.25805;0.240637;0.179159
141 23980;0.263276;0.252597;0.184722 23980;0.264232;0.253257;0.184888
142 25171;0.269845;0.201;0.169976 25171;0.270759;0.202876;0.171245
143 26421;0.27587;0.207376;0.172812 26421;0.27669;0.20934;0.174123
144 27733;0.285229;0.211029;0.172082 27733;0.286244;0.213894;0.175742
145 29110;0.293125;0.215126;0.176526 29110;0.294628;0.217495;0.179214
146 30555;0.301177;0.221475;0.178671 30555;0.302461;0.224621;0.18148
147 32072;0.311563;0.22914;0.183793 32072;0.3125;0.230898;0.18538
148 33664;0.321526;0.234054;0.18707 33664;0.322341;0.236043;0.187753
149 35335;0.332235;0.238092;0.190022 35335;0.332873;0.239194;0.190864
150 37089;0.343589;0.245149;0.19335 37089;0.344359;0.247261;0.194141
151 38930;0.354225;0.25388;0.197142 38930;0.354812;0.255869;0.197999
152 40863;0.366047;0.256521;0.199851 40863;0.366639;0.258983;0.201126
153 42892;0.267009;0.267327;0.204086 42892;0.268418;0.269593;0.205135
154 45022;0.274065;0.274953;0.208192 45022;0.275411;0.277127;0.209052
155 47258;0.280597;0.282556;0.211206 47258;0.282149;0.284599;0.213393
156 49605;0.28751;0.212617;0.181357 49605;0.288608;0.215159;0.182952
157 52069;0.293379;0.21947;0.183897 52069;0.295255;0.221795;0.185394
158 54656;0.300563;0.223528;0.185995 54656;0.302195;0.225953;0.187892
159 57372;0.308565;0.227625;0.18808 57372;0.310052;0.23067;0.190565
160 60223;0.315479;0.233687;0.191952 60223;0.317011;0.236072;0.193497
161 63216;0.324606;0.240405;0.196024 63216;0.326115;0.242989;0.196904
162 66358;0.334945;0.245323;0.196886 66358;0.336488;0.248417;0.199503
163 69657;0.34584;0.249007;0.200358 69657;0.347433;0.251725;0.202386
164 73120;0.355771;0.255472;0.204203 73120;0.357472;0.258372;0.205695
165 76756;0.365622;0.264338;0.207246 76756;0.367334;0.267229;0.209118
166 80573;0.377088;0.270372;0.210364 80573;0.378603;0.273429;0.212106
167 84580;0.389725;0.277041;0.213852 84580;0.391659;0.280195;0.216295
168 88787;0.279825;0.285223;0.217971 88787;0.281569;0.287545;0.219748
169 93204;0.285882;0.29355;0.222034 93204;0.287825;0.295657;0.223818
170 97841;0.292532;0.301111;0.225657 97841;0.294726;0.304452;0.227571
171 102709;0.299746;0.223529;0.185094 102709;0.30192;0.226436;0.188739
172 107820;0.306139;0.228121;0.187476 107820;0.30891;0.231452;0.191231
173 113186;0.31349;0.233214;0.191029 113186;0.31625;0.236733;0.194651
174 118820;0.32245;0.239999;0.193982 118820;0.325334;0.24349;0.197583
175 124735;0.330991;0.245522;0.196328 124735;0.333551;0.248906;0.200061
176 130945;0.33974;0.251958;0.199735 130945;0.342524;0.254658;0.203999
177 137465;0.35077;0.256629;0.202446 137465;0.353803;0.260018;0.206464
178 144311;0.359382;0.263664;0.206182 144311;0.362599;0.267022;0.210214
179 151499;0.369595;0.27137;0.209551 151499;0.37285;0.274607;0.213843
180 159046;0.381531;0.277111;0.212549 159046;0.384491;0.280086;0.217016
181 166970;0.392804;0.28421;0.217339 166970;0.395714;0.287491;0.221524
182 175290;0.287987;0.292905;0.220211 175290;0.291778;0.296192;0.224971
183 184026;0.296453;0.301553;0.224849 184026;0.302731;0.304478;0.229724
184 193198;0.307486;0.310431;0.228884 193198;0.314183;0.313725;0.233629
185 202828;0.318123;0.24162;0.199327 202828;0.328374;0.249168;0.204412
186 212939;0.324681;0.248703;0.200436 212939;0.332986;0.257783;0.204626
187 223555;0.3359;0.256938;0.204554 223555;0.345724;0.271263;0.210019
188 234701;0.349523;0.265005;0.209209 234701;0.363308;0.280023;0.214569
189 246404;0.362552;0.27366;0.213616 246404;0.382757;0.285433;0.220134
190 258692;0.377387;0.285255;0.218997 258692;0.401532;0.296222;0.224072
191 271594;0.395225;0.294672;0.225473 271594;0.416413;0.317978;0.231767
192 285141;0.41412;0.310118;0.229978 285141;0.444405;0.331288;0.240365
193 299365;0.436736;0.322514;0.235941 299365;0.467312;0.346742;0.247289
194 314300;0.460747;0.338712;0.243752 314300;0.493927;0.363705;0.2552
195 329981;0.486382;0.358767;0.250054 329981;0.518101;0.38232;0.263902
196 346446;0.520428;0.386265;0.25981 346446;0.549906;0.403385;0.272125
197 363734;0.453335;0.413413;0.268407 363734;0.462251;0.430637;0.277877
198 381886;0.487304;0.442703;0.278253 381886;0.500371;0.461074;0.291006
199 400945;0.520428;0.393545;0.259327 400945;0.532627;0.406764;0.263266
200 420956;0.56346;0.419774;0.271083 420956;0.572366;0.437791;0.276183
201 441967;0.601777;0.454453;0.285953 441967;0.618941;0.474204;0.294138
202 464028;0.652969;0.487418;0.305273 464028;0.671909;0.508579;0.315175
203 487192;0.697519;0.523712;0.325897 487192;0.722247;0.548396;0.333536
204 511514;0.752085;0.56192;0.341771 511514;0.780829;0.589131;0.353324
205 537052;0.817799;0.609509;0.367434 537052;0.846703;0.630892;0.378059
206 563866;0.875823;0.650323;0.387825 563866;0.905916;0.673277;0.399037
207 592020;0.943672;0.693662;0.409633 592020;0.976585;0.718194;0.422727
208 621581;1.01502;0.749202;0.439595 621581;1.04759;0.775514;0.451551
209 652620;1.09324;0.799536;0.468997 652620;1.13207;0.825416;0.479186
210 685210;1.17011;0.856097;0.493024 685210;1.20669;0.884859;0.50851
211 719429;0.961517;0.908607;0.523197 719429;0.990066;0.9407;0.539823
212 755358;0.99792;0.969993;0.548721 755358;1.0256;1.00295;0.564345
213 793083;1.03936;0.803187;0.546913 793083;1.06634;0.832439;0.578663
214 832694;1.07743;0.832129;0.565175 832694;1.10971;0.861657;0.598051
215 874285;1.11754;0.866897;0.583303 874285;1.1551;0.891919;0.615995
216 917955;1.1668;0.897635;0.6019 917955;1.20713;0.92137;0.637415
217 963808;1.21329;0.931496;0.622059 963808;1.2561;0.957795;0.657943
218 1011953;1.26521;0.965423;0.64778 1011953;1.31102;0.99615;0.684603
219 1062505;1.32546;1.0022;0.66706 1062505;1.37195;1.03345;0.705421
220 1115584;1.38228;1.04264;0.691753 1115584;1.43335;1.07638;0.731989
221 1171316;1.44268;1.08416;0.718097 1171316;1.4962;1.11964;0.75955
222 1229834;1.50661;1.12845;0.745494 1229834;1.56013;1.16598;0.788833
223 1291277;1.57149;1.17491;0.77263 1291277;1.6288;1.21537;0.817682
224 1355792;1.63997;1.22626;0.796854 1355792;1.70143;1.26896;0.843722
225 1423532;1.71678;1.27809;0.827804 1423532;1.78175;1.32249;0.87495
226 1494659;1.22586;1.33562;0.858701 1494659;1.27356;1.38319;0.906306
227 1569342;1.26825;1.39203;0.890779 1569342;1.31779;1.4386;0.937671
228 1647759;1.31106;1.02239;0.799587 1647759;1.36158;1.05863;0.834443
229 1730096;1.35563;1.05577;0.820154 1730096;1.40639;1.09241;0.852439
230 1816549;1.4005;1.08916;0.840032 1816549;1.45612;1.12572;0.874615
231 1907324;1.45372;1.12151;0.860637 1907324;1.50777;1.16032;0.893959
232 2002637;1.50343;1.15658;0.881901 2002637;1.56311;1.19786;0.913957
233 2102715;1.55949;1.19764;0.899704 2102715;1.61945;1.23845;0.934366
234 2207796;1.62112;1.23855;0.924566 2207796;1.6824;1.2817;0.956983
235 2318131;1.67915;1.27612;0.945521 2318131;1.74499;1.32075;0.981167
236 2433982;1.74272;1.32471;0.966174 2433982;1.8113;1.37104;1.0035
237 2555625;1.80875;1.3706;0.991343 2555625;1.879;1.41689;1.02693
238 2683350;1.88213;1.4197;1.01797 2683350;1.95482;1.46807;1.05641
239 2817461;1.95596;1.4768;1.04173 2817461;2.03154;1.52714;1.08385
240 2958277;1.33874;1.52982;1.06528 2958277;1.38716;1.58351;1.11147
241 Scattered successful lookup, Fmax=5, G=5:
242 std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
243 10000;0.401255;0.290547;0.219325 10000;0.401227;0.291394;0.220709
244 10500;0.412052;0.292227;0.221025 10500;0.412558;0.292577;0.222575
245 11025;0.424733;0.308273;0.230604 11025;0.424418;0.308641;0.232255
246 11576;0.428375;0.314719;0.235928 11576;0.428534;0.31663;0.237316
247 12154;0.447089;0.315298;0.23971 12154;0.448176;0.316954;0.241283
248 12760;0.459246;0.334907;0.248414 12760;0.460038;0.335947;0.249778
249 13396;0.473604;0.347169;0.257249 13396;0.473656;0.357561;0.259455
250 14063;0.492142;0.365203;0.266737 14063;0.499171;0.368357;0.26867
251 14763;0.508877;0.381555;0.276843 14763;0.513621;0.388437;0.277804
252 15498;0.52547;0.289338;0.218918 15498;0.52827;0.291335;0.219905
253 16269;0.396485;0.293566;0.221638 16269;0.396481;0.294974;0.223485
254 17078;0.409927;0.305217;0.22896 17078;0.410255;0.308171;0.231001
255 17927;0.423351;0.320174;0.231931 17927;0.420878;0.326327;0.233568
256 18818;0.445342;0.333745;0.239787 18818;0.444392;0.336924;0.239881
257 19753;0.457725;0.343751;0.245612 19753;0.452301;0.35323;0.246679
258 20734;0.461985;0.363344;0.252244 20734;0.464776;0.367223;0.252976
259 21764;0.484561;0.372122;0.253535 21764;0.486391;0.373948;0.253906
260 22845;0.501607;0.3915;0.267367 22845;0.501236;0.394116;0.265839
261 23980;0.52365;0.419567;0.275893 23980;0.522108;0.418256;0.277885
262 25171;0.535197;0.43496;0.286664 25171;0.538171;0.435854;0.288128
263 26421;0.558794;0.457713;0.293516 26421;0.562368;0.459317;0.296859
264 27733;0.57551;0.482885;0.309416 27733;0.57836;0.485359;0.310379
265 29110;0.611739;0.502966;0.318092 29110;0.613009;0.506078;0.318491
266 30555;0.647785;0.528763;0.325688 30555;0.647926;0.530539;0.32724
267 32072;0.673191;0.335116;0.241236 32072;0.675028;0.337436;0.243052
268 33664;0.455689;0.338602;0.243382 33664;0.454975;0.341493;0.244356
269 35335;0.469987;0.353566;0.248464 35335;0.470785;0.355226;0.251028
270 37089;0.485851;0.363848;0.254443 37089;0.486559;0.361292;0.256775
271 38930;0.502333;0.378799;0.258228 38930;0.504139;0.382812;0.262656
272 40863;0.520066;0.392655;0.267262 40863;0.520281;0.395565;0.269938
273 42892;0.535448;0.410902;0.276788 42892;0.536358;0.413778;0.27968
274 45022;0.56388;0.429899;0.284672 45022;0.565683;0.430067;0.288299
275 47258;0.579363;0.448846;0.292897 47258;0.579882;0.45045;0.295985
276 49605;0.602264;0.469815;0.300766 49605;0.603895;0.470133;0.304938
277 52069;0.621047;0.49447;0.315375 52069;0.623253;0.494763;0.318334
278 54656;0.635757;0.518499;0.326467 54656;0.637946;0.519999;0.330096
279 57372;0.662497;0.540798;0.334565 57372;0.664226;0.542063;0.337799
280 60223;0.697511;0.572299;0.347648 60223;0.698448;0.570418;0.352103
281 63216;0.715475;0.396428;0.281275 63216;0.71687;0.398257;0.286144
282 66358;0.526083;0.407635;0.287676 66358;0.528856;0.409308;0.292742
283 69657;0.538429;0.424124;0.29355 69657;0.54103;0.426534;0.299625
284 73120;0.55155;0.436908;0.298761 73120;0.55356;0.438276;0.304584
285 76756;0.567897;0.460047;0.310751 76756;0.569333;0.460599;0.316589
286 80573;0.584948;0.472922;0.31841 80573;0.58681;0.473852;0.322987
287 84580;0.597092;0.491198;0.321406 84580;0.599193;0.491699;0.326604
288 88787;0.620026;0.50764;0.331029 88787;0.621588;0.509505;0.336391
289 93204;0.636221;0.524064;0.34331 93204;0.636686;0.524985;0.348114
290 97841;0.648896;0.546329;0.351343 97841;0.650753;0.546929;0.356318
291 102709;0.67748;0.566363;0.361763 102709;0.679377;0.567822;0.366567
292 107820;0.700887;0.589953;0.37099 107820;0.70247;0.59137;0.376346
293 113186;0.7284;0.616254;0.381687 113186;0.729545;0.616959;0.386529
294 118820;0.752677;0.640085;0.392977 118820;0.754141;0.641152;0.397528
295 124735;0.777777;0.449434;0.314943 124735;0.779615;0.451673;0.320493
296 130945;0.807855;0.457732;0.319982 130945;0.809793;0.460435;0.325271
297 137465;0.560503;0.474136;0.324825 137465;0.562592;0.476508;0.330533
298 144311;0.574688;0.488006;0.332996 144311;0.576467;0.490738;0.338834
299 151499;0.59088;0.500656;0.336546 151499;0.592182;0.504136;0.341988
300 159046;0.605049;0.516358;0.348177 159046;0.60633;0.519703;0.353038
301 166970;0.613192;0.533406;0.352869 166970;0.61545;0.5365;0.358077
302 175290;0.633301;0.550884;0.359246 175290;0.635446;0.553106;0.364655
303 184026;0.653773;0.565301;0.369514 184026;0.655722;0.567242;0.374248
304 193198;0.673578;0.588772;0.374883 193198;0.674334;0.591321;0.379854
305 202828;0.693525;0.607551;0.387385 202828;0.695601;0.609697;0.392607
306 212939;0.722542;0.634832;0.399513 212939;0.724244;0.636114;0.403625
307 223555;0.74717;0.652051;0.408111 223555;0.748258;0.654081;0.412489
308 234701;0.776061;0.679947;0.422205 234701;0.777408;0.68153;0.426345
309 246404;0.796261;0.441264;0.313822 246404;0.800002;0.444942;0.319613
310 258692;0.841711;0.460381;0.323344 258692;0.84564;0.463483;0.328341
311 271594;0.579184;0.48;0.332802 271594;0.583708;0.484171;0.337851
312 285141;0.602062;0.500731;0.337391 285141;0.61102;0.506371;0.343436
313 299365;0.629788;0.522753;0.346196 299365;0.644607;0.530147;0.352017
314 314300;0.65404;0.547927;0.358099 314300;0.674366;0.560347;0.362888
315 329981;0.680038;0.568331;0.368957 329981;0.70032;0.582441;0.373857
316 346446;0.709513;0.598398;0.376855 346446;0.741426;0.619686;0.381151
317 363734;0.744938;0.628181;0.385667 363734;0.777994;0.65242;0.391526
318 381886;0.78234;0.664379;0.399834 381886;0.819358;0.692715;0.406543
319 400945;0.826717;0.700647;0.41484 400945;0.866641;0.732163;0.424336
320 420956;0.887601;0.75272;0.429385 420956;0.90915;0.769448;0.439014
321 441967;0.949809;0.81223;0.443578 441967;0.967037;0.826605;0.452971
322 464028;1.02643;0.880949;0.465713 464028;1.04535;0.889551;0.475982
323 487192;1.10545;0.95727;0.473821 487192;1.12094;0.962342;0.48779
324 511514;1.18819;0.672961;0.386626 511514;1.20143;0.663408;0.39231
325 537052;1.30633;0.720082;0.398914 537052;1.31357;0.718535;0.409248
326 563866;0.918687;0.779843;0.41504 563866;0.931432;0.7702;0.42795
327 592020;1.00051;0.860658;0.433951 592020;1.01847;0.854012;0.447258
328 621581;1.08023;0.939883;0.456464 621581;1.09239;0.933696;0.46728
329 652620;1.18232;1.04732;0.484333 652620;1.19137;1.04398;0.488986
330 685210;1.28478;1.152;0.528498 685210;1.29536;1.14853;0.525962
331 719429;1.39815;1.26312;0.554046 719429;1.41871;1.27106;0.555263
332 755358;1.52263;1.3867;0.588887 755358;1.55339;1.40442;0.591803
333 793083;1.65094;1.5204;0.639079 793083;1.68539;1.54702;0.652994
334 832694;1.79381;1.66476;0.692792 832694;1.8319;1.69592;0.704463
335 874285;1.94568;1.82036;0.749119 874285;1.99127;1.85954;0.768068
336 917955;2.10577;1.98599;0.803143 917955;2.15697;2.03462;0.829237
337 963808;2.28249;2.18174;0.869016 963808;2.33881;2.23404;0.89766
338 1011953;2.46897;1.32112;0.660299 1011953;2.52874;1.34888;0.680564
339 1062505;2.65056;1.41555;0.705581 1062505;2.71363;1.44705;0.726748
340 1115584;1.84612;1.50898;0.751955 1115584;1.89277;1.54337;0.773783
341 1171316;1.94956;1.61426;0.790616 1171316;1.99956;1.65398;0.809275
342 1229834;2.05104;1.73026;0.844231 1229834;2.10422;1.76838;0.87027
343 1291277;2.16701;1.84009;0.889209 1291277;2.22599;1.88553;0.913848
344 1355792;2.27524;2.03528;0.962005 1355792;2.33478;2.01488;0.966106
345 1423532;2.45406;2.12993;1.01224 1423532;2.46552;2.15244;1.02456
346 1494659;2.56231;2.27456;1.0865 1494659;2.59572;2.29332;1.09762
347 1569342;2.6999;2.40983;1.12731 1569342;2.73666;2.43333;1.13776
348 1647759;2.84364;2.54948;1.19304 1647759;2.8635;2.57073;1.20917
349 1730096;2.98128;2.7132;1.2672 1730096;3.00217;2.73903;1.28307
350 1816549;3.12088;2.8814;1.32747 1816549;3.14589;2.90924;1.34524
351 1907324;3.2748;3.0485;1.40439 1907324;3.30424;3.08593;1.41924
352 2002637;3.44297;1.92349;1.11856 2002637;3.48293;1.94408;1.13264
353 2102715;3.64036;2.02107;1.16853 2102715;3.68475;2.04688;1.18278
354 2207796;3.83781;2.11804;1.19313 2207796;3.88801;2.14288;1.20952
355 2318131;2.60076;2.21457;1.24006 2318131;2.61693;2.24485;1.25702
356 2433982;2.69429;2.31699;1.30387 2433982;2.69871;2.34859;1.3221
357 2555625;2.79558;2.42547;1.32974 2555625;2.81389;2.46267;1.35242
358 2683350;2.89794;2.55172;1.39731 2683350;2.92964;2.59227;1.41878
359 2817461;3.01392;2.69148;1.43627 2817461;3.03638;2.72497;1.46078
360 2958277;3.12407;2.82099;1.5027 2958277;3.15496;2.86455;1.52486
361 Scattered unsuccessful lookup, Fmax=5, G=5:
362 std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
363 10000;0.605334;0.386102;0.248589 10000;0.604783;0.385498;0.249568
364 10500;0.627097;0.397141;0.253659 10500;0.627713;0.394568;0.253866
365 11025;0.655201;0.413293;0.260279 11025;0.651676;0.412042;0.261233
366 11576;0.682665;0.435296;0.267743 11576;0.684049;0.430426;0.268687
367 12154;0.700581;0.447519;0.277849 12154;0.703897;0.452457;0.280577
368 12760;0.731803;0.468085;0.281135 12760;0.730687;0.468865;0.283455
369 13396;0.758484;0.487875;0.285964 13396;0.76122;0.506537;0.289806
370 14063;0.783017;0.513814;0.294631 14063;0.800221;0.533281;0.297374
371 14763;0.817668;0.552736;0.305534 14763;0.826497;0.558476;0.311869
372 15498;0.849367;0.37684;0.231225 15498;0.856498;0.377279;0.234523
373 16269;0.541215;0.386508;0.240633 16269;0.538998;0.388819;0.245314
374 17078;0.564936;0.414674;0.246143 17078;0.563312;0.41405;0.251451
375 17927;0.592771;0.436236;0.253084 17927;0.594683;0.434605;0.258749
376 18818;0.623413;0.464184;0.265541 18818;0.621809;0.469473;0.26728
377 19753;0.652777;0.488389;0.271627 19753;0.652397;0.482464;0.279484
378 20734;0.689366;0.519517;0.286089 20734;0.686696;0.522512;0.290125
379 21764;0.716539;0.550022;0.293801 21764;0.717217;0.550677;0.300086
380 22845;0.76038;0.580009;0.307012 22845;0.758144;0.585053;0.307773
381 23980;0.793627;0.610022;0.315644 23980;0.794251;0.607554;0.318692
382 25171;0.836148;0.649227;0.327766 25171;0.836498;0.651636;0.332906
383 26421;0.876713;0.68155;0.339407 26421;0.876564;0.680069;0.339672
384 27733;0.922179;0.717535;0.347653 27733;0.924288;0.714782;0.354585
385 29110;0.967114;0.747809;0.365504 29110;0.96615;0.746277;0.366803
386 30555;1.0087;0.783276;0.374465 30555;1.00918;0.783365;0.381116
387 32072;1.06149;0.503586;0.280824 32072;1.06301;0.504116;0.280973
388 33664;0.677239;0.526104;0.290789 33664;0.675842;0.526307;0.291278
389 35335;0.706287;0.560022;0.298802 35335;0.705575;0.55895;0.298832
390 37089;0.741477;0.585722;0.310873 37089;0.741894;0.584753;0.310521
391 38930;0.77721;0.61528;0.319089 38930;0.776229;0.616436;0.32011
392 40863;0.814566;0.645918;0.327764 40863;0.814903;0.647014;0.327021
393 42892;0.852583;0.678809;0.336898 42892;0.852445;0.679094;0.340441
394 45022;0.890324;0.710213;0.350696 45022;0.88955;0.709542;0.351272
395 47258;0.930827;0.747149;0.359284 47258;0.930799;0.745443;0.360184
396 49605;0.971825;0.777384;0.366864 49605;0.97136;0.776643;0.368891
397 52069;1.01107;0.812052;0.378115 52069;1.00978;0.809758;0.383185
398 54656;1.06021;0.850036;0.391485 54656;1.05716;0.849948;0.395464
399 57372;1.09844;0.886808;0.405335 57372;1.09778;0.88462;0.403817
400 60223;1.14874;0.920248;0.420875 60223;1.14819;0.916865;0.421331
401 63216;1.1857;0.558255;0.315063 63216;1.1869;0.559992;0.318188
402 66358;0.731296;0.5815;0.323553 66358;0.732618;0.581436;0.327354
403 69657;0.760487;0.605924;0.333216 69657;0.762089;0.606537;0.337021
404 73120;0.794712;0.632169;0.346111 73120;0.796712;0.634259;0.346969
405 76756;0.829144;0.665352;0.357759 76756;0.830518;0.666127;0.35913
406 80573;0.864194;0.69668;0.370461 80573;0.865085;0.698375;0.369389
407 84580;0.904147;0.729696;0.377039 84580;0.905118;0.730484;0.376326
408 88787;0.94308;0.764972;0.388604 88787;0.944593;0.763846;0.389394
409 93204;0.983851;0.797228;0.401367 93204;0.984587;0.797468;0.402105
410 97841;1.02194;0.834401;0.413565 97841;1.02405;0.836479;0.413269
411 102709;1.06267;0.874814;0.425502 102709;1.06367;0.873811;0.426192
412 107820;1.10789;0.907;0.437044 107820;1.11082;0.907522;0.438327
413 113186;1.15106;0.94649;0.449023 113186;1.15102;0.945873;0.450498
414 118820;1.1936;0.982388;0.460591 118820;1.19276;0.983212;0.461511
415 124735;1.23829;0.583409;0.342271 124735;1.2387;0.585164;0.343943
416 130945;1.28436;0.607286;0.348444 130945;1.2843;0.611454;0.351381
417 137465;0.772919;0.634677;0.358341 137465;0.775092;0.635956;0.361361
418 144311;0.805145;0.661614;0.370655 144311;0.80786;0.662556;0.372136
419 151499;0.83919;0.691806;0.379513 151499;0.840367;0.693468;0.381132
420 159046;0.87212;0.726053;0.393625 159046;0.873873;0.726259;0.395312
421 166970;0.913458;0.75843;0.403744 166970;0.916099;0.758775;0.40472
422 175290;0.951985;0.792585;0.412604 175290;0.953938;0.792649;0.414012
423 184026;0.990397;0.830813;0.425957 184026;0.990905;0.830629;0.426513
424 193198;1.03617;0.865652;0.434231 193198;1.03711;0.864883;0.435177
425 202828;1.0802;0.902601;0.448305 202828;1.0818;0.905298;0.450146
426 212939;1.12293;0.941964;0.462107 212939;1.12457;0.942023;0.462606
427 223555;1.16641;0.978203;0.474343 223555;1.16719;0.980127;0.475509
428 234701;1.212;1.01719;0.487931 234701;1.21658;1.01942;0.488334
429 246404;1.25738;0.601512;0.35096 246404;1.26956;0.613142;0.353987
430 258692;1.32689;0.643718;0.365026 258692;1.3483;0.65173;0.369188
431 271594;0.818952;0.687322;0.380649 271594;0.833162;0.69937;0.383897
432 285141;0.873679;0.730257;0.391241 285141;0.90587;0.748712;0.396578
433 299365;0.926193;0.776767;0.406833 299365;0.966549;0.810229;0.412702
434 314300;0.978275;0.827484;0.423695 314300;1.03834;0.878974;0.435648
435 329981;1.05174;0.886761;0.441236 329981;1.10875;0.939154;0.456283
436 346446;1.11995;0.952411;0.45772 346446;1.20276;1.0206;0.471469
437 363734;1.20724;1.03365;0.476442 363734;1.28692;1.1079;0.495845
438 381886;1.29568;1.11414;0.494697 381886;1.38935;1.19788;0.520659
439 400945;1.40709;1.21681;0.525737 400945;1.49712;1.29624;0.551599
440 420956;1.56297;1.35586;0.559271 420956;1.61354;1.39395;0.576258
441 441967;1.70322;1.47631;0.594958 441967;1.7475;1.52086;0.607842
442 464028;1.87625;1.63264;0.633499 464028;1.92405;1.67903;0.646889
443 487192;2.07588;1.81768;0.65834 487192;2.10791;1.84895;0.673529
444 511514;2.2742;1.16883;0.513943 511514;2.32188;1.1739;0.521959
445 537052;2.55276;1.28927;0.555647 537052;2.58158;1.30867;0.568308
446 563866;1.69008;1.45217;0.605696 563866;1.7025;1.46293;0.615234
447 592020;1.88179;1.62951;0.648821 592020;1.90596;1.64555;0.66067
448 621581;2.08549;1.81792;0.70669 621581;2.10356;1.82988;0.719876
449 652620;2.31598;2.03082;0.765469 652620;2.3287;2.03868;0.769648
450 685210;2.55807;2.25288;0.839521 685210;2.57833;2.2665;0.844579
451 719429;2.81016;2.48981;0.905499 719429;2.83756;2.5109;0.911808
452 755358;3.09015;2.74211;0.964722 755358;3.1176;2.76836;0.97555
453 793083;3.3849;3.01185;1.05408 793083;3.41705;3.04648;1.07102
454 832694;3.69494;3.29689;1.14607 832694;3.72442;3.32367;1.16086
455 874285;4.00358;3.58184;1.23989 874285;4.03312;3.5998;1.25637
456 917955;4.31155;3.85238;1.32474 917955;4.33195;3.86802;1.34297
457 963808;4.60762;4.14448;1.4058 963808;4.64015;4.17373;1.42148
458 1011953;4.9298;2.41382;1.02502 1011953;4.98043;2.4328;1.03891
459 1062505;5.29231;2.58376;1.093 1062505;5.34541;2.61151;1.10528
460 1115584;3.13806;2.77356;1.15772 1115584;3.18032;2.79798;1.17102
461 1171316;3.35332;2.97425;1.21202 1171316;3.39722;3.01428;1.22482
462 1229834;3.5778;3.1886;1.29182 1229834;3.62557;3.22771;1.30594
463 1291277;3.8127;3.41646;1.34685 1291277;3.86502;3.45902;1.35926
464 1355792;4.05457;3.66015;1.42712 1355792;4.11015;3.70558;1.44332
465 1423532;4.31369;3.92069;1.49216 1423532;4.38246;3.96114;1.50923
466 1494659;4.59227;4.18729;1.59317 1494659;4.65618;4.24298;1.61009
467 1569342;5.74769;4.45567;1.62508 1569342;4.96815;4.53486;1.666
468 1647759;5.07747;4.64208;1.7109 1647759;5.27786;4.84292;1.76215
469 1730096;5.37144;4.93626;1.79714 1730096;5.59267;5.15325;1.85381
470 1816549;5.70476;5.24659;1.87627 1816549;5.94791;5.46429;1.93388
471 1907324;6.04054;5.5515;1.98007 1907324;6.29643;5.79779;2.03544
472 2002637;6.38647;3.04665;1.42884 2002637;6.66098;3.17474;1.46932
473 2102715;6.76387;3.24165;1.49902 2102715;7.05695;3.37625;1.54096
474 2207796;7.14794;3.43354;1.534 2207796;7.45506;3.57765;1.58095
475 2318131;4.06503;3.65361;1.60747 2318131;4.22961;3.80136;1.66191
476 2433982;4.2851;3.86444;1.69395 2433982;4.46126;4.03073;1.74507
477 2555625;4.51749;4.10927;1.7383 2555625;4.70101;4.28961;1.79676
478 2683350;4.76778;4.35469;1.82689 2683350;4.96529;4.53903;1.8839
479 2817461;5.02005;4.62437;1.88937 2817461;5.23563;4.82826;1.9513
480 2958277;5.29882;4.90874;1.97215 2958277;5.5247;5.12228;2.02964