No-rehash runnning insertion:
std::unordered_set;boost::unordered_set;multi_index::hashed_unique
10000;0.840793;0.673927;0.703156
10500;0.686367;0.675567;0.689653
11025;0.691669;0.665975;0.682801
11576;0.687466;0.653643;0.690744
12154;0.725383;0.663755;0.689574
12760;0.691214;0.659347;0.673607
13396;0.706661;0.642882;0.680035
14063;0.70406;0.661324;0.683391
14763;0.717319;0.657066;0.710061
15498;0.722936;0.659761;0.687884
16269;0.709923;0.64927;0.712853
17078;0.688378;0.665576;0.702711
17927;0.689424;0.691227;0.715547
18818;0.703501;0.686981;0.711366
19753;0.696682;0.690351;0.730833
20734;0.708185;0.68517;0.720271
21764;0.721639;0.692186;0.743578
22845;0.700195;0.686493;0.74101
23980;0.736724;0.698153;0.773044
25171;0.752396;0.659097;0.702073
26421;0.72141;0.662389;0.707578
27733;0.774554;0.680841;0.723384
29110;0.742133;0.683026;0.705984
30555;0.744898;0.66542;0.716141
32072;0.742665;0.689722;0.762507
33664;0.870731;0.676427;0.71655
35335;0.844201;0.683758;0.735248
37089;0.844379;0.696905;0.784745
38930;0.851848;0.720675;0.74811
40863;0.844911;0.696675;0.736469
42892;0.883748;0.716506;0.752549
45022;0.849369;0.721188;0.743969
47258;0.841351;0.718826;0.757818
49605;0.875406;0.701276;0.726974
52069;0.859268;0.71133;0.737822
54656;0.853348;0.727148;0.758327
57372;0.87914;0.71562;0.750207
60223;0.885461;0.711047;0.761396
63216;0.899534;0.734508;0.782622
66357;0.9982;0.710256;0.761598
69656;1.0151;0.739494;0.796026
73119;1.03271;0.750701;0.808733
76755;1.01569;0.766376;0.79817
80572;1.04715;0.755362;0.823679
84579;1.04155;0.777932;0.831544
88786;1.01554;0.78729;0.844713
93203;1.03274;0.793168;0.856849
97840;1.11925;0.810669;0.838499
102706;1.0638;0.954715;0.973161
107816;1.09592;0.968878;1.01966
113182;1.10887;0.995018;0.920729
118816;1.09287;0.915531;0.918903
124731;1.05392;0.905466;0.925754
130941;1.07004;0.900112;0.919167
137461;1.30915;0.919077;0.954613
144307;1.26142;0.964545;0.956857
151495;1.2947;0.944557;0.954784
159042;1.27759;0.954046;0.986197
166965;1.31815;0.995763;1.02615
175284;1.32762;1.02252;1.13469
184019;1.30152;0.998033;1.06762
193190;1.38021;1.00118;1.07958
202820;1.40378;1.3472;1.36267
212931;1.49206;1.3915;1.44881
223547;1.50155;1.40958;1.20605
234692;1.51511;1.40805;1.43291
246395;1.53932;1.30428;1.2046
258683;1.44437;1.15454;1.21378
271585;1.57072;1.22109;1.25965
285132;1.60334;1.25168;1.27537
299354;1.63763;1.26308;1.32749
314289;1.6304;1.27949;1.32272
329969;1.65677;1.32839;1.3541
346432;1.66267;1.34723;1.41966
363719;1.67181;1.39004;1.48274
381870;1.6876;1.363;1.44069
400928;1.72047;1.51641;1.52907
420937;1.7397;1.49511;1.56991
441947;1.77767;1.51202;1.56757
464005;1.78077;1.51005;1.62245
487165;1.84278;1.59837;1.60564
511485;1.86492;1.56633;1.70132
537019;1.88596;1.58347;1.69583
563827;1.86571;1.62986;1.7027
591977;1.86697;1.64145;1.73746
621532;1.93036;1.63519;1.76889
652567;1.93156;1.69724;1.79881
685151;1.89541;1.7545;1.91673
719359;1.93596;1.79247;1.95329
755280;1.95741;1.76118;1.93739
792997;1.9527;1.78894;1.8388
832595;2.00803;1.77116;1.92694
874177;2.02451;1.79935;1.88747
917832;2.01316;1.81542;1.92734
963677;2.01705;1.79034;1.93074
1011813;2.03656;1.80107;1.95116
1062351;2.05647;1.8799;1.95793
1115422;2.01933;1.87328;2.01926
1171143;2.00379;1.89992;2.10172
1229634;2.06514;1.94414;2.10973
1291062;2.05585;1.97255;2.11418
1355554;2.09633;1.99731;2.2196
1423274;2.08589;2.04033;2.22285
1494380;2.11211;2.03278;2.2932
1569031;2.14463;2.03506;2.26749
1647417;2.17599;1.97137;2.08963
1729734;2.23711;1.98839;2.13005
1816153;2.17529;2.01276;2.12208
1906885;2.19966;2.04766;2.1963
2002164;2.32176;2.07266;2.19814
2102198;2.22983;2.07615;2.23191
2207233;2.25849;2.15363;2.26612
2317508;2.24682;2.11769;2.30798
2433290;2.25128;2.14701;2.31371
2554854;2.27113;2.16685;2.41674
2682511;2.27925;2.22224;2.41492
2816546;2.33086;2.24948;2.50294
2957287;2.35758;2.29307;2.5317
Runnning insertion:
std::unordered_set;boost::unordered_set;multi_index::hashed_unique
10000;0.866938;0.864019;0.900067
10500;0.863187;0.864509;0.904066
11025;0.861199;0.883139;0.926067
11576;0.837794;0.87508;0.876808
12154;0.848023;0.864261;0.884221
12760;0.858535;1.01351;1.08689
13396;0.863001;0.988554;1.04816
14063;0.833944;1.01638;1.07244
14763;0.819731;0.963508;1.00762
15498;0.819834;0.95786;1.01314
16269;0.862866;0.952202;0.992475
17078;0.959243;0.93876;1.00398
17927;0.929281;0.911336;0.96488
18818;0.928514;0.908038;0.964982
19753;0.920196;0.9394;0.9832
20734;0.926984;0.903636;0.962043
21764;0.924632;0.890897;0.933899
22845;0.925119;0.888874;0.971161
23980;0.941507;0.895223;0.957553
25171;0.916744;1.07254;1.18208
26421;0.894353;1.06319;1.13813
27733;0.870971;1.05595;1.1338
29110;0.877993;1.01423;1.10013
30555;0.913392;0.997937;1.12545
32072;0.873288;1.00783;1.08753
33664;1.14886;1.00655;1.08393
35335;1.16526;0.975342;1.0966
37089;1.13056;0.961545;1.04413
38930;1.13162;0.946033;1.0638
40863;1.09606;0.95053;1.06814
42892;1.0606;0.946797;1.06717
45022;1.07769;0.976501;1.03118
47258;1.07971;0.942586;1.01731
49605;1.05916;1.21589;1.30828
52069;1.09831;1.19923;1.25676
54656;1.06655;1.15346;1.26338
57372;1.04742;1.15031;1.33647
60223;1.04183;1.14301;1.23896
63216;1.08403;1.12729;1.24013
66357;1.47966;1.12732;1.21208
69656;1.48449;1.10077;1.18315
73119;1.47379;1.12075;1.17076
76755;1.42095;1.08497;1.18849
80572;1.3758;1.06452;1.15586
84579;1.37725;1.05977;1.16305
88786;1.38038;1.07217;1.14842
93203;1.40213;1.06381;1.17951
97840;1.37628;1.07661;1.17032
102706;1.33784;1.67227;1.75895
107816;1.36833;1.65178;1.68208
113182;1.31982;1.66763;1.72671
118816;1.37005;1.63417;1.729
124731;1.36519;1.54256;1.62605
130941;1.38524;1.55053;1.64702
137461;1.91673;1.47554;1.59274
144307;1.88543;1.51546;1.58221
151495;1.86319;1.4411;1.55311
159042;1.88559;1.49356;1.54504
166965;1.86641;1.45376;1.55167
175284;1.88637;1.45419;1.55763
184019;1.80419;1.44191;1.56873
193190;1.83532;1.44933;1.54956
202820;1.80873;2.5849;2.55708
212931;1.79536;2.47041;2.50948
223547;1.80859;2.50091;2.46227
234692;1.83909;2.38318;2.49561
246395;1.82279;2.34179;2.43989
258683;1.89441;2.32362;2.40308
271585;2.68048;2.24996;2.35946
285132;2.61941;2.25191;2.34808
299354;2.62442;2.17163;2.27264
314289;2.62881;2.16925;2.29589
329969;2.5319;2.12181;2.24442
346432;2.46744;2.12451;2.26825
363719;2.47113;2.18476;2.31254
381870;2.47887;2.14285;2.24247
400928;2.44903;3.55645;3.4848
420937;2.44709;3.43671;3.37859
441947;2.46482;3.43648;3.35995
464005;2.39439;3.28042;3.34163
487165;2.41117;3.23113;3.28033
511485;2.41122;3.18896;3.1592
537019;3.52682;3.12711;3.18204
563827;3.30278;3.09243;3.06117
591977;3.24259;2.98849;3.0551
621532;3.2342;2.9531;3.15506
652567;3.16262;2.96701;3.00262
685151;3.0878;2.92287;2.91923
719359;3.02142;2.84633;2.94177
755280;3.0833;2.84973;3.05976
792997;3.05794;3.99537;4.35778
832595;2.93065;3.89766;4.23697
874177;2.96524;3.84359;4.19027
917832;2.98356;3.79004;4.08479
963677;2.92405;3.7729;3.99779
1011813;2.86133;3.68878;3.95483
1062351;4.02018;3.55185;3.83827
1115422;3.88054;3.44607;3.82812
1171143;3.766;3.38071;3.73534
1229634;3.7382;3.41935;3.73513
1291062;3.62691;3.31832;3.7581
1355554;3.66668;3.32188;3.68388
1423274;3.61093;3.32138;3.60915
1494380;3.56392;3.28229;3.63099
1569031;3.48629;3.19175;3.56302
1647417;3.47411;4.35996;5.0806
1729734;3.40279;4.25573;4.90647
1816153;3.40028;4.17928;4.83164
1906885;3.40352;4.16303;4.7161
2002164;3.32654;3.98646;4.63202
2102198;4.6157;4.02041;4.55562
2207233;4.4621;3.82462;4.45663
2317508;4.35653;3.8443;4.36946
2433290;4.29741;3.77159;4.31475
2554854;4.20075;3.7661;4.25932
2682511;4.17376;3.71479;4.20227
2816546;4.17372;3.6423;4.15596
2957287;3.97777;3.61468;4.15583