boost_unordered_benchmarks/clang_libcpp/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.96749;0.467936;0.665007
4	10500;0.978384;0.470569;0.668183
5	11025;0.969519;0.472457;0.671473
6	11576;0.983392;0.472599;0.673851
7	12154;0.97766;0.472215;0.679192
8	12760;0.981363;0.468059;0.69445
9	13396;0.981189;0.466845;0.698175
10	14063;0.993538;0.471172;0.70506
11	14763;1.00061;0.474682;0.710812
12	15498;1.00895;0.471191;0.713475
13	16269;1.0204;0.47695;0.721168
14	17078;1.01283;0.477668;0.724024
15	17927;1.01862;0.478808;0.730602
16	18818;1.03137;0.48014;0.736288
17	19753;1.03623;0.484117;0.741304
18	20734;1.04109;0.485519;0.74724
19	21764;1.04875;0.489689;0.751937
20	22845;1.07092;0.493445;0.760662
21	23980;1.07629;0.497391;0.76823
22	25171;1.08631;0.496822;0.779941
23	26421;1.0993;0.501904;0.789437
24	27733;1.10691;0.502869;0.796103
25	29110;1.1222;0.511046;0.806045
26	30555;1.14032;0.516981;0.815124
27	32072;1.13842;0.515567;0.819608
28	33664;1.15938;0.522019;0.832019
29	35335;1.16557;0.523428;0.832968
30	37089;1.17366;0.530904;0.84068
31	38930;1.18431;0.538684;0.850988
32	40863;1.20087;0.54008;0.856713
33	42892;1.20735;0.54403;0.863791
34	45022;1.21056;0.551128;0.874368
35	47258;1.23305;0.555559;0.880482
36	49605;1.23672;0.537327;0.882078
37	52069;1.24994;0.542995;0.887508
38	54656;1.25311;0.545014;0.893279
39	57372;1.26982;0.549756;0.901314
40	60223;1.2667;0.55252;0.905684
41	63216;1.28297;0.554181;0.906738
42	66358;1.27465;0.557619;0.915778
43	69657;1.27713;0.560637;0.91966
44	73120;1.29435;0.564134;0.925668
45	76756;1.29896;0.568117;0.931991
46	80573;1.29486;0.571342;0.936034
47	84580;1.30427;0.574026;0.937948
48	88787;1.31624;0.578561;0.943599
49	93204;1.32347;0.581875;0.947456
50	97841;1.32222;0.589745;0.952381
51	102709;1.33327;0.581895;0.942285
52	107820;1.33123;0.582967;0.94547
53	113186;1.34079;0.587338;0.948906
54	118820;1.34672;0.590288;0.952541
55	124735;1.34479;0.592712;0.956414
56	130945;1.3552;0.596199;0.960088
57	137465;1.37588;0.595179;0.963475
58	144311;1.36652;0.602502;0.968142
59	151499;1.36147;0.607547;0.973447
60	159046;1.37039;0.609389;0.977281
61	166970;1.37457;0.615078;0.979858
62	175290;1.37569;0.618055;0.984954
63	184026;1.3791;0.652205;0.989238
64	193198;1.38693;0.62292;0.990045
65	202828;1.39479;0.613902;0.988746
66	212939;1.39372;0.610882;0.994617
67	223555;1.40035;0.615408;1.00088
68	234701;1.41178;0.627829;1.00817
69	246404;1.42159;0.627304;1.01487
70	258692;1.43716;0.6279;1.02108
71	271594;1.44416;0.635831;1.03013
72	285141;1.45088;0.638215;1.04003
73	299365;1.46626;0.644418;1.05287
74	314300;1.4962;0.653145;1.06726
75	329981;1.51949;0.658333;1.07882
76	346446;1.55182;0.66371;1.09591
77	363734;1.5912;0.675471;1.11406
78	381886;1.62917;0.697357;1.13193
79	400945;1.66614;0.71579;1.23498
80	420956;1.71621;0.729379;1.26841
81	441967;1.77197;0.738483;1.30117
82	464028;1.8353;0.751905;1.33874
83	487192;1.90322;0.764369;1.38007
84	511514;1.98638;0.773945;1.42261
85	537052;2.0791;0.793925;1.46963
86	563866;2.16819;0.812168;1.51938
87	592020;2.27751;0.828627;1.56957
88	621581;2.39433;0.852027;1.62545
89	652620;2.49843;0.874379;1.6832
90	685210;2.64042;0.895755;1.74383
91	719429;2.75658;0.917543;1.80591
92	755358;2.90439;0.948505;1.86773
93	793083;3.03992;1.14957;2.14802
94	832694;3.17577;1.1788;2.21548
95	874285;3.29803;1.2152;2.28226
96	917955;3.46779;1.24472;2.35057
97	963808;3.60461;1.28336;2.42348
98	1011953;3.71808;1.31679;2.49123
99	1062505;3.85977;1.352;2.56046
100	1115584;4.00926;1.38915;2.62915
101	1171316;4.11872;1.42938;2.69825
102	1229834;4.21581;1.46394;2.76593
103	1291277;4.34322;1.50452;2.83268
104	1355792;4.47691;1.54295;2.89888
105	1423532;4.58969;1.57666;2.95726
106	1494659;4.70653;1.61998;3.02312
107	1569342;4.79235;1.65039;3.08155
108	1647759;4.90267;1.8039;3.2539
109	1730096;5.01601;1.8372;3.30565
110	1816549;5.12438;1.86814;3.34321
111	1907324;5.22827;1.89905;3.39012
112	2002637;5.33271;1.92493;3.43901
113	2102715;5.41946;1.9582;3.48649
114	2207796;5.5096;1.99201;3.53158
115	2318131;5.59348;2.02094;3.57764
116	2433982;5.67105;2.08568;3.62519
117	2555625;5.7478;2.0888;3.67053
118	2683350;5.81903;2.1209;3.71563
119	2817461;5.91294;2.15261;3.7622
120	2958277;5.97841;2.18601;3.80722
121	No-rehash runnning insertion	Fmax=5	G=5:
122	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
123	10000;1.19569;0.6732;0.846276
124	10500;1.19326;0.681719;0.853781
125	11025;1.19463;0.686828;0.856242
126	11576;1.22107;0.698626;0.867177
127	12154;1.21441;0.70137;0.870694
128	12760;1.21179;0.714424;0.883957
129	13396;1.22058;0.719516;0.889511
130	14063;1.21441;0.735734;0.898589
131	14763;1.22936;0.747585;0.908317
132	15498;1.22331;0.686366;0.879599
133	16269;1.19506;0.692653;0.88034
134	17078;1.25643;0.701442;0.893089
135	17927;1.2548;0.710548;0.902229
136	18818;1.27055;0.717861;0.909
137	19753;1.28029;0.729333;0.923524
138	20734;1.26322;0.738809;0.932701
139	21764;1.26946;0.744398;0.940243
140	22845;1.29451;0.763538;0.957392
141	23980;1.31553;0.774783;0.970976
142	25171;1.32015;0.787237;0.982508
143	26421;1.32683;0.803189;0.99291
144	27733;1.33874;0.823516;1.01268
145	29110;1.37459;0.834923;1.02531
146	30555;1.38552;0.846645;1.03748
147	32072;1.39217;0.560629;0.813171
148	33664;1.40225;0.565254;0.82176
149	35335;1.42281;0.570919;0.830344
150	37089;1.39831;0.580589;0.836379
151	38930;1.46684;0.589285;0.85041
152	40863;1.46599;0.594408;0.859281
153	42892;1.29232;0.607402;0.870395
154	45022;1.3075;0.619958;0.881364
155	47258;1.32366;0.631896;0.892805
156	49605;1.34283;0.645595;0.908741
157	52069;1.34171;0.660489;0.918944
158	54656;1.35551;0.672052;0.930212
159	57372;1.37094;0.68873;0.944583
160	60223;1.3841;0.705176;0.956433
161	63216;1.39586;0.619112;0.937554
162	66358;1.41209;0.628634;0.948623
163	69657;1.55138;0.639307;0.956862
164	73120;1.42453;0.645361;0.967375
165	76756;1.43417;0.660004;0.979008
166	80573;1.52033;0.674309;0.987978
167	84580;1.4543;0.685912;0.996165
168	88787;1.45924;0.69991;1.0068
169	93204;1.4658;0.709852;1.01629
170	97841;1.4821;0.723746;1.02626
171	102709;1.484;0.73756;1.03686
172	107820;1.49061;0.749841;1.04754
173	113186;1.64349;0.768096;1.05978
174	118820;1.51218;0.786056;1.07212
175	124735;1.53307;0.684251;1.02047
176	130945;1.52401;0.692501;1.02757
177	137465;1.53462;0.703414;1.03681
178	144311;1.5354;0.705496;1.04197
179	151499;1.54604;0.721678;1.05011
180	159046;1.55414;0.733805;1.05991
181	166970;1.60822;0.742499;1.06742
182	175290;1.5656;0.75526;1.0755
183	184026;1.57058;0.76295;1.08376
184	193198;1.72496;0.77811;1.09428
185	202828;1.58589;0.792589;1.1022
186	212939;1.6046;0.808661;1.11489
187	223555;1.59919;0.819767;1.12281
188	234701;1.59704;0.839091;1.13434
189	246404;1.60139;0.699112;1.05877
190	258692;1.61096;0.707565;1.06607
191	271594;1.62261;0.722182;1.07497
192	285141;1.62635;0.731956;1.08601
193	299365;1.6528;0.744037;1.09686
194	314300;1.65865;0.761392;1.10909
195	329981;1.66933;0.772726;1.11964
196	346446;1.68225;0.784004;1.13507
197	363734;1.69586;0.804094;1.15228
198	381886;1.72312;0.8192;1.16989
199	400945;1.74671;0.838961;1.19119
200	420956;2.03021;0.857015;1.21231
201	441967;1.79985;0.881725;1.23636
202	464028;1.84106;0.907772;1.26424
203	487192;1.88537;0.933439;1.29417
204	511514;1.93541;0.814142;1.26673
205	537052;2.00177;0.836943;1.30297
206	563866;2.07012;0.858629;1.34261
207	592020;2.13955;0.887419;1.3891
208	621581;2.22316;0.917855;1.43831
209	652620;2.32517;0.952749;1.49662
210	685210;2.42903;0.991782;1.55522
211	719429;2.53445;1.03061;1.62194
212	755358;2.67576;1.07741;1.69021
213	793083;2.77389;1.1298;1.76485
214	832694;2.92763;1.18457;1.8432
215	874285;3.06253;1.24797;1.92631
216	917955;3.19814;1.31755;2.01673
217	963808;3.34097;1.39366;2.11105
218	1011953;3.48389;1.16563;2.14597
219	1062505;3.64711;1.22283;2.22636
220	1115584;3.79569;1.27708;2.30895
221	1171316;3.98504;1.33367;2.3965
222	1229834;4.09848;1.39494;2.4829
223	1291277;4.28079;1.46496;2.57125
224	1355792;4.42652;1.5277;2.66131
225	1423532;4.55859;1.60371;2.75361
226	1494659;4.67525;1.67932;2.84764
227	1569342;4.84987;1.75914;2.94623
228	1647759;5.89712;1.83251;3.04453
229	1730096;5.09278;1.93358;3.14892
230	1816549;5.20271;2.02838;3.25432
231	1907324;5.38287;2.11179;3.35588
232	2002637;5.5;1.85092;3.33526
233	2102715;5.63895;1.91357;3.40935
234	2207796;5.81207;1.97437;3.4854
235	2318131;5.89454;2.035;3.55863
236	2433982;5.99034;2.09842;3.62018
237	2555625;6.11252;2.1683;3.7041
238	2683350;6.21425;2.23876;3.78096
239	2817461;6.30813;2.3167;3.85722
240	2958277;6.44383;2.3965;3.93961
241	Runnning insertion	Fmax=1	G=5:
242	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
243	10000;1.16175;0.654932;0.829862
244	10500;1.15625;0.652743;0.830144
245	11025;1.15716;0.648205;0.831051
246	11576;1.15502;0.644261;0.830981
247	12154;1.15247;0.636668;0.835122
248	12760;1.14757;0.760516;0.891388
249	13396;1.24624;0.750333;0.893692
250	14063;1.24195;0.741224;0.892082
251	14763;1.24221;0.733318;0.898795
252	15498;1.23782;0.723979;0.901283
253	16269;1.23273;0.717469;0.898808
254	17078;1.2349;0.709806;0.899157
255	17927;1.23073;0.706309;0.904515
256	18818;1.23323;0.697733;0.900333
257	19753;1.23239;0.695572;0.906748
258	20734;1.24113;0.687041;0.907005
259	21764;1.2357;0.685046;0.912338
260	22845;1.24286;0.679624;0.911798
261	23980;1.24539;0.682083;0.917821
262	25171;1.24764;0.836221;1.00003
263	26421;1.37533;0.826747;1.0014
264	27733;1.37724;0.822217;1.00906
265	29110;1.3767;0.812741;1.01264
266	30555;1.38143;0.804821;1.01453
267	32072;1.37994;0.798959;1.01901
268	33664;1.38148;0.790399;1.02093
269	35335;1.385;0.782091;1.02204
270	37089;1.38576;0.777567;1.02576
271	38930;1.39003;0.776091;1.03086
272	40863;1.3919;0.768276;1.03208
273	42892;1.39327;0.765471;1.03403
274	45022;1.39775;0.763497;1.03816
275	47258;1.4005;0.757933;1.04149
276	49605;1.4014;0.93535;1.13431
277	52069;1.55103;0.922391;1.13225
278	54656;1.54953;0.909448;1.13684
279	57372;1.54515;0.903424;1.1373
280	60223;1.54056;0.893099;1.13811
281	63216;1.53911;0.885213;1.14017
282	66358;1.53945;0.87426;1.139
283	69657;1.53618;0.869029;1.1407
284	73120;1.5359;0.859298;1.14125
285	76756;1.53328;0.851507;1.14138
286	80573;1.53242;0.847284;1.14168
287	84580;1.5301;0.83568;1.1379
288	88787;1.53176;0.83083;1.13613
289	93204;1.53069;0.825431;1.13619
290	97841;1.52767;0.817993;1.1358
291	102709;1.53185;0.995012;1.22643
292	107820;1.67493;0.983287;1.22423
293	113186;1.67075;0.970343;1.22275
294	118820;1.66169;0.959775;1.22121
295	124735;1.65652;0.948627;1.22062
296	130945;1.65004;0.940408;1.21766
297	137465;1.64576;0.928966;1.21443
298	144311;1.63863;0.921006;1.21411
299	151499;1.63247;0.913174;1.21284
300	159046;1.63144;0.906869;1.21184
301	166970;1.6254;0.899917;1.20825
302	175290;1.62137;0.892403;1.20529
303	184026;1.6199;0.886437;1.20205
304	193198;1.6169;0.87896;1.19943
305	202828;1.61402;1.07522;1.31101
306	212939;1.78764;1.06093;1.31092
307	223555;1.78098;1.04894;1.31011
308	234701;1.77799;1.03525;1.30991
309	246404;1.77821;1.02429;1.31505
310	258692;1.77723;1.01548;1.31734
311	271594;1.78142;1.00747;1.31828
312	285141;1.78744;1.001;1.32031
313	299365;1.79747;0.993275;1.32619
314	314300;1.80749;0.990411;1.33216
315	329981;1.82106;0.984666;1.33766
316	346446;1.83883;0.981523;1.34571
317	363734;1.85691;0.970938;1.35171
318	381886;1.88112;0.973858;1.36617
319	400945;1.90699;1.48184;1.6765
320	420956;2.32841;1.46519;1.70513
321	441967;2.36427;1.45389;1.73179
322	464028;2.41124;1.4398;1.76201
323	487192;2.4661;1.42539;1.79429
324	511514;2.53449;1.41868;1.83838
325	537052;2.61064;1.41196;1.88142
326	563866;2.69089;1.40349;1.92086
327	592020;2.7794;1.39572;1.97062
328	621581;2.86529;1.38909;2.01317
329	652620;2.96234;1.3944;2.06098
330	685210;3.06443;1.3931;2.11716
331	719429;3.16834;1.39533;2.17835
332	755358;3.28063;1.40432;2.23512
333	793083;3.38581;2.28891;2.77257
334	832694;4.26359;2.28534;2.84596
335	874285;4.35762;2.26902;2.91326
336	917955;4.45075;2.2528;2.98424
337	963808;4.5425;2.23838;3.04578
338	1011953;4.62633;2.23192;3.11305
339	1062505;4.70905;2.21703;3.17495
340	1115584;4.79045;2.22073;3.2322
341	1171316;4.87109;2.21921;3.29584
342	1229834;4.96983;2.2117;3.35333
343	1291277;5.06022;2.21829;3.41642
344	1355792;5.14442;2.22746;3.47405
345	1423532;5.22544;2.23339;3.52895
346	1494659;5.3093;2.23392;3.58799
347	1569342;5.3955;2.24131;3.64474
348	1647759;6.47861;3.2933;4.26774
349	1730096;6.52481;3.25822;4.31781
350	1816549;6.56675;3.22221;4.35687
351	1907324;6.60145;3.19489;4.36667
352	2002637;6.63732;3.16263;4.40844
353	2102715;6.68395;3.14408;4.43499
354	2207796;6.72683;3.11845;4.44227
355	2318131;6.76777;3.09969;4.50448
356	2433982;6.80905;3.08612;4.49181
357	2555625;6.84918;3.07382;4.56414
358	2683350;6.89723;3.06488;4.53634
359	2817461;6.93678;3.05983;4.60532
360	2958277;6.97532;3.05114;4.63087
361	Runnning insertion	Fmax=5	G=5:
362	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
363	10000;1.3985;0.896135;1.02151
364	10500;1.40018;0.89887;1.0208
365	11025;1.39693;0.89278;1.02418
366	11576;1.47829;0.985201;1.11813
367	12154;1.47713;0.975282;1.11828
368	12760;1.40003;0.923287;1.07679
369	13396;1.39008;0.887209;1.03077
370	14063;1.39968;0.890151;1.0363
371	14763;1.39461;0.884664;1.03702
372	15498;1.39383;0.908775;1.00268
373	16269;1.4067;0.99238;1.10125
374	17078;1.48892;0.986617;1.10313
375	17927;1.48871;0.98292;1.10369
376	18818;1.48025;0.9774;1.10304
377	19753;1.47792;0.970219;1.10432
378	20734;1.48141;0.968753;1.1094
379	21764;1.48019;0.964019;1.11431
380	22845;1.48588;0.973452;1.11754
381	23980;1.48872;0.972608;1.12345
382	25171;1.49529;0.96834;1.1236
383	26421;1.4943;0.969215;1.12503
384	27733;1.50689;0.977764;1.13874
385	29110;1.5174;0.978876;1.14579
386	30555;1.52231;0.983243;1.14904
387	32072;1.53452;1.02544;1.13589
388	33664;1.55823;1.01741;1.13399
389	35335;1.56427;0.996143;1.13708
390	37089;1.56079;0.991807;1.14055
391	38930;1.56296;0.985028;1.14226
392	40863;1.55993;0.978423;1.14475
393	42892;1.56731;0.979365;1.14947
394	45022;1.57135;0.968482;1.14909
395	47258;1.58221;0.96673;1.15318
396	49605;1.58603;0.96863;1.15709
397	52069;1.58607;0.964171;1.15912
398	54656;1.59448;0.966865;1.16519
399	57372;1.60531;0.970224;1.17172
400	60223;1.61093;0.972931;1.17464
401	63216;1.62502;1.13673;1.27235
402	66358;1.77043;1.12647;1.27232
403	69657;1.76254;1.11515;1.27888
404	73120;1.76379;1.11082;1.28062
405	76756;1.76044;1.10132;1.2829
406	80573;1.75985;1.09927;1.28639
407	84580;1.75941;1.09381;1.28838
408	88787;1.75806;1.08798;1.28608
409	93204;1.75789;1.08356;1.29024
410	97841;1.76308;1.08281;1.29487
411	102709;1.76141;1.08314;1.29486
412	107820;1.76516;1.08642;1.29876
413	113186;1.77178;1.08616;1.30319
414	118820;1.77384;1.08782;1.30574
415	124735;1.77889;1.26239;1.41046
416	130945;1.93434;1.25212;1.40884
417	137465;1.92936;1.24034;1.41011
418	144311;1.92342;1.22833;1.40934
419	151499;1.91403;1.21943;1.40744
420	159046;1.91228;1.21144;1.41131
421	166970;1.90289;1.20564;1.40575
422	175290;1.90179;1.19461;1.40309
423	184026;1.90037;1.1918;1.40597
424	193198;1.89996;1.18976;1.40316
425	202828;1.89405;1.18269;1.40729
426	212939;1.89658;1.1828;1.40783
427	223555;1.8972;1.18177;1.40368
428	234701;1.90016;1.1804;1.40645
429	246404;1.90012;1.36907;1.52079
430	258692;2.07674;1.35413;1.51864
431	271594;2.06902;1.33959;1.51922
432	285141;2.06603;1.32554;1.52169
433	299365;2.06266;1.3206;1.51893
434	314300;2.0629;1.31532;1.528
435	329981;2.0638;1.29953;1.51622
436	346446;2.07091;1.30045;1.51828
437	363734;2.07883;1.28954;1.52485
438	381886;2.09158;1.28517;1.53125
439	400945;2.11183;1.28462;1.54108
440	420956;2.13235;1.28295;1.55449
441	441967;2.15591;1.3041;1.56878
442	464028;2.18959;1.30165;1.58006
443	487192;2.22626;1.31067;1.58762
444	511514;2.27527;1.71394;1.85676
445	537052;2.73033;1.70676;1.87738
446	563866;2.77254;1.69068;1.908
447	592020;2.82643;1.69002;1.93735
448	621581;2.88925;1.68989;1.99062
449	652620;2.96236;1.69334;2.03218
450	685210;3.04506;1.70485;2.08377
451	719429;3.132;1.71385;2.12981
452	755358;3.24226;1.73929;2.18696
453	793083;3.34075;1.76304;2.23768
454	832694;3.45606;1.79559;2.31195
455	874285;3.57774;1.83364;2.40855
456	917955;3.70836;1.87487;2.4461
457	963808;3.84117;1.93624;2.54155
458	1011953;3.98635;2.82888;3.15777
459	1062505;4.98358;2.80768;3.20806
460	1115584;5.0653;2.81039;3.29965
461	1171316;5.15905;2.80554;3.36804
462	1229834;5.27213;2.79183;3.44699
463	1291277;5.34553;2.81365;3.52812
464	1355792;5.45511;2.8102;3.57067
465	1423532;5.54154;2.83361;3.70168
466	1494659;5.64347;2.86116;3.72449
467	1569342;5.7451;2.89709;3.79408
468	1647759;5.84293;2.93242;3.88175
469	1730096;5.95354;2.97318;3.97228
470	1816549;6.07097;3.01853;4.04005
471	1907324;6.19679;3.0682;4.15826
472	2002637;6.31781;4.15623;4.8948
473	2102715;7.4583;4.10829;4.9201
474	2207796;7.50841;4.09407;5.0121
475	2318131;7.55726;4.06953;5.0374
476	2433982;7.61376;4.04169;5.09978
477	2555625;7.67504;4.03368;5.14536
478	2683350;7.72923;4.02861;5.21625
479	2817461;7.79605;4.03326;5.25938
480	2958277;7.85203;4.03919;5.26272