No-rehash runnning insertion, Fmax=1, G=5:
std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
10000;0.858543;0.644079;0.836628
10500;0.740273;0.651152;0.862644
11025;0.724672;0.658211;0.842929
11576;0.740239;0.649326;0.852712
12154;0.727599;0.651684;0.856555
12760;0.734194;0.648281;0.858284
13396;0.738219;0.669542;0.891056
14063;0.751409;0.689812;0.875748
14763;0.754386;0.663559;0.884834
15498;0.755431;0.669269;0.89118
16269;0.806752;0.685179;0.884041
17078;0.76396;0.675252;0.905183
17927;0.767528;0.672467;0.898867
18818;0.764737;0.669826;0.895845
19753;0.776362;0.683543;0.96451
20734;0.772291;0.684274;0.91214
21764;0.783948;0.688261;0.932092
22845;0.802166;0.699887;0.933872
23980;0.800619;0.691257;0.921576
25171;0.785514;0.690867;0.937286
26421;0.787688;0.700685;0.945237
27733;0.792106;0.697647;0.941071
29110;0.855471;0.698054;0.939706
30555;0.829398;0.707207;0.945346
32072;0.810399;0.726413;0.964234
33664;0.954159;0.709537;0.954078
35335;0.96615;0.707308;0.958928
37089;0.977039;0.720984;0.968108
38930;0.957438;0.723977;0.96834
40863;0.959304;0.729238;0.975829
42892;0.997745;0.72633;0.98946
45022;0.971078;0.743232;0.986805
47258;0.976851;0.744465;0.992234
49605;0.993652;0.738545;1.02438
52069;0.98355;0.746296;1.01962
54656;0.981155;0.749296;1.04711
57372;0.997229;0.738718;1.03807
60223;0.992321;0.745989;1.05584
63216;1.01293;0.773496;1.09498
66358;1.15063;0.755279;1.05438
69657;1.16024;0.76654;1.10153
73120;1.16019;0.766815;1.08261
76756;1.17055;0.780544;1.14168
80573;1.20039;0.78607;1.11122
84580;1.19697;0.791179;1.13934
88787;1.26916;0.797035;1.1423
93204;1.18419;0.806563;1.19202
97841;1.2537;0.845185;1.20294
102709;1.25977;0.985639;1.37196
107820;1.27371;0.98455;1.39491
113186;1.24052;0.968244;1.39845
118820;1.26595;0.969598;1.39516
124735;1.2935;0.976394;1.39406
130945;1.31429;1.0168;1.44135
137465;1.51407;1.01501;1.44772
144311;1.482;1.02847;1.4586
151499;1.48914;1.06949;1.51895
159046;1.52904;1.09005;1.51892
166970;1.57208;1.06631;1.57619
175290;1.57195;1.042;1.57091
184026;1.62054;1.05626;1.60172
193198;1.62323;1.08791;1.64873
202828;1.60894;1.23325;1.78937
212939;1.64223;1.21616;1.89443
223555;1.71379;1.25082;1.85865
234701;1.76043;1.35104;2.0385
246404;1.77647;1.29222;2.0482
258692;1.7374;1.27243;1.96209
271594;1.9971;1.36433;2.10265
285141;2.01365;1.44046;2.15591
299365;2.06042;1.41972;2.21263
314300;2.03966;1.42689;2.22973
329981;2.07581;1.45453;2.32279
346446;2.15877;1.52848;2.34271
363734;2.16131;1.48659;2.46169
381886;2.18649;1.5617;2.44928
400945;2.21391;1.65437;2.76125
420956;2.36037;1.77771;2.72773
441967;2.27513;1.76277;2.7917
464028;2.3386;1.82027;2.79126
487192;2.35198;1.81711;2.89669
511514;2.36673;1.85056;2.91978
537052;2.53041;1.88106;2.97592
563866;2.54113;1.9048;3.01602
592020;2.59469;1.90521;3.16526
621581;2.61912;1.92121;3.22811
652620;2.63893;1.9936;3.13951
685210;2.66393;1.95407;3.20243
719429;2.75019;1.95352;3.27203
755358;2.71667;1.90233;3.31928
793083;2.73027;2.08312;3.41071
832694;2.78914;2.05838;3.46935
874285;2.78571;2.10336;3.4675
917955;2.83664;2.14417;3.50375
963808;2.84687;2.12436;3.54294
1011953;2.91349;2.17618;3.64057
1062505;3.01218;2.24802;3.72312
1115584;3.02923;2.3123;3.70597
1171316;3.07834;2.25253;3.72112
1229834;3.07263;2.31708;3.79884
1291277;3.12294;2.33621;3.81503
1355792;3.13214;2.33671;3.89007
1423532;3.10022;2.39434;3.97182
1494659;3.20816;2.34628;3.98436
1569342;3.14981;2.40018;4.03162
1647759;3.17932;2.50685;4.07722
1730096;3.2184;2.49138;4.08296
1816549;3.21236;2.53249;4.16025
1907324;3.30928;2.48192;4.13062
2002637;3.28744;2.52946;4.292
2102715;3.45366;2.52805;4.1986
2207796;3.44552;2.53859;4.24583
2318131;3.42846;2.5318;4.26099
2433982;3.44391;2.54192;4.26801
2555625;3.48817;2.60382;4.32947
2683350;3.5051;2.61581;4.39152
2817461;3.48685;2.66671;4.37402
2958277;3.53201;2.67168;4.43875
No-rehash runnning insertion, Fmax=5, G=5:
std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
10000;0.856892;0.682206;0.848965
10500;0.781703;0.688347;0.83993
11025;0.767404;0.692433;0.867444
11576;0.781624;0.696569;0.877282
12154;0.79213;0.702019;0.891287
12760;0.813852;0.72156;0.894442
13396;0.812774;0.72555;0.886851
14063;0.830248;0.734177;0.898896
14763;0.88628;0.752388;0.912343
15498;0.846214;0.697662;0.875664
16269;0.843425;0.71716;0.875858
17078;0.874863;0.720617;0.889421
17927;0.866376;0.720853;0.901751
18818;0.888789;0.745644;0.915773
19753;0.898428;0.755283;0.925697
20734;0.809309;0.7439;0.927242
21764;0.822292;0.749774;0.937781
22845;0.829524;0.766645;0.946793
23980;0.830574;0.777478;0.993538
25171;0.886553;0.840899;0.95702
26421;0.839135;0.797133;0.997539
27733;0.877664;0.877046;1.02086
29110;0.920149;0.845842;1.08535
30555;0.898633;0.867537;1.03839
32072;0.898568;0.760142;1.01143
33664;0.91277;0.768251;1.00167
35335;0.922731;0.772538;1.01278
37089;0.980726;0.778853;0.981843
38930;0.945394;0.768725;1.00335
40863;0.97235;0.784517;1.00946
42892;0.895739;0.806122;1.0225
45022;0.919525;0.808236;1.0253
47258;0.91357;0.812675;1.03226
49605;0.934928;0.823185;1.04527
52069;0.961685;0.876837;1.06671
54656;0.953528;0.857132;1.07036
57372;0.979855;0.863962;1.08957
60223;0.979279;0.882902;1.08545
63216;1.02967;0.820294;1.10044
66358;1.04684;0.838716;1.10566
69657;1.04452;0.855724;1.12715
73120;1.04679;0.846089;1.12418
76756;1.0973;0.877466;1.13553
80573;1.07062;0.879706;1.14816
84580;1.04463;0.920966;1.17941
88787;1.07469;0.923717;1.19114
93204;1.07484;0.92331;1.19669
97841;1.09075;0.941323;1.21593
102709;1.10896;0.965447;1.25534
107820;1.13944;0.997991;1.2716
113186;1.17653;1.01221;1.29955
118820;1.19465;1.01992;1.30785
124735;1.25502;0.937185;1.2907
130945;1.22708;0.947806;1.31324
137465;1.27733;0.958523;1.32619
144311;1.32705;1.01361;1.35624
151499;1.35188;0.988318;1.37777
159046;1.36009;1.02187;1.4046
166970;1.33307;1.03314;1.43105
175290;1.37617;1.06563;1.53553
184026;1.40683;1.08746;1.57807
193198;1.4329;1.11704;1.53447
202828;1.46263;1.14987;1.55547
212939;1.50033;1.18008;1.60633
223555;1.58491;1.20924;1.66172
234701;1.60333;1.24708;1.787
246404;1.65008;1.12888;1.70422
258692;1.68895;1.13734;1.72924
271594;1.70976;1.19855;1.76517
285141;1.79248;1.18668;1.82305
299365;1.84473;1.21835;1.8812
314300;1.93779;1.27086;1.93189
329981;1.88319;1.30665;2.01022
346446;2.03466;1.3741;2.0907
363734;1.96123;1.40699;2.15801
381886;2.06677;1.48954;2.20515
400945;2.08529;1.46998;2.27907
420956;2.14194;1.56383;2.31003
441967;2.28344;1.64359;2.40686
464028;2.28647;1.67749;2.49849
487192;2.37238;1.78215;2.58778
511514;2.42986;1.63844;2.67847
537052;2.51984;1.70224;2.7117
563866;2.56004;1.71241;2.78999
592020;2.66108;1.78892;2.8331
621581;2.7258;1.83563;2.93716
652620;2.83041;1.93389;3.04594
685210;2.63632;1.95048;3.06406
719429;2.68999;1.99547;3.15948
755358;2.7641;2.08087;3.21697
793083;2.80605;2.14325;3.27287
832694;2.87857;2.22504;3.38065
874285;2.94601;2.27729;3.43214
917955;3.04661;2.37691;3.51949
963808;3.05799;2.43501;3.61711
1011953;3.14883;2.14465;3.51276
1062505;3.27036;2.20853;3.557
1115584;3.29781;2.2301;3.69508
1171316;3.38477;2.33476;3.70136
1229834;3.48641;2.34208;3.77016
1291277;3.55059;2.41538;3.7852
1355792;3.23997;2.44873;4.00819
1423532;3.32434;2.52817;3.93427
1494659;3.30626;2.58609;4.0424
1569342;3.39462;2.65548;4.08463
1647759;3.43092;2.72411;4.14662
1730096;3.50506;2.78765;4.22344
1816549;3.68024;2.89425;4.29307
1907324;3.71294;2.96676;4.39463
2002637;3.72947;2.58836;4.20672
2102715;3.84656;2.69172;4.21464
2207796;3.88237;2.67853;4.26017
2318131;3.9247;2.83324;4.37695
2433982;4.06207;2.82295;4.45161
2555625;4.09405;2.8835;4.51226
2683350;3.68827;2.94142;4.5634
2817461;3.75439;3.04351;4.62871
2958277;3.8212;3.07885;4.74412
Runnning insertion, Fmax=1, G=5:
std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
10000;0.936459;0.80888;0.993646
10500;0.899037;0.821647;0.978151
11025;0.906912;0.820032;0.995361
11576;0.894083;0.810105;1.01542
12154;0.897881;0.804362;1.01188
12760;0.882521;0.92473;1.05182
13396;0.893921;0.933887;1.05979
14063;0.901953;0.896737;1.0456
14763;0.880702;0.888257;1.0506
15498;0.877983;0.908691;1.16948
16269;0.942862;0.94567;1.09988
17078;1.09305;0.883678;1.07158
17927;1.01017;0.872232;1.05404
18818;1.00643;0.911496;1.08833
19753;1.01489;0.901706;1.14205
20734;1.04213;0.855251;1.08257
21764;1.03144;0.873335;1.0701
22845;0.972425;0.847546;1.0774
23980;0.974307;0.855943;1.0813
25171;0.977152;0.984214;1.18638
26421;0.97206;0.976617;1.15909
27733;0.970136;0.984207;1.16719
29110;0.964678;1.01751;1.19454
30555;0.95629;0.960425;1.1811
32072;1.00091;0.96177;1.19271
33664;1.23989;0.947801;1.19488
35335;1.25297;0.949714;1.18332
37089;1.24101;0.941196;1.19128
38930;1.21811;0.929038;1.17928
40863;1.21959;0.937899;1.18725
42892;1.19492;0.931766;1.1855
45022;1.20134;0.940293;1.22778
47258;1.27433;0.95544;1.1974
49605;1.17432;1.09615;1.35995
52069;1.18076;1.08955;1.30788
54656;1.1636;1.06761;1.33661
57372;1.20424;1.07771;1.33773
60223;1.17665;1.08187;1.37705
63216;1.21599;1.0483;1.35268
66358;1.55275;1.08205;1.3642
69657;1.61356;1.06702;1.38245
73120;1.52989;1.06139;1.38538
76756;1.54064;1.04173;1.38257
80573;1.50884;1.03096;1.40328
84580;1.56163;1.03556;1.43138
88787;1.53006;1.0403;1.40626
93204;1.50972;1.02917;1.41237
97841;1.49837;1.0224;1.41902
102709;1.49975;1.39945;1.8011
107820;1.50689;1.39934;1.74502
113186;1.52212;1.40218;1.75424
118820;1.49262;1.39961;1.77912
124735;1.51332;1.37329;1.90396
130945;1.53211;1.47448;1.82493
137465;2.09677;1.41277;1.84041
144311;2.05795;1.41003;1.84961
151499;2.10545;1.4152;1.87012
159046;2.07538;1.43136;1.89934
166970;2.04675;1.43171;1.86277
175290;2.05568;1.34233;1.87154
184026;2.00944;1.42701;1.97028
193198;2.02995;1.34858;1.90825
202828;2.0122;2.05851;2.42642
212939;2.03093;2.0466;2.47599
223555;2.03531;2.05352;2.56714
234701;2.0782;2.06872;2.62704
246404;2.1259;2.0678;2.63479
258692;2.13692;2.0372;2.69207
271594;3.065;2.02047;2.69293
285141;3.06102;2.0434;2.69283
299365;3.0066;2.04717;2.83235
314300;3.10721;2.04223;2.98244
329981;2.99117;1.99198;2.85335
346446;2.90581;1.94765;2.95652
363734;2.91196;2.00265;2.92217
381886;2.91704;1.96976;3.02539
400945;2.94623;3.02123;3.62793
420956;2.9292;2.90364;3.76934
441967;2.99527;2.91382;3.73899
464028;2.94276;2.94919;3.82589
487192;2.90327;2.79575;3.84822
511514;2.92426;2.76858;3.91985
537052;4.00073;2.74187;3.90508
563866;3.92737;2.73303;3.90254
592020;3.87315;2.65941;3.92857
621581;3.98973;2.6721;3.94321
652620;3.81535;2.72891;4.05539
685210;3.87128;2.62236;4.04068
719429;3.76238;2.65337;4.09698
755358;3.76028;2.63613;4.08195
793083;3.75383;3.66698;4.8427
832694;3.7555;3.68671;4.8526
874285;3.69684;3.61547;5.04953
917955;3.76155;3.52274;4.99069
963808;3.74202;3.5209;4.93229
1011953;3.70439;3.48915;4.98745
1062505;4.86749;3.54047;5.02174
1115584;4.85764;3.39952;4.97755
1171316;4.71272;3.39055;5.06353
1229834;4.6897;3.37151;5.04196
1291277;4.6685;3.43299;5.18964
1355792;4.66107;3.38478;5.06359
1423532;4.6256;3.30757;5.06393
1494659;4.54264;3.25496;5.03425
1569342;4.44233;3.28575;5.09572
1647759;4.37651;4.3394;5.96208
1730096;4.37253;4.28;5.81632
1816549;4.34737;4.23763;5.83611
1907324;4.30211;4.09564;5.85864
2002637;4.28078;4.05772;5.80283
2102715;5.55674;4.04546;5.80954
2207796;5.50927;3.94135;5.82491
2318131;5.37085;3.87782;5.83274
2433982;5.35421;3.88012;5.85741
2555625;5.24445;3.85831;5.85608
2683350;5.31604;3.84266;5.85696
2817461;5.23197;3.82346;5.84617
2958277;5.09943;3.75013;5.84497
Runnning insertion, Fmax=5, G=5:
std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
10000;0.964423;0.937119;1.05535
10500;1.08684;0.915307;1.08188
11025;1.09514;0.914406;1.07311
11576;1.12789;0.911922;1.08533
12154;1.07159;0.906963;1.11162
12760;1.13099;0.897088;1.06759
13396;1.06176;0.900464;1.08385
14063;1.09242;0.96383;1.06708
14763;1.05199;0.909831;1.07773
15498;1.07077;1.03902;1.18322
16269;1.08427;1.01273;1.14859
17078;1.06963;1.01053;1.16302
17927;1.0995;1.02283;1.15338
18818;1.06538;0.98961;1.15861
19753;1.05926;0.994654;1.15922
20734;1.18911;0.987723;1.18847
21764;1.2254;0.990198;1.16873
22845;1.1758;0.98928;1.16709
23980;1.17946;1.01072;1.17441
25171;1.15753;0.993166;1.17744
26421;1.15051;0.985053;1.16905
27733;1.16294;1.00573;1.18359
29110;1.15506;1.00613;1.19263
30555;1.15179;1.05696;1.20118
32072;1.15355;1.12958;1.28872
33664;1.18398;1.1163;1.29435
35335;1.21596;1.12914;1.28192
37089;1.16905;1.12222;1.27822
38930;1.19829;1.09392;1.35607
40863;1.14907;1.07633;1.32055
42892;1.30845;1.08854;1.29805
45022;1.29822;1.10181;1.29436
47258;1.28341;1.08193;1.30981
49605;1.2873;1.07516;1.29597
52069;1.27125;1.06921;1.29116
54656;1.28426;1.09091;1.31469
57372;1.28504;1.08603;1.31357
60223;1.26221;1.09139;1.30979
63216;1.28069;1.25733;1.43893
66358;1.26673;1.2558;1.45416
69657;1.29645;1.23953;1.46157
73120;1.29615;1.25378;1.48072
76756;1.29983;1.22876;1.48353
80573;1.32631;1.23878;1.48224
84580;1.55007;1.22893;1.49111
88787;1.57779;1.2395;1.49099
93204;1.54976;1.22883;1.50485
97841;1.53508;1.24562;1.52325
102709;1.56608;1.26391;1.5621
107820;1.56104;1.2607;1.60652
113186;1.61713;1.26956;1.57235
118820;1.5804;1.27585;1.59433
124735;1.58376;1.55487;1.78363
130945;1.58484;1.56038;1.81902
137465;1.6157;1.5372;1.89131
144311;1.71177;1.60578;1.85134
151499;1.63998;1.55276;1.86017
159046;1.64396;1.53338;1.8804
166970;2.13932;1.60578;1.93598
175290;2.1843;1.59176;1.96086
184026;2.16297;1.60093;1.96981
193198;2.15599;1.61985;2.0583
202828;2.14343;1.61034;2.00001
212939;2.17742;1.58703;2.05168
223555;2.20637;1.61529;2.09071
234701;2.16897;1.63819;2.14753
246404;2.17296;2.20891;2.53902
258692;2.21376;2.22867;2.57094
271594;2.25678;2.22086;2.58975
285141;2.39526;2.21728;2.66221
299365;2.39108;2.2159;2.75824
314300;2.35243;2.21195;2.8235
329981;3.20256;2.20284;2.84765
346446;3.18489;2.21404;2.90782
363734;3.26702;2.23376;2.91411
381886;3.31717;2.28789;3.08006
400945;3.30315;2.3132;3.11333
420956;3.23742;2.33252;3.20005
441967;3.25932;2.39885;3.20487
464028;3.20444;2.36987;3.27273
487192;3.28126;2.39045;3.30747
511514;3.33361;3.32308;3.90804
537052;3.33801;3.26905;4.03805
563866;3.44203;3.26159;4.11923
592020;3.43259;3.23928;4.15695
621581;3.43586;3.2406;4.27908
652620;3.5622;3.2702;4.26628
685210;4.46047;3.30998;4.343
719429;4.47788;3.30901;4.4282
755358;4.40597;3.26793;4.38842
793083;4.41389;3.33863;4.53104
832694;4.52131;3.35386;4.68021
874285;4.39092;3.46822;4.54871
917955;4.49742;3.38743;4.5938
963808;4.47588;3.46847;4.69933
1011953;4.45315;4.4802;5.46835
1062505;4.49521;4.4249;5.41111
1115584;4.55215;4.43599;5.45395
1171316;4.50814;4.36821;5.69581
1229834;4.51819;4.37041;5.55304
1291277;4.66983;4.36321;5.66935
1355792;5.69122;4.33194;5.62325
1423532;5.59737;4.21783;5.66298
1494659;5.54296;4.29878;5.70833
1569342;5.54642;4.2456;5.73944
1647759;5.56855;4.21624;5.71485
1730096;5.40926;4.2578;5.83913
1816549;5.40924;4.24614;5.916
1907324;5.4124;4.41388;5.89777
2002637;5.38964;5.2986;6.63395
2102715;5.40163;5.25028;6.6067
2207796;5.37836;5.17402;6.6744
2318131;5.38618;5.17491;6.6901
2433982;5.39283;5.16293;6.6574
2555625;5.46945;5.07028;6.64987
2683350;6.60132;5.01255;6.69876
2817461;6.4874;5.03951;6.64317
2958277;6.41982;4.97781;6.60941