boost_unordered_benchmarks/clang_libcpp/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.197344;0.148188;0.155728
4	10500;0.201482;0.15103;0.156838
5	11025;0.206059;0.151109;0.159551
6	11576;0.208278;0.154001;0.160338
7	12154;0.210414;0.158619;0.165032
8	12760;0.219025;0.149797;0.16265
9	13396;0.208317;0.154116;0.164322
10	14063;0.21034;0.155991;0.165202
11	14763;0.21106;0.156719;0.167207
12	15498;0.21757;0.156518;0.166628
13	16269;0.217755;0.161865;0.170479
14	17078;0.224688;0.161479;0.169298
15	17927;0.223484;0.162542;0.169904
16	18818;0.232749;0.167102;0.172351
17	19753;0.235831;0.17044;0.172368
18	20734;0.24043;0.174483;0.175535
19	21764;0.24306;0.183358;0.175311
20	22845;0.247456;0.188175;0.180585
21	23980;0.252037;0.197611;0.179944
22	25171;0.261258;0.171846;0.178912
23	26421;0.236466;0.177936;0.179778
24	27733;0.248574;0.187699;0.185368
25	29110;0.253251;0.198707;0.189533
26	30555;0.257606;0.21002;0.193438
27	32072;0.259326;0.211006;0.196264
28	33664;0.266718;0.220602;0.200314
29	35335;0.269353;0.226202;0.20368
30	37089;0.275075;0.230948;0.205387
31	38930;0.280182;0.243804;0.211193
32	40863;0.28612;0.241781;0.21223
33	42892;0.288318;0.252576;0.216139
34	45022;0.293251;0.262496;0.220851
35	47258;0.295872;0.265251;0.224072
36	49605;0.303437;0.197957;0.200862
37	52069;0.28306;0.209981;0.207416
38	54656;0.284053;0.209395;0.205486
39	57372;0.289301;0.218535;0.2122
40	60223;0.293631;0.225257;0.216374
41	63216;0.296835;0.228749;0.218697
42	66358;0.301969;0.23378;0.219195
43	69657;0.306903;0.234572;0.221268
44	73120;0.312942;0.240995;0.223166
45	76756;0.31694;0.244848;0.225622
46	80573;0.318491;0.248212;0.228892
47	84580;0.325571;0.251002;0.229322
48	88787;0.332089;0.255698;0.232588
49	93204;0.337256;0.261817;0.235226
50	97841;0.342961;0.265761;0.238483
51	102709;0.352642;0.23139;0.216695
52	107820;0.300966;0.23483;0.218869
53	113186;0.303548;0.241077;0.222118
54	118820;0.309051;0.246078;0.225194
55	124735;0.312312;0.250179;0.228314
56	130945;0.315077;0.256068;0.229991
57	137465;0.319709;0.25611;0.231779
58	144311;0.32244;0.263613;0.233492
59	151499;0.326547;0.271596;0.237911
60	159046;0.330497;0.279406;0.242551
61	166970;0.335689;0.284003;0.243972
62	175290;0.340015;0.28854;0.246908
63	184026;0.346984;0.292959;0.248933
64	193198;0.351675;0.298114;0.252627
65	202828;0.357361;0.261121;0.238168
66	212939;0.322947;0.264823;0.240838
67	223555;0.324233;0.268385;0.239772
68	234701;0.333859;0.275899;0.243325
69	246404;0.344881;0.27884;0.247333
70	258692;0.350493;0.284365;0.249089
71	271594;0.358441;0.291529;0.252668
72	285141;0.370657;0.297521;0.256741
73	299365;0.382226;0.304879;0.260488
74	314300;0.395902;0.313843;0.267999
75	329981;0.411123;0.320216;0.268609
76	346446;0.425945;0.326355;0.273908
77	363734;0.4511;0.337739;0.279212
78	381886;0.473147;0.350393;0.287755
79	400945;0.502466;0.306533;0.278752
80	420956;0.529908;0.330843;0.283748
81	441967;0.566134;0.337469;0.29321
82	464028;0.584909;0.349553;0.294183
83	487192;0.623307;0.379604;0.31177
84	511514;0.671847;0.39793;0.320076
85	537052;0.711577;0.425502;0.328868
86	563866;0.754536;0.441942;0.34877
87	592020;0.801245;0.468056;0.364354
88	621581;0.853806;0.499872;0.38072
89	652620;0.903629;0.532359;0.394709
90	685210;0.943774;0.568933;0.412067
91	719429;0.994601;0.601132;0.43833
92	755358;1.05854;0.644938;0.470398
93	793083;1.10619;0.664275;0.608276
94	832694;1.11175;0.697029;0.636653
95	874285;1.15686;0.729721;0.661107
96	917955;1.19165;0.759844;0.68977
97	963808;1.23048;0.792601;0.719951
98	1011953;1.27732;0.827631;0.752419
99	1062505;1.32179;0.86115;0.77949
100	1115584;1.35505;0.898636;0.81492
101	1171316;1.3965;0.934625;0.842966
102	1229834;1.43143;0.966498;0.873717
103	1291277;1.47734;1.00716;0.904033
104	1355792;1.52053;1.03977;0.937373
105	1423532;1.56127;1.07297;0.968137
106	1494659;1.59672;1.11531;0.99699
107	1569342;1.65148;1.15242;1.02443
108	1647759;1.49966;1.02985;1.08608
109	1730096;1.52317;1.05449;1.108
110	1816549;1.5527;1.08362;1.12832
111	1907324;1.58387;1.11041;1.14704
112	2002637;1.60892;1.1341;1.17109
113	2102715;1.6461;1.16679;1.19891
114	2207796;1.67741;1.1992;1.22064
115	2318131;1.70902;1.22463;1.24193
116	2433982;1.73705;1.26071;1.27032
117	2555625;1.7747;1.2922;1.29365
118	2683350;1.81029;1.32228;1.31755
119	2817461;1.83563;1.36202;1.34333
120	2958277;1.87569;1.39538;1.36832
121	Scattered unsuccessful lookup, Fmax=1, G=5:
122	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
123	10000;0.215068;0.148531;0.129945
124	10500;0.224002;0.152191;0.133294
125	11025;0.231897;0.15944;0.134567
126	11576;0.240335;0.166428;0.136113
127	12154;0.252607;0.174479;0.139906
128	12760;0.263118;0.136623;0.129947
129	13396;0.180878;0.138835;0.131998
130	14063;0.186499;0.147997;0.134024
131	14763;0.194346;0.151913;0.136674
132	15498;0.202724;0.155753;0.1391
133	16269;0.209958;0.16268;0.141555
134	17078;0.218059;0.169104;0.143505
135	17927;0.228047;0.177102;0.145094
136	18818;0.235877;0.183758;0.149607
137	19753;0.24702;0.193599;0.153146
138	20734;0.259736;0.202326;0.156369
139	21764;0.268616;0.210516;0.161491
140	22845;0.280459;0.218592;0.164824
141	23980;0.294212;0.229918;0.169027
142	25171;0.306947;0.175547;0.155624
143	26421;0.219387;0.183548;0.158416
144	27733;0.226901;0.190131;0.161432
145	29110;0.234582;0.194187;0.16441
146	30555;0.241783;0.200983;0.167368
147	32072;0.250352;0.208253;0.171396
148	33664;0.25798;0.212827;0.174054
149	35335;0.266904;0.219039;0.177693
150	37089;0.276848;0.225879;0.181472
151	38930;0.285658;0.233303;0.184874
152	40863;0.296812;0.238735;0.188517
153	42892;0.305919;0.248185;0.19294
154	45022;0.318583;0.254369;0.197978
155	47258;0.330128;0.264424;0.201972
156	49605;0.341916;0.19438;0.174314
157	52069;0.238178;0.200649;0.177615
158	54656;0.243954;0.205455;0.180177
159	57372;0.252023;0.211006;0.182982
160	60223;0.257959;0.216746;0.186456
161	63216;0.266991;0.223056;0.18993
162	66358;0.274631;0.228664;0.192371
163	69657;0.282548;0.232832;0.195499
164	73120;0.290768;0.239432;0.198923
165	76756;0.300351;0.24658;0.202707
166	80573;0.310952;0.254009;0.207464
167	84580;0.322043;0.261269;0.210191
168	88787;0.331882;0.268699;0.215062
169	93204;0.342179;0.277063;0.219455
170	97841;0.352812;0.285259;0.224566
171	102709;0.366988;0.207292;0.179428
172	107820;0.252848;0.212243;0.182016
173	113186;0.260397;0.217346;0.185116
174	118820;0.266138;0.223522;0.188814
175	124735;0.274831;0.229299;0.191831
176	130945;0.283294;0.235951;0.195635
177	137465;0.290985;0.240655;0.198489
178	144311;0.30111;0.247679;0.201759
179	151499;0.31023;0.255061;0.205839
180	159046;0.322417;0.261084;0.20956
181	166970;0.331246;0.267286;0.212958
182	175290;0.342104;0.276684;0.217326
183	184026;0.352529;0.284587;0.220689
184	193198;0.36409;0.293128;0.226434
185	202828;0.376484;0.227206;0.194342
186	212939;0.279103;0.232892;0.195563
187	223555;0.289407;0.241343;0.200436
188	234701;0.301391;0.249938;0.20457
189	246404;0.313449;0.259747;0.210232
190	258692;0.335019;0.269709;0.214342
191	271594;0.34947;0.279855;0.219902
192	285141;0.365967;0.295407;0.227277
193	299365;0.383022;0.30838;0.232534
194	314300;0.406594;0.325676;0.239323
195	329981;0.434015;0.346606;0.247992
196	346446;0.475357;0.37655;0.259784
197	363734;0.511794;0.401459;0.270036
198	381886;0.55188;0.431158;0.283226
199	400945;0.606189;0.387163;0.253849
200	420956;0.547965;0.417777;0.26923
201	441967;0.592932;0.448519;0.282731
202	464028;0.638006;0.487234;0.300284
203	487192;0.691145;0.523933;0.320371
204	511514;0.745291;0.564334;0.338859
205	537052;0.805387;0.60965;0.361534
206	563866;0.866165;0.65377;0.389266
207	592020;0.928671;0.700098;0.417747
208	621581;0.994198;0.753103;0.44418
209	652620;1.06719;0.805762;0.472464
210	685210;1.14088;0.862856;0.506475
211	719429;1.21704;0.914199;0.5384
212	755358;1.29982;0.990546;0.578135
213	793083;1.38621;0.816674;0.57177
214	832694;1.07338;0.850148;0.594475
215	874285;1.12069;0.887092;0.619065
216	917955;1.16296;0.920827;0.643734
217	963808;1.2172;0.961013;0.672355
218	1011953;1.27718;0.999186;0.694174
219	1062505;1.33229;1.04181;0.724968
220	1115584;1.37644;1.0832;0.752501
221	1171316;1.42283;1.12985;0.780054
222	1229834;1.47509;1.17343;0.807856
223	1291277;1.54165;1.22043;0.839453
224	1355792;1.61091;1.27459;0.872164
225	1423532;1.68465;1.30939;0.903656
226	1494659;1.7591;1.35768;0.941133
227	1569342;1.8436;1.41328;0.972856
228	1647759;1.28545;1.05947;0.853615
229	1730096;1.33007;1.1026;0.876393
230	1816549;1.37641;1.1247;0.89769
231	1907324;1.43022;1.14668;0.919471
232	2002637;1.47997;1.18611;0.944832
233	2102715;1.5358;1.22075;0.972952
234	2207796;1.59565;1.26225;0.997664
235	2318131;1.65572;1.30616;1.02689
236	2433982;1.71867;1.34496;1.05818
237	2555625;1.78653;1.39605;1.08719
238	2683350;1.85832;1.43869;1.11768
239	2817461;1.93122;1.49108;1.15053
240	2958277;2.00944;1.54197;1.1845
241	Scattered successful lookup, Fmax=5, G=5:
242	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
243	10000;0.376126;0.275006;0.203745
244	10500;0.38702;0.28312;0.210156
245	11025;0.409774;0.301058;0.21854
246	11576;0.41486;0.310072;0.223711
247	12154;0.423016;0.31503;0.229775
248	12760;0.434573;0.342783;0.23812
249	13396;0.447498;0.349295;0.24847
250	14063;0.4636;0.368358;0.26065
251	14763;0.476871;0.385308;0.274412
252	15498;0.49442;0.289532;0.208395
253	16269;0.336253;0.289258;0.209843
254	17078;0.353527;0.302577;0.220995
255	17927;0.355841;0.317673;0.224061
256	18818;0.378148;0.333084;0.2318
257	19753;0.388801;0.349264;0.239119
258	20734;0.408972;0.364528;0.246368
259	21764;0.427136;0.369239;0.248626
260	22845;0.445597;0.397449;0.257816
261	23980;0.454932;0.418821;0.270339
262	25171;0.479955;0.437699;0.279105
263	26421;0.495059;0.462456;0.287661
264	27733;0.532786;0.489762;0.304795
265	29110;0.551363;0.511062;0.313398
266	30555;0.575971;0.53674;0.325117
267	32072;0.608875;0.316538;0.222589
268	33664;0.413765;0.323978;0.22734
269	35335;0.423718;0.34618;0.238248
270	37089;0.45053;0.355141;0.241783
271	38930;0.473207;0.376083;0.248122
272	40863;0.493133;0.390181;0.25769
273	42892;0.511249;0.408879;0.266967
274	45022;0.517426;0.418464;0.270895
275	47258;0.541742;0.440135;0.281084
276	49605;0.562789;0.461107;0.292057
277	52069;0.590414;0.497969;0.310744
278	54656;0.612136;0.511202;0.314583
279	57372;0.635272;0.550008;0.339993
280	60223;0.680694;0.577595;0.347812
281	63216;0.701519;0.381575;0.271044
282	66358;0.467064;0.400321;0.284464
283	69657;0.493862;0.421429;0.291908
284	73120;0.510148;0.434557;0.299746
285	76756;0.522891;0.460303;0.308402
286	80573;0.544795;0.466679;0.311295
287	84580;0.549219;0.483647;0.325457
288	88787;0.570019;0.511602;0.337897
289	93204;0.590178;0.529227;0.345268
290	97841;0.610962;0.554086;0.353241
291	102709;0.633415;0.574028;0.358992
292	107820;0.648689;0.593732;0.376275
293	113186;0.678103;0.628835;0.393647
294	118820;0.699373;0.654591;0.410525
295	124735;0.722553;0.439581;0.313673
296	130945;0.505725;0.456922;0.324772
297	137465;0.521333;0.473401;0.331267
298	144311;0.53417;0.48798;0.335992
299	151499;0.551304;0.505082;0.345725
300	159046;0.56918;0.520256;0.354433
301	166970;0.583237;0.540085;0.360433
302	175290;0.601378;0.558834;0.371189
303	184026;0.619702;0.575918;0.376798
304	193198;0.640711;0.601433;0.393392
305	202828;0.651525;0.619354;0.402121
306	212939;0.678666;0.648258;0.411611
307	223555;0.698786;0.667932;0.423758
308	234701;0.728774;0.697405;0.436919
309	246404;0.750917;0.435826;0.325511
310	258692;0.536895;0.456669;0.329273
311	271594;0.558502;0.480766;0.342473
312	285141;0.582986;0.503603;0.352621
313	299365;0.605424;0.524768;0.362502
314	314300;0.633941;0.551459;0.372545
315	329981;0.652408;0.573256;0.38169
316	346446;0.68818;0.609134;0.397321
317	363734;0.728282;0.645774;0.407071
318	381886;0.76278;0.681978;0.431012
319	400945;0.814404;0.722566;0.437006
320	420956;0.870661;0.768779;0.456577
321	441967;0.931124;0.828696;0.477964
322	464028;1.00898;0.898902;0.496549
323	487192;1.10276;0.979158;0.530058
324	511514;1.19788;0.662585;0.403224
325	537052;0.900219;0.719086;0.414568
326	563866;0.971887;0.776933;0.434163
327	592020;1.06282;0.863914;0.456393
328	621581;1.15257;0.947722;0.481833
329	652620;1.27114;1.066;0.517391
330	685210;1.3914;1.17785;0.557782
331	719429;1.5307;1.30326;0.601638
332	755358;1.66978;1.44372;0.652141
333	793083;1.81892;1.59146;0.708363
334	832694;1.96411;1.74633;0.766766
335	874285;2.1198;1.91659;0.836024
336	917955;2.29924;2.09441;0.916684
337	963808;2.46925;2.30801;1.00894
338	1011953;2.66083;1.35051;0.742718
339	1062505;1.87408;1.45628;0.788695
340	1115584;1.98382;1.55127;0.859085
341	1171316;2.09938;1.66894;0.922005
342	1229834;2.23667;1.78471;0.963092
343	1291277;2.35836;1.91006;1.04298
344	1355792;2.48406;2.04572;1.11307
345	1423532;2.62002;2.19416;1.17416
346	1494659;2.75285;2.34545;1.23848
347	1569342;2.91259;2.49573;1.33071
348	1647759;3.08072;2.66016;1.40753
349	1730096;3.23671;2.85205;1.48369
350	1816549;3.41227;3.03518;1.57029
351	1907324;3.57797;3.20378;1.66841
352	2002637;3.7663;1.95382;1.3296
353	2102715;2.58101;2.06217;1.36852
354	2207796;2.67882;2.18043;1.42979
355	2318131;2.7914;2.28706;1.4862
356	2433982;2.91387;2.40422;1.54483
357	2555625;3.03016;2.52611;1.60307
358	2683350;3.15207;2.65516;1.68611
359	2817461;3.28425;2.79532;1.76339
360	2958277;3.40269;2.93064;1.81928
361	Scattered unsuccessful lookup, Fmax=5, G=5:
362	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
363	10000;0.57806;0.397321;0.232994
364	10500;0.605432;0.418519;0.247473
365	11025;0.62934;0.438539;0.257324
366	11576;0.660898;0.463825;0.269656
367	12154;0.685654;0.480877;0.278032
368	12760;0.716819;0.503994;0.282596
369	13396;0.746873;0.517808;0.290915
370	14063;0.776934;0.543021;0.300862
371	14763;0.818179;0.571313;0.313149
372	15498;0.84444;0.370749;0.2252
373	16269;0.524897;0.390872;0.235234
374	17078;0.544291;0.413077;0.242356
375	17927;0.572085;0.436626;0.249973
376	18818;0.601584;0.464909;0.260878
377	19753;0.641173;0.493042;0.273501
378	20734;0.674504;0.525928;0.284114
379	21764;0.714998;0.562297;0.295899
380	22845;0.756114;0.591252;0.307805
381	23980;0.793351;0.625956;0.319809
382	25171;0.835182;0.659883;0.329739
383	26421;0.874657;0.696616;0.344501
384	27733;0.919453;0.732209;0.355677
385	29110;0.966215;0.765779;0.372471
386	30555;1.01093;0.801932;0.387172
387	32072;1.05156;0.502552;0.271909
388	33664;0.657969;0.522172;0.277606
389	35335;0.694065;0.556838;0.293476
390	37089;0.731021;0.59025;0.302961
391	38930;0.766213;0.622379;0.314038
392	40863;0.801809;0.654759;0.321671
393	42892;0.835615;0.688683;0.335799
394	45022;0.881105;0.723742;0.346851
395	47258;0.917696;0.760575;0.357873
396	49605;0.968916;0.796536;0.371229
397	52069;1.00715;0.829708;0.384085
398	54656;1.0535;0.867284;0.403411
399	57372;1.10237;0.911938;0.41643
400	60223;1.15471;0.94837;0.434658
401	63216;1.20185;0.560821;0.32165
402	66358;0.724912;0.58164;0.333413
403	69657;0.759384;0.613676;0.345806
404	73120;0.791435;0.644729;0.359715
405	76756;0.832836;0.676901;0.371859
406	80573;0.867127;0.709417;0.380484
407	84580;0.910618;0.748128;0.398363
408	88787;0.952391;0.78494;0.411841
409	93204;0.993523;0.821227;0.429144
410	97841;1.03887;0.85974;0.435909
411	102709;1.08103;0.901572;0.455032
412	107820;1.13238;0.936004;0.470079
413	113186;1.17647;0.978666;0.487444
414	118820;1.22855;1.0121;0.504908
415	124735;1.27462;0.584044;0.349083
416	130945;0.75403;0.613966;0.367245
417	137465;0.784658;0.642272;0.379637
418	144311;0.823194;0.672035;0.390224
419	151499;0.857397;0.708793;0.406417
420	159046;0.896812;0.743682;0.420885
421	166970;0.936302;0.778536;0.433921
422	175290;0.975095;0.816859;0.450324
423	184026;1.0183;0.855844;0.461861
424	193198;1.06641;0.893683;0.479377
425	202828;1.115;0.933645;0.493
426	212939;1.16191;0.974272;0.508165
427	223555;1.20621;1.01387;0.525391
428	234701;1.25916;1.05282;0.539659
429	246404;1.29987;0.607043;0.38147
430	258692;0.799216;0.650258;0.394724
431	271594;0.848828;0.69506;0.415446
432	285141;0.903089;0.746595;0.433541
433	299365;0.958547;0.789768;0.452388
434	314300;1.02323;0.84839;0.472349
435	329981;1.09417;0.909986;0.493017
436	346446;1.16934;0.97794;0.516705
437	363734;1.26805;1.06788;0.540849
438	381886;1.38356;1.16383;0.575899
439	400945;1.50071;1.26937;0.598578
440	420956;1.61995;1.3743;0.631021
441	441967;1.75787;1.49214;0.663658
442	464028;1.95354;1.66526;0.701531
443	487192;2.18927;1.87612;0.78463
444	511514;2.42738;1.15479;0.538212
445	537052;1.59716;1.30024;0.583594
446	563866;1.78148;1.45686;0.630985
447	592020;2.006;1.64804;0.697453
448	621581;2.23876;1.85166;0.764607
449	652620;2.49342;2.07448;0.850516
450	685210;2.77306;2.31668;0.927285
451	719429;3.05198;2.57034;1.01661
452	755358;3.36758;2.8378;1.11286
453	793083;3.68505;3.12473;1.21257
454	832694;4.03381;3.42761;1.3173
455	874285;4.39713;3.73559;1.42658
456	917955;4.76804;4.06151;1.56088
457	963808;5.16276;4.39212;1.69572
458	1011953;5.55754;2.49791;1.16841
459	1062505;3.28182;2.67247;1.23815
460	1115584;3.4979;2.87017;1.33838
461	1171316;3.71503;3.05228;1.42318
462	1229834;3.9696;3.27852;1.48927
463	1291277;4.2428;3.52162;1.59689
464	1355792;4.53459;3.78932;1.68933
465	1423532;4.85058;4.06087;1.79549
466	1494659;5.1489;4.34876;1.87235
467	1569342;5.49402;4.65587;2.00207
468	1647759;5.85712;4.97218;2.11051
469	1730096;6.22108;5.29657;2.22635
470	1816549;6.6194;5.63773;2.34741
471	1907324;7.00616;5.99403;2.47155
472	2002637;7.44232;3.18188;1.6784
473	2102715;4.21421;3.42344;1.74633
474	2207796;4.44995;3.60499;1.83198
475	2318131;4.70166;3.8527;1.92432
476	2433982;4.96879;4.09676;2.00609
477	2555625;5.26014;4.36793;2.09994
478	2683350;5.55877;4.64495;2.22045
479	2817461;5.87917;4.94003;2.33071
480	2958277;6.2109;5.25896;2.42555