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.549566;0.41796;0.579258
4	10500;0.52153;0.423731;0.582767
5	11025;0.519312;0.422219;0.581948
6	11576;0.519682;0.422578;0.583573
7	12154;0.519867;0.423682;0.583806
8	12760;0.525832;0.426165;0.600661
9	13396;0.529423;0.427421;0.603915
10	14063;0.532709;0.426168;0.606031
11	14763;0.531821;0.426134;0.610972
12	15498;0.535276;0.429478;0.612495
13	16269;0.539078;0.432743;0.615949
14	17078;0.5502;0.433593;0.621481
15	17927;0.553321;0.433829;0.623574
16	18818;0.552955;0.432009;0.624729
17	19753;0.557781;0.439867;0.628592
18	20734;0.562015;0.440723;0.634874
19	21764;0.564951;0.443226;0.641392
20	22845;0.570254;0.444666;0.646133
21	23980;0.572909;0.449559;0.651439
22	25171;0.575126;0.452957;0.661789
23	26421;0.581114;0.456656;0.666727
24	27733;0.587683;0.457769;0.671861
25	29110;0.58813;0.463863;0.677772
26	30555;0.594856;0.468648;0.685583
27	32072;0.601534;0.468698;0.686549
28	33664;0.633141;0.472326;0.692014
29	35335;0.635532;0.475976;0.698543
30	37089;0.6387;0.479605;0.702508
31	38930;0.641878;0.484642;0.709037
32	40863;0.64543;0.486247;0.714798
33	42892;0.650148;0.488883;0.720071
34	45022;0.648341;0.494354;0.723898
35	47258;0.64748;0.498151;0.729438
36	49605;0.652533;0.488542;0.726509
37	52069;0.656209;0.490898;0.729681
38	54656;0.656242;0.492187;0.732772
39	57372;0.650626;0.496297;0.737745
40	60223;0.651108;0.499127;0.740818
41	63216;0.655418;0.50202;0.745639
42	66358;0.667571;0.503329;0.748652
43	69657;0.667477;0.504933;0.750438
44	73120;0.66654;0.506707;0.754243
45	76756;0.666246;0.510412;0.758424
46	80573;0.669492;0.511187;0.761515
47	84580;0.671315;0.513716;0.761738
48	88787;0.676269;0.518264;0.76594
49	93204;0.672544;0.518441;0.769899
50	97841;0.674708;0.522313;0.773692
51	102709;0.678097;0.538662;0.792876
52	107820;0.680936;0.541633;0.78658
53	113186;0.685436;0.541089;0.788954
54	118820;0.68822;0.544843;0.797416
55	124735;0.685703;0.542357;0.795809
56	130945;0.694411;0.553549;0.8023
57	137465;0.708866;0.547183;0.81303
58	144311;0.715076;0.557634;0.803504
59	151499;0.701566;0.5511;0.808858
60	159046;0.700501;0.574597;0.81104
61	166970;0.704553;0.558818;0.804652
62	175290;0.704579;0.557873;0.805591
63	184026;0.715458;0.559402;0.807902
64	193198;0.704509;0.564028;0.811928
65	202828;0.703106;0.560054;0.81216
66	212939;0.709371;0.560792;0.818541
67	223555;0.717201;0.563974;0.821354
68	234701;0.716024;0.568502;0.825556
69	246404;0.72718;0.565456;0.830101
70	258692;0.728971;0.568536;0.838025
71	271594;0.759749;0.576349;0.840574
72	285141;0.768186;0.578732;0.847027
73	299365;0.7783;0.579591;0.852721
74	314300;0.780016;0.58496;0.862415
75	329981;0.791925;0.610754;0.883356
76	346446;0.809249;0.59438;0.873543
77	363734;0.827344;0.611781;0.887401
78	381886;0.830491;0.603408;0.89124
79	400945;0.835378;0.613896;0.954744
80	420956;0.858711;0.614281;0.964023
81	441967;0.873629;0.635461;0.996302
82	464028;0.912766;0.637451;1.02415
83	487192;0.921551;0.646272;1.06189
84	511514;0.971082;0.66094;1.10672
85	537052;1.1359;0.683132;1.15365
86	563866;1.18774;0.688676;1.19866
87	592020;1.229;0.711376;1.25045
88	621581;1.26791;0.737191;1.28581
89	652620;1.30263;0.747455;1.33469
90	685210;1.36131;0.768353;1.38869
91	719429;1.39631;0.791894;1.47589
92	755358;1.43863;0.816365;1.50775
93	793083;1.49252;1.0102;1.7577
94	832694;1.53113;1.02787;1.80618
95	874285;1.57319;1.05792;1.86804
96	917955;1.61726;1.06866;1.91276
97	963808;1.66452;1.11512;1.98498
98	1011953;1.70374;1.13531;2.03253
99	1062505;1.891;1.16481;2.1003
100	1115584;1.92067;1.20006;2.13413
101	1171316;1.95234;1.22438;2.20034
102	1229834;1.99933;1.25189;2.25713
103	1291277;2.02916;1.28163;2.31122
104	1355792;2.07215;1.31548;2.36908
105	1423532;2.10268;1.33898;2.42061
106	1494659;2.15093;1.37377;2.47882
107	1569342;2.18984;1.4057;2.52867
108	1647759;2.23233;1.57371;2.7159
109	1730096;2.26671;1.59294;2.75459
110	1816549;2.29567;1.61977;2.7919
111	1907324;2.3324;1.64466;2.84645
112	2002637;2.37841;1.66804;2.88916
113	2102715;2.44867;1.69561;2.91943
114	2207796;2.46385;1.72031;2.95886
115	2318131;2.49838;1.73785;3.00004
116	2433982;2.52337;1.77071;3.03289
117	2555625;2.55482;1.78113;3.0734
118	2683350;2.57171;1.80921;3.10674
119	2817461;2.6026;1.84485;3.15028
120	2958277;2.62403;1.86423;3.18851
121	No-rehash runnning insertion, Fmax=5, G=5:
122	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
123	10000;0.613803;0.465623;0.616201
124	10500;0.552827;0.467398;0.617969
125	11025;0.556507;0.472864;0.621447
126	11576;0.557319;0.475282;0.625935
127	12154;0.563145;0.475918;0.627251
128	12760;0.570075;0.484991;0.634588
129	13396;0.574966;0.489838;0.640004
130	14063;0.583477;0.492817;0.645132
131	14763;0.58728;0.500708;0.648668
132	15498;0.591561;0.465996;0.628024
133	16269;0.602088;0.4689;0.630156
134	17078;0.609542;0.471402;0.633438
135	17927;0.616249;0.476174;0.641334
136	18818;0.623653;0.479803;0.646984
137	19753;0.637604;0.48684;0.652854
138	20734;0.570905;0.492454;0.658215
139	21764;0.580209;0.498047;0.66486
140	22845;0.587636;0.510426;0.676155
141	23980;0.594406;0.514837;0.681211
142	25171;0.599197;0.523887;0.686656
143	26421;0.60828;0.53188;0.696278
144	27733;0.618106;0.542552;0.706425
145	29110;0.62446;0.546052;0.714449
146	30555;0.638401;0.557692;0.722553
147	32072;0.645324;0.487859;0.684609
148	33664;0.654198;0.493576;0.690734
149	35335;0.663757;0.500528;0.699448
150	37089;0.676961;0.503087;0.702552
151	38930;0.686029;0.511487;0.713228
152	40863;0.69576;0.517688;0.718237
153	42892;0.64497;0.52441;0.725375
154	45022;0.652586;0.533455;0.734782
155	47258;0.657885;0.541526;0.740352
156	49605;0.670672;0.552225;0.75172
157	52069;0.675572;0.562035;0.75807
158	54656;0.683692;0.572728;0.76578
159	57372;0.694979;0.582582;0.775839
160	60223;0.701397;0.592579;0.783143
161	63216;0.711628;0.540467;0.765947
162	66358;0.71964;0.546071;0.772791
163	69657;0.732911;0.554545;0.779495
164	73120;0.743223;0.560258;0.785214
165	76756;0.75147;0.570309;0.792652
166	80573;0.762858;0.576719;0.798837
167	84580;0.698746;0.584324;0.805067
168	88787;0.706422;0.595369;0.81305
169	93204;0.71337;0.601158;0.81846
170	97841;0.721208;0.610447;0.826311
171	102709;0.728841;0.620651;0.832662
172	107820;0.739455;0.628846;0.841378
173	113186;0.74776;0.640716;0.849457
174	118820;0.755224;0.652259;0.857893
175	124735;0.763261;0.588696;0.823164
176	130945;0.773059;0.59334;0.828464
177	137465;0.783335;0.601306;0.834865
178	144311;0.792128;0.606132;0.839102
179	151499;0.803813;0.6144;0.84575
180	159046;0.813459;0.622329;0.852957
181	166970;0.740679;0.632274;0.859351
182	175290;0.747099;0.639612;0.866207
183	184026;0.753417;0.647464;0.872376
184	193198;0.762612;0.658906;0.88167
185	202828;0.767145;0.666345;0.888604
186	212939;0.779956;0.680431;0.90016
187	223555;0.788388;0.691648;0.908615
188	234701;0.796802;0.705584;0.918604
189	246404;0.806909;0.614657;0.867669
190	258692;0.820176;0.621596;0.875013
191	271594;0.833338;0.630995;0.883791
192	285141;0.850323;0.641773;0.896257
193	299365;0.863208;0.650936;0.90409
194	314300;0.879043;0.660954;0.916329
195	329981;0.797627;0.67308;0.925805
196	346446;0.806079;0.68477;0.939249
197	363734;0.819894;0.697918;0.952495
198	381886;0.830024;0.714061;0.967147
199	400945;0.845272;0.728316;0.980469
200	420956;0.854414;0.743424;0.995207
201	441967;0.872688;0.75992;1.00964
202	464028;0.890853;0.784998;1.02971
203	487192;0.91906;0.800728;1.05175
204	511514;0.947239;0.707113;1.00309
205	537052;0.973594;0.722529;1.02952
206	563866;1.01357;0.737634;1.05912
207	592020;1.05257;0.759879;1.09646
208	621581;1.10616;0.782508;1.14084
209	652620;1.16247;0.814647;1.18932
210	685210;1.13558;0.841878;1.23829
211	719429;1.18746;0.875748;1.29229
212	755358;1.24678;0.915274;1.3544
213	793083;1.29919;0.959311;1.41971
214	832694;1.36041;1.00238;1.48793
215	874285;1.42616;1.05314;1.55839
216	917955;1.49811;1.10859;1.63535
217	963808;1.56902;1.17388;1.71643
218	1011953;1.64294;0.998505;1.75142
219	1062505;1.72741;1.03869;1.82248
220	1115584;1.80574;1.08256;1.88476
221	1171316;1.88156;1.13258;1.95831
222	1229834;1.97156;1.18059;2.02637
223	1291277;2.05548;1.23244;2.10318
224	1355792;1.95732;1.29018;2.18316
225	1423532;2.02264;1.3506;2.24832
226	1494659;2.07853;1.40709;2.32847
227	1569342;2.15353;1.4752;2.4045
228	1647759;2.22783;1.53099;2.4759
229	1730096;2.29837;1.6047;2.55387
230	1816549;2.36002;1.67614;2.63802
231	1907324;2.44113;1.74917;2.72444
232	2002637;2.51901;1.54592;2.71036
233	2102715;2.59515;1.59787;2.77454
234	2207796;2.68098;1.65366;2.83758
235	2318131;2.75967;1.70153;2.89829
236	2433982;2.84948;1.75467;2.95209
237	2555625;2.93283;1.80791;3.02797
238	2683350;2.69142;1.87514;3.08742
239	2817461;2.74283;1.93331;3.15614
240	2958277;2.79756;1.99954;3.2248
241	Runnning insertion, Fmax=1, G=5:
242	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
243	10000;0.649431;0.575186;0.728677
244	10500;0.646761;0.578574;0.732406
245	11025;0.646353;0.571124;0.729481
246	11576;0.640533;0.566986;0.72079
247	12154;0.635386;0.561637;0.722846
248	12760;0.636729;0.648957;0.772343
249	13396;0.634776;0.643348;0.773319
250	14063;0.633745;0.635857;0.771696
251	14763;0.629291;0.626551;0.772343
252	15498;0.627644;0.621326;0.779961
253	16269;0.627827;0.617632;0.772752
254	17078;0.712686;0.612675;0.773484
255	17927;0.710813;0.608452;0.778143
256	18818;0.706037;0.59964;0.774349
257	19753;0.704287;0.600974;0.779959
258	20734;0.7014;0.594815;0.777798
259	21764;0.701229;0.593754;0.779555
260	22845;0.697327;0.587985;0.779291
261	23980;0.698848;0.58993;0.784793
262	25171;0.69297;0.692155;0.849016
263	26421;0.694183;0.689825;0.85045
264	27733;0.69187;0.684914;0.853666
265	29110;0.69214;0.679212;0.856156
266	30555;0.696211;0.677053;0.854149
267	32072;0.694661;0.667394;0.857797
268	33664;0.826532;0.664601;0.858117
269	35335;0.822288;0.658293;0.860264
270	37089;0.818092;0.655358;0.86108
271	38930;0.81015;0.655513;0.862804
272	40863;0.802884;0.649513;0.864538
273	42892;0.799695;0.647719;0.866098
274	45022;0.793814;0.646212;0.866174
275	47258;0.789964;0.642096;0.868887
276	49605;0.785366;0.762873;0.940433
277	52069;0.779881;0.754571;0.938158
278	54656;0.776772;0.74387;0.940111
279	57372;0.776816;0.737106;0.938578
280	60223;0.773957;0.728786;0.938975
281	63216;0.768617;0.722051;0.940435
282	66358;0.91847;0.715819;0.938573
283	69657;0.913562;0.711424;0.938464
284	73120;0.901378;0.704893;0.936698
285	76756;0.889488;0.699087;0.936673
286	80573;0.881737;0.696031;0.935637
287	84580;0.871861;0.689624;0.931616
288	88787;0.863841;0.685915;0.930489
289	93204;0.858288;0.68037;0.929591
290	97841;0.857936;0.678091;0.928484
291	102709;0.846761;0.816215;1.02078
292	107820;0.845592;0.801014;1.01543
293	113186;0.836583;0.795426;1.01543
294	118820;0.83197;0.786989;1.01225
295	124735;0.827737;0.77898;1.01192
296	130945;0.825719;0.771522;1.00564
297	137465;0.974766;0.762597;1.00149
298	144311;0.961869;0.75743;0.999543
299	151499;0.953166;0.751124;0.99713
300	159046;0.942394;0.74635;0.999723
301	166970;0.93732;0.742966;0.993593
302	175290;0.928039;0.736814;0.991978
303	184026;0.921616;0.732705;0.990541
304	193198;0.912708;0.72734;0.988883
305	202828;0.905246;0.886645;1.09936
306	212939;0.903657;0.879023;1.10149
307	223555;0.896804;0.865122;1.09654
308	234701;0.896702;0.856196;1.10007
309	246404;0.887547;0.846196;1.09863
310	258692;0.89124;0.837528;1.09046
311	271594;1.14179;0.828448;1.09504
312	285141;1.12659;0.820709;1.09677
313	299365;1.11148;0.817253;1.09601
314	314300;1.11146;0.813537;1.09665
315	329981;1.10491;0.808648;1.101
316	346446;1.0921;0.805953;1.10178
317	363734;1.0935;0.802679;1.10073
318	381886;1.09084;0.800636;1.10961
319	400945;1.10535;1.17106;1.39374
320	420956;1.09634;1.15297;1.42978
321	441967;1.11973;1.14924;1.45198
322	464028;1.12203;1.13912;1.47651
323	487192;1.14966;1.13912;1.50563
324	511514;1.16419;1.12382;1.52914
325	537052;1.66192;1.12061;1.54706
326	563866;1.68488;1.11947;1.59341
327	592020;1.66837;1.12806;1.64673
328	621581;1.68849;1.1125;1.66827
329	652620;1.70197;1.11423;1.70423
330	685210;1.73033;1.12852;1.74674
331	719429;1.74628;1.12422;1.78869
332	755358;1.76085;1.13444;1.85103
333	793083;1.79905;1.78086;2.3211
334	832694;1.81905;1.77859;2.37768
335	874285;1.84837;1.75886;2.41647
336	917955;1.87864;1.74452;2.46783
337	963808;1.91279;1.73873;2.51511
338	1011953;1.93688;1.73597;2.57471
339	1062505;2.67418;1.72636;2.60682
340	1115584;2.66404;1.72728;2.67675
341	1171316;2.67458;1.73612;2.70704
342	1229834;2.67243;1.72706;2.74684
343	1291277;2.68356;1.73723;2.78152
344	1355792;2.67126;1.73838;2.8395
345	1423532;2.69024;1.74904;2.87494
346	1494659;2.68557;1.75979;2.92445
347	1569342;2.69362;1.76803;2.94639
348	1647759;2.71054;2.51632;3.49531
349	1730096;2.71948;2.47637;3.53019
350	1816549;2.73024;2.43767;3.5627
351	1907324;2.74306;2.41349;3.57888
352	2002637;2.74819;2.39896;3.60239
353	2102715;3.62278;2.37847;3.62803
354	2207796;3.59446;2.36283;3.64951
355	2318131;3.56638;2.35395;3.68363
356	2433982;3.54038;2.35271;3.70981
357	2555625;3.5378;2.34104;3.72549
358	2683350;3.50507;2.33514;3.74286
359	2817461;3.47314;2.3335;3.77275
360	2958277;3.46492;2.3466;3.79472
361	Runnning insertion, Fmax=5, G=5:
362	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
363	10000;0.72014;0.646912;0.81235
364	10500;0.801295;0.642182;0.814087
365	11025;0.79404;0.640348;0.809079
366	11576;0.779804;0.63974;0.805095
367	12154;0.786878;0.632114;0.801762
368	12760;0.774442;0.631647;0.801422
369	13396;0.770942;0.631859;0.801655
370	14063;0.76843;0.630777;0.803419
371	14763;0.765877;0.632624;0.797923
372	15498;0.764024;0.703218;0.851176
373	16269;0.766421;0.697053;0.852753
374	17078;0.767308;0.690205;0.852338
375	17927;0.765626;0.685946;0.850801
376	18818;0.763258;0.682919;0.850384
377	19753;0.769124;0.682378;0.853814
378	20734;0.859921;0.682858;0.852078
379	21764;0.864648;0.679859;0.856528
380	22845;0.855336;0.681401;0.856875
381	23980;0.846939;0.681535;0.862005
382	25171;0.840142;0.677787;0.858538
383	26421;0.841716;0.681836;0.86043
384	27733;0.841909;0.688794;0.86361
385	29110;0.834039;0.686511;0.869132
386	30555;0.834699;0.69225;0.872286
387	32072;0.835053;0.785481;0.943552
388	33664;0.83981;0.778269;0.941377
389	35335;0.836152;0.769439;0.94354
390	37089;0.844677;0.763959;0.944142
391	38930;0.839322;0.758105;0.947062
392	40863;0.843088;0.757718;0.947101
393	42892;0.94804;0.757538;0.95026
394	45022;0.939623;0.754632;0.950044
395	47258;0.932826;0.753152;0.948442
396	49605;0.933621;0.753148;0.953106
397	52069;0.926902;0.748709;0.952707
398	54656;0.922104;0.754244;0.955182
399	57372;0.923234;0.7561;0.958817
400	60223;0.917393;0.759772;0.962291
401	63216;0.917704;0.864486;1.03789
402	66358;0.912671;0.858216;1.03807
403	69657;0.919485;0.850289;1.03806
404	73120;0.918896;0.846147;1.04066
405	76756;0.918175;0.84139;1.04028
406	80573;0.921813;0.841958;1.04254
407	84580;1.03191;0.838455;1.04191
408	88787;1.0302;0.836745;1.03916
409	93204;1.02142;0.83257;1.04205
410	97841;1.01594;0.835771;1.04471
411	102709;1.01071;0.833722;1.04406
412	107820;1.00802;0.836554;1.04569
413	113186;1.00458;0.840085;1.04986
414	118820;1.00219;0.839742;1.04963
415	124735;0.996682;0.949754;1.13011
416	130945;0.997178;0.946032;1.12995
417	137465;0.996612;0.9375;1.12945
418	144311;0.993906;0.931574;1.12657
419	151499;0.996558;0.926994;1.12887
420	159046;0.994181;0.920721;1.12846
421	166970;1.1299;0.919762;1.12867
422	175290;1.12217;0.913496;1.12505
423	184026;1.11445;0.91266;1.12724
424	193198;1.10034;0.909032;1.12627
425	202828;1.09193;0.905946;1.1259
426	212939;1.08989;0.910335;1.13266
427	223555;1.08537;0.909208;1.12902
428	234701;1.07891;0.912847;1.13507
429	246404;1.08026;1.05203;1.24199
430	258692;1.07862;1.04273;1.24205
431	271594;1.0757;1.03377;1.24434
432	285141;1.08284;1.02699;1.24523
433	299365;1.0862;1.01787;1.24652
434	314300;1.09149;1.01621;1.25072
435	329981;1.27187;1.01099;1.253
436	346446;1.26292;1.00975;1.26112
437	363734;1.2494;1.00806;1.26048
438	381886;1.23819;1.01038;1.26948
439	400945;1.23862;1.0128;1.27918
440	420956;1.23072;1.01748;1.2998
441	441967;1.22945;1.02465;1.2884
442	464028;1.23864;1.03227;1.29821
443	487192;1.24718;1.04466;1.32351
444	511514;1.25569;1.34891;1.53514
445	537052;1.26977;1.31776;1.5728
446	563866;1.29177;1.32787;1.58187
447	592020;1.32865;1.33408;1.60848
448	621581;1.36232;1.31584;1.64138
449	652620;1.39722;1.34606;1.68237
450	685210;1.95033;1.3619;1.71511
451	719429;1.96321;1.3876;1.77361
452	755358;1.97203;1.37339;1.80999
453	793083;1.99937;1.39195;1.89036
454	832694;2.01472;1.42776;1.92873
455	874285;2.05845;1.46245;2.0264
456	917955;2.08479;1.49721;2.06071
457	963808;2.12582;1.55708;2.13115
458	1011953;2.16601;2.22466;2.6073
459	1062505;2.21948;2.21459;2.67217
460	1115584;2.25844;2.20579;2.72443
461	1171316;2.31145;2.2135;2.788
462	1229834;2.37484;2.21298;2.84839
463	1291277;2.42956;2.21947;2.9132
464	1355792;3.2415;2.23901;2.96186
465	1423532;3.24678;2.25365;3.03289
466	1494659;3.27359;2.27513;3.09811
467	1569342;3.25606;2.30661;3.14322
468	1647759;3.27952;2.33229;3.208
469	1730096;3.29647;2.37021;3.27214
470	1816549;3.31993;2.41312;3.33497
471	1907324;3.34054;2.44989;3.41073
472	2002637;3.36831;3.28898;3.98116
473	2102715;3.41276;3.27314;4.01851
474	2207796;3.44259;3.25434;4.07921
475	2318131;3.51662;3.26543;4.16339
476	2433982;3.58154;3.24791;4.16375
477	2555625;3.62337;3.25085;4.22222
478	2683350;4.55415;3.22706;4.23886
479	2817461;4.50269;3.24913;4.29657
480	2958277;4.50895;3.24039;4.35105