boost_unordered_benchmarks/vs/non_unique_running_insertion.cpp.csv

1	No-rehash runnning insertion, Fmax=1, G=5:
2	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
3	10000;0.945721;0.689099;0.894452
4	10500;0.796134;0.690591;0.898101
5	11025;0.761299;0.670522;0.872794
6	11576;0.76837;0.689451;0.915014
7	12154;0.76184;0.675821;0.877985
8	12760;0.762475;0.688899;0.91125
9	13396;0.771263;0.699242;0.899957
10	14063;0.785514;0.69261;0.93465
11	14763;0.768191;0.696872;0.947784
12	15498;0.799461;0.705882;0.929796
13	16269;0.775974;0.695533;0.924429
14	17078;0.798817;0.695924;0.903387
15	17927;0.793958;0.698223;0.93083
16	18818;0.799549;0.680867;0.929463
17	19753;0.793713;0.697142;0.912563
18	20734;0.797457;0.695665;0.904926
19	21764;0.784101;0.7189;0.935424
20	22845;0.808516;0.706399;0.941444
21	23980;0.789193;0.701216;0.964486
22	25171;0.806115;0.714692;0.931223
23	26421;0.81303;0.705634;0.93641
24	27733;0.81409;0.732516;0.96785
25	29110;0.822123;0.726985;0.97944
26	30555;0.832502;0.727188;0.970497
27	32072;0.833886;0.741756;0.981932
28	33664;0.981992;0.731501;0.954652
29	35335;0.955275;0.718033;0.982861
30	37089;0.994566;0.733615;1.00823
31	38930;0.97448;0.746017;0.980512
32	40863;0.99944;0.734364;0.971821
33	42892;0.976772;0.740082;1.01086
34	45022;0.999427;0.762337;1.00329
35	47258;0.983835;0.777862;0.992439
36	49605;1.00852;0.751695;1.05519
37	52069;0.986434;0.77162;1.05236
38	54656;1.00426;0.763276;1.09911
39	57372;0.998412;0.780202;1.06709
40	60223;1.02368;0.763508;1.07151
41	63216;1.02204;0.787702;1.12459
42	66358;1.18171;0.786881;1.1197
43	69657;1.19761;0.79033;1.14475
44	73120;1.20081;0.796765;1.10824
45	76756;1.18743;0.810113;1.15754
46	80573;1.20765;0.825674;1.14053
47	84580;1.24073;0.832108;1.1569
48	88787;1.21186;0.818918;1.18336
49	93204;1.23934;0.845113;1.1992
50	97841;1.24654;0.840327;1.24305
51	102709;1.22946;1.0222;1.40511
52	107820;1.23809;0.974078;1.36241
53	113186;1.29014;1.00468;1.3679
54	118820;1.28778;0.998281;1.42148
55	124735;1.3216;1.01614;1.39957
56	130945;1.35824;1.0664;1.49014
57	137465;1.50141;1.0287;1.48264
58	144311;1.45257;1.02665;1.46247
59	151499;1.4962;1.01105;1.47462
60	159046;1.52899;1.08689;1.56119
61	166970;1.54986;1.04057;1.5152
62	175290;1.55672;1.08261;1.57581
63	184026;1.58906;1.07482;1.58441
64	193198;1.65567;1.07553;1.61162
65	202828;1.62438;1.20388;1.81977
66	212939;1.63112;1.23111;1.82339
67	223555;1.65944;1.23834;1.90689
68	234701;1.69068;1.25159;1.92383
69	246404;1.78431;1.30411;2.00403
70	258692;1.82746;1.32811;2.0092
71	271594;2.0412;1.32997;2.09843
72	285141;2.07184;1.47556;2.28897
73	299365;2.13447;1.50139;2.33557
74	314300;2.16104;1.53969;2.3672
75	329981;2.16374;1.54042;2.44141
76	346446;2.24757;1.4339;2.27924
77	363734;2.27338;1.52969;2.51326
78	381886;2.2617;1.60029;2.68456
79	400945;2.24808;1.64937;2.70179
80	420956;2.34526;1.80797;2.92113
81	441967;2.30296;1.73719;2.90094
82	464028;2.45458;1.70994;2.98852
83	487192;2.36485;1.77755;2.90974
84	511514;2.48564;1.76049;2.98628
85	537052;2.65435;1.82964;3.02129
86	563866;2.68147;1.83613;3.067
87	592020;2.70961;1.87442;3.11256
88	621581;2.69922;1.9058;3.26307
89	652620;2.72547;1.90355;3.1988
90	685210;2.82378;2.0389;3.28372
91	719429;2.81243;2.0139;3.36991
92	755358;2.77381;2.00957;3.47556
93	793083;2.86523;2.20891;3.55264
94	832694;2.86633;2.25951;3.5444
95	874285;2.89619;2.22545;3.65442
96	917955;2.92714;2.18452;3.58731
97	963808;2.93622;2.23424;3.70356
98	1011953;3.12465;2.23249;3.73061
99	1062505;3.13486;2.25185;3.7795
100	1115584;3.15148;2.29833;3.82838
101	1171316;3.1975;2.31227;3.85526
102	1229834;3.22235;2.34793;3.89373
103	1291277;3.16771;2.36501;3.92561
104	1355792;3.25009;2.3732;4.01994
105	1423532;3.2309;2.40343;3.98072
106	1494659;3.28307;2.45636;4.13797
107	1569342;3.29367;2.48257;4.19675
108	1647759;3.3496;2.54202;4.27892
109	1730096;3.4026;2.54148;4.21577
110	1816549;3.43645;2.53457;4.32185
111	1907324;3.41217;2.54062;4.2741
112	2002637;3.44553;2.53667;4.2982
113	2102715;3.69541;2.63083;4.41029
114	2207796;3.61486;2.62276;4.3622
115	2318131;3.62483;2.6357;4.45922
116	2433982;3.69756;2.68697;4.43691
117	2555625;3.71368;2.6791;4.46706
118	2683350;3.74227;2.71405;4.55414
119	2817461;3.70386;2.71497;4.54376
120	2958277;3.70207;2.78209;4.57524
121	No-rehash runnning insertion, Fmax=5, G=5:
122	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
123	10000;0.85574;0.704093;0.854683
124	10500;0.815469;0.708334;0.864908
125	11025;0.779244;0.704744;0.867311
126	11576;0.795868;0.720295;0.89016
127	12154;0.794615;0.72414;0.873169
128	12760;0.850988;0.741733;0.90369
129	13396;0.838793;0.732588;0.898274
130	14063;0.833171;0.749367;0.92268
131	14763;0.875421;0.774391;0.911921
132	15498;0.875485;0.731117;0.898608
133	16269;0.859856;0.715657;0.897487
134	17078;0.922728;0.74131;0.949449
135	17927;0.889649;0.735161;0.942753
136	18818;0.92453;0.747441;0.921291
137	19753;0.984313;0.770418;0.947659
138	20734;0.823533;0.769616;0.955786
139	21764;0.862789;0.773612;0.939839
140	22845;0.854033;0.801543;0.956402
141	23980;0.846618;0.795518;0.987903
142	25171;0.866753;0.808309;0.986303
143	26421;0.89384;0.833048;0.987507
144	27733;0.88023;0.84727;1.02414
145	29110;0.890789;0.829113;1.01094
146	30555;0.907307;0.843017;1.0499
147	32072;0.911878;0.772952;0.997266
148	33664;0.921012;0.780954;0.989531
149	35335;0.958431;0.784118;1.01592
150	37089;0.960171;0.790705;1.00629
151	38930;0.98432;0.782002;1.03985
152	40863;0.984008;0.80731;1.03124
153	42892;0.905009;0.806947;1.02246
154	45022;0.928144;0.846962;1.07371
155	47258;0.932533;0.862459;1.05832
156	49605;0.948906;0.850463;1.07612
157	52069;0.948195;0.864239;1.06178
158	54656;0.98894;0.867463;1.09391
159	57372;0.969629;0.890199;1.10433
160	60223;1.02896;0.905866;1.11971
161	63216;1.04388;0.843643;1.08652
162	66358;1.04232;0.836972;1.10386
163	69657;1.04446;0.856232;1.11229
164	73120;1.08305;0.880177;1.1394
165	76756;1.09238;0.870597;1.1419
166	80573;1.13088;0.91833;1.17191
167	84580;1.07414;0.916315;1.21445
168	88787;1.10439;0.925279;1.20886
169	93204;1.12888;0.952542;1.23773
170	97841;1.14548;0.973261;1.24422
171	102709;1.12718;0.977313;1.2811
172	107820;1.1739;0.988225;1.31558
173	113186;1.22086;1.03231;1.36497
174	118820;1.24923;1.06851;1.34098
175	124735;1.25363;0.969384;1.31796
176	130945;1.30758;1.00561;1.31908
177	137465;1.31075;1.00323;1.37036
178	144311;1.34525;1.0296;1.37281
179	151499;1.36398;1.02586;1.40946
180	159046;1.41416;1.03281;1.46848
181	166970;1.35735;1.06116;1.50446
182	175290;1.42729;1.11888;1.51484
183	184026;1.46686;1.15425;1.52499
184	193198;1.47641;1.16261;1.56929
185	202828;1.51984;1.21143;1.60746
186	212939;1.59543;1.20487;1.60812
187	223555;1.61491;1.25118;1.73981
188	234701;1.66309;1.30476;1.77035
189	246404;1.68625;1.1368;1.77
190	258692;1.80619;1.19666;1.81886
191	271594;1.79977;1.23127;1.84681
192	285141;1.88403;1.24593;1.88172
193	299365;1.99081;1.27233;1.97064
194	314300;2.03401;1.3339;2.0316
195	329981;2.10615;1.39423;2.13693
196	346446;2.14443;1.44532;2.1623
197	363734;2.13025;1.4837;2.24638
198	381886;2.17242;1.53136;2.34784
199	400945;2.21206;1.69031;2.38655
200	420956;2.3261;1.69105;2.51423
201	441967;2.38155;1.72845;2.5959
202	464028;2.39038;1.7921;2.70834
203	487192;2.46356;1.80844;2.66245
204	511514;2.6013;1.71479;2.85562
205	537052;2.68326;1.85581;2.92297
206	563866;2.72894;1.83391;3.02907
207	592020;2.84167;1.97545;2.98957
208	621581;2.95154;1.96608;3.24782
209	652620;3.0547;2.01263;3.23725
210	685210;2.76817;2.05352;3.24546
211	719429;2.82554;2.14955;3.34833
212	755358;2.97345;2.18096;3.39413
213	793083;2.8987;2.26548;3.39637
214	832694;3.01912;2.3151;3.56531
215	874285;3.16452;2.53327;3.7182
216	917955;3.16674;2.50373;3.74569
217	963808;3.27461;2.67773;3.85446
218	1011953;3.33505;2.24118;3.76031
219	1062505;3.33894;2.32921;3.76946
220	1115584;3.51291;2.35504;3.79703
221	1171316;3.51952;2.42171;3.92046
222	1229834;3.70091;2.61883;4.03413
223	1291277;3.72315;2.53315;3.963
224	1355792;3.37013;2.60581;4.05379
225	1423532;3.4362;2.62767;4.04218
226	1494659;3.46301;2.68284;4.23435
227	1569342;3.59758;2.76059;4.21549
228	1647759;3.62407;2.83064;4.36268
229	1730096;3.61967;2.90336;4.37012
230	1816549;3.74298;3.04573;4.4975
231	1907324;3.78864;3.11207;4.51788
232	2002637;3.88003;2.71281;4.43188
233	2102715;3.90007;2.83958;4.39551
234	2207796;3.98837;2.80187;4.48633
235	2318131;4.06021;2.87212;4.49388
236	2433982;4.16338;2.95705;4.62972
237	2555625;4.26172;3.00145;4.64892
238	2683350;3.80151;3.026;4.66024
239	2817461;3.91616;3.17688;4.75773
240	2958277;3.9334;3.24697;4.86766
241	Runnning insertion, Fmax=1, G=5:
242	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
243	10000;0.92982;0.849193;1.02788
244	10500;0.962684;0.829385;1.01381
245	11025;0.953658;0.819666;1.00216
246	11576;0.913801;0.816055;1.02124
247	12154;0.916502;0.847355;0.994085
248	12760;0.912553;0.938463;1.10736
249	13396;0.913614;0.930256;1.07702
250	14063;0.888364;0.954816;1.10084
251	14763;0.885238;0.911687;1.06512
252	15498;0.894204;0.912701;1.08542
253	16269;0.91;0.903109;1.0948
254	17078;1.0216;0.895102;1.08975
255	17927;1.01082;0.88737;1.09628
256	18818;0.991586;0.881903;1.06282
257	19753;0.986191;0.885826;1.11083
258	20734;1.01956;0.874324;1.07707
259	21764;1.0079;0.914829;1.10812
260	22845;0.993756;0.887627;1.09954
261	23980;1.01256;0.879479;1.09947
262	25171;0.993792;0.982158;1.16296
263	26421;1.0004;1.00398;1.17441
264	27733;0.981041;0.995144;1.17507
265	29110;1.005;0.974147;1.18195
266	30555;1.02065;0.973149;1.17849
267	32072;0.988859;0.975455;1.18793
268	33664;1.2776;0.967288;1.20539
269	35335;1.23629;0.940371;1.22916
270	37089;1.2322;0.957665;1.19601
271	38930;1.21253;0.953355;1.23092
272	40863;1.23479;0.971556;1.19252
273	42892;1.21849;0.991922;1.19664
274	45022;1.23831;0.944287;1.21892
275	47258;1.19708;0.945389;1.18937
276	49605;1.23046;1.08096;1.35066
277	52069;1.21256;1.12472;1.31344
278	54656;1.20535;1.13283;1.32972
279	57372;1.18303;1.09714;1.32663
280	60223;1.21741;1.0651;1.38065
281	63216;1.19588;1.11729;1.37666
282	66358;1.5706;1.0558;1.38898
283	69657;1.6048;1.05881;1.43526
284	73120;1.54286;1.0674;1.3901
285	76756;1.56961;1.07799;1.41558
286	80573;1.54471;1.05318;1.40775
287	84580;1.56507;1.06053;1.40226
288	88787;1.51895;1.04352;1.42997
289	93204;1.53269;1.07086;1.43521
290	97841;1.52626;1.04312;1.45811
291	102709;1.52704;1.47088;1.72928
292	107820;1.52222;1.4497;1.83836
293	113186;1.54545;1.41775;1.79315
294	118820;1.52302;1.41263;1.78449
295	124735;1.55606;1.39321;1.89097
296	130945;1.52165;1.38627;1.82692
297	137465;2.12831;1.41016;1.87373
298	144311;2.11414;1.39581;1.8744
299	151499;2.10339;1.4031;1.91459
300	159046;2.15171;1.40367;1.93677
301	166970;2.1406;1.39584;1.97773
302	175290;2.08307;1.42175;1.96455
303	184026;2.11564;1.35212;1.99739
304	193198;2.07062;1.40162;2.01065
305	202828;2.08227;2.17197;2.54631
306	212939;2.10429;2.11629;2.57368
307	223555;2.10577;2.12706;2.60725
308	234701;2.18184;2.09147;2.63767
309	246404;2.27124;2.14802;2.7526
310	258692;2.19469;2.15321;2.74852
311	271594;3.18782;2.08613;2.89781
312	285141;3.05147;2.03552;2.84695
313	299365;3.11836;2.08261;2.80249
314	314300;2.96784;1.97051;2.73896
315	329981;2.88304;1.97077;3.03387
316	346446;3.00097;2.11635;3.00074
317	363734;3.08661;2.09037;3.06756
318	381886;3.12758;2.184;3.28128
319	400945;3.0383;3.04847;3.74714
320	420956;3.04876;3.04765;3.84342
321	441967;3.08906;3.06426;3.94065
322	464028;3.08611;2.93096;3.88698
323	487192;2.99575;2.92364;3.99009
324	511514;3.0735;2.9605;4.00044
325	537052;4.23141;2.88379;4.05472
326	563866;4.22078;2.92993;4.13159
327	592020;4.06036;2.75597;4.10405
328	621581;4.10008;2.83723;4.32441
329	652620;4.13783;2.8201;4.23313
330	685210;4.00418;2.80176;4.18762
331	719429;3.92758;2.81916;4.27743
332	755358;3.87776;2.7125;4.32
333	793083;3.80299;3.84579;5.08142
334	832694;3.91724;3.79591;5.00753
335	874285;3.71582;3.68437;5.09076
336	917955;3.84869;3.62536;5.16424
337	963808;3.87892;3.68386;5.09713
338	1011953;3.78278;3.51978;5.13806
339	1062505;4.9996;3.63086;5.13456
340	1115584;4.91083;3.52848;5.10975
341	1171316;4.82865;3.48968;5.09053
342	1229834;4.77974;3.44773;5.18365
343	1291277;4.7215;3.39338;5.24315
344	1355792;4.68079;3.35629;5.30169
345	1423532;4.61599;3.29869;5.14921
346	1494659;4.56876;3.26056;5.17406
347	1569342;4.57353;3.34068;5.32347
348	1647759;4.5769;4.47511;6.08328
349	1730096;4.51851;4.41929;6.03845
350	1816549;4.54626;4.24284;6.00918
351	1907324;4.42227;4.22591;5.9948
352	2002637;4.40091;4.13599;6.09023
353	2102715;5.85557;4.10323;5.97915
354	2207796;5.66148;4.01905;5.9989
355	2318131;5.55147;3.96398;6.03812
356	2433982;5.55334;3.98251;6.04
357	2555625;5.483;3.8758;5.99912
358	2683350;5.39625;3.8996;5.92761
359	2817461;5.34631;3.86285;6.04914
360	2958277;5.33299;3.85516;5.99121
361	Runnning insertion, Fmax=5, G=5:
362	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
363	10000;0.991267;0.946623;1.08565
364	10500;1.13713;0.94034;1.10085
365	11025;1.1441;0.944934;1.09358
366	11576;1.10462;0.937137;1.11632
367	12154;1.14609;0.978597;1.13569
368	12760;1.12144;0.951125;1.13474
369	13396;1.09594;0.938103;1.14828
370	14063;1.08372;0.940263;1.1161
371	14763;1.11103;0.9586;1.10073
372	15498;1.10904;1.04788;1.18285
373	16269;1.08526;1.04362;1.2102
374	17078;1.1258;1.07986;1.20489
375	17927;1.10049;1.03341;1.22299
376	18818;1.13348;1.00205;1.20948
377	19753;1.0995;1.03912;1.18907
378	20734;1.27471;1.02462;1.21029
379	21764;1.22664;1.00185;1.16261
380	22845;1.20838;1.01356;1.199
381	23980;1.20727;1.02086;1.20727
382	25171;1.20068;1.02213;1.22982
383	26421;1.19038;1.00797;1.21575
384	27733;1.21735;1.06185;1.22432
385	29110;1.20868;1.01366;1.25409
386	30555;1.18525;1.09969;1.26299
387	32072;1.20051;1.19404;1.34287
388	33664;1.19247;1.14731;1.31126
389	35335;1.21316;1.13086;1.32259
390	37089;1.20481;1.1666;1.29905
391	38930;1.23432;1.1493;1.35698
392	40863;1.20558;1.12823;1.30458
393	42892;1.35184;1.09765;1.33305
394	45022;1.35695;1.09331;1.32162
395	47258;1.31335;1.1227;1.33928
396	49605;1.36015;1.13724;1.30734
397	52069;1.28357;1.11453;1.33289
398	54656;1.29587;1.1373;1.35158
399	57372;1.32343;1.14915;1.33234
400	60223;1.33405;1.14109;1.38566
401	63216;1.36976;1.34002;1.48642
402	66358;1.30695;1.38155;1.53514
403	69657;1.3095;1.28201;1.47322
404	73120;1.32278;1.30012;1.51187
405	76756;1.34868;1.31254;1.4972
406	80573;1.3968;1.31218;1.50445
407	84580;1.58073;1.28319;1.52912
408	88787;1.56758;1.29901;1.52653
409	93204;1.56996;1.27533;1.56519
410	97841;1.63276;1.31735;1.62051
411	102709;1.60322;1.32243;1.57588
412	107820;1.57289;1.32748;1.60907
413	113186;1.66966;1.33661;1.62631
414	118820;1.66888;1.33448;1.66132
415	124735;1.6145;1.63664;1.83621
416	130945;1.68174;1.66677;1.83537
417	137465;1.72243;1.65351;1.92123
418	144311;1.69473;1.66181;1.87524
419	151499;1.68854;1.61565;1.99488
420	159046;1.7666;1.60346;1.94254
421	166970;2.25335;1.63372;1.96929
422	175290;2.29547;1.58684;1.979
423	184026;2.23649;1.60009;2.00662
424	193198;2.24648;1.64391;2.07648
425	202828;2.24496;1.65804;2.09579
426	212939;2.25225;1.71995;2.18172
427	223555;2.26425;1.74619;2.25183
428	234701;2.30534;1.73536;2.29483
429	246404;2.33759;2.36559;2.69535
430	258692;2.29939;2.36455;2.6448
431	271594;2.38189;2.29945;2.66054
432	285141;2.43423;2.37755;2.8365
433	299365;2.42078;2.2782;2.78614
434	314300;2.44328;2.31329;2.89212
435	329981;3.29679;2.30411;2.97299
436	346446;3.33568;2.33888;3.05075
437	363734;3.30947;2.35042;3.06644
438	381886;3.38073;2.37137;3.11529
439	400945;3.34746;2.5077;3.23034
440	420956;3.35767;2.46833;3.29095
441	441967;3.35952;2.47737;3.35406
442	464028;3.46284;2.56809;3.41561
443	487192;3.41428;2.58406;3.47449
444	511514;3.46708;3.48566;4.19065
445	537052;3.48075;3.45598;4.20614
446	563866;3.48988;3.57529;4.2709
447	592020;3.46815;3.46285;4.25047
448	621581;3.61933;3.43052;4.4029
449	652620;3.67381;3.473;4.45385
450	685210;4.74793;3.42375;4.50331
451	719429;4.64807;3.48636;4.51435
452	755358;4.65717;3.48812;4.5626
453	793083;4.6661;3.4514;4.79089
454	832694;4.60982;3.45798;4.75574
455	874285;4.57967;3.42012;4.74668
456	917955;4.54269;3.49495;4.83008
457	963808;4.55438;3.64205;4.96085
458	1011953;4.6528;4.67376;5.65705
459	1062505;4.59391;4.63205;5.63835
460	1115584;4.55956;4.4685;5.6705
461	1171316;4.56549;4.4634;5.67286
462	1229834;4.64977;4.40534;5.6821
463	1291277;4.73137;4.42517;5.75726
464	1355792;5.82951;4.45574;5.70744
465	1423532;5.75898;4.4531;5.84345
466	1494659;5.6856;4.37261;5.83069
467	1569342;5.63597;4.32992;5.89859
468	1647759;5.67556;4.41929;5.93247
469	1730096;5.64835;4.44304;5.96279
470	1816549;5.50956;4.41328;5.99214
471	1907324;5.50617;4.42384;6.05815
472	2002637;5.55504;5.52733;6.85658
473	2102715;5.49742;5.38727;6.81696
474	2207796;5.58756;5.33403;6.86107
475	2318131;5.53225;5.3396;6.84585
476	2433982;5.62961;5.30062;6.82304
477	2555625;5.63491;5.25519;6.84373
478	2683350;6.79133;5.30737;6.92133
479	2817461;6.72529;5.20214;6.89705
480	2958277;6.67501;5.13499;6.9275