boost_unordered_benchmarks/gcc/non_unique_scattered_lookup.cpp.csv

1	Scattered successful lookup, Fmax=1, G=5:
2	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
3	10000;0.256307;0.164121;0.15326
4	10500;0.227698;0.167737;0.151912
5	11025;0.232591;0.172648;0.158034
6	11576;0.237747;0.177735;0.160687
7	12154;0.239017;0.18347;0.165109
8	12760;0.244197;0.16625;0.158758
9	13396;0.246617;0.170969;0.163455
10	14063;0.248299;0.174135;0.165928
11	14763;0.25015;0.176793;0.165687
12	15498;0.249877;0.174079;0.164929
13	16269;0.264381;0.183869;0.170476
14	17078;0.267648;0.183178;0.172666
15	17927;0.26761;0.185982;0.172257
16	18818;0.277782;0.188747;0.176197
17	19753;0.283752;0.192486;0.175698
18	20734;0.291283;0.19795;0.179888
19	21764;0.271494;0.201327;0.179713
20	22845;0.27668;0.204089;0.184865
21	23980;0.286676;0.215655;0.186561
22	25171;0.29405;0.200097;0.187816
23	26421;0.295311;0.206526;0.190237
24	27733;0.300079;0.209584;0.191522
25	29110;0.304451;0.218368;0.196687
26	30555;0.307647;0.227336;0.199783
27	32072;0.316923;0.22816;0.20362
28	33664;0.318958;0.236772;0.207247
29	35335;0.321697;0.238767;0.20931
30	37089;0.331462;0.244104;0.211603
31	38930;0.335145;0.255852;0.216381
32	40863;0.339195;0.253541;0.218703
33	42892;0.309053;0.262227;0.222677
34	45022;0.314551;0.272077;0.227102
35	47258;0.319639;0.275975;0.230486
36	49605;0.320114;0.220418;0.208082
37	52069;0.324521;0.225828;0.209382
38	54656;0.330773;0.229683;0.212097
39	57372;0.333103;0.233148;0.213855
40	60223;0.339486;0.238555;0.217408
41	63216;0.348611;0.241796;0.219198
42	66358;0.353318;0.245029;0.220843
43	69657;0.356732;0.246314;0.222844
44	73120;0.36302;0.251574;0.225661
45	76756;0.364892;0.255192;0.227073
46	80573;0.373248;0.257668;0.229129
47	84580;0.373706;0.258924;0.231457
48	88787;0.312752;0.264881;0.232958
49	93204;0.320734;0.270427;0.234086
50	97841;0.324356;0.272978;0.237741
51	102709;0.32697;0.244856;0.223713
52	107820;0.329801;0.247322;0.221976
53	113186;0.330041;0.25047;0.226361
54	118820;0.336655;0.255018;0.228919
55	124735;0.339159;0.258692;0.231228
56	130945;0.345576;0.264418;0.233721
57	137465;0.349867;0.263399;0.233743
58	144311;0.356803;0.27132;0.236433
59	151499;0.3579;0.278113;0.239455
60	159046;0.36474;0.284667;0.242857
61	166970;0.370009;0.287941;0.24757
62	175290;0.328574;0.29385;0.247813
63	184026;0.335121;0.297975;0.249549
64	193198;0.338489;0.302964;0.253596
65	202828;0.346601;0.268653;0.242464
66	212939;0.353533;0.272888;0.240192
67	223555;0.357825;0.275342;0.241689
68	234701;0.369577;0.282315;0.242952
69	246404;0.371848;0.286519;0.247318
70	258692;0.38278;0.289961;0.250736
71	271594;0.386034;0.297322;0.254788
72	285141;0.398236;0.304884;0.257731
73	299365;0.408002;0.311783;0.262096
74	314300;0.420425;0.31939;0.267423
75	329981;0.431132;0.324947;0.26658
76	346446;0.453336;0.331817;0.270571
77	363734;0.461975;0.34131;0.279288
78	381886;0.478514;0.351905;0.281237
79	400945;0.505615;0.328573;0.280378
80	420956;0.538451;0.336314;0.280995
81	441967;0.562136;0.365967;0.297596
82	464028;0.601086;0.372211;0.298845
83	487192;0.625747;0.397848;0.309183
84	511514;0.665191;0.416529;0.320156
85	537052;0.712527;0.437568;0.326433
86	563866;0.756815;0.465742;0.342007
87	592020;0.796704;0.48371;0.355519
88	621581;0.842391;0.509274;0.367831
89	652620;0.888515;0.540412;0.385708
90	685210;0.951176;0.573477;0.40298
91	719429;0.957412;0.61106;0.417024
92	755358;0.996336;0.648024;0.442379
93	793083;1.03272;0.661196;0.532749
94	832694;1.0694;0.687383;0.551634
95	874285;1.11099;0.720967;0.570781
96	917955;1.14825;0.747434;0.589658
97	963808;1.18842;0.779824;0.609859
98	1011953;1.23093;0.812274;0.634261
99	1062505;1.26833;0.843608;0.657391
100	1115584;1.30773;0.87982;0.678582
101	1171316;1.34886;0.911572;0.704377
102	1229834;1.38901;0.941127;0.726039
103	1291277;1.43065;0.978484;0.75017
104	1355792;1.47273;1.00897;0.769519
105	1423532;1.51254;1.0402;0.794847
106	1494659;1.3931;1.07985;0.812835
107	1569342;1.41836;1.11287;0.83971
108	1647759;1.44448;1.00293;0.853122
109	1730096;1.47098;1.0245;0.869739
110	1816549;1.49797;1.05241;0.890087
111	1907324;1.52684;1.07568;0.907148
112	2002637;1.55488;1.09868;0.923038
113	2102715;1.58819;1.12836;0.939877
114	2207796;1.62017;1.15622;0.957726
115	2318131;1.65278;1.18382;0.970309
116	2433982;1.68681;1.21311;0.985086
117	2555625;1.72065;1.24253;1.00496
118	2683350;1.75522;1.27166;1.02286
119	2817461;1.79248;1.3092;1.04062
120	2958277;1.59832;1.34461;1.05704
121	Scattered unsuccessful lookup, Fmax=1, G=5:
122	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
123	10000;0.274556;0.175337;0.13995
124	10500;0.200723;0.17612;0.140363
125	11025;0.208294;0.182916;0.14495
126	11576;0.219022;0.190763;0.148027
127	12154;0.225068;0.197537;0.152434
128	12760;0.234215;0.163276;0.140294
129	13396;0.237862;0.16363;0.141026
130	14063;0.245026;0.173397;0.140575
131	14763;0.25527;0.176914;0.147296
132	15498;0.265085;0.182095;0.146492
133	16269;0.274375;0.187388;0.152632
134	17078;0.280993;0.195208;0.15393
135	17927;0.293747;0.199193;0.157983
136	18818;0.30975;0.208786;0.166057
137	19753;0.318863;0.21885;0.167669
138	20734;0.331703;0.222291;0.169155
139	21764;0.247733;0.230166;0.175504
140	22845;0.257673;0.24002;0.179894
141	23980;0.263276;0.252597;0.184722
142	25171;0.269845;0.201;0.169976
143	26421;0.27587;0.207376;0.172812
144	27733;0.285229;0.211029;0.172082
145	29110;0.293125;0.215126;0.176526
146	30555;0.301177;0.221475;0.178671
147	32072;0.311563;0.22914;0.183793
148	33664;0.321526;0.234054;0.18707
149	35335;0.332235;0.238092;0.190022
150	37089;0.343589;0.245149;0.19335
151	38930;0.354225;0.25388;0.197142
152	40863;0.366047;0.256521;0.199851
153	42892;0.267009;0.267327;0.204086
154	45022;0.274065;0.274953;0.208192
155	47258;0.280597;0.282556;0.211206
156	49605;0.28751;0.212617;0.181357
157	52069;0.293379;0.21947;0.183897
158	54656;0.300563;0.223528;0.185995
159	57372;0.308565;0.227625;0.18808
160	60223;0.315479;0.233687;0.191952
161	63216;0.324606;0.240405;0.196024
162	66358;0.334945;0.245323;0.196886
163	69657;0.34584;0.249007;0.200358
164	73120;0.355771;0.255472;0.204203
165	76756;0.365622;0.264338;0.207246
166	80573;0.377088;0.270372;0.210364
167	84580;0.389725;0.277041;0.213852
168	88787;0.279825;0.285223;0.217971
169	93204;0.285882;0.29355;0.222034
170	97841;0.292532;0.301111;0.225657
171	102709;0.299746;0.223529;0.185094
172	107820;0.306139;0.228121;0.187476
173	113186;0.31349;0.233214;0.191029
174	118820;0.32245;0.239999;0.193982
175	124735;0.330991;0.245522;0.196328
176	130945;0.33974;0.251958;0.199735
177	137465;0.35077;0.256629;0.202446
178	144311;0.359382;0.263664;0.206182
179	151499;0.369595;0.27137;0.209551
180	159046;0.381531;0.277111;0.212549
181	166970;0.392804;0.28421;0.217339
182	175290;0.287987;0.292905;0.220211
183	184026;0.296453;0.301553;0.224849
184	193198;0.307486;0.310431;0.228884
185	202828;0.318123;0.24162;0.199327
186	212939;0.324681;0.248703;0.200436
187	223555;0.3359;0.256938;0.204554
188	234701;0.349523;0.265005;0.209209
189	246404;0.362552;0.27366;0.213616
190	258692;0.377387;0.285255;0.218997
191	271594;0.395225;0.294672;0.225473
192	285141;0.41412;0.310118;0.229978
193	299365;0.436736;0.322514;0.235941
194	314300;0.460747;0.338712;0.243752
195	329981;0.486382;0.358767;0.250054
196	346446;0.520428;0.386265;0.25981
197	363734;0.453335;0.413413;0.268407
198	381886;0.487304;0.442703;0.278253
199	400945;0.520428;0.393545;0.259327
200	420956;0.56346;0.419774;0.271083
201	441967;0.601777;0.454453;0.285953
202	464028;0.652969;0.487418;0.305273
203	487192;0.697519;0.523712;0.325897
204	511514;0.752085;0.56192;0.341771
205	537052;0.817799;0.609509;0.367434
206	563866;0.875823;0.650323;0.387825
207	592020;0.943672;0.693662;0.409633
208	621581;1.01502;0.749202;0.439595
209	652620;1.09324;0.799536;0.468997
210	685210;1.17011;0.856097;0.493024
211	719429;0.961517;0.908607;0.523197
212	755358;0.99792;0.969993;0.548721
213	793083;1.03936;0.803187;0.546913
214	832694;1.07743;0.832129;0.565175
215	874285;1.11754;0.866897;0.583303
216	917955;1.1668;0.897635;0.6019
217	963808;1.21329;0.931496;0.622059
218	1011953;1.26521;0.965423;0.64778
219	1062505;1.32546;1.0022;0.66706
220	1115584;1.38228;1.04264;0.691753
221	1171316;1.44268;1.08416;0.718097
222	1229834;1.50661;1.12845;0.745494
223	1291277;1.57149;1.17491;0.77263
224	1355792;1.63997;1.22626;0.796854
225	1423532;1.71678;1.27809;0.827804
226	1494659;1.22586;1.33562;0.858701
227	1569342;1.26825;1.39203;0.890779
228	1647759;1.31106;1.02239;0.799587
229	1730096;1.35563;1.05577;0.820154
230	1816549;1.4005;1.08916;0.840032
231	1907324;1.45372;1.12151;0.860637
232	2002637;1.50343;1.15658;0.881901
233	2102715;1.55949;1.19764;0.899704
234	2207796;1.62112;1.23855;0.924566
235	2318131;1.67915;1.27612;0.945521
236	2433982;1.74272;1.32471;0.966174
237	2555625;1.80875;1.3706;0.991343
238	2683350;1.88213;1.4197;1.01797
239	2817461;1.95596;1.4768;1.04173
240	2958277;1.33874;1.52982;1.06528
241	Scattered successful lookup, Fmax=5, G=5:
242	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
243	10000;0.401255;0.290547;0.219325
244	10500;0.412052;0.292227;0.221025
245	11025;0.424733;0.308273;0.230604
246	11576;0.428375;0.314719;0.235928
247	12154;0.447089;0.315298;0.23971
248	12760;0.459246;0.334907;0.248414
249	13396;0.473604;0.347169;0.257249
250	14063;0.492142;0.365203;0.266737
251	14763;0.508877;0.381555;0.276843
252	15498;0.52547;0.289338;0.218918
253	16269;0.396485;0.293566;0.221638
254	17078;0.409927;0.305217;0.22896
255	17927;0.423351;0.320174;0.231931
256	18818;0.445342;0.333745;0.239787
257	19753;0.457725;0.343751;0.245612
258	20734;0.461985;0.363344;0.252244
259	21764;0.484561;0.372122;0.253535
260	22845;0.501607;0.3915;0.267367
261	23980;0.52365;0.419567;0.275893
262	25171;0.535197;0.43496;0.286664
263	26421;0.558794;0.457713;0.293516
264	27733;0.57551;0.482885;0.309416
265	29110;0.611739;0.502966;0.318092
266	30555;0.647785;0.528763;0.325688
267	32072;0.673191;0.335116;0.241236
268	33664;0.455689;0.338602;0.243382
269	35335;0.469987;0.353566;0.248464
270	37089;0.485851;0.363848;0.254443
271	38930;0.502333;0.378799;0.258228
272	40863;0.520066;0.392655;0.267262
273	42892;0.535448;0.410902;0.276788
274	45022;0.56388;0.429899;0.284672
275	47258;0.579363;0.448846;0.292897
276	49605;0.602264;0.469815;0.300766
277	52069;0.621047;0.49447;0.315375
278	54656;0.635757;0.518499;0.326467
279	57372;0.662497;0.540798;0.334565
280	60223;0.697511;0.572299;0.347648
281	63216;0.715475;0.396428;0.281275
282	66358;0.526083;0.407635;0.287676
283	69657;0.538429;0.424124;0.29355
284	73120;0.55155;0.436908;0.298761
285	76756;0.567897;0.460047;0.310751
286	80573;0.584948;0.472922;0.31841
287	84580;0.597092;0.491198;0.321406
288	88787;0.620026;0.50764;0.331029
289	93204;0.636221;0.524064;0.34331
290	97841;0.648896;0.546329;0.351343
291	102709;0.67748;0.566363;0.361763
292	107820;0.700887;0.589953;0.37099
293	113186;0.7284;0.616254;0.381687
294	118820;0.752677;0.640085;0.392977
295	124735;0.777777;0.449434;0.314943
296	130945;0.807855;0.457732;0.319982
297	137465;0.560503;0.474136;0.324825
298	144311;0.574688;0.488006;0.332996
299	151499;0.59088;0.500656;0.336546
300	159046;0.605049;0.516358;0.348177
301	166970;0.613192;0.533406;0.352869
302	175290;0.633301;0.550884;0.359246
303	184026;0.653773;0.565301;0.369514
304	193198;0.673578;0.588772;0.374883
305	202828;0.693525;0.607551;0.387385
306	212939;0.722542;0.634832;0.399513
307	223555;0.74717;0.652051;0.408111
308	234701;0.776061;0.679947;0.422205
309	246404;0.796261;0.441264;0.313822
310	258692;0.841711;0.460381;0.323344
311	271594;0.579184;0.48;0.332802
312	285141;0.602062;0.500731;0.337391
313	299365;0.629788;0.522753;0.346196
314	314300;0.65404;0.547927;0.358099
315	329981;0.680038;0.568331;0.368957
316	346446;0.709513;0.598398;0.376855
317	363734;0.744938;0.628181;0.385667
318	381886;0.78234;0.664379;0.399834
319	400945;0.826717;0.700647;0.41484
320	420956;0.887601;0.75272;0.429385
321	441967;0.949809;0.81223;0.443578
322	464028;1.02643;0.880949;0.465713
323	487192;1.10545;0.95727;0.473821
324	511514;1.18819;0.672961;0.386626
325	537052;1.30633;0.720082;0.398914
326	563866;0.918687;0.779843;0.41504
327	592020;1.00051;0.860658;0.433951
328	621581;1.08023;0.939883;0.456464
329	652620;1.18232;1.04732;0.484333
330	685210;1.28478;1.152;0.528498
331	719429;1.39815;1.26312;0.554046
332	755358;1.52263;1.3867;0.588887
333	793083;1.65094;1.5204;0.639079
334	832694;1.79381;1.66476;0.692792
335	874285;1.94568;1.82036;0.749119
336	917955;2.10577;1.98599;0.803143
337	963808;2.28249;2.18174;0.869016
338	1011953;2.46897;1.32112;0.660299
339	1062505;2.65056;1.41555;0.705581
340	1115584;1.84612;1.50898;0.751955
341	1171316;1.94956;1.61426;0.790616
342	1229834;2.05104;1.73026;0.844231
343	1291277;2.16701;1.84009;0.889209
344	1355792;2.27524;2.03528;0.962005
345	1423532;2.45406;2.12993;1.01224
346	1494659;2.56231;2.27456;1.0865
347	1569342;2.6999;2.40983;1.12731
348	1647759;2.84364;2.54948;1.19304
349	1730096;2.98128;2.7132;1.2672
350	1816549;3.12088;2.8814;1.32747
351	1907324;3.2748;3.0485;1.40439
352	2002637;3.44297;1.92349;1.11856
353	2102715;3.64036;2.02107;1.16853
354	2207796;3.83781;2.11804;1.19313
355	2318131;2.60076;2.21457;1.24006
356	2433982;2.69429;2.31699;1.30387
357	2555625;2.79558;2.42547;1.32974
358	2683350;2.89794;2.55172;1.39731
359	2817461;3.01392;2.69148;1.43627
360	2958277;3.12407;2.82099;1.5027
361	Scattered unsuccessful lookup, Fmax=5, G=5:
362	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
363	10000;0.605334;0.386102;0.248589
364	10500;0.627097;0.397141;0.253659
365	11025;0.655201;0.413293;0.260279
366	11576;0.682665;0.435296;0.267743
367	12154;0.700581;0.447519;0.277849
368	12760;0.731803;0.468085;0.281135
369	13396;0.758484;0.487875;0.285964
370	14063;0.783017;0.513814;0.294631
371	14763;0.817668;0.552736;0.305534
372	15498;0.849367;0.37684;0.231225
373	16269;0.541215;0.386508;0.240633
374	17078;0.564936;0.414674;0.246143
375	17927;0.592771;0.436236;0.253084
376	18818;0.623413;0.464184;0.265541
377	19753;0.652777;0.488389;0.271627
378	20734;0.689366;0.519517;0.286089
379	21764;0.716539;0.550022;0.293801
380	22845;0.76038;0.580009;0.307012
381	23980;0.793627;0.610022;0.315644
382	25171;0.836148;0.649227;0.327766
383	26421;0.876713;0.68155;0.339407
384	27733;0.922179;0.717535;0.347653
385	29110;0.967114;0.747809;0.365504
386	30555;1.0087;0.783276;0.374465
387	32072;1.06149;0.503586;0.280824
388	33664;0.677239;0.526104;0.290789
389	35335;0.706287;0.560022;0.298802
390	37089;0.741477;0.585722;0.310873
391	38930;0.77721;0.61528;0.319089
392	40863;0.814566;0.645918;0.327764
393	42892;0.852583;0.678809;0.336898
394	45022;0.890324;0.710213;0.350696
395	47258;0.930827;0.747149;0.359284
396	49605;0.971825;0.777384;0.366864
397	52069;1.01107;0.812052;0.378115
398	54656;1.06021;0.850036;0.391485
399	57372;1.09844;0.886808;0.405335
400	60223;1.14874;0.920248;0.420875
401	63216;1.1857;0.558255;0.315063
402	66358;0.731296;0.5815;0.323553
403	69657;0.760487;0.605924;0.333216
404	73120;0.794712;0.632169;0.346111
405	76756;0.829144;0.665352;0.357759
406	80573;0.864194;0.69668;0.370461
407	84580;0.904147;0.729696;0.377039
408	88787;0.94308;0.764972;0.388604
409	93204;0.983851;0.797228;0.401367
410	97841;1.02194;0.834401;0.413565
411	102709;1.06267;0.874814;0.425502
412	107820;1.10789;0.907;0.437044
413	113186;1.15106;0.94649;0.449023
414	118820;1.1936;0.982388;0.460591
415	124735;1.23829;0.583409;0.342271
416	130945;1.28436;0.607286;0.348444
417	137465;0.772919;0.634677;0.358341
418	144311;0.805145;0.661614;0.370655
419	151499;0.83919;0.691806;0.379513
420	159046;0.87212;0.726053;0.393625
421	166970;0.913458;0.75843;0.403744
422	175290;0.951985;0.792585;0.412604
423	184026;0.990397;0.830813;0.425957
424	193198;1.03617;0.865652;0.434231
425	202828;1.0802;0.902601;0.448305
426	212939;1.12293;0.941964;0.462107
427	223555;1.16641;0.978203;0.474343
428	234701;1.212;1.01719;0.487931
429	246404;1.25738;0.601512;0.35096
430	258692;1.32689;0.643718;0.365026
431	271594;0.818952;0.687322;0.380649
432	285141;0.873679;0.730257;0.391241
433	299365;0.926193;0.776767;0.406833
434	314300;0.978275;0.827484;0.423695
435	329981;1.05174;0.886761;0.441236
436	346446;1.11995;0.952411;0.45772
437	363734;1.20724;1.03365;0.476442
438	381886;1.29568;1.11414;0.494697
439	400945;1.40709;1.21681;0.525737
440	420956;1.56297;1.35586;0.559271
441	441967;1.70322;1.47631;0.594958
442	464028;1.87625;1.63264;0.633499
443	487192;2.07588;1.81768;0.65834
444	511514;2.2742;1.16883;0.513943
445	537052;2.55276;1.28927;0.555647
446	563866;1.69008;1.45217;0.605696
447	592020;1.88179;1.62951;0.648821
448	621581;2.08549;1.81792;0.70669
449	652620;2.31598;2.03082;0.765469
450	685210;2.55807;2.25288;0.839521
451	719429;2.81016;2.48981;0.905499
452	755358;3.09015;2.74211;0.964722
453	793083;3.3849;3.01185;1.05408
454	832694;3.69494;3.29689;1.14607
455	874285;4.00358;3.58184;1.23989
456	917955;4.31155;3.85238;1.32474
457	963808;4.60762;4.14448;1.4058
458	1011953;4.9298;2.41382;1.02502
459	1062505;5.29231;2.58376;1.093
460	1115584;3.13806;2.77356;1.15772
461	1171316;3.35332;2.97425;1.21202
462	1229834;3.5778;3.1886;1.29182
463	1291277;3.8127;3.41646;1.34685
464	1355792;4.05457;3.66015;1.42712
465	1423532;4.31369;3.92069;1.49216
466	1494659;4.59227;4.18729;1.59317
467	1569342;5.74769;4.45567;1.62508
468	1647759;5.07747;4.64208;1.7109
469	1730096;5.37144;4.93626;1.79714
470	1816549;5.70476;5.24659;1.87627
471	1907324;6.04054;5.5515;1.98007
472	2002637;6.38647;3.04665;1.42884
473	2102715;6.76387;3.24165;1.49902
474	2207796;7.14794;3.43354;1.534
475	2318131;4.06503;3.65361;1.60747
476	2433982;4.2851;3.86444;1.69395
477	2555625;4.51749;4.10927;1.7383
478	2683350;4.76778;4.35469;1.82689
479	2817461;5.02005;4.62437;1.88937
480	2958277;5.29882;4.90874;1.97215