Files
boost_unordered_benchmarks/vs/unique_scattered_lookup.cpp.csv
2022-10-31 15:45:02 -04:00

16 KiB

1Scattered successful lookup:
2std::unordered_set;boost::unordered_set;multi_index::hashed_unique
310000;0.215102;0.202538;0.226996
410500;0.219199;0.208326;0.225927
511025;0.233408;0.220531;0.226778
611576;0.22819;0.215515;0.228682
712154;0.23468;0.226864;0.238698
812760;0.243094;0.18907;0.207961
913396;0.243312;0.196369;0.209647
1014063;0.259347;0.208408;0.224775
1114763;0.250955;0.201478;0.216083
1215498;0.266295;0.204693;0.217216
1316269;0.2585;0.214579;0.217216
1417078;0.230805;0.20281;0.226772
1517927;0.223718;0.21335;0.221587
1618818;0.228137;0.212919;0.23534
1719753;0.23101;0.215706;0.230498
1820734;0.231652;0.227173;0.235968
1921764;0.234869;0.233952;0.243602
2022845;0.243065;0.229607;0.247195
2123980;0.240855;0.237945;0.249257
2225171;0.246128;0.208402;0.216236
2326421;0.250831;0.206784;0.218343
2427733;0.257541;0.206995;0.227324
2529110;0.263866;0.205182;0.220454
2630555;0.264405;0.208914;0.227394
2732072;0.279418;0.22004;0.228602
2833664;0.234548;0.216978;0.23757
2935335;0.2339;0.230558;0.237678
3037089;0.242075;0.231668;0.246335
3138930;0.256641;0.238499;0.246938
3240863;0.250061;0.238936;0.257369
3342892;0.254816;0.246464;0.261556
3445022;0.263039;0.252827;0.271897
3547258;0.260087;0.254243;0.287982
3649605;0.279802;0.223469;0.230686
3752069;0.297573;0.23406;0.24125
3854656;0.286563;0.239323;0.257966
3957372;0.299919;0.248581;0.250283
4060223;0.302375;0.262044;0.256864
4163216;0.31402;0.251581;0.264608
4266358;0.316377;0.255297;0.280529
4369657;0.327562;0.262402;0.275942
4473120;0.345431;0.274383;0.286111
4576756;0.347032;0.282092;0.295819
4680573;0.355293;0.286269;0.304923
4784580;0.355108;0.290902;0.300509
4888787;0.381825;0.30137;0.327637
4993204;0.422735;0.324761;0.328271
5097841;0.423135;0.33081;0.345713
51102709;0.45317;0.333547;0.319596
52107820;0.430944;0.335812;0.350047
53113186;0.480645;0.345835;0.33978
54118820;0.474004;0.344698;0.335906
55124735;0.480488;0.359152;0.355691
56130945;0.503495;0.394668;0.378053
57137465;0.563758;0.392041;0.405159
58144311;0.579207;0.402557;0.405252
59151499;0.633604;0.425783;0.463629
60159046;0.658037;0.46038;0.459733
61166970;0.653832;0.480976;0.47161
62175290;0.661909;0.479749;0.479098
63184026;0.679353;0.483493;0.506235
64193198;0.674497;0.516587;0.517162
65202828;0.719844;0.543494;0.558425
66212939;0.727237;0.588295;0.59743
67223555;0.766529;0.613203;0.652873
68234701;0.790926;0.617378;0.632526
69246404;0.779228;0.656228;0.636423
70258692;0.831066;0.670574;0.681501
71271594;0.840861;0.643141;0.676915
72285141;0.817132;0.679623;0.663529
73299365;0.872273;0.694981;0.727321
74314300;0.830055;0.716387;0.70764
75329981;0.869776;0.708678;0.734196
76346446;0.894993;0.76696;0.782022
77363734;0.907548;0.787005;0.8007
78381886;0.942808;0.78528;0.815354
79400945;0.942352;0.771595;0.815688
80420956;0.990771;0.824489;0.81669
81441967;0.97806;0.81133;0.816894
82464028;0.979039;0.848649;0.820853
83487192;1.00943;0.830384;0.852523
84511514;1.01091;0.8769;0.870785
85537052;0.949405;0.865927;0.904058
86563866;0.969887;0.881233;0.88557
87592020;0.989476;0.880525;0.910293
88621581;0.987594;0.917145;0.934195
89652620;1.03446;0.926494;0.971282
90685210;1.03078;0.926847;0.964303
91719429;1.00899;0.959214;1.00113
92755358;1.05839;0.97451;1.03817
93793083;1.04711;0.917622;0.936696
94832694;1.11175;0.918036;0.940225
95874285;1.09269;0.935174;0.950756
96917955;1.13761;0.954244;0.965326
97963808;1.13515;0.950648;1.00785
981011953;1.11359;0.989675;1.00796
991062505;1.01832;0.973055;1.01453
1001115584;1.04203;1.02476;1.01661
1011171316;1.06073;0.987689;1.03322
1021229834;1.0734;1.03159;1.06529
1031291277;1.07862;1.06054;1.07313
1041355792;1.08723;1.07378;1.09018
1051423532;1.13355;1.07221;1.09042
1061494659;1.13519;1.11091;1.12466
1071569342;1.16306;1.12993;1.13659
1081647759;1.1794;1.01971;1.04729
1091730096;1.2234;1.05779;1.0889
1101816549;1.26505;1.05619;1.11288
1111907324;1.24888;1.0715;1.08715
1122002637;1.26739;1.06965;1.09636
1132102715;1.15096;1.0786;1.10203
1142207796;1.16778;1.14097;1.14037
1152318131;1.20513;1.12998;1.1684
1162433982;1.18147;1.16654;1.16259
1172555625;1.18993;1.18648;1.20697
1182683350;1.23976;1.17079;1.25
1192817461;1.21864;1.20835;1.23682
1202958277;1.21826;1.25094;1.29053
121Scattered unsuccessful lookup:
122std::unordered_set;boost::unordered_set;multi_index::hashed_unique
12310000;0.229988;0.216214;0.238428
12410500;0.225957;0.219563;0.237942
12511025;0.232365;0.227181;0.241855
12611576;0.237101;0.2298;0.249643
12712154;0.255687;0.24047;0.258477
12812760;0.246538;0.203016;0.217014
12913396;0.246469;0.199975;0.227921
13014063;0.277422;0.204827;0.231235
13114763;0.258997;0.209436;0.23649
13215498;0.257731;0.221623;0.244848
13316269;0.273697;0.221477;0.256107
13417078;0.222043;0.228509;0.253683
13517927;0.240344;0.228965;0.26165
13618818;0.235381;0.23159;0.265948
13719753;0.23613;0.239751;0.277384
13820734;0.239568;0.245591;0.281917
13921764;0.251669;0.24835;0.284189
14022845;0.255644;0.252967;0.286164
14123980;0.25493;0.256035;0.302216
14225171;0.268132;0.20806;0.232643
14326421;0.26293;0.212969;0.251915
14427733;0.266248;0.22381;0.242333
14529110;0.269454;0.225889;0.254223
14630555;0.272947;0.231076;0.258185
14732072;0.273379;0.22722;0.266078
14833664;0.243378;0.239039;0.280402
14935335;0.245256;0.246202;0.284919
15037089;0.253851;0.252059;0.283885
15138930;0.261728;0.263266;0.31205
15240863;0.274138;0.272326;0.308632
15342892;0.275116;0.273962;0.317415
15445022;0.28679;0.283479;0.322661
15547258;0.295541;0.28355;0.343918
15649605;0.302886;0.231474;0.277109
15752069;0.307253;0.240313;0.282704
15854656;0.333845;0.249227;0.294443
15957372;0.332588;0.254807;0.310404
16060223;0.343226;0.273933;0.321899
16163216;0.361383;0.279565;0.332354
16266358;0.332297;0.295541;0.335894
16369657;0.333177;0.301704;0.347958
16473120;0.345832;0.310254;0.365573
16576756;0.356054;0.325715;0.391786
16680573;0.390772;0.337429;0.404238
16784580;0.382403;0.349371;0.412203
16888787;0.416597;0.365058;0.437971
16993204;0.430197;0.382017;0.446174
17097841;0.440034;0.402447;0.488953
171102709;0.463484;0.322571;0.374938
172107820;0.480923;0.329842;0.383612
173113186;0.503028;0.349943;0.419441
174118820;0.530063;0.367061;0.426362
175124735;0.533139;0.384274;0.446124
176130945;0.550527;0.39281;0.468162
177137465;0.520908;0.424722;0.507362
178144311;0.523133;0.436616;0.515736
179151499;0.557731;0.466936;0.53384
180159046;0.58932;0.477159;0.574265
181166970;0.616804;0.527789;0.654589
182175290;0.657839;0.551556;0.644008
183184026;0.667673;0.595464;0.688759
184193198;0.708529;0.630768;0.718907
185202828;0.736369;0.51911;0.610547
186212939;0.768769;0.539592;0.670731
187223555;0.783641;0.535958;0.666721
188234701;0.805499;0.589034;0.702467
189246404;0.875901;0.61414;0.763156
190258692;0.909089;0.672354;0.772343
191271594;0.769237;0.708969;0.827879
192285141;0.804981;0.743226;0.864383
193299365;0.824861;0.761595;0.908451
194314300;0.826282;0.779276;0.924363
195329981;0.861835;0.7942;0.963398
196346446;0.893277;0.871306;0.999168
197363734;0.938969;0.87881;1.03658
198381886;0.935086;0.904617;1.07562
199400945;0.964753;0.72423;0.910634
200420956;1.02171;0.802616;0.961071
201441967;1.03719;0.791984;0.97358
202464028;1.07339;0.84683;1.01711
203487192;1.09853;0.840365;1.03732
204511514;1.11793;0.869838;1.06451
205537052;0.902808;0.89559;1.12087
206563866;0.925592;0.923583;1.17948
207592020;0.947052;0.946803;1.21995
208621581;0.982318;1.01804;1.2732
209652620;1.01743;1.02198;1.28218
210685210;1.02674;1.06131;1.32568
211719429;1.05534;1.10159;1.38355
212755358;1.07995;1.11746;1.41097
213793083;1.08887;0.897222;1.12263
214832694;1.11298;0.92227;1.14392
215874285;1.14858;0.94522;1.17637
216917955;1.18009;0.949023;1.21162
217963808;1.2249;0.972443;1.26308
2181011953;1.25541;1.02301;1.29508
2191062505;0.980356;1.03162;1.33163
2201115584;1.01033;1.0588;1.38873
2211171316;1.06675;1.07347;1.421
2221229834;1.05062;1.10641;1.4879
2231291277;1.10555;1.14063;1.50275
2241355792;1.12829;1.19655;1.51332
2251423532;1.15889;1.21204;1.58323
2261494659;1.18177;1.27284;1.63652
2271569342;1.20216;1.32643;1.69048
2281647759;1.26176;1.01164;1.31679
2291730096;1.29141;1.0668;1.3626
2301816549;1.33522;1.07647;1.39272
2311907324;1.38545;1.08977;1.44773
2322002637;1.4012;1.14328;1.50948
2332102715;1.14694;1.15241;1.49386
2342207796;1.16434;1.22942;1.59326
2352318131;1.22298;1.22918;1.57789
2362433982;1.15082;1.26085;1.71264
2372555625;1.17467;1.31478;1.77051
2382683350;1.18213;1.3614;1.83659
2392817461;1.24073;1.41167;1.90333
2402958277;1.30436;1.47045;2.00753