boost_unordered_benchmarks/gcc/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.43962;0.403643;0.568134
4	10500;0.443317;0.404789;0.569174
5	11025;0.442332;0.402464;0.570442
6	11576;0.451869;0.406023;0.572995
7	12154;0.4432;0.412965;0.579082
8	12760;0.449862;0.409083;0.597661
9	13396;0.455258;0.41282;0.60342
10	14063;0.476697;0.411996;0.604896
11	14763;0.47396;0.408711;0.606922
12	15498;0.459544;0.408303;0.612053
13	16269;0.470439;0.415323;0.620054
14	17078;0.472816;0.41212;0.62433
15	17927;0.472764;0.417974;0.630665
16	18818;0.477611;0.416461;0.633866
17	19753;0.482072;0.418929;0.639324
18	20734;0.489796;0.423787;0.648579
19	21764;0.494084;0.43195;0.650337
20	22845;0.510521;0.430533;0.658188
21	23980;0.515462;0.433847;0.668408
22	25171;0.524193;0.437916;0.686222
23	26421;0.519646;0.43862;0.683717
24	27733;0.525742;0.441484;0.693961
25	29110;0.529866;0.448507;0.703195
26	30555;0.541363;0.460619;0.715963
27	32072;0.544349;0.456839;0.721855
28	33664;0.550969;0.463487;0.723674
29	35335;0.553815;0.466187;0.736709
30	37089;0.560305;0.47205;0.740158
31	38930;0.57127;0.48043;0.748945
32	40863;0.576693;0.479296;0.750743
33	42892;0.580796;0.479597;0.761075
34	45022;0.593163;0.494607;0.771063
35	47258;0.587087;0.491353;0.771007
36	49605;0.606479;0.477623;0.76394
37	52069;0.604817;0.487372;0.776696
38	54656;0.613301;0.490478;0.774459
39	57372;0.611551;0.488137;0.782296
40	60223;0.611348;0.497156;0.794426
41	63216;0.620905;0.49972;0.797214
42	66358;0.619132;0.49603;0.801208
43	69657;0.628076;0.50369;0.802803
44	73120;0.626914;0.504909;0.81009
45	76756;0.639546;0.514437;0.81525
46	80573;0.644444;0.511712;0.821785
47	84580;0.648771;0.521957;0.823407
48	88787;0.653614;0.519887;0.828371
49	93204;0.653187;0.525937;0.834367
50	97841;0.667462;0.532786;0.840175
51	102709;0.668538;0.523548;0.835827
52	107820;0.666789;0.530632;0.841715
53	113186;0.663551;0.537217;0.844433
54	118820;0.673901;0.53882;0.846466
55	124735;0.672443;0.538797;0.853388
56	130945;0.682033;0.535455;0.856127
57	137465;0.685201;0.541942;0.859322
58	144311;0.688129;0.549601;0.864615
59	151499;0.685804;0.554318;0.868847
60	159046;0.689967;0.557249;0.872989
61	166970;0.690286;0.562429;0.877084
62	175290;0.693467;0.565497;0.882009
63	184026;0.691142;0.603481;0.88277
64	193198;0.69202;0.56474;0.88734
65	202828;0.695054;0.560833;0.883234
66	212939;0.700698;0.56053;0.889059
67	223555;0.703018;0.565095;0.895968
68	234701;0.714115;0.572414;0.906517
69	246404;0.718138;0.576204;0.915606
70	258692;0.718366;0.576957;0.922268
71	271594;0.72574;0.582781;0.931063
72	285141;0.7323;0.588828;0.941771
73	299365;0.741388;0.593112;0.953263
74	314300;0.749327;0.600064;0.961805
75	329981;0.752789;0.604543;0.975931
76	346446;0.768058;0.610257;0.992677
77	363734;0.782104;0.619963;1.01026
78	381886;0.801273;0.652486;1.02541
79	400945;0.811376;0.664728;1.14018
80	420956;0.839045;0.678579;1.17492
81	441967;0.861253;0.689734;1.20996
82	464028;0.886833;0.70251;1.25077
83	487192;0.910883;0.718441;1.29493
84	511514;0.941172;0.723982;1.34361
85	537052;0.983706;0.743916;1.39208
86	563866;1.02962;0.766461;1.44623
87	592020;1.06536;0.782781;1.50275
88	621581;1.1187;0.810392;1.56451
89	652620;1.16432;0.83407;1.62994
90	685210;1.24426;0.860624;1.69534
91	719429;1.29547;0.881072;1.76441
92	755358;1.34656;0.915826;1.83823
93	793083;1.4243;1.14667;2.14156
94	832694;1.47459;1.18253;2.21463
95	874285;1.55161;1.22177;2.28386
96	917955;1.62688;1.25095;2.35453
97	963808;1.68571;1.29216;2.42872
98	1011953;1.75741;1.32591;2.49967
99	1062505;1.83938;1.36239;2.57109
100	1115584;1.89892;1.40218;2.64244
101	1171316;1.98092;1.44554;2.71167
102	1229834;2.03978;1.48101;2.78071
103	1291277;2.1188;1.52423;2.85153
104	1355792;2.19736;1.56474;2.91997
105	1423532;2.25569;1.60111;2.98606
106	1494659;2.32981;1.64738;3.05455
107	1569342;2.40598;1.68839;3.12046
108	1647759;2.46262;1.9158;3.35448
109	1730096;2.53256;1.9526;3.41348
110	1816549;2.5886;1.9851;3.46822
111	1907324;2.65367;2.02091;3.52496
112	2002637;2.71768;2.05002;3.57529
113	2102715;2.76946;2.08476;3.63095
114	2207796;2.83675;2.1225;3.6827
115	2318131;2.88576;2.15419;3.73617
116	2433982;2.93524;2.21455;3.78826
117	2555625;2.99097;2.22431;3.83763
118	2683350;3.03793;2.25894;3.88631
119	2817461;3.08206;2.29603;3.93639
120	2958277;3.13187;2.3316;3.98514
121	No-rehash runnning insertion, Fmax=5, G=5:
122	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
123	10000;0.710013;0.603132;0.76196
124	10500;0.710376;0.614315;0.764431
125	11025;0.70874;0.614581;0.767269
126	11576;0.718454;0.618475;0.77494
127	12154;0.715552;0.622619;0.77969
128	12760;0.73077;0.634488;0.787034
129	13396;0.745314;0.63905;0.794713
130	14063;0.740222;0.652772;0.801048
131	14763;0.754409;0.661723;0.811868
132	15498;0.742433;0.616421;0.785929
133	16269;0.759093;0.623062;0.790734
134	17078;0.772457;0.629651;0.798902
135	17927;0.754008;0.639955;0.809677
136	18818;0.76178;0.64757;0.819131
137	19753;0.776038;0.657919;0.828095
138	20734;0.771095;0.669062;0.838302
139	21764;0.778558;0.671757;0.845884
140	22845;0.801021;0.690516;0.862996
141	23980;0.801707;0.703418;0.871234
142	25171;0.821934;0.71298;0.886496
143	26421;0.814482;0.726656;0.898514
144	27733;0.828715;0.744329;0.918431
145	29110;0.843686;0.751259;0.928386
146	30555;0.850775;0.764575;0.937803
147	32072;0.872814;0.488387;0.712044
148	33664;0.884172;0.495622;0.72045
149	35335;0.875574;0.505141;0.729463
150	37089;0.88914;0.509168;0.734884
151	38930;0.875006;0.519559;0.749975
152	40863;0.692467;0.526794;0.758107
153	42892;0.707527;0.538326;0.767493
154	45022;0.711378;0.547798;0.779481
155	47258;0.73261;0.559853;0.79018
156	49605;0.735596;0.573852;0.804485
157	52069;0.72075;0.586912;0.816876
158	54656;0.743455;0.599616;0.828511
159	57372;0.752001;0.614996;0.842845
160	60223;0.755691;0.630809;0.854231
161	63216;0.767521;0.5576;0.833944
162	66358;0.77247;0.565689;0.843229
163	69657;0.789014;0.574806;0.853537
164	73120;0.805202;0.583664;0.863327
165	76756;0.778254;0.599701;0.87476
166	80573;0.798116;0.60782;0.88318
167	84580;0.803059;0.621517;0.891511
168	88787;0.800681;0.634768;0.902598
169	93204;0.817742;0.642649;0.911594
170	97841;0.820398;0.658187;0.920569
171	102709;0.837575;0.669825;0.926382
172	107820;0.828146;0.673515;0.936012
173	113186;0.838848;0.685819;0.947847
174	118820;0.855606;0.706296;0.96051
175	124735;0.862488;0.617734;0.912351
176	130945;0.873972;0.63119;0.91988
177	137465;0.864502;0.634885;0.92903
178	144311;0.859628;0.638033;0.93458
179	151499;0.877247;0.652517;0.94218
180	159046;0.875287;0.669838;0.951201
181	166970;0.887327;0.672731;0.959099
182	175290;0.905719;0.690182;0.966678
183	184026;0.888897;0.698155;0.975322
184	193198;0.908179;0.709963;0.984755
185	202828;0.913511;0.718145;0.992386
186	212939;0.895602;0.742237;1.00827
187	223555;0.919941;0.750471;1.01209
188	234701;0.911426;0.767906;1.02586
189	246404;0.912065;0.64113;0.942761
190	258692;0.934289;0.64679;0.951164
191	271594;0.915069;0.663236;0.95929
192	285141;0.936687;0.673673;0.969961
193	299365;0.938212;0.683753;0.981979
194	314300;0.926668;0.699867;0.996247
195	329981;0.949363;0.710892;1.00778
196	346446;0.953192;0.723147;1.02299
197	363734;0.973721;0.742298;1.03735
198	381886;0.976718;0.755731;1.05654
199	400945;0.991419;0.773679;1.0761
200	420956;1.01828;0.792273;1.09742
201	441967;1.01546;0.817725;1.12192
202	464028;1.02619;0.840782;1.15223
203	487192;1.05907;0.866663;1.18408
204	511514;1.07236;0.758268;1.1748
205	537052;1.11442;0.780723;1.21507
206	563866;1.11902;0.803415;1.25722
207	592020;1.15219;0.832855;1.30517
208	621581;1.20499;0.862303;1.36228
209	652620;1.23041;0.902468;1.42493
210	685210;1.28045;0.942918;1.48725
211	719429;1.34983;0.986468;1.56144
212	755358;1.38119;1.03912;1.63489
213	793083;1.46085;1.09633;1.71892
214	832694;1.51992;1.14985;1.80481
215	874285;1.56707;1.22147;1.8944
216	917955;1.65924;1.29528;1.99356
217	963808;1.73155;1.37579;2.09543
218	1011953;1.83291;1.15114;2.13972
219	1062505;1.89238;1.21162;2.22713
220	1115584;1.95694;1.27065;2.31621
221	1171316;2.06562;1.33184;2.40234
222	1229834;2.12687;1.40671;2.49591
223	1291277;2.17099;1.46503;2.58813
224	1355792;2.28579;1.53879;2.67719
225	1423532;2.3683;1.61249;2.77465
226	1494659;2.4806;1.69617;2.87223
227	1569342;2.54234;1.77697;2.97497
228	1647759;2.60795;1.85961;3.07514
229	1730096;2.73235;1.96149;3.1853
230	1816549;2.78917;2.05949;3.29268
231	1907324;2.84514;2.15525;3.4023
232	2002637;2.96742;1.8998;3.38315
233	2102715;3.05158;1.97229;3.46825
234	2207796;3.16634;2.04366;3.55102
235	2318131;3.24788;2.11711;3.63721
236	2433982;3.26096;2.18726;3.7199
237	2555625;3.38157;2.26814;3.80643
238	2683350;3.45036;2.35202;3.89589
239	2817461;3.50256;2.43729;3.98827
240	2958277;3.62643;2.52465;4.07807
241	Runnning insertion, Fmax=1, G=5:
242	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
243	10000;0.60676;0.592955;0.736372
244	10500;0.710818;0.586149;0.730264
245	11025;0.701558;0.577468;0.732344
246	11576;0.69599;0.572685;0.73262
247	12154;0.688052;0.573477;0.732729
248	12760;0.678902;0.687838;0.795029
249	13396;0.676641;0.684268;0.796475
250	14063;0.669754;0.665997;0.79974
251	14763;0.668136;0.658642;0.800414
252	15498;0.662965;0.650106;0.803184
253	16269;0.665196;0.646984;0.805899
254	17078;0.658901;0.639224;0.804844
255	17927;0.657244;0.629472;0.809432
256	18818;0.649803;0.625534;0.810165
257	19753;0.650475;0.622129;0.816219
258	20734;0.653321;0.617067;0.815356
259	21764;0.767369;0.614147;0.819551
260	22845;0.763143;0.609726;0.819411
261	23980;0.759474;0.612137;0.827642
262	25171;0.755628;0.750799;0.912581
263	26421;0.749047;0.742579;0.913285
264	27733;0.748284;0.737784;0.916863
265	29110;0.746357;0.727684;0.923491
266	30555;0.74352;0.722115;0.922528
267	32072;0.74304;0.714188;0.926373
268	33664;0.739987;0.707559;0.929433
269	35335;0.738923;0.702388;0.931916
270	37089;0.737309;0.697506;0.932513
271	38930;0.740406;0.695261;0.938079
272	40863;0.739569;0.689414;0.938676
273	42892;0.873714;0.687731;0.94091
274	45022;0.869505;0.686132;0.945314
275	47258;0.860276;0.680971;0.947348
276	49605;0.855355;0.840855;1.04039
277	52069;0.851997;0.830975;1.03875
278	54656;0.849446;0.817952;1.04172
279	57372;0.843966;0.811774;1.04307
280	60223;0.841759;0.801712;1.04294
281	63216;0.839701;0.793771;1.04554
282	66358;0.836301;0.784002;1.04412
283	69657;0.835028;0.7779;1.0459
284	73120;0.83354;0.7695;1.0446
285	76756;0.831228;0.763544;1.04499
286	80573;0.82957;0.757364;1.04483
287	84580;0.827379;0.749409;1.04175
288	88787;0.966077;0.744172;1.03939
289	93204;0.955927;0.739816;1.03887
290	97841;0.946083;0.734265;1.03893
291	102709;0.940399;0.889418;1.13162
292	107820;0.931757;0.877861;1.12918
293	113186;0.926116;0.866982;1.12748
294	118820;0.920424;0.855697;1.12431
295	124735;0.912889;0.847688;1.12579
296	130945;0.906766;0.838358;1.12197
297	137465;0.902284;0.829998;1.11917
298	144311;0.899192;0.821197;1.1171
299	151499;0.892876;0.814833;1.11671
300	159046;0.88984;0.810361;1.1141
301	166970;0.885823;0.802688;1.11034
302	175290;1.03891;0.798037;1.10758
303	184026;1.02684;0.791717;1.10402
304	193198;1.01638;0.785711;1.10221
305	202828;1.00548;0.960458;1.21431
306	212939;0.999501;0.94849;1.21455
307	223555;0.993944;0.935707;1.21238
308	234701;0.986737;0.923553;1.21238
309	246404;0.981622;0.914708;1.22009
310	258692;0.979226;0.903369;1.22119
311	271594;0.974042;0.898027;1.22447
312	285141;0.972004;0.891985;1.22633
313	299365;0.971738;0.886967;1.23061
314	314300;0.97144;0.883119;1.23546
315	329981;0.973212;0.879469;1.24535
316	346446;0.978366;0.877224;1.24896
317	363734;1.34012;0.875575;1.25528
318	381886;1.33614;0.880184;1.27803
319	400945;1.33176;1.35983;1.63339
320	420956;1.33468;1.34769;1.66336
321	441967;1.33323;1.33628;1.68776
322	464028;1.34207;1.32791;1.71865
323	487192;1.35552;1.31301;1.75515
324	511514;1.37869;1.30543;1.80759
325	537052;1.39429;1.30382;1.84964
326	563866;1.41868;1.30063;1.89669
327	592020;1.45099;1.29573;1.94553
328	621581;1.47811;1.29701;1.99897
329	652620;1.51423;1.3031;2.0473
330	685210;1.55064;1.30854;2.10364
331	719429;2.38047;1.31458;2.1705
332	755358;2.39623;1.32719;2.22565
333	793083;2.41214;2.187;2.82513
334	832694;2.42418;2.18298;2.90159
335	874285;2.43829;2.16666;2.96444
336	917955;2.4586;2.15167;3.03225
337	963808;2.47812;2.1377;3.09695
338	1011953;2.50584;2.12675;3.16018
339	1062505;2.53176;2.12336;3.21601
340	1115584;2.56005;2.11779;3.28172
341	1171316;2.59294;2.12095;3.33966
342	1229834;2.62261;2.11766;3.38991
343	1291277;2.65711;2.12479;3.45451
344	1355792;2.69693;2.13343;3.50782
345	1423532;2.73015;2.14298;3.56331
346	1494659;3.79139;2.15748;3.62049
347	1569342;3.77964;2.17058;3.67616
348	1647759;3.77132;3.18622;4.36541
349	1730096;3.76186;3.14857;4.41622
350	1816549;3.76014;3.10849;4.45954
351	1907324;3.75935;3.07877;4.49864
352	2002637;3.7583;3.04884;4.52139
353	2102715;3.76629;3.02414;4.55878
354	2207796;3.76934;3.0034;4.5904
355	2318131;3.77877;2.98273;4.62455
356	2433982;3.7823;2.96867;4.64886
357	2555625;3.7948;2.95755;4.68342
358	2683350;3.81127;2.95058;4.73051
359	2817461;3.82906;2.94542;4.74191
360	2958277;6.37315;2.94261;4.77841
361	Runnning insertion, Fmax=5, G=5:
362	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
363	10000;1.03173;0.860569;1.01491
364	10500;0.944507;0.767544;0.953988
365	11025;0.93191;0.767824;0.925338
366	11576;0.930793;0.770543;0.950359
367	12154;0.950474;0.763075;0.924737
368	12760;0.922597;0.761614;0.955209
369	13396;0.925492;0.762197;0.942125
370	14063;0.924389;0.76505;0.945494
371	14763;0.921024;0.766257;0.930375
372	15498;0.946289;0.768056;0.904221
373	16269;1.12984;0.923573;1.08935
374	17078;1.02773;0.848058;1.00177
375	17927;1.0257;0.844592;0.999511
376	18818;1.01673;0.843952;1.00583
377	19753;1.01722;0.840425;1.00764
378	20734;1.01376;0.842218;1.01156
379	21764;1.01498;0.839454;1.0166
380	22845;1.01364;0.843935;1.0533
381	23980;1.01395;0.84278;1.02518
382	25171;1.0116;0.840744;1.06372
383	26421;1.01625;0.843776;1.032
384	27733;1.02409;0.853853;1.0769
385	29110;1.0258;0.852509;1.0944
386	30555;1.0718;0.862381;1.10178
387	32072;1.03647;0.879292;1.03957
388	33664;1.05663;0.870596;1.04139
389	35335;1.05099;0.857205;1.04334
390	37089;1.04567;0.85041;1.04954
391	38930;1.0419;0.845757;1.05191
392	40863;1.04226;0.844497;1.0558
393	42892;1.03718;0.843252;1.05621
394	45022;1.03426;0.839175;1.06011
395	47258;1.0357;0.839909;1.06255
396	49605;1.04196;0.839812;1.06913
397	52069;1.03863;0.832386;1.06764
398	54656;1.03452;0.837558;1.07711
399	57372;1.04006;0.84463;1.08313
400	60223;1.04544;0.849259;1.08512
401	63216;1.04643;0.995812;1.1896
402	66358;1.19806;0.987088;1.18751
403	69657;1.18471;0.976377;1.18694
404	73120;1.17857;0.97092;1.19101
405	76756;1.17654;0.964791;1.19694
406	80573;1.16907;0.963638;1.19537
407	84580;1.1684;0.961166;1.19566
408	88787;1.16534;0.957901;1.19983
409	93204;1.16036;0.952867;1.19849
410	97841;1.15876;0.957993;1.20635
411	102709;1.15971;0.955465;1.20554
412	107820;1.16456;0.959638;1.21325
413	113186;1.16607;0.963284;1.21519
414	118820;1.16799;0.963263;1.215
415	124735;1.17012;1.11772;1.32161
416	130945;1.17487;1.11017;1.31768
417	137465;1.32063;1.10113;1.32373
418	144311;1.30981;1.0919;1.31981
419	151499;1.29919;1.08258;1.32162
420	159046;1.29209;1.07684;1.32294
421	166970;1.28179;1.07377;1.31326
422	175290;1.27435;1.06248;1.31484
423	184026;1.27056;1.06222;1.31319
424	193198;1.26618;1.05604;1.31506
425	202828;1.26308;1.05382;1.31017
426	212939;1.26372;1.05616;1.31638
427	223555;1.2615;1.05234;1.31495
428	234701;1.26383;1.04882;1.31154
429	246404;1.26437;1.22432;1.42713
430	258692;1.26753;1.20848;1.42597
431	271594;1.43713;1.19483;1.42571
432	285141;1.42324;1.18225;1.42515
433	299365;1.4169;1.16884;1.42634
434	314300;1.40768;1.1686;1.43068
435	329981;1.39995;1.15906;1.42465
436	346446;1.39603;1.15889;1.43261
437	363734;1.39346;1.14978;1.43307
438	381886;1.39176;1.14792;1.43746
439	400945;1.39569;1.1565;1.44554
440	420956;1.40088;1.15588;1.4566
441	441967;1.40964;1.1637;1.46884
442	464028;1.42509;1.17383;1.48917
443	487192;1.43734;1.18597;1.50763
444	511514;1.45988;1.58152;1.79409
445	537052;1.48895;1.57897;1.83126
446	563866;1.98209;1.57137;1.86478
447	592020;1.98402;1.57043;1.90469
448	621581;1.99032;1.57209;1.95769
449	652620;2.00239;1.58718;2.00581
450	685210;2.01942;1.59979;2.06073
451	719429;2.04996;1.61616;2.12095
452	755358;2.08323;1.65124;2.19091
453	793083;2.12464;1.67526;2.25557
454	832694;2.17061;1.71041;2.33156
455	874285;2.23093;1.76038;2.41253
456	917955;2.29186;1.80993;2.49629
457	963808;2.36284;1.87762;2.58881
458	1011953;2.43977;2.79546;3.24586
459	1062505;2.51443;2.78131;3.33006
460	1115584;3.55324;2.77377;3.40483
461	1171316;3.56641;2.77099;3.48291
462	1229834;3.57997;2.78373;3.57996
463	1291277;3.60357;2.79134;3.64823
464	1355792;3.63744;2.80481;3.73165
465	1423532;3.68093;2.82849;3.80359
466	1494659;3.72129;2.85731;3.86816
467	1569342;3.76494;2.89477;3.94784
468	1647759;3.81998;2.92909;4.03201
469	1730096;3.87158;2.98326;4.08676
470	1816549;3.93832;3.04203;4.16086
471	1907324;4.01515;3.09371;4.27435
472	2002637;4.08666;4.26047;5.06966
473	2102715;4.17047;4.22301;5.13658
474	2207796;4.25356;4.20214;5.17876
475	2318131;5.4429;4.18311;5.27353
476	2433982;5.44047;4.16741;5.31985
477	2555625;5.4352;4.16302;5.38908
478	2683350;5.44221;4.16402;5.44302
479	2817461;5.44857;4.17638;5.50088
480	2958277;5.45632;4.18449;5.54927