No-rehash runnning insertion, Fmax=1, G=5:
std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
10000;100.593;44.217;65.5677
10500;101.227;44.4666;65.8571
11025;100.42;44.711;66.3299
11576;101.805;44.894;66.4673
12154;101.205;45.2777;67.0266
12760;102.168;45.5678;68.5108
13396;101.992;45.7782;69.0843
14063;103.079;46.2511;69.7596
14763;104.139;46.4836;70.0746
15498;104.843;46.3331;70.55
16269;106.065;46.9181;71.0217
17078;105.077;46.9809;71.5708
17927;105.226;47.3729;72.3144
18818;106.8;47.3413;72.6882
19753;107.196;47.8337;73.286
20734;107.61;48.0146;73.6759
21764;108.569;49.1127;74.3043
22845;110.655;49.0399;75.1481
23980;111.332;49.5685;75.9719
25171;112.424;50.1001;77.1945
26421;113.31;50.6621;77.9532
27733;114.458;50.8994;78.6857
29110;115.982;51.7532;79.5958
30555;117.719;52.3306;80.3715
32072;117.952;52.4306;81.1477
33664;120.163;53.0608;82.5202
35335;120.645;53.3505;82.2713
37089;121.381;53.8533;83.4932
38930;122.692;54.8231;84.0249
40863;124.188;54.9375;84.8635
42892;124.998;55.3725;85.7123
45022;125.372;55.9961;86.2748
47258;127.448;56.5704;86.8439
49605;127.975;55.7503;87.2167
52069;129.348;56.0694;87.7519
54656;129.905;56.3849;88.1502
57372;131.452;56.7908;88.8641
60223;131.165;57.0254;89.3207
63216;132.89;57.3887;90.0125
66358;132.322;57.5987;90.5746
69657;132.576;57.8648;90.985
73120;134.32;58.1819;91.7383
76756;134.592;58.5621;92.1555
80573;134.284;58.9976;92.59
84580;135.022;58.9069;93.0229
88787;136.299;59.4601;93.3287
93204;137.061;59.7444;93.8205
97841;137.121;60.1866;94.5599
102709;138.147;59.9221;92.9823
107820;137.961;60.0366;93.3657
113186;139.018;60.7774;93.641
118820;139.622;60.7114;93.9232
124735;139.462;60.8897;94.7306
130945;140.569;61.2083;95.0203
137465;141.724;61.2277;95.1703
144311;140.937;61.856;95.8521
151499;140.854;62.351;96.2131
159046;141.943;62.5444;96.6926
166970;142.452;62.9858;96.9178
175290;142.447;63.293;97.2404
184026;142.619;67.2086;97.5578
193198;143.387;63.82;98.043
202828;144.286;62.7297;97.2715
212939;144.225;62.7736;97.6855
223555;144.672;63.1094;98.2287
234701;145.675;63.8329;98.9557
246404;146.19;64.0894;99.631
258692;147.535;64.2104;100.27
271594;148.053;64.8967;100.983
285141;148.846;65.5154;101.718
299365;150.16;65.8945;102.888
314300;153.033;66.4134;103.923
329981;154.506;66.9766;105.118
346446;157.791;67.5557;106.691
363734;161.464;68.4692;108.39
381886;165.673;71.9041;110.418
400945;169.109;73.1363;121.35
420956;174.804;74.3944;124.867
441967;181.108;75.5858;128.603
464028;187.785;76.8734;132.659
487192;196.807;78.7536;137.322
511514;206.549;79.943;142.219
537052;217.712;82.1212;147.842
563866;227.672;84.1867;153.109
592020;241.908;86.1631;159.178
621581;255.827;88.6406;165.302
652620;266.93;91.3702;171.93
685210;285.417;93.9034;178.048
719429;297.617;96.5458;184.887
755358;316.195;99.7335;191.339
793083;331.295;121.986;220.157
832694;340.78;124.754;227.815
874285;353.321;128.821;235.285
917955;373.779;131.71;242.904
963808;388.024;137.006;250.926
1011953;400.461;141.351;259.085
1062505;420.808;144.868;266.916
1115584;435.941;148.568;273.749
1171316;450.545;153.557;281.354
1229834;461.838;157.189;288.092
1291277;476.655;161.082;294.894
1355792;493.516;165.757;300.144
1423532;507.277;168.657;306.18
1494659;521.213;174.016;312.733
1569342;531.467;178.496;319.708
1647759;547.401;202.523;342.853
1730096;560.338;206.368;348.5
1816549;573.344;209.934;353.729
1907324;585.299;213.46;358.973
2002637;598.508;216.412;363.987
2102715;608.372;220.195;369.242
2207796;618.935;224.113;374.221
2318131;629.025;227.325;379.238
2433982;639.263;235.67;384.457
2555625;648.987;234.769;389.188
2683350;658.225;238.985;393.199
2817461;666.804;242.467;398.155
2958277;676.331;245.856;403.061
No-rehash runnning insertion, Fmax=5, G=5:
std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
10000;123.964;63.4814;85.0085
10500;123.547;64.2665;85.6507
11025;123.6;64.7462;85.9301
11576;126.128;65.5352;86.9669
12154;125.712;66.2273;87.1937
12760;125.116;67.2499;88.3768
13396;125.727;67.9335;88.8484
14063;125.335;69.0965;89.7509
14763;127.033;70.1062;90.8787
15498;126.712;66.0687;88.0152
16269;122.625;66.5051;88.362
17078;130.017;67.4249;89.6419
17927;130.101;68.1803;90.4125
18818;131.472;69.2163;91.2656
19753;131.872;70.2967;92.7258
20734;130.796;71.2934;93.6981
21764;131.157;71.9052;94.2745
22845;133.442;73.5936;95.9381
23980;135.453;74.6226;96.9695
25171;135.546;75.7772;98.2152
26421;136.222;77.2505;99.5864
27733;137.488;79.221;101.316
29110;140.967;80.1362;102.295
30555;142.398;81.4272;103.423
32072;143.378;54.782;80.3604
33664;144.439;55.4595;81.498
35335;146.162;56.2353;82.4109
37089;142.802;56.7227;83.0575
38930;150.649;58.0911;84.5771
40863;150.909;58.6643;84.9887
42892;132.403;59.6415;86.542
45022;134.04;60.9298;87.6365
47258;135.54;61.9519;88.8445
49605;137.235;63.3858;90.3046
52069;137.715;64.654;91.5681
54656;139.093;65.9696;92.2775
57372;140.789;67.4925;94.1537
60223;141.91;68.9226;95.3262
63216;142.922;62.1907;92.8913
66358;144.934;63.0024;93.9306
69657;158.588;64.1126;94.8999
73120;146.011;64.7671;95.9564
76756;146.86;66.2274;97.027
80573;155.239;67.4134;97.9729
84580;148.609;68.2271;98.927
88787;149.245;69.4483;99.3856
93204;150.071;70.4007;100.701
97841;151.696;71.6438;101.989
102709;152.029;72.9455;103.065
107820;152.693;74.0642;104.105
113186;167.942;75.6661;105.434
118820;154.968;77.3602;106.686
124735;157.003;68.7988;101.469
130945;156.052;69.5577;102.215
137465;157.074;70.5218;103.111
144311;157.345;70.9308;103.709
151499;158.433;72.2328;104.559
159046;159.148;73.4121;105.472
166970;164.449;74.1686;106.262
175290;160.354;75.1777;107.014
184026;160.747;75.9253;107.908
193198;176.156;77.3679;109.061
202828;162.277;78.4519;109.739
212939;164.164;80.1695;111.072
223555;163.656;81.1003;111.846
234701;163.244;82.1326;112.673
246404;163.851;70.4478;104.908
258692;164.946;71.4377;105.742
271594;166.343;72.8986;106.782
285141;166.878;73.9272;107.927
299365;169.779;74.9714;109.059
314300;170.304;76.4163;110.425
329981;171.388;77.3366;111.41
346446;172.783;78.7482;113.157
363734;174.644;80.6235;114.725
381886;177.397;81.9426;116.745
400945;180.07;83.8129;118.943
420956;209.481;85.6973;121.144
441967;185.741;88.2203;123.766
464028;190.21;90.6796;126.706
487192;195.099;93.2238;129.894
511514;200.522;82.8263;127.031
537052;208.474;85.2213;131.142
563866;216.744;87.5248;135.648
592020;224.269;90.3875;140.744
621581;233.563;93.519;146.046
652620;246.069;97.6004;152.424
685210;257.049;101.585;158.888
719429;269.729;105.885;165.88
755358;286.679;111.176;173.478
793083;297.027;116.856;181.841
832694;314.523;122.516;190.548
874285;331.006;129.884;199.569
917955;345.605;137.536;209.617
963808;362.887;145.784;220.004
1011953;378.473;123.617;223.684
1062505;396.643;129.768;232.641
1115584;412.824;135.842;241.454
1171316;434.963;142.499;251.088
1229834;445.871;149.323;260.446
1291277;466.127;156.783;270.35
1355792;483.428;164.422;279.555
1423532;499.55;172.158;289.49
1494659;513.583;181.112;299.998
1569342;535.453;188.876;310.515
1647759;651.31;197.287;326.644
1730096;566.452;207.568;332.261
1816549;578.243;218.36;343.003
1907324;599.393;227.327;353.859
2002637;613.978;202.04;345.161
2102715;629.042;207.393;353.675
2207796;649.498;213.191;361.869
2318131;659.236;223.994;371.408
2433982;672.339;231.495;379.95
2555625;687.604;239.282;388.846
2683350;699.674;247.789;397.623
2817461;710.755;256.858;407.18
2958277;726.819;265.663;416.554
Runnning insertion, Fmax=1, G=5:
std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
10000;118.832;62.4185;82.7048
10500;118.432;62.3816;82.7638
11025;118.098;61.6745;82.7317
11576;117.779;61.3855;82.6463
12154;117.475;61.2037;82.6945
12760;117.394;73.3705;89.3386
13396;127.329;72.4332;89.2831
14063;126.942;71.3138;89.2015
14763;126.943;70.7367;89.4844
15498;126.55;70.0306;89.5064
16269;126.109;69.6306;89.6418
17078;126.325;69.0163;90.1876
17927;125.98;68.6856;90.3438
18818;126.321;67.9535;90.3443
19753;125.936;67.7793;90.7445
20734;126.668;67.0099;90.5711
21764;126.758;67.0376;90.8997
22845;127.117;66.7234;91.0281
23980;127.697;66.7085;91.7622
25171;127.871;81.7847;100.522
26421;140.721;80.9342;100.5
27733;141.125;80.1171;101.27
29110;140.928;79.3989;101.689
30555;141.495;78.7896;101.733
32072;141.361;78.153;102.43
33664;141.572;77.4471;102.593
35335;141.955;76.8074;102.641
37089;141.904;76.3717;102.785
38930;142.424;76.2738;103.522
40863;142.682;75.6459;103.428
42892;142.815;75.4296;103.893
45022;143.137;75.2414;104.076
47258;143.609;74.7646;104.153
49605;143.863;91.578;113.982
52069;158.53;90.1084;114
54656;158.425;88.9552;113.817
57372;158.018;88.3107;114.4
60223;157.661;87.1052;114.511
63216;157.607;86.4494;114.615
66358;157.573;85.4836;114.619
69657;157.021;84.815;114.733
73120;157.109;84.0715;114.557
76756;156.829;83.484;114.593
80573;156.842;82.8914;114.568
84580;156.374;81.7062;114.212
88787;156.568;81.2056;113.971
93204;156.961;80.735;113.963
97841;156.302;80.1975;113.808
102709;156.642;96.2827;123.333
107820;170.923;95.1042;123.328
113186;170.576;93.9012;122.844
118820;169.5;92.7909;122.771
124735;169.146;91.8333;122.784
130945;168.556;90.9419;122.482
137465;167.915;90.01;121.99
144311;167.176;89.1394;121.956
151499;166.573;88.5058;121.56
159046;166.476;87.9821;121.375
166970;165.803;87.1809;121.141
175290;165.347;86.6202;120.807
184026;165.215;85.9512;120.524
193198;164.95;85.3822;120.079
202828;164.851;103.956;132.271
212939;182.739;102.642;132.062
223555;182.157;101.237;132.132
234701;181.936;100.061;131.995
246404;182.136;99.0081;132.717
258692;182.039;98.1341;132.702
271594;182.657;97.7181;133.312
285141;183.645;96.928;133.725
299365;184.323;96.3618;133.814
314300;185.747;96.1318;134.858
329981;187.066;95.6557;135.16
346446;188.852;95.374;135.746
363734;191.132;95.8404;136.943
381886;194.084;95.9473;138.579
400945;197.905;146.133;173.569
420956;247.547;144.897;177.131
441967;251.543;143.251;180.027
464028;256.905;142.364;183.126
487192;262.824;140.852;186.558
511514;269.787;139.928;192.264
537052;278.683;139.889;197.034
563866;287.702;139.777;201.65
592020;297.959;139.189;206.643
621581;308.296;139.729;211.745
652620;319.384;140.215;218.606
685210;331.174;140.495;224.105
719429;343.279;141.159;230.503
755358;356.291;142.699;237.065
793083;368.848;234.645;298.698
832694;467.776;233.768;307.289
874285;477.95;231.985;314.251
917955;488.7;230.359;321.654
963808;499.198;229.075;329.039
1011953;509.863;227.851;336.235
1062505;520.455;227.292;343.668
1115584;530.447;227.012;350.165
1171316;542.08;227.331;356.928
1229834;552.884;227.379;363.525
1291277;564.02;227.676;369.156
1355792;574.313;228.408;371.84
1423532;584.421;229.162;379.124
1494659;594.627;230.834;384.369
1569342;605.294;231.883;388.752
1647759;726.449;341.476;461.017
1730096;730.806;337.043;466.862
1816549;736.432;333.253;471.088
1907324;741.588;329.675;475.402
2002637;746.115;326.479;478.515
2102715;751.712;324.001;482.621
2207796;757.315;322.031;486.923
2318131;762.34;319.803;490.557
2433982;767.566;318.311;494.789
2555625;772.967;317.129;493.954
2683350;778.324;316.2;500.517
2817461;782.782;315.518;501.713
2958277;788.184;315.21;505.601
Runnning insertion, Fmax=5, G=5:
std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
10000;143.482;81.8601;102.783
10500;143.448;81.0261;102.576
11025;142.939;81.1281;102.497
11576;151.659;90.2751;112.426
12154;151.812;90.0438;112.767
12760;142.97;83.8435;107.986
13396;141.764;81.1677;102.965
14063;142.624;81.2962;103.613
14763;142.239;81.2203;103.454
15498;142.211;81.902;99.9896
16269;142.455;90.8803;110.355
17078;151.417;89.8742;110.271
17927;151.812;89.8186;110.212
18818;151.16;89.7488;110.751
19753;151.118;89.6292;111.01
20734;151.53;89.3674;111.327
21764;151.476;89.3653;112.031
22845;152.003;89.9349;112.323
23980;152.142;89.5956;112.376
25171;152.67;89.6839;112.977
26421;153.034;89.762;113.041
27733;154.165;90.8837;114.209
29110;155.101;90.7125;114.707
30555;155.932;91.8842;115.514
32072;156.806;93.6846;113.612
33664;159.153;93.5905;113.714
35335;159.502;91.9708;113.984
37089;159.429;91.5037;114.42
38930;160.101;90.798;114.707
40863;159.456;90.852;114.855
42892;160.17;90.5232;114.939
45022;160.574;90.3679;115.61
47258;161.005;90.3891;115.962
49605;162.355;90.2037;116.335
52069;162.086;89.7314;116.302
54656;163.241;90.4954;116.994
57372;164.209;90.8656;117.55
60223;164.967;91.3515;117.746
63216;165.881;106.345;128.133
66358;180.802;105.079;128.246
69657;179.953;104.282;128.148
73120;179.862;103.546;128.588
76756;179.478;103.09;128.806
80573;179.593;103.004;129.169
84580;179.332;102.272;129.137
88787;179.35;102.303;129.295
93204;179.498;101.597;129.347
97841;179.774;102.068;130.001
102709;179.87;101.887;129.79
107820;180.031;102.618;130.506
113186;180.76;102.861;130.799
118820;180.968;103.227;131.181
124735;181.568;118.453;141.683
130945;197.188;117.459;141.582
137465;196.733;116.571;141.559
144311;196.041;115.736;141.395
151499;195.093;114.742;141.276
159046;194.871;113.998;141.813
166970;194.091;113.623;141.206
175290;193.772;112.963;140.85
184026;193.719;112.596;140.805
193198;193.514;111.968;141.011
202828;193.101;111.608;141.175
212939;193.097;111.989;141.113
223555;193.441;111.59;140.894
234701;193.579;111.653;141.032
246404;193.763;128.911;153.102
258692;211.851;127.418;152.856
271594;210.898;126.257;152.506
285141;210.668;124.832;152.758
299365;210.339;123.768;152.779
314300;210.518;123.414;153.076
329981;210.591;122.475;152.656
346446;211.358;122.514;153.227
363734;212.452;121.784;153.366
381886;214.028;121.879;154.182
400945;215.964;122.369;155.445
420956;218.346;123.002;156.322
441967;221.159;123.596;157.03
464028;224.726;124.603;159.753
487192;229.261;125.884;161.653
511514;234.712;167.679;190.036
537052;285.562;167.423;192.84
563866;290.642;166.049;196.137
592020;297.01;166.168;200.301
621581;303.809;165.798;204.842
652620;312.619;167.747;210.525
685210;321.852;168.845;215.85
719429;332.29;170.464;221.481
755358;344.943;173.711;227.269
793083;356.217;176.681;235.589
832694;369.236;180.399;243.435
874285;383.622;185.85;251.532
917955;398.6;190.49;259.432
963808;413.971;196.943;266.786
1011953;429.831;292.411;337.427
1062505;539.579;291.359;342.214
1115584;548.717;290.469;351.229
1171316;560.369;291.29;358.386
1229834;571.252;291.832;366.019
1291277;582.579;293.362;376.728
1355792;593.932;294.575;385.842
1423532;605.761;297.547;391.875
1494659;618.844;300.201;399.547
1569342;633.188;303.506;408.484
1647759;645.926;307.419;417.463
1730096;659.448;313.343;426.044
1816549;672.802;319.2;432.196
1907324;687.423;324.277;449.357
2002637;700.93;445.632;529.116
2102715;833.505;442.105;530.287
2207796;840.295;438.966;544.302
2318131;847.022;436.895;542.746
2433982;851.882;435.329;548.13
2555625;859.829;434.616;557.319
2683350;866.9;435.182;563.61
2817461;873.626;435.714;571.729
2958277;881.543;436.638;577.621