No-rehash runnning insertion:
std::unordered_set;boost::unordered_set;multi_index::hashed_unique
10000;0.839651;0.658078;0.677932
10500;0.708406;0.66258;0.725208
11025;0.751451;0.680065;0.72278
11576;0.708152;0.695605;0.71037
12154;0.715874;0.660977;0.704638
12760;0.721606;0.661948;0.693439
13396;0.722419;0.656082;0.692749
14063;0.729843;0.672075;0.693014
14763;0.729877;0.68302;0.684048
15498;0.720708;0.661326;0.700795
16269;0.72885;0.647504;0.725979
17078;0.704719;0.66837;0.6962
17927;0.70904;0.679114;0.697821
18818;0.702674;0.671471;0.717375
19753;0.732331;0.685012;0.713938
20734;0.712025;0.671672;0.720046
21764;0.734184;0.71036;0.725327
22845;0.724486;0.694505;0.745812
23980;0.728137;0.695401;0.741186
25171;0.742074;0.666016;0.702567
26421;0.735147;0.690353;0.715282
27733;0.727457;0.681347;0.693754
29110;0.736658;0.67673;0.729494
30555;0.743236;0.711531;0.717347
32072;0.732222;0.688011;0.716553
33664;0.938446;0.701706;0.720806
35335;0.91912;0.677067;0.74077
37089;0.940152;0.704562;0.753016
38930;0.920889;0.725284;0.755142
40863;0.907773;0.722078;0.77236
42892;0.902161;0.733971;0.783348
45022;0.890415;0.694771;0.755311
47258;0.873265;0.720871;0.756913
49605;0.942229;0.713432;0.749549
52069;0.9295;0.709086;0.746313
54656;0.93611;0.736372;0.774151
57372;0.96418;0.719192;0.763903
60223;0.926898;0.726293;0.762587
63216;0.950897;0.717999;0.794057
66357;1.10679;0.758422;0.777625
69656;1.12168;0.750836;0.789421
73119;1.12674;0.7401;0.769067
76755;1.11852;0.764776;0.805981
80572;1.14334;0.780624;0.817845
84579;1.14388;0.793441;0.841305
88786;1.15143;0.804179;0.869803
93203;1.16245;0.804043;0.857557
97840;1.13247;0.837423;0.869736
102706;1.17309;1.08041;1.03203
107816;1.21039;1.08502;1.0745
113182;1.19002;1.04847;1.08737
118816;1.21573;1.09274;1.11651
124731;1.23801;1.08693;1.11918
130941;1.22646;1.08556;1.08295
137461;1.42016;1.10487;1.12947
144307;1.42625;0.974234;1.03843
151495;1.37417;0.997793;1.03589
159042;1.47175;1.08102;1.059
166965;1.39561;1.09097;1.2279
175284;1.51749;1.23664;1.23353
184019;1.45096;1.19171;1.23776
193190;1.43838;1.18859;1.28306
202820;1.49701;1.22715;1.23286
212931;1.50712;1.43311;1.41421
223547;1.55567;1.2293;1.25904
234692;1.53285;1.25331;1.271
246395;1.58015;1.26612;1.29128
258683;1.57303;1.49366;1.40212
271585;1.74715;1.27634;1.3533
285132;1.69489;1.36666;1.40823
299354;1.72997;1.34879;1.41413
314289;1.72832;1.39598;1.43278
329969;1.69488;1.39744;1.46897
346432;1.79461;1.53893;1.61328
363719;1.78043;1.58101;1.73038
381870;1.80952;1.51367;1.58338
400928;1.75114;1.53209;1.7444
420937;1.85111;1.60844;1.68363
441947;1.86751;1.57781;1.72346
464005;1.85573;1.60734;1.6555
487165;1.88781;1.75796;1.86817
511485;1.98666;1.73655;1.77571
537019;1.93477;1.64563;1.76391
563827;1.90262;1.67047;1.76491
591977;1.9187;1.70886;1.82315
621532;1.92084;1.70281;1.81176
652567;1.91467;1.75139;1.84401
685151;1.96119;1.73155;1.88051
719359;2.03058;1.87063;1.95448
755280;1.97133;1.76395;1.91995
792997;1.96977;1.79415;1.91261
832595;1.97254;1.79744;1.99595
874177;2.03345;1.81963;1.96121
917832;2.04548;1.81566;1.90296
963677;2.0669;1.8243;1.96611
1011813;2.08233;1.87921;1.96759
1062351;2.03605;1.95501;2.04902
1115422;2.03659;1.92981;2.03595
1171143;2.05589;1.88685;2.07192
1229634;2.06444;1.94853;2.15924
1291062;2.08875;1.97843;2.20482
1355554;2.12833;2.02095;2.2246
1423274;2.11052;2.01633;2.26035
1494380;2.18059;2.0427;2.31808
1569031;2.12292;2.0664;2.32251
1647417;2.15462;2.03609;2.11233
1729734;2.20337;2.04398;2.11934
1816153;2.20747;2.09159;2.1573
1906885;2.28167;2.13024;2.17724
2002164;2.28858;2.09826;2.22908
2102198;2.24274;2.15428;2.2678
2207233;2.25153;2.13287;2.2966
2317508;2.23272;2.16259;2.37371
2433290;2.27604;2.19457;2.30589
2554854;2.29995;2.18911;2.41674
2682511;2.30152;2.28021;2.4145
2816546;2.3355;2.29655;2.44799
2957287;2.33162;2.31752;2.56532
Runnning insertion:
std::unordered_set;boost::unordered_set;multi_index::hashed_unique
10000;0.871105;0.838758;0.907012
10500;0.867579;0.850847;0.894711
11025;0.860898;0.899029;0.912297
11576;0.852738;0.839819;0.87473
12154;0.838155;0.833924;0.889584
12760;0.864666;0.975246;1.04081
13396;0.861314;1.00398;1.06965
14063;0.842278;0.981363;1.03946
14763;0.851738;0.98426;0.992888
15498;0.843031;0.934603;1.01382
16269;0.837818;0.938343;0.998349
17078;0.94938;0.916672;0.975824
17927;0.935199;0.909642;0.979318
18818;0.924087;0.932512;0.948226
19753;0.95905;0.915176;0.960766
20734;0.918676;0.88732;0.964991
21764;0.884982;0.90151;0.957964
22845;0.908915;0.904458;0.962249
23980;0.892229;0.882879;0.953826
25171;0.891183;1.05743;1.18364
26421;0.896158;1.03592;1.16741
27733;0.86922;1.03258;1.09841
29110;0.904486;1.01324;1.1064
30555;0.877572;0.981269;1.06518
32072;0.895406;0.989025;1.06297
33664;1.13583;0.962845;1.04105
35335;1.146;0.964866;1.06198
37089;1.11534;0.949227;1.03367
38930;1.1039;0.938911;1.07501
40863;1.0992;0.961333;1.0117
42892;1.0895;0.934997;1.02533
45022;1.08032;0.938632;1.02669
47258;1.049;0.942527;1.04636
49605;1.05243;1.18493;1.28525
52069;1.07153;1.16573;1.26672
54656;1.04723;1.14718;1.28763
57372;1.03943;1.12984;1.23966
60223;1.04817;1.12252;1.21093
63216;1.04146;1.12068;1.2115
66357;1.45049;1.12963;1.21066
69656;1.44973;1.08846;1.19076
73119;1.43115;1.09775;1.19915
76755;1.39333;1.05966;1.17462
80572;1.3855;1.07345;1.14533
84579;1.41023;1.04549;1.14887
88786;1.36423;1.06309;1.17336
93203;1.3449;1.06397;1.17607
97840;1.33737;1.0547;1.16567
102706;1.35604;1.65231;1.76938
107816;1.37898;1.60659;1.71369
113182;1.33306;1.62673;1.6553
118816;1.34422;1.54776;1.63007
124731;1.33468;1.53943;1.61489
130941;1.38867;1.52279;1.65645
137461;1.97682;1.54107;1.62755
144307;1.90973;1.50256;1.56595
151495;1.9627;1.52112;1.60481
159042;1.95346;1.48209;1.58836
166965;1.86501;1.50302;1.54776
175284;1.87698;1.47731;1.50334
184019;1.84774;1.4517;1.51302
193190;1.8193;1.43649;1.51839
202820;1.8929;2.59789;2.61933
212931;1.81308;2.52327;2.49777
223547;1.84615;2.40371;2.47118
234692;1.90751;2.39744;2.46412
246395;1.81938;2.3539;2.36376
258683;1.88122;2.33348;2.34936
271585;2.69411;2.2911;2.30832
285132;2.6223;2.25387;2.32214
299354;2.60219;2.26803;2.28767
314289;2.60278;2.23044;2.23096
329969;2.57744;2.16814;2.28552
346432;2.52656;2.21757;2.25832
363719;2.53463;2.13523;2.25887
381870;2.46345;2.10905;2.20181
400928;2.4373;3.57209;3.66509
420937;2.47295;3.66096;3.46414
441947;2.40208;3.44776;3.39301
464005;2.45618;3.36005;3.2869
487165;2.4117;3.22752;3.25567
511485;2.44759;3.2407;3.19805
537019;3.38756;3.10638;3.14958
563827;3.37437;3.0761;3.09526
591977;3.32472;2.9767;3.16326
621532;3.21328;3.0001;3.05951
652567;3.23471;2.92452;3.0049
685151;3.15067;2.91123;3.00049
719359;3.21731;2.89796;2.96843
755280;3.09062;2.86849;2.93307
792997;3.07286;4.11418;4.40116
832595;3.04356;4.00831;4.27061
874177;2.97715;3.86389;4.16707
917832;2.95414;3.82131;4.14459
963677;2.95044;3.90334;4.09038
1011813;2.91111;3.62072;3.9711
1062351;3.9809;3.49737;3.96483
1115422;3.90276;3.53747;3.83984
1171143;3.87597;3.52872;3.86289
1229634;3.81272;3.40189;3.74633
1291062;3.76525;3.36497;3.67637
1355554;3.6551;3.34138;3.79293
1423274;3.6608;3.31921;3.71542
1494380;3.59099;3.30653;3.58768
1569031;3.52176;3.28467;3.70079
1647417;3.5114;4.52073;5.11762
1729734;3.43243;4.36909;4.98635
1816153;3.43744;4.25132;4.78221
1906885;3.37461;4.10312;4.79058
2002164;3.37048;4.14571;4.70835
2102198;4.58476;3.98228;4.53015
2207233;4.51227;3.9001;4.55133
2317508;4.47298;3.85303;4.47318
2433290;4.36764;3.80151;4.40122
2554854;4.24102;3.80859;4.31751
2682511;4.17238;3.71408;4.21726
2816546;4.11073;3.65688;4.21941
2957287;4.10478;3.69099;4.19648