boost_unordered_benchmarks/vs/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.221149;0.179347;0.18457
4	10500;0.220692;0.18706;0.182141
5	11025;0.221079;0.186275;0.184048
6	11576;0.22509;0.189559;0.188117
7	12154;0.231545;0.205646;0.196236
8	12760;0.236596;0.182643;0.194882
9	13396;0.241567;0.188491;0.198749
10	14063;0.246829;0.189444;0.200965
11	14763;0.252336;0.195666;0.19888
12	15498;0.247292;0.190135;0.199735
13	16269;0.257107;0.200188;0.202814
14	17078;0.231129;0.196894;0.203432
15	17927;0.254626;0.200825;0.203548
16	18818;0.236459;0.201898;0.207744
17	19753;0.239795;0.210686;0.211409
18	20734;0.256088;0.214501;0.214043
19	21764;0.257827;0.222184;0.21806
20	22845;0.252684;0.223668;0.218693
21	23980;0.259478;0.228311;0.22247
22	25171;0.267575;0.213633;0.217375
23	26421;0.264311;0.217606;0.224322
24	27733;0.27258;0.217267;0.226428
25	29110;0.277751;0.22481;0.227111
26	30555;0.292279;0.231159;0.232207
27	32072;0.294319;0.242017;0.23007
28	33664;0.274162;0.24908;0.239943
29	35335;0.292141;0.246069;0.242454
30	37089;0.299623;0.248171;0.240008
31	38930;0.301089;0.268991;0.259124
32	40863;0.308722;0.268704;0.254663
33	42892;0.320508;0.272907;0.252619
34	45022;0.335848;0.286826;0.259443
35	47258;0.331444;0.295528;0.264103
36	49605;0.354887;0.252226;0.246397
37	52069;0.347763;0.261408;0.250586
38	54656;0.359489;0.272696;0.255179
39	57372;0.378014;0.27504;0.276396
40	60223;0.384422;0.291181;0.26579
41	63216;0.406173;0.299564;0.27461
42	66358;0.420729;0.331063;0.281918
43	69657;0.431737;0.326567;0.28456
44	73120;0.450369;0.338399;0.289276
45	76756;0.452773;0.35279;0.300685
46	80573;0.464315;0.37233;0.311832
47	84580;0.473838;0.375324;0.312328
48	88787;0.494008;0.385268;0.31614
49	93204;0.503667;0.405017;0.320845
50	97841;0.510254;0.410189;0.327946
51	102709;0.521984;0.428286;0.371958
52	107820;0.564576;0.4492;0.382121
53	113186;0.560013;0.460123;0.390316
54	118820;0.567665;0.479031;0.403094
55	124735;0.58943;0.492196;0.409055
56	130945;0.600945;0.522623;0.419936
57	137465;0.590976;0.50701;0.430215
58	144311;0.590327;0.536108;0.45031
59	151499;0.608524;0.551198;0.453134
60	159046;0.613841;0.565999;0.467765
61	166970;0.629861;0.581479;0.478988
62	175290;0.654255;0.607301;0.499611
63	184026;0.66312;0.620311;0.507274
64	193198;0.676517;0.630699;0.530384
65	202828;0.686599;0.626034;0.554486
66	212939;0.7259;0.638107;0.56397
67	223555;0.72988;0.660699;0.571214
68	234701;0.766746;0.665615;0.574381
69	246404;0.79877;0.664636;0.583649
70	258692;0.819702;0.707463;0.606659
71	271594;0.780498;0.745864;0.614038
72	285141;0.806151;0.754222;0.647848
73	299365;0.852876;0.787499;0.663738
74	314300;0.888574;0.819778;0.697447
75	329981;0.924329;0.856228;0.708908
76	346446;0.971852;0.894435;0.747813
77	363734;1.0149;0.96161;0.739792
78	381886;1.04061;0.956772;0.778805
79	400945;1.03828;0.949728;0.844225
80	420956;1.11931;0.995256;0.910353
81	441967;1.1898;1.03856;0.909746
82	464028;1.23886;1.05615;0.95653
83	487192;1.29116;1.0836;0.974131
84	511514;1.33002;1.14062;1.04235
85	537052;1.27628;1.19345;1.02609
86	563866;1.33405;1.2305;1.07527
87	592020;1.34117;1.24286;1.08156
88	621581;1.34491;1.29023;1.11002
89	652620;1.39616;1.33041;1.15014
90	685210;1.42669;1.36502;1.21055
91	719429;1.45024;1.39001;1.27068
92	755358;1.51466;1.44102;1.24101
93	793083;1.56234;1.3812;1.26711
94	832694;1.54145;1.38207;1.292
95	874285;1.60952;1.42147;1.34125
96	917955;1.62656;1.45551;1.3195
97	963808;1.724;1.47308;1.34199
98	1011953;1.76122;1.50149;1.37474
99	1062505;1.60316;1.54288;1.40544
100	1115584;1.65087;1.58166;1.43092
101	1171316;1.68506;1.64243;1.46696
102	1229834;1.70225;1.67147;1.45448
103	1291277;1.74713;1.70576;1.51428
104	1355792;1.79655;1.7207;1.53302
105	1423532;1.81212;1.7521;1.56876
106	1494659;1.86208;1.81903;1.60462
107	1569342;1.91974;1.83146;1.61971
108	1647759;1.93157;1.72707;1.60676
109	1730096;2.01289;1.75662;1.62084
110	1816549;1.99433;1.82253;1.62401
111	1907324;2.07455;1.79876;1.68094
112	2002637;2.09347;1.84137;1.71257
113	2102715;2.07204;1.86037;1.68897
114	2207796;2.03869;1.8968;1.72636
115	2318131;2.05341;1.95656;1.75613
116	2433982;2.08785;1.99167;1.79011
117	2555625;2.16914;1.98236;1.80605
118	2683350;2.1581;2.0582;1.8056
119	2817461;2.22962;2.12466;1.84876
120	2958277;2.24232;2.15088;1.87001
121	Scattered unsuccessful lookup, Fmax=1, G=5:
122	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
123	10000;0.184753;0.181717;0.138965
124	10500;0.189835;0.189178;0.147072
125	11025;0.196946;0.195237;0.144493
126	11576;0.196276;0.207516;0.147279
127	12154;0.200342;0.206227;0.152542
128	12760;0.204744;0.164478;0.140651
129	13396;0.210463;0.166237;0.141532
130	14063;0.216908;0.173186;0.145488
131	14763;0.221035;0.177106;0.146419
132	15498;0.230507;0.179804;0.147685
133	16269;0.234316;0.186846;0.149785
134	17078;0.184301;0.189527;0.152123
135	17927;0.188794;0.196832;0.155941
136	18818;0.194931;0.19908;0.157455
137	19753;0.200047;0.209774;0.162815
138	20734;0.206166;0.217269;0.172005
139	21764;0.209774;0.226282;0.171372
140	22845;0.208245;0.233582;0.172328
141	23980;0.221689;0.23648;0.176264
142	25171;0.221518;0.188492;0.156174
143	26421;0.233107;0.183904;0.157769
144	27733;0.233295;0.193043;0.159563
145	29110;0.239954;0.192574;0.160829
146	30555;0.249097;0.202011;0.165358
147	32072;0.253192;0.210363;0.168972
148	33664;0.215241;0.214481;0.169555
149	35335;0.224631;0.224427;0.178917
150	37089;0.230669;0.229094;0.178338
151	38930;0.239809;0.235957;0.181657
152	40863;0.246988;0.245668;0.191431
153	42892;0.256404;0.257478;0.197988
154	45022;0.269108;0.265866;0.197299
155	47258;0.274754;0.278159;0.207852
156	49605;0.284937;0.214655;0.179683
157	52069;0.299351;0.227051;0.18425
158	54656;0.306907;0.2332;0.187579
159	57372;0.317062;0.240525;0.192599
160	60223;0.329019;0.252434;0.20122
161	63216;0.34872;0.260274;0.213126
162	66358;0.299781;0.274874;0.209662
163	69657;0.310345;0.292524;0.218502
164	73120;0.32963;0.299723;0.221218
165	76756;0.334736;0.304701;0.232134
166	80573;0.344786;0.318224;0.236818
167	84580;0.35747;0.33873;0.274169
168	88787;0.397418;0.34632;0.251129
169	93204;0.389798;0.366874;0.264553
170	97841;0.402678;0.386564;0.271958
171	102709;0.418578;0.311575;0.238107
172	107820;0.443423;0.321882;0.242398
173	113186;0.474568;0.336182;0.249463
174	118820;0.483419;0.346073;0.25866
175	124735;0.533262;0.36923;0.26206
176	130945;0.536976;0.387904;0.280007
177	137465;0.460527;0.398112;0.279675
178	144311;0.514826;0.42908;0.292992
179	151499;0.516822;0.457132;0.304407
180	159046;0.524598;0.469596;0.321036
181	166970;0.54351;0.511789;0.337566
182	175290;0.597588;0.539343;0.345662
183	184026;0.606215;0.568906;0.35647
184	193198;0.631488;0.615537;0.403701
185	202828;0.668789;0.483349;0.356249
186	212939;0.708587;0.492251;0.356832
187	223555;0.764968;0.537518;0.378589
188	234701;0.816066;0.556813;0.389093
189	246404;0.822516;0.579005;0.399846
190	258692;0.869757;0.610425;0.417034
191	271594;0.759907;0.670658;0.436217
192	285141;0.743682;0.696796;0.460355
193	299365;0.773279;0.73767;0.493985
194	314300;0.864661;0.821023;0.513728
195	329981;0.845377;0.811738;0.524515
196	346446;0.914882;0.962199;0.540947
197	363734;0.911726;0.966561;0.639952
198	381886;0.946868;1.03032;0.602398
199	400945;0.980229;0.755605;0.608455
200	420956;1.06759;0.762687;0.598587
201	441967;1.1067;0.868481;0.648127
202	464028;1.13929;0.912235;0.65893
203	487192;1.19787;0.91889;0.679595
204	511514;1.23214;0.919169;0.699607
205	537052;0.949458;0.971918;0.720185
206	563866;0.968602;1.00863;0.750865
207	592020;0.987735;1.0448;0.779214
208	621581;1.03473;1.08045;0.775216
209	652620;1.04963;1.132;0.771252
210	685210;1.10024;1.16848;0.843589
211	719429;1.11217;1.20687;0.903022
212	755358;1.16328;1.31993;0.907244
213	793083;1.18181;0.950599;0.773162
214	832694;1.26124;0.959279;0.793133
215	874285;1.26278;0.997929;0.810369
216	917955;1.31072;1.02868;0.843351
217	963808;1.33796;1.0606;0.841525
218	1011953;1.37253;1.08307;0.879157
219	1062505;1.06185;1.18786;0.91851
220	1115584;1.05355;1.14601;0.92012
221	1171316;1.08835;1.188;0.950188
222	1229834;1.10922;1.22177;0.976281
223	1291277;1.13798;1.26638;0.978131
224	1355792;1.19405;1.30809;1.02999
225	1423532;1.22633;1.35265;1.05481
226	1494659;1.27233;1.39908;1.08658
227	1569342;1.28457;1.43818;1.11198
228	1647759;1.35802;1.07264;0.91065
229	1730096;1.37639;1.10084;0.933956
230	1816549;1.42836;1.12928;0.962969
231	1907324;1.5079;1.16231;0.988887
232	2002637;1.50783;1.20458;1.0242
233	2102715;1.16693;1.25466;1.04503
234	2207796;1.17916;1.26193;1.04
235	2318131;1.22404;1.32811;1.07227
236	2433982;1.26435;1.30862;1.12937
237	2555625;1.31534;1.37367;1.13668
238	2683350;1.28601;1.45774;1.16142
239	2817461;1.36049;1.52065;1.22203
240	2958277;1.31681;1.60067;1.25828
241	Scattered successful lookup, Fmax=5, G=5:
242	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
243	10000;0.534576;0.30033;0.235565
244	10500;0.383418;0.306301;0.237402
245	11025;0.382744;0.31889;0.245546
246	11576;0.388317;0.328285;0.249146
247	12154;0.40059;0.3314;0.252634
248	12760;0.434232;0.359709;0.260517
249	13396;0.426912;0.374389;0.273051
250	14063;0.456553;0.390182;0.27926
251	14763;0.46385;0.399802;0.290001
252	15498;0.478388;0.31386;0.238637
253	16269;0.496205;0.30963;0.246456
254	17078;0.528287;0.32771;0.253232
255	17927;0.547893;0.337395;0.255147
256	18818;0.5611;0.353904;0.259944
257	19753;0.578943;0.364904;0.274797
258	20734;0.37537;0.382308;0.280196
259	21764;0.390827;0.38972;0.278223
260	22845;0.400008;0.410239;0.290833
261	23980;0.406897;0.422936;0.314305
262	25171;0.426473;0.442575;0.31558
263	26421;0.432861;0.459223;0.323206
264	27733;0.452682;0.479361;0.338834
265	29110;0.479278;0.496863;0.345866
266	30555;0.518296;0.536584;0.36504
267	32072;0.510702;0.335143;0.260619
268	33664;0.519214;0.340212;0.263739
269	35335;0.541447;0.352447;0.272244
270	37089;0.574105;0.357497;0.277189
271	38930;0.601873;0.37511;0.286354
272	40863;0.62163;0.386934;0.295988
273	42892;0.441215;0.413157;0.29895
274	45022;0.481891;0.426575;0.307632
275	47258;0.455367;0.44117;0.319364
276	49605;0.500252;0.455713;0.343491
277	52069;0.513923;0.494637;0.348092
278	54656;0.548678;0.529726;0.361948
279	57372;0.577288;0.554598;0.381769
280	60223;0.616009;0.587251;0.392005
281	63216;0.634036;0.435814;0.325005
282	66358;0.662979;0.466863;0.36252
283	69657;0.725768;0.485553;0.360992
284	73120;0.769357;0.508174;0.363879
285	76756;0.800193;0.534105;0.38883
286	80573;0.851982;0.551381;0.39204
287	84580;0.617057;0.588772;0.409793
288	88787;0.649454;0.623164;0.43293
289	93204;0.675576;0.658225;0.451809
290	97841;0.701622;0.695022;0.461647
291	102709;0.732534;0.71771;0.483345
292	107820;0.7923;0.779732;0.515611
293	113186;0.831257;0.824326;0.537035
294	118820;0.88738;0.866614;0.571677
295	124735;0.912658;0.657763;0.473761
296	130945;0.967987;0.692199;0.491341
297	137465;1.01356;0.72333;0.50529
298	144311;1.06235;0.757715;0.530461
299	151499;1.12267;0.822556;0.556544
300	159046;1.19026;0.843772;0.593029
301	166970;0.88759;0.89356;0.60659
302	175290;0.909703;0.918714;0.626653
303	184026;0.964786;0.960689;0.654837
304	193198;1.00518;1.038;0.692656
305	202828;1.06696;1.08509;0.724382
306	212939;1.13558;1.1686;0.755247
307	223555;1.1999;1.20994;0.775734
308	234701;1.25223;1.2952;0.827952
309	246404;1.36559;0.903434;0.640762
310	258692;1.45657;0.932253;0.702753
311	271594;1.59471;1.01031;0.702783
312	285141;1.70215;1.07512;0.723535
313	299365;1.83203;1.12027;0.761006
314	314300;1.96062;1.22428;0.802959
315	329981;1.44995;1.3179;0.842147
316	346446;1.49394;1.40799;0.882901
317	363734;1.57683;1.502;0.935568
318	381886;1.66188;1.61957;1.00686
319	400945;1.81896;1.74599;1.05656
320	420956;1.85371;1.82011;1.12905
321	441967;1.97976;1.98026;1.25718
322	464028;2.10337;2.10637;1.33332
323	487192;2.2058;2.30608;1.41067
324	511514;2.40976;1.69595;1.14316
325	537052;2.49383;1.81611;1.23818
326	563866;2.58037;1.94988;1.29656
327	592020;2.78499;2.01943;1.30237
328	621581;3.00191;2.08993;1.3727
329	652620;3.03049;2.29624;1.46804
330	685210;2.1579;2.32374;1.52983
331	719429;2.28881;2.50463;1.62033
332	755358;2.3766;2.61868;1.70296
333	793083;2.50397;2.80885;1.76771
334	832694;2.52302;2.84707;1.8384
335	874285;2.61602;2.96672;1.92913
336	917955;2.77989;3.10233;2.04293
337	963808;2.84728;3.23901;2.13605
338	1011953;2.96384;2.23527;1.6807
339	1062505;3.08419;2.30183;1.70258
340	1115584;3.2522;2.40103;1.75858
341	1171316;3.41339;2.49129;1.83368
342	1229834;3.59158;2.58842;1.86952
343	1291277;3.67923;2.6549;1.96518
344	1355792;2.61564;2.80918;2.03565
345	1423532;2.6847;2.91653;2.1319
346	1494659;2.78652;3.00365;2.1745
347	1569342;2.86402;3.18828;2.24615
348	1647759;2.97986;3.23527;2.30501
349	1730096;3.10149;3.37317;2.40917
350	1816549;3.16929;3.52263;2.48175
351	1907324;3.30504;3.57851;2.57113
352	2002637;3.39734;2.61864;2.07054
353	2102715;3.60092;2.74383;2.0938
354	2207796;3.67493;2.78396;2.15973
355	2318131;3.79901;2.90289;2.15883
356	2433982;3.94292;2.99825;2.3038
357	2555625;4.12768;3.08406;2.35987
358	2683350;3.01916;3.21072;2.47162
359	2817461;3.08482;3.35514;2.53016
360	2958277;3.20515;3.50423;2.57387
361	Scattered unsuccessful lookup, Fmax=5, G=5:
362	std::unordered_multiset;boost::unordered_multiset;multi_index::hashed_non_unique
363	10000;0.544405;0.416666;0.234917
364	10500;0.369421;0.443376;0.243005
365	11025;0.368977;0.47991;0.249072
366	11576;0.38987;0.486571;0.257287
367	12154;0.418753;0.51063;0.267122
368	12760;0.43406;0.53621;0.273686
369	13396;0.45374;0.551458;0.283425
370	14063;0.470064;0.587741;0.293291
371	14763;0.504823;0.610256;0.310165
372	15498;0.530093;0.400705;0.231371
373	16269;0.555649;0.414728;0.237268
374	17078;0.579565;0.428079;0.248033
375	17927;0.613488;0.47408;0.254717
376	18818;0.639083;0.488119;0.265856
377	19753;0.668125;0.492845;0.274485
378	20734;0.425547;0.517198;0.285691
379	21764;0.44041;0.548431;0.296978
380	22845;0.461286;0.573655;0.30576
381	23980;0.484193;0.593202;0.316858
382	25171;0.503194;0.617033;0.33151
383	26421;0.536313;0.642624;0.343944
384	27733;0.544512;0.682807;0.351801
385	29110;0.588261;0.712607;0.36658
386	30555;0.596838;0.751574;0.380574
387	32072;0.62507;0.456337;0.267731
388	33664;0.65174;0.474391;0.281201
389	35335;0.67502;0.498057;0.289849
390	37089;0.703944;0.526427;0.298922
391	38930;0.77224;0.553132;0.318454
392	40863;0.834519;0.606511;0.330243
393	42892;0.529022;0.610972;0.348765
394	45022;0.547945;0.637281;0.358363
395	47258;0.584625;0.669892;0.374255
396	49605;0.592552;0.733307;0.370351
397	52069;0.630893;0.747993;0.395857
398	54656;0.669825;0.796547;0.42582
399	57372;0.715087;0.847864;0.431481
400	60223;0.745271;0.868566;0.452464
401	63216;0.807435;0.556938;0.340841
402	66358;0.842397;0.593524;0.354861
403	69657;0.88255;0.616674;0.380165
404	73120;0.95315;0.671468;0.386557
405	76756;0.988306;0.710506;0.403428
406	80573;1.07305;0.747234;0.43399
407	84580;0.674058;0.823404;0.460086
408	88787;0.718348;0.867866;0.47381
409	93204;0.754937;0.933459;0.506487
410	97841;0.806209;0.993347;0.536226
411	102709;0.848595;1.05136;0.573575
412	107820;0.903647;1.11224;0.59132
413	113186;0.970209;1.19348;0.659441
414	118820;1.06459;1.27628;0.667968
415	124735;1.10557;0.80564;0.474405
416	130945;1.17186;0.84611;0.492327
417	137465;1.25994;0.901491;0.514569
418	144311;1.32245;0.960446;0.538821
419	151499;1.42345;1.04111;0.580181
420	159046;1.52645;1.11986;0.610523
421	166970;1.01479;1.22628;0.651369
422	175290;1.11312;1.34268;0.6965
423	184026;1.215;1.43822;0.71807
424	193198;1.31091;1.53445;0.765389
425	202828;1.38337;1.67318;0.81156
426	212939;1.49146;1.89019;0.86575
427	223555;1.70712;2.02013;0.938732
428	234701;1.82024;2.21853;1.00298
429	246404;1.94215;1.32291;0.68808
430	258692;2.1687;1.51451;0.717909
431	271594;2.33224;1.5954;0.773832
432	285141;2.57966;1.75767;0.839044
433	299365;2.70527;1.89708;0.914767
434	314300;2.88999;2.03672;0.971246
435	329981;1.83688;2.25044;1.08151
436	346446;1.96647;2.39044;1.07357
437	363734;2.07894;2.56715;1.14357
438	381886;2.2154;2.74541;1.2286
439	400945;2.38628;2.97581;1.35891
440	420956;2.57123;3.1958;1.43876
441	441967;2.66624;3.36266;1.49587
442	464028;2.86436;3.71862;1.63175
443	487192;3.01314;3.82324;1.71191
444	511514;3.28445;2.25107;1.16635
445	537052;3.46688;2.36772;1.22067
446	563866;3.55443;2.51155;1.28669
447	592020;3.75544;2.6685;1.36787
448	621581;3.98001;2.81468;1.4297
449	652620;4.56905;2.99611;1.51224
450	685210;2.48401;3.16318;1.5924
451	719429;2.60334;3.39552;1.68593
452	755358;2.74027;3.54446;1.7486
453	793083;2.91934;3.88977;1.89655
454	832694;3.02843;3.94902;1.89039
455	874285;3.17318;4.19749;2.0443
456	917955;3.36443;4.41412;2.13933
457	963808;3.52923;4.73379;2.39947
458	1011953;3.70419;2.68736;1.45992
459	1062505;3.90278;2.81327;1.50901
460	1115584;4.10763;2.94042;1.62792
461	1171316;4.36513;3.1072;1.71644
462	1229834;4.56584;3.26271;1.74522
463	1291277;4.80265;3.49286;1.90258
464	1355792;2.79581;3.7106;1.98365
465	1423532;2.94402;3.87151;1.97558
466	1494659;3.07734;4.08015;2.08729
467	1569342;3.28977;4.28107;2.18181
468	1647759;3.36142;4.47377;2.34075
469	1730096;3.56135;4.71317;2.51051
470	1816549;3.7098;4.97186;2.56579
471	1907324;3.92406;5.22993;2.69538
472	2002637;4.07144;2.95054;1.81511
473	2102715;4.26958;3.10793;1.96549
474	2207796;4.55207;3.22857;1.99236
475	2318131;4.73264;3.40933;2.07791
476	2433982;5.032;3.57332;2.16855
477	2555625;5.27396;3.75822;2.2622
478	2683350;3.06592;3.97393;2.35534
479	2817461;3.2105;4.20961;2.46821
480	2958277;3.40064;4.45594;2.4634