No-rehash runnning insertion:
std::unordered_set;boost::unordered_set;multi_index::hashed_unique
10000;58.3531;54.47;46.1173
10500;59.2893;55.1434;46.7108
11025;58.8186;55.4514;47.2128
11576;59.2218;55.8028;47.7219
12154;59.348;56.1906;48.4761
12760;59.9043;52.0456;44.632
13396;59.7321;52.1605;45.245
14063;59.8512;52.68;45.5209
14763;60.2816;52.9617;46.111
15498;60.564;53.1879;46.4886
16269;60.9624;53.4346;46.7753
17078;61.2854;53.7216;47.5
17927;61.4943;54.653;48.2188
18818;62.0242;54.9837;48.8325
19753;62.2791;55.3892;49.7967
20734;62.4956;56.0611;50.1311
21764;63.4278;56.7411;51.0483
22845;62.9159;57.4406;51.7562
23980;63.1716;57.8064;52.4463
25171;63.7396;53.7023;48.6976
26421;63.974;54.291;49.2944
27733;64.1328;54.6093;49.8619
29110;64.581;54.9133;50.4929
30555;64.9257;55.2237;50.988
32072;65.534;55.6449;51.6691
33664;65.6202;56.4457;52.3329
35335;65.7249;57.3275;53.0188
37089;66.1817;57.8236;53.7923
38930;66.5331;58.3958;54.4905
40863;67.331;58.7047;55.2504
42892;67.3951;59.2151;56.0476
45022;67.9846;59.8039;56.8851
47258;67.9431;60.6691;57.8398
49605;68.3712;56.1443;52.7364
52069;68.5465;56.4005;53.1936
54656;69.1358;56.6819;53.7182
57372;69.3011;57.1285;54.3625
60223;69.4291;57.5228;54.9518
63216;70.0449;57.9825;55.6384
66357;69.8363;59.9051;56.3303
69656;70.0987;59.075;57.1293
73119;70.5228;59.563;57.6926
76755;70.2912;60.6219;58.6349
80572;70.7222;61.7593;59.2893
84579;71.1791;61.8436;60.2113
88786;71.0434;62.3891;61.0717
93203;71.2637;63.0544;61.9059
97840;71.6433;63.7201;62.7653
102706;71.7624;58.3135;56.1353
107816;72.1613;58.5772;56.5887
113182;72.2206;58.982;57.0735
118816;72.4611;59.3738;57.6144
124731;72.4105;60.9533;58.2374
130941;72.4251;60.2453;58.8208
137461;72.6675;60.6798;59.5149
144307;72.4763;61.3281;60.2056
151495;72.881;61.8238;60.8947
159042;72.9459;62.3985;61.7174
166965;73.1042;62.9743;62.4779
175284;73.298;63.5592;63.283
184019;73.3413;66.3221;64.0866
193190;73.5595;65.0508;65.0379
202820;73.6281;59.6532;57.9764
212931;73.7145;60.1608;58.6106
223547;73.9915;60.6428;59.3138
234692;74.0603;61.4954;60.0446
246395;74.5587;61.9652;60.8433
258683;74.8746;62.5786;61.6344
271585;74.7843;63.4082;62.6842
285132;75.4554;64.1128;63.6229
299354;76.14;65.0913;64.6481
314289;76.6992;66.0421;65.7508
329969;77.189;66.885;67.001
346432;78.1271;68.5487;68.2908
363719;79.1131;68.914;69.8533
381870;80.3683;70.4577;71.5225
400928;81.5074;70.7696;69.3329
420937;83.1395;72.1863;70.8869
441947;84.9149;73.295;72.4054
464005;86.8134;74.7223;74.1173
487165;89.282;76.2783;75.8328
511485;91.3604;78.0583;78.035
537019;93.9628;79.8689;80.5356
563827;97.0292;81.9051;82.8688
591977;100.548;84.2972;85.3688
621532;104.007;86.8023;88.2064
652567;107.486;89.9467;91.1466
685151;112.048;92.9449;94.179
719359;115.286;95.6795;97.3565
755280;119.758;98.7307;101.08
792997;124.002;115.685;111.778
832595;128.388;119.676;114.105
874177;131.825;119.376;116.91
917832;136.475;119.147;119.938
963677;140.307;121.891;122.686
1011813;144.639;127.841;125.786
1062351;148.509;127.552;128.857
1115422;152.949;131.047;132.641
1171143;157.345;134.113;136.019
1229634;161.481;137.346;139.747
1291062;165.33;140.701;143.715
1355554;169.697;144.498;148.129
1423274;173.845;148.408;152.396
1494380;177.806;152.307;157.108
1569031;181.398;156.497;161.86
1647417;185.39;165.806;166.979
1729734;189.621;167.323;169.846
1816153;192.91;169.656;173.111
1906885;196.536;171.845;176.349
2002164;200.443;174.393;179.944
2102198;203.427;176.65;183.543
2207233;207.031;179.2;187.231
2317508;209.643;181.971;191.446
2433290;213.077;185.758;195.558
2554854;216.07;188.983;200.066
2682511;219.344;192.767;204.464
2816546;221.983;195.869;209.297
2957287;225.108;199.657;214.202
Runnning insertion:
std::unordered_set;boost::unordered_set;multi_index::hashed_unique
10000;75.878;66.4227;69.9564
10500;75.4947;65.7646;69.3708
11025;75.1706;65.2453;68.9193
11576;74.9899;64.862;68.4649
12154;74.7374;64.5014;68.1496
12760;74.7851;79.1991;83.6633
13396;85.678;77.6624;82.1701
14063;84.4424;76.4884;81.1252
14763;83.3312;75.4092;79.8251
15498;82.2835;74.3396;78.5761
16269;81.6654;73.3253;77.5984
17078;81.1456;72.5128;76.7573
17927;80.6092;71.7584;76.0405
18818;80.1406;71.0809;75.2961
19753;80.055;70.4936;74.7272
20734;79.8393;69.9102;74.2667
21764;79.6687;69.5676;73.8222
22845;79.6344;69.0602;73.5911
23980;79.7183;68.8666;73.3195
25171;79.7919;85.6341;91.2485
26421;92.045;84.255;89.7045
27733;91.025;82.9425;88.5699
29110;90.0305;81.7199;87.3132
30555;89.2138;80.5092;86.13
32072;88.6934;79.8336;84.8145
33664;87.9137;78.5879;83.9373
35335;87.1756;78.1598;83.2472
37089;86.8462;77.1633;82.5525
38930;87.1091;76.4975;81.8835
40863;86.2112;75.9784;81.3671
42892;86.1648;75.4285;80.9256
45022;85.9258;74.9412;80.5476
47258;86.2161;74.5621;80.3462
49605;86.1831;92.4583;99.102
52069;99.1346;90.7089;97.4073
54656;97.9392;89.2345;95.8078
57372;96.801;87.899;94.4915
60223;95.7736;86.5493;93.1763
63216;94.8146;85.4018;92.0541
66357;94.2515;84.3304;91.0357
69656;93.5567;83.4207;90.0013
73119;93.2667;82.4685;89.179
76755;92.4086;81.7017;88.5876
80572;92.3408;80.9969;87.8
84579;91.7163;80.3438;87.3715
88786;91.5991;79.8095;87.1243
93203;91.5167;79.3464;86.429
97840;91.5206;78.9526;86.2727
102706;91.1942;95.9332;105.455
107816;103.512;94.2167;103.375
113182;102.427;92.5733;101.485
118816;101.307;91.1148;100.003
124731;99.9481;89.7528;98.5734
130941;98.8792;88.5281;97.4484
137461;98.1991;87.3932;96.0525
144307;97.2226;86.3673;95.0257
151495;96.8139;85.4322;93.9748
159042;96.1672;84.647;93.192
166965;96.1213;83.9422;92.5209
175284;95.4346;83.3098;91.8859
184019;95.4993;82.7278;91.3322
193190;95.4147;82.2384;90.9074
202820;95.3853;102.511;113.436
212931;109.978;100.586;111.53
223547;108.392;98.9801;109.624
234692;107.118;97.1254;107.731
246395;105.919;95.6479;106.485
258683;105.298;94.4451;105.253
271585;104.481;93.3958;104.121
285132;104.051;92.5494;103.021
299354;103.859;91.851;101.992
314289;103.539;91.1899;101.286
329969;103.786;90.81;101.042
346432;104.345;90.519;100.727
363719;104.835;90.449;100.792
381870;105.429;90.5333;100.643
400928;106.593;139.453;152.06
420937;142.248;136.916;150.276
441947;141.572;134.949;148.66
464005;141.06;133.057;146.855
487165;141.365;131.735;145.194
511485;142.376;130.808;144.95
537019;143.84;130.331;144.226
563827;145.818;129.953;143.797
591977;148.32;129.695;142.687
621532;150.376;129.84;142.797
652567;153.273;130.261;143.276
685151;156.512;130.914;144.001
719359;159.731;131.879;144.972
755280;163.839;133.166;146.347
792997;168.318;193.445;226.665
832595;232.682;192.786;225.049
874177;232.668;191.765;223.071
917832;233.115;190.801;220.605
963677;233.77;189.703;219.157
1011813;234.557;188.804;217.351
1062351;235.699;188.404;216.396
1115422;237.55;188.303;215.085
1171143;239.248;187.707;215.413
1229634;241.584;188.486;215.379
1291062;244.182;189.261;215.956
1355554;246.916;190;216.531
1423274;250.085;191.16;217.624
1494380;254.101;193.089;219.327
1569031;257.602;194.516;220.297
1647417;338.405;258.539;311.463
1729734;335.561;256.036;307.535
1816153;333.28;254.21;303.973
1906885;331.877;252.285;301.298
2002164;330.609;250.589;298.058
2102198;330.289;249.681;295.591
2207233;329.754;248.662;295.294
2317508;329.468;247.865;293.441
2433290;329.536;247.395;293.055
2554854;330.168;247.316;292.369
2682511;331.157;247.712;292.704
2816546;332.21;248.215;292.582
2957287;334.038;248.878;294.447