updated benchmark results

This commit is contained in:
joaquintides
2023-05-31 04:19:25 -04:00
parent 812b792a4d
commit 43ef33f0a4

View File

@@ -1,108 +1,108 @@
Parallel load (N=500000, theta=0.01):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;0.863484;0.849419;0.927891
2;1.33878;1.34517;1.35683
3;2.39599;2.14511;2.48963
4;2.48208;2.49793;3.25989
5;2.48839;2.64044;3.30071
6;3.14606;2.94902;3.54766
7;3.2727;3.38967;3.86289
8;3.44256;3.44724;3.39858
9;3.70625;3.72755;4.17051
10;3.33;3.62073;3.80467
11;4.92074;4.7092;5.54851
12;5.18391;4.9724;5.785
13;4.78661;5.01277;4.9381
14;5.13821;5.05694;5.21994
15;4.89857;4.78879;5.75317
16;5.16028;4.72931;5.11337
1;1.6057;1.66789;1.69364
2;2.51592;2.59181;3.00039
3;3.54865;3.57792;4.22644
4;4.31361;4.43316;5.36944
5;5.29776;5.34365;6.51267
6;6.10415;6.12396;7.55188
7;6.81813;6.8501;8.55855
8;7.88361;7.47502;9.90015
9;6.32152;6.32518;7.64792
10;6.46759;6.42957;7.8843
11;6.78643;6.54352;8.44811
12;7.1697;6.75603;8.70236
13;6.73651;6.76389;8.30794
14;7.07852;6.98255;8.66933
15;7.19184;7.12347;8.75996
16;7.27252;7.14379;8.92508
Parallel load (N=500000, theta=0.5):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;1.62404;1.8596;1.87514
2;2.45738;2.27913;2.95258
3;3.04859;3.10233;3.7696
4;3.75897;3.26889;3.27656
5;3.90478;3.41781;4.38099
6;3.94074;3.90505;4.14285
7;3.97811;3.94413;4.43269
8;4.25041;3.77954;4.22037
9;4.4337;4.26848;4.84332
10;4.14815;4.27481;5.19953
11;4.4613;4.31319;4.0227
12;4.36216;4.6319;4.59826
13;4.65042;4.50172;5.75626
14;5.65172;5.50276;5.96331
15;5.5259;5.34067;5.07154
16;5.46317;5.54702;5.54215
1;1.83221;1.9042;1.93965
2;2.85522;2.88441;3.32959
3;3.87788;3.89525;4.67395
4;4.82103;4.81521;5.88735
5;5.73498;5.70842;7.07256
6;6.61287;6.50866;8.17007
7;7.44793;7.22395;9.23653
8;8.66136;8.02346;10.7349
9;6.77174;6.74741;8.452
10;7.12462;6.85516;8.56287
11;7.42779;6.89654;9.15977
12;7.92339;7.02764;9.30319
13;7.49313;7.18673;8.99307
14;7.73686;7.34518;9.41232
15;7.86581;7.52204;9.36111
16;7.63528;7.40461;9.40345
Parallel load (N=500000, theta=0.99):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;1.5908;1.70001;1.70809
2;2.21372;2.20941;2.53048
3;2.81822;2.68629;3.18674
4;3.26825;3.31871;3.91573
5;3.43082;3.34114;4.2401
6;4.01721;3.44625;4.27214
7;4.68528;4.3039;4.64248
8;4.26572;5.8514;7.52093
9;6.66505;6.03438;7.83856
10;7.20538;6.18767;8.44586
11;7.04211;5.92145;7.33985
12;6.47238;6.13612;7.67741
13;6.36671;5.97783;6.92871
14;6.38215;5.89378;6.78395
15;6.42367;5.61975;6.5447
16;6.23116;5.94153;6.68714
1;1.71019;1.71812;1.74764
2;2.74391;2.67971;3.07188
3;3.81672;3.67162;4.40015
4;4.67051;4.55719;5.60351
5;5.67395;5.42821;6.82915
6;6.66089;6.23755;8.02353
7;7.96157;7.06834;9.40064
8;8.88761;7.69642;10.6973
9;6.99006;6.44858;8.03437
10;7.14873;6.5345;8.52635
11;7.52338;6.77194;9.014
12;7.87504;6.84465;9.34282
13;7.7711;6.93729;8.83911
14;7.8143;7.11823;9.08893
15;8.11774;7.28323;9.46277
16;8.0463;7.27447;9.08808
Parallel load (N=5000000, theta=0.01):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;1.56137;1.65936;1.65794
2;2.29848;2.27715;2.49203
3;2.76497;3.57577;4.20029
4;4.39728;4.48411;5.30707
5;5.23239;5.31719;6.42392
6;5.99638;6.12228;7.43791
7;6.75401;6.82202;8.43067
8;7.88896;7.5912;9.82347
9;6.95872;6.57035;8.17287
10;7.253;6.85952;8.70553
11;7.48067;7.01972;8.88743
12;7.3242;7.12461;9.13344
13;7.49248;7.21897;9.06352
14;7.59483;7.34412;9.29962
15;7.64105;7.426;9.17785
16;7.53587;7.54321;9.16487
1;1.56341;1.66593;1.68132
2;2.54306;2.58368;2.95297
3;3.40923;3.56438;4.21103
4;4.38547;4.46031;5.31098
5;5.14223;5.33516;6.41666
6;5.96936;6.08512;7.44426
7;6.72783;6.80584;8.4316
8;7.86948;7.6412;9.8477
9;7.01503;6.64397;8.49335
10;7.24263;6.77946;8.68397
11;7.49442;7.02976;8.99043
12;7.34998;7.12687;8.93187
13;7.44168;7.21669;9.1904
14;7.6519;7.34636;9.3039
15;7.72534;7.42453;9.36778
16;7.57108;7.5641;9.02081
Parallel load (N=5000000, theta=0.5):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;1.77905;1.9138;1.92664
2;2.81851;2.90728;3.30528
3;3.85888;3.9501;4.63158
4;4.64544;4.85128;5.7855
5;5.56457;5.75594;6.94104
6;6.42967;6.58979;8.03802
7;7.44129;7.50843;9.27839
8;8.53688;8.18993;10.5935
9;7.47914;7.02168;9.29739
10;7.88798;7.2202;9.38801
11;8.13009;7.50705;9.6381
12;8.09945;7.62497;9.68813
13;8.03581;7.7315;9.85981
14;8.22775;7.84782;10.075
15;8.28671;7.9748;10.0588
16;8.18673;8.06944;9.84037
1;1.79135;1.91266;1.92628
2;2.77957;2.9452;3.32957
3;3.86147;3.95603;4.6442
4;4.78354;4.89152;5.82058
5;5.64658;5.7671;6.94528
6;6.46541;6.58007;8.03685
7;7.28772;7.32534;9.09114
8;8.51928;8.15721;10.6272
9;7.41261;7.12801;9.2088
10;7.7713;7.33316;9.34932
11;8.15667;7.49415;9.56734
12;7.97922;7.64385;9.68716
13;8.09985;7.73777;9.85064
14;8.26312;7.85359;10.005
15;8.32269;7.95934;9.86075
16;8.13243;8.08529;9.63231
Parallel load (N=5000000, theta=0.99):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;1.69384;1.72305;1.74385
2;2.70891;2.70446;3.09747
3;3.86728;3.69767;4.46908
4;4.90409;4.60373;5.7629
5;5.83981;5.48327;7.03459
6;6.85307;6.28009;8.29443
7;7.85389;7.0064;9.5161
8;9.23784;7.81338;11.1261
9;7.81454;6.84903;9.55657
10;8.13271;6.96938;9.51897
11;8.45156;7.25094;9.99453
12;8.44161;7.27393;10.0258
13;8.72489;7.43817;10.1515
14;8.85211;7.49472;10.4177
15;8.9151;7.60369;10.4773
16;8.76477;7.72482;10.411
1;1.69274;1.7235;1.74502
2;2.7379;2.71976;3.11629
3;3.87078;3.69541;4.45033
4;4.94471;4.62924;5.76329
5;5.9782;5.5033;7.07185
6;6.94616;6.30671;8.31433
7;7.86917;7.0128;9.51208
8;9.22422;7.81632;11.1038
9;7.7503;6.79845;9.62364
10;8.22499;7.08053;9.7503
11;8.52952;7.24524;9.91221
12;8.45429;7.25354;10.1927
13;8.63974;7.37939;10.3023
14;8.87229;7.47607;10.3751
15;8.84495;7.58115;10.3476
16;8.73758;7.70607;10.2529
1 Parallel load (N=500000, theta=0.01):
2 #threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
3 1;0.863484;0.849419;0.927891 1;1.6057;1.66789;1.69364
4 2;1.33878;1.34517;1.35683 2;2.51592;2.59181;3.00039
5 3;2.39599;2.14511;2.48963 3;3.54865;3.57792;4.22644
6 4;2.48208;2.49793;3.25989 4;4.31361;4.43316;5.36944
7 5;2.48839;2.64044;3.30071 5;5.29776;5.34365;6.51267
8 6;3.14606;2.94902;3.54766 6;6.10415;6.12396;7.55188
9 7;3.2727;3.38967;3.86289 7;6.81813;6.8501;8.55855
10 8;3.44256;3.44724;3.39858 8;7.88361;7.47502;9.90015
11 9;3.70625;3.72755;4.17051 9;6.32152;6.32518;7.64792
12 10;3.33;3.62073;3.80467 10;6.46759;6.42957;7.8843
13 11;4.92074;4.7092;5.54851 11;6.78643;6.54352;8.44811
14 12;5.18391;4.9724;5.785 12;7.1697;6.75603;8.70236
15 13;4.78661;5.01277;4.9381 13;6.73651;6.76389;8.30794
16 14;5.13821;5.05694;5.21994 14;7.07852;6.98255;8.66933
17 15;4.89857;4.78879;5.75317 15;7.19184;7.12347;8.75996
18 16;5.16028;4.72931;5.11337 16;7.27252;7.14379;8.92508
19 Parallel load (N=500000, theta=0.5):
20 #threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
21 1;1.62404;1.8596;1.87514 1;1.83221;1.9042;1.93965
22 2;2.45738;2.27913;2.95258 2;2.85522;2.88441;3.32959
23 3;3.04859;3.10233;3.7696 3;3.87788;3.89525;4.67395
24 4;3.75897;3.26889;3.27656 4;4.82103;4.81521;5.88735
25 5;3.90478;3.41781;4.38099 5;5.73498;5.70842;7.07256
26 6;3.94074;3.90505;4.14285 6;6.61287;6.50866;8.17007
27 7;3.97811;3.94413;4.43269 7;7.44793;7.22395;9.23653
28 8;4.25041;3.77954;4.22037 8;8.66136;8.02346;10.7349
29 9;4.4337;4.26848;4.84332 9;6.77174;6.74741;8.452
30 10;4.14815;4.27481;5.19953 10;7.12462;6.85516;8.56287
31 11;4.4613;4.31319;4.0227 11;7.42779;6.89654;9.15977
32 12;4.36216;4.6319;4.59826 12;7.92339;7.02764;9.30319
33 13;4.65042;4.50172;5.75626 13;7.49313;7.18673;8.99307
34 14;5.65172;5.50276;5.96331 14;7.73686;7.34518;9.41232
35 15;5.5259;5.34067;5.07154 15;7.86581;7.52204;9.36111
36 16;5.46317;5.54702;5.54215 16;7.63528;7.40461;9.40345
37 Parallel load (N=500000, theta=0.99):
38 #threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
39 1;1.5908;1.70001;1.70809 1;1.71019;1.71812;1.74764
40 2;2.21372;2.20941;2.53048 2;2.74391;2.67971;3.07188
41 3;2.81822;2.68629;3.18674 3;3.81672;3.67162;4.40015
42 4;3.26825;3.31871;3.91573 4;4.67051;4.55719;5.60351
43 5;3.43082;3.34114;4.2401 5;5.67395;5.42821;6.82915
44 6;4.01721;3.44625;4.27214 6;6.66089;6.23755;8.02353
45 7;4.68528;4.3039;4.64248 7;7.96157;7.06834;9.40064
46 8;4.26572;5.8514;7.52093 8;8.88761;7.69642;10.6973
47 9;6.66505;6.03438;7.83856 9;6.99006;6.44858;8.03437
48 10;7.20538;6.18767;8.44586 10;7.14873;6.5345;8.52635
49 11;7.04211;5.92145;7.33985 11;7.52338;6.77194;9.014
50 12;6.47238;6.13612;7.67741 12;7.87504;6.84465;9.34282
51 13;6.36671;5.97783;6.92871 13;7.7711;6.93729;8.83911
52 14;6.38215;5.89378;6.78395 14;7.8143;7.11823;9.08893
53 15;6.42367;5.61975;6.5447 15;8.11774;7.28323;9.46277
54 16;6.23116;5.94153;6.68714 16;8.0463;7.27447;9.08808
55 Parallel load (N=5000000, theta=0.01):
56 #threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
57 1;1.56137;1.65936;1.65794 1;1.56341;1.66593;1.68132
58 2;2.29848;2.27715;2.49203 2;2.54306;2.58368;2.95297
59 3;2.76497;3.57577;4.20029 3;3.40923;3.56438;4.21103
60 4;4.39728;4.48411;5.30707 4;4.38547;4.46031;5.31098
61 5;5.23239;5.31719;6.42392 5;5.14223;5.33516;6.41666
62 6;5.99638;6.12228;7.43791 6;5.96936;6.08512;7.44426
63 7;6.75401;6.82202;8.43067 7;6.72783;6.80584;8.4316
64 8;7.88896;7.5912;9.82347 8;7.86948;7.6412;9.8477
65 9;6.95872;6.57035;8.17287 9;7.01503;6.64397;8.49335
66 10;7.253;6.85952;8.70553 10;7.24263;6.77946;8.68397
67 11;7.48067;7.01972;8.88743 11;7.49442;7.02976;8.99043
68 12;7.3242;7.12461;9.13344 12;7.34998;7.12687;8.93187
69 13;7.49248;7.21897;9.06352 13;7.44168;7.21669;9.1904
70 14;7.59483;7.34412;9.29962 14;7.6519;7.34636;9.3039
71 15;7.64105;7.426;9.17785 15;7.72534;7.42453;9.36778
72 16;7.53587;7.54321;9.16487 16;7.57108;7.5641;9.02081
73 Parallel load (N=5000000, theta=0.5):
74 #threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
75 1;1.77905;1.9138;1.92664 1;1.79135;1.91266;1.92628
76 2;2.81851;2.90728;3.30528 2;2.77957;2.9452;3.32957
77 3;3.85888;3.9501;4.63158 3;3.86147;3.95603;4.6442
78 4;4.64544;4.85128;5.7855 4;4.78354;4.89152;5.82058
79 5;5.56457;5.75594;6.94104 5;5.64658;5.7671;6.94528
80 6;6.42967;6.58979;8.03802 6;6.46541;6.58007;8.03685
81 7;7.44129;7.50843;9.27839 7;7.28772;7.32534;9.09114
82 8;8.53688;8.18993;10.5935 8;8.51928;8.15721;10.6272
83 9;7.47914;7.02168;9.29739 9;7.41261;7.12801;9.2088
84 10;7.88798;7.2202;9.38801 10;7.7713;7.33316;9.34932
85 11;8.13009;7.50705;9.6381 11;8.15667;7.49415;9.56734
86 12;8.09945;7.62497;9.68813 12;7.97922;7.64385;9.68716
87 13;8.03581;7.7315;9.85981 13;8.09985;7.73777;9.85064
88 14;8.22775;7.84782;10.075 14;8.26312;7.85359;10.005
89 15;8.28671;7.9748;10.0588 15;8.32269;7.95934;9.86075
90 16;8.18673;8.06944;9.84037 16;8.13243;8.08529;9.63231
91 Parallel load (N=5000000, theta=0.99):
92 #threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
93 1;1.69384;1.72305;1.74385 1;1.69274;1.7235;1.74502
94 2;2.70891;2.70446;3.09747 2;2.7379;2.71976;3.11629
95 3;3.86728;3.69767;4.46908 3;3.87078;3.69541;4.45033
96 4;4.90409;4.60373;5.7629 4;4.94471;4.62924;5.76329
97 5;5.83981;5.48327;7.03459 5;5.9782;5.5033;7.07185
98 6;6.85307;6.28009;8.29443 6;6.94616;6.30671;8.31433
99 7;7.85389;7.0064;9.5161 7;7.86917;7.0128;9.51208
100 8;9.23784;7.81338;11.1261 8;9.22422;7.81632;11.1038
101 9;7.81454;6.84903;9.55657 9;7.7503;6.79845;9.62364
102 10;8.13271;6.96938;9.51897 10;8.22499;7.08053;9.7503
103 11;8.45156;7.25094;9.99453 11;8.52952;7.24524;9.91221
104 12;8.44161;7.27393;10.0258 12;8.45429;7.25354;10.1927
105 13;8.72489;7.43817;10.1515 13;8.63974;7.37939;10.3023
106 14;8.85211;7.49472;10.4177 14;8.87229;7.47607;10.3751
107 15;8.9151;7.60369;10.4773 15;8.84495;7.58115;10.3476
108 16;8.76477;7.72482;10.411 16;8.73758;7.70607;10.2529