updated benchmark results

This commit is contained in:
joaquintides
2023-05-30 17:21:45 -04:00
parent 8c1e082152
commit 5993e81767

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.502381;0.53824;0.544412
2;0.760098;0.803977;0.823053
3;0.902868;0.974219;0.985618
4;1.02709;1.08727;1.06126
5;1.10577;1.14203;1.12596
6;1.16211;1.22022;1.14037
7;1.19515;1.27367;1.20113
8;1.2444;1.28099;1.18217
9;1.28806;1.3119;1.22542
10;1.27586;1.34199;1.22056
11;1.28052;1.36594;1.25768
12;1.32967;1.36562;1.13894
13;1.34575;1.39499;1.23027
14;1.35043;1.39451;1.16287
15;1.31491;1.41445;1.19182
16;1.331;1.43167;1.23057
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
Parallel load (N=500000, theta=0.5):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;0.580034;0.617435;0.633258
2;0.849316;0.930319;0.938121
3;1.0649;1.08659;1.10326
4;1.15275;1.2255;1.22842
5;1.22633;1.29619;1.26898
6;1.28195;1.36846;1.32071
7;1.3537;1.44136;1.36217
8;1.37823;1.47762;1.42269
9;1.42449;1.50217;1.43838
10;1.44439;1.51548;1.43915
11;1.42403;1.53347;1.42024
12;1.47976;1.57282;1.34781
13;1.48261;1.56003;1.57066
14;1.4834;1.60709;1.31304
15;1.49806;1.60899;1.2715
16;1.46785;1.61435;1.28043
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
Parallel load (N=500000, theta=0.99):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;0.559626;0.562661;0.565336
2;0.823623;0.830167;0.842936
3;0.998768;1.00417;1.00337
4;1.10544;1.10701;1.1167
5;1.18768;1.21385;1.17127
6;1.23194;1.24967;1.23107
7;1.26718;1.29337;1.20507
8;1.30668;1.32586;1.17468
9;1.31361;1.33919;1.27196
10;1.336;1.37207;1.32293
11;1.38514;1.41185;1.3618
12;1.34753;1.39546;1.30883
13;1.37398;1.43771;1.32133
14;1.39891;1.44521;1.3205
15;1.42914;1.44714;1.25453
16;1.38951;1.45411;1.21236
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
Parallel load (N=5000000, theta=0.01):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;0.435592;0.527679;1.68081
2;2.55065;2.64829;2.98047
3;3.64662;3.73379;4.27666
4;4.25579;4.56574;5.39533
5;4.95113;5.3133;6.45017
6;5.73226;6.20974;7.5743
7;5.4494;5.59209;7.13921
8;5.50958;5.78549;7.28856
9;5.77146;6.02728;7.38295
10;5.89875;6.11991;7.3907
11;5.84744;6.25767;7.7421
12;5.95349;6.32749;7.80273
13;6.03513;6.41695;7.7023
14;6.27191;6.56979;7.51048
15;6.22129;6.52638;7.40101
16;6.35266;6.55429;7.08399
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
Parallel load (N=5000000, theta=0.5):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;1.77926;1.91188;1.92625
2;2.82281;2.92015;3.29482
3;3.95002;4.10406;4.72807
4;4.61917;5.01837;5.87623
5;5.34941;5.79743;6.96229
6;6.0114;6.63179;8.18578
7;5.95616;6.18186;7.25094
8;5.91787;6.29954;7.83198
9;6.11751;6.50188;8.10449
10;6.16545;6.52384;8.10609
11;6.42786;6.72652;8.24671
12;6.45042;6.85789;8.3237
13;6.58836;6.87139;8.07325
14;6.64521;6.979;8.15182
15;6.7439;7.08489;7.62582
16;6.94562;7.06089;7.62433
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
Parallel load (N=5000000, theta=0.99):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;1.69263;1.72404;1.7451
2;2.73092;2.70053;3.07188
3;3.9992;3.88858;4.58084
4;4.79827;4.74418;5.81518
5;5.74872;5.47625;7.03377
6;6.79362;6.35314;8.394
7;6.48299;5.86391;7.5421
8;6.61896;6.001;7.79623
9;6.75246;6.28492;7.96194
10;6.8837;6.22601;8.18407
11;7.12185;6.45109;8.33458
12;7.14778;6.51664;8.40257
13;7.07376;6.54586;8.29821
14;7.16311;6.67282;8.18925
15;7.22897;6.65377;8.01374
16;7.21473;6.8116;7.80265
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 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.502381;0.53824;0.544412 1;0.863484;0.849419;0.927891
4 2;0.760098;0.803977;0.823053 2;1.33878;1.34517;1.35683
5 3;0.902868;0.974219;0.985618 3;2.39599;2.14511;2.48963
6 4;1.02709;1.08727;1.06126 4;2.48208;2.49793;3.25989
7 5;1.10577;1.14203;1.12596 5;2.48839;2.64044;3.30071
8 6;1.16211;1.22022;1.14037 6;3.14606;2.94902;3.54766
9 7;1.19515;1.27367;1.20113 7;3.2727;3.38967;3.86289
10 8;1.2444;1.28099;1.18217 8;3.44256;3.44724;3.39858
11 9;1.28806;1.3119;1.22542 9;3.70625;3.72755;4.17051
12 10;1.27586;1.34199;1.22056 10;3.33;3.62073;3.80467
13 11;1.28052;1.36594;1.25768 11;4.92074;4.7092;5.54851
14 12;1.32967;1.36562;1.13894 12;5.18391;4.9724;5.785
15 13;1.34575;1.39499;1.23027 13;4.78661;5.01277;4.9381
16 14;1.35043;1.39451;1.16287 14;5.13821;5.05694;5.21994
17 15;1.31491;1.41445;1.19182 15;4.89857;4.78879;5.75317
18 16;1.331;1.43167;1.23057 16;5.16028;4.72931;5.11337
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;0.580034;0.617435;0.633258 1;1.62404;1.8596;1.87514
22 2;0.849316;0.930319;0.938121 2;2.45738;2.27913;2.95258
23 3;1.0649;1.08659;1.10326 3;3.04859;3.10233;3.7696
24 4;1.15275;1.2255;1.22842 4;3.75897;3.26889;3.27656
25 5;1.22633;1.29619;1.26898 5;3.90478;3.41781;4.38099
26 6;1.28195;1.36846;1.32071 6;3.94074;3.90505;4.14285
27 7;1.3537;1.44136;1.36217 7;3.97811;3.94413;4.43269
28 8;1.37823;1.47762;1.42269 8;4.25041;3.77954;4.22037
29 9;1.42449;1.50217;1.43838 9;4.4337;4.26848;4.84332
30 10;1.44439;1.51548;1.43915 10;4.14815;4.27481;5.19953
31 11;1.42403;1.53347;1.42024 11;4.4613;4.31319;4.0227
32 12;1.47976;1.57282;1.34781 12;4.36216;4.6319;4.59826
33 13;1.48261;1.56003;1.57066 13;4.65042;4.50172;5.75626
34 14;1.4834;1.60709;1.31304 14;5.65172;5.50276;5.96331
35 15;1.49806;1.60899;1.2715 15;5.5259;5.34067;5.07154
36 16;1.46785;1.61435;1.28043 16;5.46317;5.54702;5.54215
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;0.559626;0.562661;0.565336 1;1.5908;1.70001;1.70809
40 2;0.823623;0.830167;0.842936 2;2.21372;2.20941;2.53048
41 3;0.998768;1.00417;1.00337 3;2.81822;2.68629;3.18674
42 4;1.10544;1.10701;1.1167 4;3.26825;3.31871;3.91573
43 5;1.18768;1.21385;1.17127 5;3.43082;3.34114;4.2401
44 6;1.23194;1.24967;1.23107 6;4.01721;3.44625;4.27214
45 7;1.26718;1.29337;1.20507 7;4.68528;4.3039;4.64248
46 8;1.30668;1.32586;1.17468 8;4.26572;5.8514;7.52093
47 9;1.31361;1.33919;1.27196 9;6.66505;6.03438;7.83856
48 10;1.336;1.37207;1.32293 10;7.20538;6.18767;8.44586
49 11;1.38514;1.41185;1.3618 11;7.04211;5.92145;7.33985
50 12;1.34753;1.39546;1.30883 12;6.47238;6.13612;7.67741
51 13;1.37398;1.43771;1.32133 13;6.36671;5.97783;6.92871
52 14;1.39891;1.44521;1.3205 14;6.38215;5.89378;6.78395
53 15;1.42914;1.44714;1.25453 15;6.42367;5.61975;6.5447
54 16;1.38951;1.45411;1.21236 16;6.23116;5.94153;6.68714
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;0.435592;0.527679;1.68081 1;1.56137;1.65936;1.65794
58 2;2.55065;2.64829;2.98047 2;2.29848;2.27715;2.49203
59 3;3.64662;3.73379;4.27666 3;2.76497;3.57577;4.20029
60 4;4.25579;4.56574;5.39533 4;4.39728;4.48411;5.30707
61 5;4.95113;5.3133;6.45017 5;5.23239;5.31719;6.42392
62 6;5.73226;6.20974;7.5743 6;5.99638;6.12228;7.43791
63 7;5.4494;5.59209;7.13921 7;6.75401;6.82202;8.43067
64 8;5.50958;5.78549;7.28856 8;7.88896;7.5912;9.82347
65 9;5.77146;6.02728;7.38295 9;6.95872;6.57035;8.17287
66 10;5.89875;6.11991;7.3907 10;7.253;6.85952;8.70553
67 11;5.84744;6.25767;7.7421 11;7.48067;7.01972;8.88743
68 12;5.95349;6.32749;7.80273 12;7.3242;7.12461;9.13344
69 13;6.03513;6.41695;7.7023 13;7.49248;7.21897;9.06352
70 14;6.27191;6.56979;7.51048 14;7.59483;7.34412;9.29962
71 15;6.22129;6.52638;7.40101 15;7.64105;7.426;9.17785
72 16;6.35266;6.55429;7.08399 16;7.53587;7.54321;9.16487
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.77926;1.91188;1.92625 1;1.77905;1.9138;1.92664
76 2;2.82281;2.92015;3.29482 2;2.81851;2.90728;3.30528
77 3;3.95002;4.10406;4.72807 3;3.85888;3.9501;4.63158
78 4;4.61917;5.01837;5.87623 4;4.64544;4.85128;5.7855
79 5;5.34941;5.79743;6.96229 5;5.56457;5.75594;6.94104
80 6;6.0114;6.63179;8.18578 6;6.42967;6.58979;8.03802
81 7;5.95616;6.18186;7.25094 7;7.44129;7.50843;9.27839
82 8;5.91787;6.29954;7.83198 8;8.53688;8.18993;10.5935
83 9;6.11751;6.50188;8.10449 9;7.47914;7.02168;9.29739
84 10;6.16545;6.52384;8.10609 10;7.88798;7.2202;9.38801
85 11;6.42786;6.72652;8.24671 11;8.13009;7.50705;9.6381
86 12;6.45042;6.85789;8.3237 12;8.09945;7.62497;9.68813
87 13;6.58836;6.87139;8.07325 13;8.03581;7.7315;9.85981
88 14;6.64521;6.979;8.15182 14;8.22775;7.84782;10.075
89 15;6.7439;7.08489;7.62582 15;8.28671;7.9748;10.0588
90 16;6.94562;7.06089;7.62433 16;8.18673;8.06944;9.84037
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.69263;1.72404;1.7451 1;1.69384;1.72305;1.74385
94 2;2.73092;2.70053;3.07188 2;2.70891;2.70446;3.09747
95 3;3.9992;3.88858;4.58084 3;3.86728;3.69767;4.46908
96 4;4.79827;4.74418;5.81518 4;4.90409;4.60373;5.7629
97 5;5.74872;5.47625;7.03377 5;5.83981;5.48327;7.03459
98 6;6.79362;6.35314;8.394 6;6.85307;6.28009;8.29443
99 7;6.48299;5.86391;7.5421 7;7.85389;7.0064;9.5161
100 8;6.61896;6.001;7.79623 8;9.23784;7.81338;11.1261
101 9;6.75246;6.28492;7.96194 9;7.81454;6.84903;9.55657
102 10;6.8837;6.22601;8.18407 10;8.13271;6.96938;9.51897
103 11;7.12185;6.45109;8.33458 11;8.45156;7.25094;9.99453
104 12;7.14778;6.51664;8.40257 12;8.44161;7.27393;10.0258
105 13;7.07376;6.54586;8.29821 13;8.72489;7.43817;10.1515
106 14;7.16311;6.67282;8.18925 14;8.85211;7.49472;10.4177
107 15;7.22897;6.65377;8.01374 15;8.9151;7.60369;10.4773
108 16;7.21473;6.8116;7.80265 16;8.76477;7.72482;10.411