No-rehash runnning insertion, Fmax=1, G=5:
std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
10000;0.43962;0.403643;0.568134
10500;0.443317;0.404789;0.569174
11025;0.442332;0.402464;0.570442
11576;0.451869;0.406023;0.572995
12154;0.4432;0.412965;0.579082
12760;0.449862;0.409083;0.597661
13396;0.455258;0.41282;0.60342
14063;0.476697;0.411996;0.604896
14763;0.47396;0.408711;0.606922
15498;0.459544;0.408303;0.612053
16269;0.470439;0.415323;0.620054
17078;0.472816;0.41212;0.62433
17927;0.472764;0.417974;0.630665
18818;0.477611;0.416461;0.633866
19753;0.482072;0.418929;0.639324
20734;0.489796;0.423787;0.648579
21764;0.494084;0.43195;0.650337
22845;0.510521;0.430533;0.658188
23980;0.515462;0.433847;0.668408
25171;0.524193;0.437916;0.686222
26421;0.519646;0.43862;0.683717
27733;0.525742;0.441484;0.693961
29110;0.529866;0.448507;0.703195
30555;0.541363;0.460619;0.715963
32072;0.544349;0.456839;0.721855
33664;0.550969;0.463487;0.723674
35335;0.553815;0.466187;0.736709
37089;0.560305;0.47205;0.740158
38930;0.57127;0.48043;0.748945
40863;0.576693;0.479296;0.750743
42892;0.580796;0.479597;0.761075
45022;0.593163;0.494607;0.771063
47258;0.587087;0.491353;0.771007
49605;0.606479;0.477623;0.76394
52069;0.604817;0.487372;0.776696
54656;0.613301;0.490478;0.774459
57372;0.611551;0.488137;0.782296
60223;0.611348;0.497156;0.794426
63216;0.620905;0.49972;0.797214
66358;0.619132;0.49603;0.801208
69657;0.628076;0.50369;0.802803
73120;0.626914;0.504909;0.81009
76756;0.639546;0.514437;0.81525
80573;0.644444;0.511712;0.821785
84580;0.648771;0.521957;0.823407
88787;0.653614;0.519887;0.828371
93204;0.653187;0.525937;0.834367
97841;0.667462;0.532786;0.840175
102709;0.668538;0.523548;0.835827
107820;0.666789;0.530632;0.841715
113186;0.663551;0.537217;0.844433
118820;0.673901;0.53882;0.846466
124735;0.672443;0.538797;0.853388
130945;0.682033;0.535455;0.856127
137465;0.685201;0.541942;0.859322
144311;0.688129;0.549601;0.864615
151499;0.685804;0.554318;0.868847
159046;0.689967;0.557249;0.872989
166970;0.690286;0.562429;0.877084
175290;0.693467;0.565497;0.882009
184026;0.691142;0.603481;0.88277
193198;0.69202;0.56474;0.88734
202828;0.695054;0.560833;0.883234
212939;0.700698;0.56053;0.889059
223555;0.703018;0.565095;0.895968
234701;0.714115;0.572414;0.906517
246404;0.718138;0.576204;0.915606
258692;0.718366;0.576957;0.922268
271594;0.72574;0.582781;0.931063
285141;0.7323;0.588828;0.941771
299365;0.741388;0.593112;0.953263
314300;0.749327;0.600064;0.961805
329981;0.752789;0.604543;0.975931
346446;0.768058;0.610257;0.992677
363734;0.782104;0.619963;1.01026
381886;0.801273;0.652486;1.02541
400945;0.811376;0.664728;1.14018
420956;0.839045;0.678579;1.17492
441967;0.861253;0.689734;1.20996
464028;0.886833;0.70251;1.25077
487192;0.910883;0.718441;1.29493
511514;0.941172;0.723982;1.34361
537052;0.983706;0.743916;1.39208
563866;1.02962;0.766461;1.44623
592020;1.06536;0.782781;1.50275
621581;1.1187;0.810392;1.56451
652620;1.16432;0.83407;1.62994
685210;1.24426;0.860624;1.69534
719429;1.29547;0.881072;1.76441
755358;1.34656;0.915826;1.83823
793083;1.4243;1.14667;2.14156
832694;1.47459;1.18253;2.21463
874285;1.55161;1.22177;2.28386
917955;1.62688;1.25095;2.35453
963808;1.68571;1.29216;2.42872
1011953;1.75741;1.32591;2.49967
1062505;1.83938;1.36239;2.57109
1115584;1.89892;1.40218;2.64244
1171316;1.98092;1.44554;2.71167
1229834;2.03978;1.48101;2.78071
1291277;2.1188;1.52423;2.85153
1355792;2.19736;1.56474;2.91997
1423532;2.25569;1.60111;2.98606
1494659;2.32981;1.64738;3.05455
1569342;2.40598;1.68839;3.12046
1647759;2.46262;1.9158;3.35448
1730096;2.53256;1.9526;3.41348
1816549;2.5886;1.9851;3.46822
1907324;2.65367;2.02091;3.52496
2002637;2.71768;2.05002;3.57529
2102715;2.76946;2.08476;3.63095
2207796;2.83675;2.1225;3.6827
2318131;2.88576;2.15419;3.73617
2433982;2.93524;2.21455;3.78826
2555625;2.99097;2.22431;3.83763
2683350;3.03793;2.25894;3.88631
2817461;3.08206;2.29603;3.93639
2958277;3.13187;2.3316;3.98514
No-rehash runnning insertion, Fmax=5, G=5:
std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
10000;0.710013;0.603132;0.76196
10500;0.710376;0.614315;0.764431
11025;0.70874;0.614581;0.767269
11576;0.718454;0.618475;0.77494
12154;0.715552;0.622619;0.77969
12760;0.73077;0.634488;0.787034
13396;0.745314;0.63905;0.794713
14063;0.740222;0.652772;0.801048
14763;0.754409;0.661723;0.811868
15498;0.742433;0.616421;0.785929
16269;0.759093;0.623062;0.790734
17078;0.772457;0.629651;0.798902
17927;0.754008;0.639955;0.809677
18818;0.76178;0.64757;0.819131
19753;0.776038;0.657919;0.828095
20734;0.771095;0.669062;0.838302
21764;0.778558;0.671757;0.845884
22845;0.801021;0.690516;0.862996
23980;0.801707;0.703418;0.871234
25171;0.821934;0.71298;0.886496
26421;0.814482;0.726656;0.898514
27733;0.828715;0.744329;0.918431
29110;0.843686;0.751259;0.928386
30555;0.850775;0.764575;0.937803
32072;0.872814;0.488387;0.712044
33664;0.884172;0.495622;0.72045
35335;0.875574;0.505141;0.729463
37089;0.88914;0.509168;0.734884
38930;0.875006;0.519559;0.749975
40863;0.692467;0.526794;0.758107
42892;0.707527;0.538326;0.767493
45022;0.711378;0.547798;0.779481
47258;0.73261;0.559853;0.79018
49605;0.735596;0.573852;0.804485
52069;0.72075;0.586912;0.816876
54656;0.743455;0.599616;0.828511
57372;0.752001;0.614996;0.842845
60223;0.755691;0.630809;0.854231
63216;0.767521;0.5576;0.833944
66358;0.77247;0.565689;0.843229
69657;0.789014;0.574806;0.853537
73120;0.805202;0.583664;0.863327
76756;0.778254;0.599701;0.87476
80573;0.798116;0.60782;0.88318
84580;0.803059;0.621517;0.891511
88787;0.800681;0.634768;0.902598
93204;0.817742;0.642649;0.911594
97841;0.820398;0.658187;0.920569
102709;0.837575;0.669825;0.926382
107820;0.828146;0.673515;0.936012
113186;0.838848;0.685819;0.947847
118820;0.855606;0.706296;0.96051
124735;0.862488;0.617734;0.912351
130945;0.873972;0.63119;0.91988
137465;0.864502;0.634885;0.92903
144311;0.859628;0.638033;0.93458
151499;0.877247;0.652517;0.94218
159046;0.875287;0.669838;0.951201
166970;0.887327;0.672731;0.959099
175290;0.905719;0.690182;0.966678
184026;0.888897;0.698155;0.975322
193198;0.908179;0.709963;0.984755
202828;0.913511;0.718145;0.992386
212939;0.895602;0.742237;1.00827
223555;0.919941;0.750471;1.01209
234701;0.911426;0.767906;1.02586
246404;0.912065;0.64113;0.942761
258692;0.934289;0.64679;0.951164
271594;0.915069;0.663236;0.95929
285141;0.936687;0.673673;0.969961
299365;0.938212;0.683753;0.981979
314300;0.926668;0.699867;0.996247
329981;0.949363;0.710892;1.00778
346446;0.953192;0.723147;1.02299
363734;0.973721;0.742298;1.03735
381886;0.976718;0.755731;1.05654
400945;0.991419;0.773679;1.0761
420956;1.01828;0.792273;1.09742
441967;1.01546;0.817725;1.12192
464028;1.02619;0.840782;1.15223
487192;1.05907;0.866663;1.18408
511514;1.07236;0.758268;1.1748
537052;1.11442;0.780723;1.21507
563866;1.11902;0.803415;1.25722
592020;1.15219;0.832855;1.30517
621581;1.20499;0.862303;1.36228
652620;1.23041;0.902468;1.42493
685210;1.28045;0.942918;1.48725
719429;1.34983;0.986468;1.56144
755358;1.38119;1.03912;1.63489
793083;1.46085;1.09633;1.71892
832694;1.51992;1.14985;1.80481
874285;1.56707;1.22147;1.8944
917955;1.65924;1.29528;1.99356
963808;1.73155;1.37579;2.09543
1011953;1.83291;1.15114;2.13972
1062505;1.89238;1.21162;2.22713
1115584;1.95694;1.27065;2.31621
1171316;2.06562;1.33184;2.40234
1229834;2.12687;1.40671;2.49591
1291277;2.17099;1.46503;2.58813
1355792;2.28579;1.53879;2.67719
1423532;2.3683;1.61249;2.77465
1494659;2.4806;1.69617;2.87223
1569342;2.54234;1.77697;2.97497
1647759;2.60795;1.85961;3.07514
1730096;2.73235;1.96149;3.1853
1816549;2.78917;2.05949;3.29268
1907324;2.84514;2.15525;3.4023
2002637;2.96742;1.8998;3.38315
2102715;3.05158;1.97229;3.46825
2207796;3.16634;2.04366;3.55102
2318131;3.24788;2.11711;3.63721
2433982;3.26096;2.18726;3.7199
2555625;3.38157;2.26814;3.80643
2683350;3.45036;2.35202;3.89589
2817461;3.50256;2.43729;3.98827
2958277;3.62643;2.52465;4.07807
Runnning insertion, Fmax=1, G=5:
std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
10000;0.60676;0.592955;0.736372
10500;0.710818;0.586149;0.730264
11025;0.701558;0.577468;0.732344
11576;0.69599;0.572685;0.73262
12154;0.688052;0.573477;0.732729
12760;0.678902;0.687838;0.795029
13396;0.676641;0.684268;0.796475
14063;0.669754;0.665997;0.79974
14763;0.668136;0.658642;0.800414
15498;0.662965;0.650106;0.803184
16269;0.665196;0.646984;0.805899
17078;0.658901;0.639224;0.804844
17927;0.657244;0.629472;0.809432
18818;0.649803;0.625534;0.810165
19753;0.650475;0.622129;0.816219
20734;0.653321;0.617067;0.815356
21764;0.767369;0.614147;0.819551
22845;0.763143;0.609726;0.819411
23980;0.759474;0.612137;0.827642
25171;0.755628;0.750799;0.912581
26421;0.749047;0.742579;0.913285
27733;0.748284;0.737784;0.916863
29110;0.746357;0.727684;0.923491
30555;0.74352;0.722115;0.922528
32072;0.74304;0.714188;0.926373
33664;0.739987;0.707559;0.929433
35335;0.738923;0.702388;0.931916
37089;0.737309;0.697506;0.932513
38930;0.740406;0.695261;0.938079
40863;0.739569;0.689414;0.938676
42892;0.873714;0.687731;0.94091
45022;0.869505;0.686132;0.945314
47258;0.860276;0.680971;0.947348
49605;0.855355;0.840855;1.04039
52069;0.851997;0.830975;1.03875
54656;0.849446;0.817952;1.04172
57372;0.843966;0.811774;1.04307
60223;0.841759;0.801712;1.04294
63216;0.839701;0.793771;1.04554
66358;0.836301;0.784002;1.04412
69657;0.835028;0.7779;1.0459
73120;0.83354;0.7695;1.0446
76756;0.831228;0.763544;1.04499
80573;0.82957;0.757364;1.04483
84580;0.827379;0.749409;1.04175
88787;0.966077;0.744172;1.03939
93204;0.955927;0.739816;1.03887
97841;0.946083;0.734265;1.03893
102709;0.940399;0.889418;1.13162
107820;0.931757;0.877861;1.12918
113186;0.926116;0.866982;1.12748
118820;0.920424;0.855697;1.12431
124735;0.912889;0.847688;1.12579
130945;0.906766;0.838358;1.12197
137465;0.902284;0.829998;1.11917
144311;0.899192;0.821197;1.1171
151499;0.892876;0.814833;1.11671
159046;0.88984;0.810361;1.1141
166970;0.885823;0.802688;1.11034
175290;1.03891;0.798037;1.10758
184026;1.02684;0.791717;1.10402
193198;1.01638;0.785711;1.10221
202828;1.00548;0.960458;1.21431
212939;0.999501;0.94849;1.21455
223555;0.993944;0.935707;1.21238
234701;0.986737;0.923553;1.21238
246404;0.981622;0.914708;1.22009
258692;0.979226;0.903369;1.22119
271594;0.974042;0.898027;1.22447
285141;0.972004;0.891985;1.22633
299365;0.971738;0.886967;1.23061
314300;0.97144;0.883119;1.23546
329981;0.973212;0.879469;1.24535
346446;0.978366;0.877224;1.24896
363734;1.34012;0.875575;1.25528
381886;1.33614;0.880184;1.27803
400945;1.33176;1.35983;1.63339
420956;1.33468;1.34769;1.66336
441967;1.33323;1.33628;1.68776
464028;1.34207;1.32791;1.71865
487192;1.35552;1.31301;1.75515
511514;1.37869;1.30543;1.80759
537052;1.39429;1.30382;1.84964
563866;1.41868;1.30063;1.89669
592020;1.45099;1.29573;1.94553
621581;1.47811;1.29701;1.99897
652620;1.51423;1.3031;2.0473
685210;1.55064;1.30854;2.10364
719429;2.38047;1.31458;2.1705
755358;2.39623;1.32719;2.22565
793083;2.41214;2.187;2.82513
832694;2.42418;2.18298;2.90159
874285;2.43829;2.16666;2.96444
917955;2.4586;2.15167;3.03225
963808;2.47812;2.1377;3.09695
1011953;2.50584;2.12675;3.16018
1062505;2.53176;2.12336;3.21601
1115584;2.56005;2.11779;3.28172
1171316;2.59294;2.12095;3.33966
1229834;2.62261;2.11766;3.38991
1291277;2.65711;2.12479;3.45451
1355792;2.69693;2.13343;3.50782
1423532;2.73015;2.14298;3.56331
1494659;3.79139;2.15748;3.62049
1569342;3.77964;2.17058;3.67616
1647759;3.77132;3.18622;4.36541
1730096;3.76186;3.14857;4.41622
1816549;3.76014;3.10849;4.45954
1907324;3.75935;3.07877;4.49864
2002637;3.7583;3.04884;4.52139
2102715;3.76629;3.02414;4.55878
2207796;3.76934;3.0034;4.5904
2318131;3.77877;2.98273;4.62455
2433982;3.7823;2.96867;4.64886
2555625;3.7948;2.95755;4.68342
2683350;3.81127;2.95058;4.73051
2817461;3.82906;2.94542;4.74191
2958277;6.37315;2.94261;4.77841
Runnning insertion, Fmax=5, G=5:
std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
10000;1.03173;0.860569;1.01491
10500;0.944507;0.767544;0.953988
11025;0.93191;0.767824;0.925338
11576;0.930793;0.770543;0.950359
12154;0.950474;0.763075;0.924737
12760;0.922597;0.761614;0.955209
13396;0.925492;0.762197;0.942125
14063;0.924389;0.76505;0.945494
14763;0.921024;0.766257;0.930375
15498;0.946289;0.768056;0.904221
16269;1.12984;0.923573;1.08935
17078;1.02773;0.848058;1.00177
17927;1.0257;0.844592;0.999511
18818;1.01673;0.843952;1.00583
19753;1.01722;0.840425;1.00764
20734;1.01376;0.842218;1.01156
21764;1.01498;0.839454;1.0166
22845;1.01364;0.843935;1.0533
23980;1.01395;0.84278;1.02518
25171;1.0116;0.840744;1.06372
26421;1.01625;0.843776;1.032
27733;1.02409;0.853853;1.0769
29110;1.0258;0.852509;1.0944
30555;1.0718;0.862381;1.10178
32072;1.03647;0.879292;1.03957
33664;1.05663;0.870596;1.04139
35335;1.05099;0.857205;1.04334
37089;1.04567;0.85041;1.04954
38930;1.0419;0.845757;1.05191
40863;1.04226;0.844497;1.0558
42892;1.03718;0.843252;1.05621
45022;1.03426;0.839175;1.06011
47258;1.0357;0.839909;1.06255
49605;1.04196;0.839812;1.06913
52069;1.03863;0.832386;1.06764
54656;1.03452;0.837558;1.07711
57372;1.04006;0.84463;1.08313
60223;1.04544;0.849259;1.08512
63216;1.04643;0.995812;1.1896
66358;1.19806;0.987088;1.18751
69657;1.18471;0.976377;1.18694
73120;1.17857;0.97092;1.19101
76756;1.17654;0.964791;1.19694
80573;1.16907;0.963638;1.19537
84580;1.1684;0.961166;1.19566
88787;1.16534;0.957901;1.19983
93204;1.16036;0.952867;1.19849
97841;1.15876;0.957993;1.20635
102709;1.15971;0.955465;1.20554
107820;1.16456;0.959638;1.21325
113186;1.16607;0.963284;1.21519
118820;1.16799;0.963263;1.215
124735;1.17012;1.11772;1.32161
130945;1.17487;1.11017;1.31768
137465;1.32063;1.10113;1.32373
144311;1.30981;1.0919;1.31981
151499;1.29919;1.08258;1.32162
159046;1.29209;1.07684;1.32294
166970;1.28179;1.07377;1.31326
175290;1.27435;1.06248;1.31484
184026;1.27056;1.06222;1.31319
193198;1.26618;1.05604;1.31506
202828;1.26308;1.05382;1.31017
212939;1.26372;1.05616;1.31638
223555;1.2615;1.05234;1.31495
234701;1.26383;1.04882;1.31154
246404;1.26437;1.22432;1.42713
258692;1.26753;1.20848;1.42597
271594;1.43713;1.19483;1.42571
285141;1.42324;1.18225;1.42515
299365;1.4169;1.16884;1.42634
314300;1.40768;1.1686;1.43068
329981;1.39995;1.15906;1.42465
346446;1.39603;1.15889;1.43261
363734;1.39346;1.14978;1.43307
381886;1.39176;1.14792;1.43746
400945;1.39569;1.1565;1.44554
420956;1.40088;1.15588;1.4566
441967;1.40964;1.1637;1.46884
464028;1.42509;1.17383;1.48917
487192;1.43734;1.18597;1.50763
511514;1.45988;1.58152;1.79409
537052;1.48895;1.57897;1.83126
563866;1.98209;1.57137;1.86478
592020;1.98402;1.57043;1.90469
621581;1.99032;1.57209;1.95769
652620;2.00239;1.58718;2.00581
685210;2.01942;1.59979;2.06073
719429;2.04996;1.61616;2.12095
755358;2.08323;1.65124;2.19091
793083;2.12464;1.67526;2.25557
832694;2.17061;1.71041;2.33156
874285;2.23093;1.76038;2.41253
917955;2.29186;1.80993;2.49629
963808;2.36284;1.87762;2.58881
1011953;2.43977;2.79546;3.24586
1062505;2.51443;2.78131;3.33006
1115584;3.55324;2.77377;3.40483
1171316;3.56641;2.77099;3.48291
1229834;3.57997;2.78373;3.57996
1291277;3.60357;2.79134;3.64823
1355792;3.63744;2.80481;3.73165
1423532;3.68093;2.82849;3.80359
1494659;3.72129;2.85731;3.86816
1569342;3.76494;2.89477;3.94784
1647759;3.81998;2.92909;4.03201
1730096;3.87158;2.98326;4.08676
1816549;3.93832;3.04203;4.16086
1907324;4.01515;3.09371;4.27435
2002637;4.08666;4.26047;5.06966
2102715;4.17047;4.22301;5.13658
2207796;4.25356;4.20214;5.17876
2318131;5.4429;4.18311;5.27353
2433982;5.44047;4.16741;5.31985
2555625;5.4352;4.16302;5.38908
2683350;5.44221;4.16402;5.44302
2817461;5.44857;4.17638;5.50088
2958277;5.45632;4.18449;5.54927