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.247293;0.163152;0.152795
4	10500;0.219239;0.167824;0.151392
5	11025;0.223051;0.173642;0.156669
6	11576;0.228638;0.180433;0.161016
7	12154;0.230127;0.185062;0.165624
8	12760;0.232904;0.170181;0.160261
9	13396;0.236623;0.176302;0.163674
10	14063;0.237135;0.176946;0.164196
11	14763;0.240265;0.181292;0.16794
12	15498;0.240636;0.180669;0.16763
13	16269;0.252788;0.194601;0.172393
14	17078;0.25652;0.194154;0.176873
15	17927;0.257736;0.193876;0.173166
16	18818;0.266085;0.200459;0.182285
17	19753;0.271232;0.205182;0.182255
18	20734;0.275599;0.208171;0.186517
19	21764;0.256048;0.207729;0.184145
20	22845;0.259332;0.218822;0.191429
21	23980;0.263401;0.226512;0.192523
22	25171;0.270932;0.201507;0.189754
23	26421;0.271821;0.21309;0.195007
24	27733;0.276854;0.216191;0.19533
25	29110;0.279226;0.224967;0.201953
26	30555;0.283613;0.233199;0.204918
27	32072;0.292587;0.233272;0.207077
28	33664;0.294166;0.241643;0.211353
29	35335;0.296834;0.24342;0.212599
30	37089;0.305918;0.248552;0.214946
31	38930;0.310489;0.259651;0.219697
32	40863;0.313809;0.25669;0.22118
33	42892;0.279771;0.261996;0.223211
34	45022;0.285487;0.274872;0.228778
35	47258;0.290598;0.277902;0.232306
36	49605;0.291413;0.220176;0.210062
37	52069;0.295894;0.226782;0.211516
38	54656;0.302701;0.231152;0.214161
39	57372;0.305034;0.233787;0.216141
40	60223;0.312354;0.239438;0.219594
41	63216;0.32046;0.241038;0.220529
42	66358;0.3262;0.24615;0.222561
43	69657;0.330199;0.247333;0.224385
44	73120;0.336247;0.252014;0.226862
45	76756;0.338968;0.256428;0.22867
46	80573;0.347554;0.258985;0.230792
47	84580;0.348454;0.259626;0.232019
48	88787;0.2888;0.263801;0.233721
49	93204;0.293216;0.271216;0.236328
50	97841;0.29703;0.272904;0.23929
51	102709;0.300497;0.244737;0.22454
52	107820;0.303596;0.247324;0.225973
53	113186;0.306258;0.250757;0.227218
54	118820;0.311856;0.254344;0.229979
55	124735;0.320667;0.258682;0.23154
56	130945;0.319725;0.264918;0.234101
57	137465;0.324434;0.263928;0.234647
58	144311;0.332654;0.271588;0.237396
59	151499;0.334007;0.278829;0.240868
60	159046;0.341467;0.285052;0.244318
61	166970;0.346803;0.289128;0.248032
62	175290;0.302721;0.293834;0.249033
63	184026;0.312827;0.298792;0.25064
64	193198;0.31944;0.303486;0.254366
65	202828;0.325437;0.268435;0.243612
66	212939;0.326968;0.271961;0.241154
67	223555;0.33675;0.275269;0.242828
68	234701;0.340903;0.282212;0.246168
69	246404;0.345634;0.286386;0.248186
70	258692;0.356629;0.289851;0.251388
71	271594;0.364931;0.297326;0.255255
72	285141;0.376099;0.304091;0.25824
73	299365;0.38306;0.311721;0.262513
74	314300;0.397119;0.319236;0.26804
75	329981;0.411112;0.327086;0.268328
76	346446;0.427106;0.334514;0.273301
77	363734;0.439809;0.347791;0.27961
78	381886;0.455952;0.357464;0.281645
79	400945;0.477688;0.319746;0.272497
80	420956;0.500117;0.331376;0.275487
81	441967;0.520007;0.350375;0.286437
82	464028;0.549345;0.365108;0.292574
83	487192;0.575512;0.384924;0.304233
84	511514;0.619027;0.405715;0.317051
85	537052;0.667863;0.431804;0.322146
86	563866;0.68857;0.440417;0.330952
87	592020;0.740721;0.468209;0.3443
88	621581;0.775784;0.493001;0.360777
89	652620;0.819527;0.516906;0.36938
90	685210;0.869808;0.54939;0.392683
91	719429;0.881227;0.579209;0.403905
92	755358;0.914692;0.613522;0.428462
93	793083;0.949209;0.626214;0.507317
94	832694;0.980093;0.649368;0.522877
95	874285;1.01668;0.677549;0.5432
96	917955;1.05255;0.703557;0.559895
97	963808;1.08883;0.732098;0.578484
98	1011953;1.12451;0.762848;0.601221
99	1062505;1.16206;0.791169;0.62414
100	1115584;1.19806;0.8263;0.642893
101	1171316;1.23651;0.855526;0.66332
102	1229834;1.27419;0.882342;0.683241
103	1291277;1.30687;0.916174;0.707112
104	1355792;1.34453;0.94394;0.723245
105	1423532;1.38402;0.974196;0.745501
106	1494659;1.27591;1.01265;0.763803
107	1569342;1.29595;1.04423;0.790598
108	1647759;1.32102;0.937943;0.799378
109	1730096;1.3465;0.958595;0.815866
110	1816549;1.36804;0.98205;0.832255
111	1907324;1.39262;1.00367;0.847091
112	2002637;1.42031;1.01858;0.862516
113	2102715;1.44717;1.05023;0.878831
114	2207796;1.47634;1.07467;0.898352
115	2318131;1.50791;1.10179;0.906431
116	2433982;1.53328;1.12718;0.918524
117	2555625;1.56571;1.15436;0.936416
118	2683350;1.59777;1.18052;0.952872
119	2817461;1.63325;1.21655;0.969158
120	2958277;1.45711;1.24659;0.984936
121	Scattered unsuccessful lookup	Fmax=1	G=5:
122	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
123	10000;0.267944;0.177919;0.139669
124	10500;0.199122;0.181636;0.140475
125	11025;0.205147;0.190953;0.145364
126	11576;0.21453;0.199432;0.150411
127	12154;0.218737;0.203896;0.153337
128	12760;0.226928;0.167777;0.140833
129	13396;0.233579;0.169967;0.142627
130	14063;0.240483;0.172017;0.141485
131	14763;0.247384;0.180453;0.14879
132	15498;0.255252;0.184679;0.146405
133	16269;0.2633;0.192695;0.152806
134	17078;0.26981;0.197323;0.15568
135	17927;0.28009;0.204208;0.157651
136	18818;0.293909;0.209846;0.163222
137	19753;0.302623;0.218959;0.167359
138	20734;0.314393;0.226048;0.170077
139	21764;0.23229;0.231319;0.172192
140	22845;0.240252;0.240609;0.178869
141	23980;0.244812;0.2511;0.182697
142	25171;0.252541;0.199884;0.168846
143	26421;0.257142;0.206962;0.171442
144	27733;0.267344;0.212991;0.173216
145	29110;0.275799;0.218359;0.176356
146	30555;0.282955;0.223779;0.178384
147	32072;0.292715;0.231044;0.182173
148	33664;0.301952;0.233404;0.184802
149	35335;0.314208;0.238272;0.188045
150	37089;0.324374;0.244396;0.190527
151	38930;0.333633;0.253269;0.195117
152	40863;0.345215;0.25699;0.197336
153	42892;0.250128;0.267354;0.201993
154	45022;0.256765;0.274492;0.204727
155	47258;0.262784;0.282248;0.209598
156	49605;0.26996;0.214834;0.181798
157	52069;0.276065;0.221019;0.184265
158	54656;0.282828;0.225624;0.18646
159	57372;0.290946;0.230481;0.189185
160	60223;0.29748;0.236489;0.192306
161	63216;0.306909;0.242443;0.195541
162	66358;0.317248;0.247235;0.198058
163	69657;0.327369;0.251506;0.201246
164	73120;0.338079;0.257931;0.204609
165	76756;0.34652;0.265619;0.207645
166	80573;0.358726;0.271957;0.210693
167	84580;0.37063;0.279579;0.214764
168	88787;0.261066;0.286488;0.218258
169	93204;0.267337;0.29452;0.222405
170	97841;0.2739;0.303421;0.225967
171	102709;0.280594;0.225919;0.186026
172	107820;0.287217;0.230557;0.187841
173	113186;0.294087;0.235623;0.19102
174	118820;0.30384;0.242174;0.193908
175	124735;0.311697;0.247085;0.196301
176	130945;0.321168;0.253683;0.19989
177	137465;0.331392;0.258646;0.202316
178	144311;0.340691;0.265309;0.206007
179	151499;0.350763;0.272277;0.209279
180	159046;0.361639;0.278515;0.212055
181	166970;0.372447;0.285629;0.216643
182	175290;0.267314;0.293837;0.219692
183	184026;0.275878;0.303045;0.224286
184	193198;0.286129;0.310581;0.227888
185	202828;0.29804;0.241554;0.197215
186	212939;0.305861;0.247698;0.198611
187	223555;0.317588;0.260737;0.2027
188	234701;0.330746;0.269605;0.207254
189	246404;0.344858;0.279072;0.211367
190	258692;0.360178;0.291391;0.217509
191	271594;0.381488;0.299167;0.226173
192	285141;0.403528;0.313358;0.228945
193	299365;0.427835;0.329983;0.235504
194	314300;0.451372;0.347862;0.244354
195	329981;0.479229;0.366501;0.250417
196	346446;0.507104;0.388707;0.259414
197	363734;0.412058;0.416199;0.267203
198	381886;0.444974;0.438796;0.277949
199	400945;0.474006;0.384457;0.260935
200	420956;0.513831;0.40935;0.272115
201	441967;0.549793;0.441439;0.288472
202	464028;0.59742;0.475025;0.303815
203	487192;0.641905;0.506108;0.322757
204	511514;0.693103;0.542699;0.339136
205	537052;0.745886;0.581205;0.360712
206	563866;0.801428;0.61841;0.378951
207	592020;0.860192;0.660288;0.397977
208	621581;0.922623;0.710925;0.426122
209	652620;0.993348;0.754781;0.452988
210	685210;1.06352;0.806439;0.475526
211	719429;0.843545;0.854665;0.501957
212	755358;0.878781;0.908992;0.524436
213	793083;0.917901;0.735477;0.515963
214	832694;0.956765;0.764621;0.532339
215	874285;0.999758;0.796508;0.548427
216	917955;1.04596;0.825852;0.56577
217	963808;1.08622;0.859834;0.584027
218	1011953;1.12984;0.892799;0.606284
219	1062505;1.17567;0.92589;0.623843
220	1115584;1.2227;0.961175;0.645678
221	1171316;1.27196;0.995735;0.669242
222	1229834;1.32783;1.03092;0.693903
223	1291277;1.38539;1.07019;0.716662
224	1355792;1.44846;1.11194;0.739557
225	1423532;1.51719;1.15638;0.767267
226	1494659;1.04941;1.20492;0.792759
227	1569342;1.0833;1.25398;0.821346
228	1647759;1.12162;0.905636;0.70858
229	1730096;1.16136;0.933241;0.725081
230	1816549;1.20288;0.962054;0.745451
231	1907324;1.25088;0.991899;0.76419
232	2002637;1.29863;1.02485;0.783813
233	2102715;1.34825;1.06194;0.801035
234	2207796;1.4019;1.09652;0.822995
235	2318131;1.45732;1.13289;0.843607
236	2433982;1.51486;1.17392;0.864749
237	2555625;1.57752;1.21624;0.886512
238	2683350;1.64307;1.26238;0.913292
239	2817461;1.7127;1.31272;0.938911
240	2958277;1.13254;1.35849;0.960301
241	Scattered successful lookup	Fmax=5	G=5:
242	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
243	10000;0.391736;0.285807;0.219064
244	10500;0.400832;0.290222;0.220703
245	11025;0.414621;0.303751;0.229905
246	11576;0.418334;0.311771;0.235433
247	12154;0.437773;0.312135;0.239062
248	12760;0.44597;0.334659;0.246851
249	13396;0.463478;0.356805;0.254276
250	14063;0.488673;0.368694;0.265587
251	14763;0.502848;0.383712;0.274844
252	15498;0.516445;0.299101;0.220961
253	16269;0.390153;0.303176;0.223299
254	17078;0.403627;0.315015;0.231892
255	17927;0.416393;0.326071;0.236568
256	18818;0.432205;0.344457;0.239918
257	19753;0.44453;0.354824;0.248999
258	20734;0.452247;0.372062;0.252532
259	21764;0.473099;0.377399;0.254158
260	22845;0.481962;0.397549;0.265231
261	23980;0.500863;0.416324;0.275482
262	25171;0.517951;0.43534;0.286942
263	26421;0.539529;0.46138;0.29825
264	27733;0.555924;0.481645;0.310918
265	29110;0.594312;0.493753;0.321074
266	30555;0.626223;0.521739;0.325738
267	32072;0.652106;0.333086;0.235964
268	33664;0.428379;0.337058;0.237471
269	35335;0.444781;0.351682;0.244826
270	37089;0.458747;0.359607;0.252674
271	38930;0.47719;0.379973;0.258456
272	40863;0.492889;0.398927;0.267108
273	42892;0.510467;0.410371;0.27025
274	45022;0.537195;0.430097;0.281693
275	47258;0.554382;0.446777;0.289128
276	49605;0.578027;0.465351;0.301228
277	52069;0.596318;0.491742;0.312346
278	54656;0.611873;0.511972;0.321153
279	57372;0.637063;0.530624;0.333372
280	60223;0.670427;0.561926;0.343622
281	63216;0.694279;0.396647;0.280169
282	66358;0.503046;0.407722;0.28651
283	69657;0.516001;0.42354;0.292979
284	73120;0.528878;0.435386;0.299666
285	76756;0.5448;0.457939;0.309199
286	80573;0.562605;0.469593;0.313939
287	84580;0.574423;0.485473;0.322247
288	88787;0.597009;0.505313;0.331422
289	93204;0.613001;0.517714;0.342506
290	97841;0.625083;0.538539;0.346693
291	102709;0.654712;0.556184;0.358744
292	107820;0.679974;0.580993;0.370131
293	113186;0.706285;0.60085;0.38
294	118820;0.729434;0.624625;0.391846
295	124735;0.758065;0.444693;0.312793
296	130945;0.784975;0.454487;0.318622
297	137465;0.537803;0.469024;0.324689
298	144311;0.552019;0.483177;0.332211
299	151499;0.567387;0.49508;0.336882
300	159046;0.582027;0.511223;0.346261
301	166970;0.59049;0.526349;0.351826
302	175290;0.61062;0.542232;0.359453
303	184026;0.63081;0.558159;0.367305
304	193198;0.648935;0.576784;0.375445
305	202828;0.670017;0.59459;0.386407
306	212939;0.69881;0.618691;0.39697
307	223555;0.723515;0.633244;0.406391
308	234701;0.753658;0.659087;0.419959
309	246404;0.778231;0.43862;0.31271
310	258692;0.82297;0.454524;0.319069
311	271594;0.555962;0.474073;0.328134
312	285141;0.575387;0.494461;0.335129
313	299365;0.607145;0.514405;0.343903
314	314300;0.630626;0.539668;0.3541
315	329981;0.659445;0.563002;0.364352
316	346446;0.69251;0.59461;0.373675
317	363734;0.728106;0.624577;0.384805
318	381886;0.774321;0.664041;0.398692
319	400945;0.821014;0.702624;0.410795
320	420956;0.872333;0.743865;0.426884
321	441967;0.930166;0.798275;0.441337
322	464028;0.98954;0.847996;0.462983
323	487192;1.06106;0.910062;0.473399
324	511514;1.14642;0.651882;0.383272
325	537052;1.24693;0.700498;0.397069
326	563866;0.87265;0.754104;0.413974
327	592020;0.947119;0.81932;0.431385
328	621581;1.02365;0.895782;0.457037
329	652620;1.11092;0.988092;0.478017
330	685210;1.20575;1.0766;0.511031
331	719429;1.31181;1.17972;0.541912
332	755358;1.42552;1.28825;0.573464
333	793083;1.54237;1.404;0.623611
334	832694;1.67672;1.53069;0.672507
335	874285;1.81445;1.66491;0.724799
336	917955;1.95028;1.79747;0.774928
337	963808;2.11124;1.96319;0.834764
338	1011953;2.28752;1.23281;0.629793
339	1062505;2.44855;1.31603;0.670779
340	1115584;1.70332;1.39841;0.712968
341	1171316;1.7993;1.49039;0.752122
342	1229834;1.89104;1.59205;0.802117
343	1291277;1.99802;1.69091;0.84394
344	1355792;2.09762;1.79212;0.888982
345	1423532;2.21051;1.90782;0.938554
346	1494659;2.31393;2.02653;1.00375
347	1569342;2.4438;2.14342;1.04256
348	1647759;2.56542;2.26959;1.10274
349	1730096;2.70029;2.41324;1.16632
350	1816549;2.83738;2.5682;1.22576
351	1907324;3.00595;2.69659;1.28936
352	2002637;3.15315;1.75214;1.02738
353	2102715;3.34802;1.84247;1.06893
354	2207796;3.48918;1.93401;1.09655
355	2318131;2.35381;2.02381;1.13489
356	2433982;2.44168;2.1155;1.19211
357	2555625;2.54728;2.20848;1.21762
358	2683350;2.65111;2.31841;1.27761
359	2817461;2.7519;2.42786;1.3113
360	2958277;2.86808;2.53654;1.36808
361	Scattered unsuccessful lookup	Fmax=5	G=5:
362	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
363	10000;0.583595;0.389679;0.247005
364	10500;0.593554;0.391777;0.251576
365	11025;0.625401;0.411839;0.258625
366	11576;0.653808;0.425276;0.267634
367	12154;0.676367;0.440877;0.276857
368	12760;0.698618;0.471831;0.282151
369	13396;0.732929;0.501752;0.28857
370	14063;0.769037;0.52707;0.296454
371	14763;0.799961;0.539244;0.311672
372	15498;0.824025;0.379463;0.234204
373	16269;0.530495;0.395322;0.245615
374	17078;0.554605;0.414488;0.251145
375	17927;0.577959;0.442682;0.257986
376	18818;0.602549;0.464443;0.269164
377	19753;0.626476;0.482551;0.275813
378	20734;0.660553;0.511355;0.287278
379	21764;0.684326;0.536035;0.294105
380	22845;0.721918;0.558136;0.305286
381	23980;0.755402;0.595479;0.312953
382	25171;0.799834;0.625042;0.328869
383	26421;0.83899;0.661881;0.340964
384	27733;0.887222;0.696907;0.348291
385	29110;0.931788;0.730891;0.361554
386	30555;0.974304;0.756867;0.377554
387	32072;1.01601;0.48512;0.275324
388	33664;0.645692;0.503801;0.284562
389	35335;0.674964;0.529381;0.293271
390	37089;0.708482;0.553489;0.305127
391	38930;0.745108;0.585702;0.315736
392	40863;0.781297;0.617814;0.32281
393	42892;0.82013;0.645833;0.332231
394	45022;0.860983;0.673823;0.343854
395	47258;0.904139;0.712756;0.351411
396	49605;0.946876;0.744386;0.363566
397	52069;0.98662;0.779952;0.378954
398	54656;1.03556;0.815976;0.387416
399	57372;1.07847;0.859282;0.401414
400	60223;1.12523;0.894133;0.415445
401	63216;1.17132;0.547214;0.315426
402	66358;0.709599;0.564331;0.325147
403	69657;0.738436;0.590243;0.333702
404	73120;0.774137;0.62114;0.344693
405	76756;0.809018;0.65016;0.355814
406	80573;0.84519;0.677197;0.363376
407	84580;0.887869;0.7107;0.375358
408	88787;0.928018;0.739703;0.387314
409	93204;0.96974;0.774305;0.399841
410	97841;1.01088;0.811417;0.408129
411	102709;1.05252;0.850277;0.422338
412	107820;1.09894;0.884474;0.434783
413	113186;1.14256;0.926377;0.447198
414	118820;1.18786;0.962432;0.458301
415	124735;1.23316;0.574952;0.340332
416	130945;1.2766;0.597181;0.348367
417	137465;0.754946;0.622022;0.358621
418	144311;0.788702;0.646306;0.369311
419	151499;0.823057;0.677712;0.378748
420	159046;0.856638;0.708197;0.39191
421	166970;0.898635;0.738563;0.402497
422	175290;0.937582;0.772713;0.412555
423	184026;0.979353;0.807861;0.424785
424	193198;1.02397;0.842485;0.433553
425	202828;1.07115;0.88102;0.447044
426	212939;1.11476;0.919104;0.459917
427	223555;1.16117;0.959216;0.473004
428	234701;1.21064;1.00024;0.486608
429	246404;1.27037;0.591329;0.349331
430	258692;1.34157;0.629889;0.363423
431	271594;0.807161;0.665558;0.378027
432	285141;0.858647;0.708464;0.390252
433	299365;0.921683;0.755504;0.404333
434	314300;0.97893;0.809635;0.419913
435	329981;1.05684;0.875362;0.442149
436	346446;1.14329;0.944987;0.458628
437	363734;1.23074;1.01744;0.481109
438	381886;1.34092;1.10906;0.499683
439	400945;1.45309;1.20489;0.533949
440	420956;1.5845;1.30816;0.567872
441	441967;1.72282;1.44318;0.599793
442	464028;1.85945;1.56615;0.635032
443	487192;2.04191;1.72419;0.649331
444	511514;2.24528;1.07523;0.496692
445	537052;2.47028;1.19397;0.538112
446	563866;1.60263;1.32879;0.582201
447	592020;1.78195;1.48097;0.622663
448	621581;1.9806;1.6466;0.683089
449	652620;2.18875;1.83504;0.728709
450	685210;2.41395;2.03191;0.791888
451	719429;2.6626;2.24354;0.857656
452	755358;2.92465;2.46625;0.905077
453	793083;3.19998;2.70521;0.989463
454	832694;3.50432;2.97235;1.07354
455	874285;3.80342;3.24296;1.15896
456	917955;4.10996;3.52037;1.23128
457	963808;4.43976;3.82247;1.30387
458	1011953;4.75359;2.15554;0.942624
459	1062505;5.04926;2.28929;1.00183
460	1115584;2.87816;2.42513;1.05889
461	1171316;3.07228;2.57688;1.10867
462	1229834;3.26947;2.75251;1.18119
463	1291277;3.49988;2.94348;1.2297
464	1355792;3.74196;3.14255;1.30086
465	1423532;3.97615;3.36352;1.3597
466	1494659;4.26219;3.59729;1.4556
467	1569342;4.54889;3.85189;1.50367
468	1647759;4.84917;4.11594;1.58725
469	1730096;5.16228;4.40366;1.6712
470	1816549;5.49864;4.71106;1.74627
471	1907324;5.84362;5.02257;1.83762
472	2002637;6.18537;2.67373;1.33959
473	2102715;6.54566;2.83146;1.40275
474	2207796;6.90236;3.00098;1.43623
475	2318131;3.77376;3.18311;1.50132
476	2433982;3.99572;3.36207;1.59025
477	2555625;4.2399;3.57394;1.62599
478	2683350;4.47121;3.80878;1.71139
479	2817461;4.73515;4.03702;1.76519
480	2958277;5.02147;4.28626;1.84121