updated benchmark results

This commit is contained in:
joaquintides
2023-06-02 21:38:23 -04:00
parent 8927a0e158
commit 8ebc3cb4cd

View File

@@ -1,109 +1,109 @@
#logical cores: 16
Parallel load (N=500000, theta=0.01):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;8.01741;11.3843;14.2407
2;7.53101;9.16038;14.1185
3;8.40527;10.5341;15.833
4;9.63753;12.6996;17.3737
5;11.4729;15.4603;19.6198
6;12.8733;17.8747;21.5256
7;14.1026;20.5077;23.5448
8;16.0609;22.9043;25.7848
9;13.817;21.2164;23.9506
10;14.4435;20.163;24.0084
11;13.349;20.0916;22.7139
12;13.6352;20.5434;22.8142
13;13.7604;20.7432;22.6964
14;14.1476;21.1367;23.1195
15;13.9181;21.399;24.4022
16;13.9613;21.556;24.6871
1;7.85887;10.3433;12.562
2;10.084;8.38183;13.1118
3;13.1379;10.2554;15.6154
4;16.4838;12.6642;17.9139
5;19.7239;15.0823;20.7659
6;23.4771;17.4197;23.3006
7;27.9698;19.5581;24.8923
8;32.5854;22.155;28.5016
9;26.736;20.5984;26.0512
10;28.0776;19.9428;25.7355
11;28.805;20.5521;25.5804
12;31.5361;21.1854;25.5089
13;28.5703;21.3483;25.1115
14;28.2666;21.7441;24.9054
15;29.5112;22.3342;25.4482
16;28.8923;22.6278;24.4501
Parallel load (N=500000, theta=0.5):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;8.01116;11.2968;14.1443
2;7.68319;8.7814;14.0061
3;8.49409;10.7128;15.7567
4;9.67278;12.6394;17.4206
5;11.5959;15.3153;19.6044
6;13.0535;17.7974;21.5079
7;14.3122;20.4368;23.4687
8;16.3343;23.1131;25.8377
9;13.8211;21.2014;23.7463
10;14.5529;20.0208;24.1843
11;13.6404;20.0053;22.3717
12;13.5998;20.4748;22.3575
13;13.9544;20.8937;22.9075
14;14.4664;21.081;23.7045
15;14.014;21.3088;24.396
16;14.1078;21.7179;24.5857
1;8.53297;10.349;12.75
2;10.3185;8.33787;13.3274
3;13.2824;10.3589;16.0792
4;16.6973;12.6244;18.6731
5;19.8782;15.0849;21.5257
6;23.6198;17.2364;24.4459
7;27.9899;19.535;25.9521
8;32.6657;21.837;29.778
9;27.694;20.334;27.4086
10;28.1796;19.9882;26.7211
11;29.2371;20.4365;26.841
12;31.1466;20.9683;27.2298
13;28.8256;21.2584;26.4568
14;29.6689;21.6452;26.0209
15;29.7754;22.3056;26.1328
16;28.6746;22.4073;24.814
Parallel load (N=500000, theta=0.99):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;9.68785;11.5981;14.3463
2;8.97399;9.42605;15.1798
3;10.5073;11.1416;18.104
4;12.3031;13.7233;20.8046
5;13.9603;16.2715;23.942
6;16.0542;18.7844;26.7195
7;18.1396;21.6542;29.5478
8;20.7957;24.2409;33.0556
9;17.676;22.0952;28.1356
10;18.0698;21.1006;28.0721
11;17.0998;20.8462;27.0747
12;17.4633;21.2992;27.9107
13;17.9051;21.636;29.1914
14;18.2991;21.8177;30.3394
15;18.342;22.166;30.9605
16;18.5186;22.1069;31.9177
1;11.2884;11.1074;13.8337
2;10.8662;9.04899;15.1541
3;13.8026;11.2869;19.1685
4;15.4622;13.4558;22.7228
5;18.833;16.0966;26.592
6;22.61;18.8296;31.1493
7;26.6762;21.0161;34.0848
8;31.8856;23.3676;38.3317
9;29.4286;22.3831;34.7207
10;28.0524;21.1619;34.0427
11;28.9981;21.7848;34.6009
12;30.7065;22.2074;34.2511
13;29.1989;22.5255;33.9641
14;28.515;22.9365;33.6265
15;28.1982;23.4597;33.6082
16;28.8367;23.8281;33.5497
Parallel load (N=5000000, theta=0.01):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;6.35505;10.7346;13.4876
2;7.18229;8.36813;13.2091
3;8.42223;10.3588;15.1628
4;9.67102;12.3516;16.953
5;11.1233;14.7722;19.0319
6;12.3947;17.1982;21.2154
7;13.5363;19.5771;23.2771
8;15.5517;21.7818;25.9606
9;13.9047;20.3334;23.8905
10;14.0073;19.8162;23.8479
11;14.4143;20.3297;23.3577
12;14.5494;20.9371;23.9381
13;14.7305;20.755;23.8473
14;14.7864;21.2492;24.3432
15;14.7461;21.7957;23.4518
16;14.7157;22.132;22.6908
1;4.27095;8.46299;10.0396
2;7.22364;8.09367;12.7136
3;10.7647;10.3476;15.673
4;14.2947;12.6814;18.0264
5;17.8585;15.0799;20.4962
6;21.3811;17.4976;23.0168
7;24.8487;20.2767;25.2066
8;28.3366;23.1648;29.3978
9;25.4457;21.5764;28.0516
10;25.2441;21.1398;27.9103
11;26.1863;21.3983;28.3294
12;27.144;21.3797;28.3726
13;26.2213;21.5308;28.0075
14;27.6079;21.842;27.914
15;27.4529;22.1038;27.6997
16;28.186;22.3969;28.0353
Parallel load (N=5000000, theta=0.5):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;6.59562;10.8047;13.3203
2;7.40352;8.83892;13.499
3;8.35055;10.6043;15.2245
4;9.84692;12.5533;16.8637
5;11.2703;14.8258;18.9986
6;12.6393;16.9842;21.0061
7;13.7665;19.73;22.982
8;15.9018;22.021;25.8872
9;14.0946;20.422;24.0422
10;14.3663;19.9675;23.5824
11;14.542;20.7562;23.6905
12;14.7735;20.9356;23.5061
13;14.8799;21.2644;23.8269
14;15.057;21.5073;23.7926
15;15.0409;21.8559;23.5399
16;14.9003;22.1159;22.3094
1;4.43201;8.60387;10.1164
2;7.43265;8.14265;12.9097
3;10.9896;10.3801;16.0971
4;14.5385;12.6885;18.6847
5;18.0949;15.0972;21.3385
6;21.592;17.6077;23.9602
7;25.1812;20.2005;26.2745
8;28.8136;23.1337;30.6471
9;25.6613;21.3412;29.2399
10;25.6597;21.2833;29.3027
11;26.8097;21.4259;29.411
12;27.7619;21.4714;29.5553
13;26.4009;21.5703;28.8115
14;28.007;21.8703;29.2471
15;27.8809;22.2511;29.2067
16;28.1857;22.4587;29.2279
Parallel load (N=5000000, theta=0.99):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;8.88888;11.36;13.9268
2;8.71597;9.06631;15.0899
3;10.5066;10.9221;18.5906
4;12.3231;13.2522;21.3498
5;14.0213;15.7524;25.1321
6;16.2843;18.2553;28.2728
7;18.5884;20.5044;31.5479
8;21.4471;22.742;35.7035
9;19.0752;20.8787;31.6062
10;18.7057;20.8568;31.4615
11;19.2595;20.9911;32.1196
12;19.7128;21.8528;32.1577
13;20.1626;21.7075;32.1178
14;20.0242;22.4028;31.5859
15;19.9911;22.6721;30.7575
16;20.0984;22.7185;29.7787
1;7.81676;10.586;12.9577
2;9.85807;8.9563;15.2076
3;13.0238;11.1435;19.4036
4;16.4367;13.5077;23.4948
5;19.7762;15.7641;27.5549
6;23.2241;18.1171;31.6062
7;26.9546;20.6981;35.8032
8;31.5009;23.1374;41.0238
9;29.603;22.5709;38.5593
10;29.6045;22.1549;38.3411
11;29.6669;22.4518;38.502
12;30.0458;22.6424;38.8585
13;29.2812;22.8467;38.3092
14;30.2751;23.2135;38.761
15;30.4057;23.6527;38.8341
16;30.2972;23.8781;38.6759
1 #logical cores: 16
2 Parallel load (N=500000, theta=0.01):
3 #threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
4 1;8.01741;11.3843;14.2407 1;7.85887;10.3433;12.562
5 2;7.53101;9.16038;14.1185 2;10.084;8.38183;13.1118
6 3;8.40527;10.5341;15.833 3;13.1379;10.2554;15.6154
7 4;9.63753;12.6996;17.3737 4;16.4838;12.6642;17.9139
8 5;11.4729;15.4603;19.6198 5;19.7239;15.0823;20.7659
9 6;12.8733;17.8747;21.5256 6;23.4771;17.4197;23.3006
10 7;14.1026;20.5077;23.5448 7;27.9698;19.5581;24.8923
11 8;16.0609;22.9043;25.7848 8;32.5854;22.155;28.5016
12 9;13.817;21.2164;23.9506 9;26.736;20.5984;26.0512
13 10;14.4435;20.163;24.0084 10;28.0776;19.9428;25.7355
14 11;13.349;20.0916;22.7139 11;28.805;20.5521;25.5804
15 12;13.6352;20.5434;22.8142 12;31.5361;21.1854;25.5089
16 13;13.7604;20.7432;22.6964 13;28.5703;21.3483;25.1115
17 14;14.1476;21.1367;23.1195 14;28.2666;21.7441;24.9054
18 15;13.9181;21.399;24.4022 15;29.5112;22.3342;25.4482
19 16;13.9613;21.556;24.6871 16;28.8923;22.6278;24.4501
20 Parallel load (N=500000, theta=0.5):
21 #threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
22 1;8.01116;11.2968;14.1443 1;8.53297;10.349;12.75
23 2;7.68319;8.7814;14.0061 2;10.3185;8.33787;13.3274
24 3;8.49409;10.7128;15.7567 3;13.2824;10.3589;16.0792
25 4;9.67278;12.6394;17.4206 4;16.6973;12.6244;18.6731
26 5;11.5959;15.3153;19.6044 5;19.8782;15.0849;21.5257
27 6;13.0535;17.7974;21.5079 6;23.6198;17.2364;24.4459
28 7;14.3122;20.4368;23.4687 7;27.9899;19.535;25.9521
29 8;16.3343;23.1131;25.8377 8;32.6657;21.837;29.778
30 9;13.8211;21.2014;23.7463 9;27.694;20.334;27.4086
31 10;14.5529;20.0208;24.1843 10;28.1796;19.9882;26.7211
32 11;13.6404;20.0053;22.3717 11;29.2371;20.4365;26.841
33 12;13.5998;20.4748;22.3575 12;31.1466;20.9683;27.2298
34 13;13.9544;20.8937;22.9075 13;28.8256;21.2584;26.4568
35 14;14.4664;21.081;23.7045 14;29.6689;21.6452;26.0209
36 15;14.014;21.3088;24.396 15;29.7754;22.3056;26.1328
37 16;14.1078;21.7179;24.5857 16;28.6746;22.4073;24.814
38 Parallel load (N=500000, theta=0.99):
39 #threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
40 1;9.68785;11.5981;14.3463 1;11.2884;11.1074;13.8337
41 2;8.97399;9.42605;15.1798 2;10.8662;9.04899;15.1541
42 3;10.5073;11.1416;18.104 3;13.8026;11.2869;19.1685
43 4;12.3031;13.7233;20.8046 4;15.4622;13.4558;22.7228
44 5;13.9603;16.2715;23.942 5;18.833;16.0966;26.592
45 6;16.0542;18.7844;26.7195 6;22.61;18.8296;31.1493
46 7;18.1396;21.6542;29.5478 7;26.6762;21.0161;34.0848
47 8;20.7957;24.2409;33.0556 8;31.8856;23.3676;38.3317
48 9;17.676;22.0952;28.1356 9;29.4286;22.3831;34.7207
49 10;18.0698;21.1006;28.0721 10;28.0524;21.1619;34.0427
50 11;17.0998;20.8462;27.0747 11;28.9981;21.7848;34.6009
51 12;17.4633;21.2992;27.9107 12;30.7065;22.2074;34.2511
52 13;17.9051;21.636;29.1914 13;29.1989;22.5255;33.9641
53 14;18.2991;21.8177;30.3394 14;28.515;22.9365;33.6265
54 15;18.342;22.166;30.9605 15;28.1982;23.4597;33.6082
55 16;18.5186;22.1069;31.9177 16;28.8367;23.8281;33.5497
56 Parallel load (N=5000000, theta=0.01):
57 #threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
58 1;6.35505;10.7346;13.4876 1;4.27095;8.46299;10.0396
59 2;7.18229;8.36813;13.2091 2;7.22364;8.09367;12.7136
60 3;8.42223;10.3588;15.1628 3;10.7647;10.3476;15.673
61 4;9.67102;12.3516;16.953 4;14.2947;12.6814;18.0264
62 5;11.1233;14.7722;19.0319 5;17.8585;15.0799;20.4962
63 6;12.3947;17.1982;21.2154 6;21.3811;17.4976;23.0168
64 7;13.5363;19.5771;23.2771 7;24.8487;20.2767;25.2066
65 8;15.5517;21.7818;25.9606 8;28.3366;23.1648;29.3978
66 9;13.9047;20.3334;23.8905 9;25.4457;21.5764;28.0516
67 10;14.0073;19.8162;23.8479 10;25.2441;21.1398;27.9103
68 11;14.4143;20.3297;23.3577 11;26.1863;21.3983;28.3294
69 12;14.5494;20.9371;23.9381 12;27.144;21.3797;28.3726
70 13;14.7305;20.755;23.8473 13;26.2213;21.5308;28.0075
71 14;14.7864;21.2492;24.3432 14;27.6079;21.842;27.914
72 15;14.7461;21.7957;23.4518 15;27.4529;22.1038;27.6997
73 16;14.7157;22.132;22.6908 16;28.186;22.3969;28.0353
74 Parallel load (N=5000000, theta=0.5):
75 #threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
76 1;6.59562;10.8047;13.3203 1;4.43201;8.60387;10.1164
77 2;7.40352;8.83892;13.499 2;7.43265;8.14265;12.9097
78 3;8.35055;10.6043;15.2245 3;10.9896;10.3801;16.0971
79 4;9.84692;12.5533;16.8637 4;14.5385;12.6885;18.6847
80 5;11.2703;14.8258;18.9986 5;18.0949;15.0972;21.3385
81 6;12.6393;16.9842;21.0061 6;21.592;17.6077;23.9602
82 7;13.7665;19.73;22.982 7;25.1812;20.2005;26.2745
83 8;15.9018;22.021;25.8872 8;28.8136;23.1337;30.6471
84 9;14.0946;20.422;24.0422 9;25.6613;21.3412;29.2399
85 10;14.3663;19.9675;23.5824 10;25.6597;21.2833;29.3027
86 11;14.542;20.7562;23.6905 11;26.8097;21.4259;29.411
87 12;14.7735;20.9356;23.5061 12;27.7619;21.4714;29.5553
88 13;14.8799;21.2644;23.8269 13;26.4009;21.5703;28.8115
89 14;15.057;21.5073;23.7926 14;28.007;21.8703;29.2471
90 15;15.0409;21.8559;23.5399 15;27.8809;22.2511;29.2067
91 16;14.9003;22.1159;22.3094 16;28.1857;22.4587;29.2279
92 Parallel load (N=5000000, theta=0.99):
93 #threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
94 1;8.88888;11.36;13.9268 1;7.81676;10.586;12.9577
95 2;8.71597;9.06631;15.0899 2;9.85807;8.9563;15.2076
96 3;10.5066;10.9221;18.5906 3;13.0238;11.1435;19.4036
97 4;12.3231;13.2522;21.3498 4;16.4367;13.5077;23.4948
98 5;14.0213;15.7524;25.1321 5;19.7762;15.7641;27.5549
99 6;16.2843;18.2553;28.2728 6;23.2241;18.1171;31.6062
100 7;18.5884;20.5044;31.5479 7;26.9546;20.6981;35.8032
101 8;21.4471;22.742;35.7035 8;31.5009;23.1374;41.0238
102 9;19.0752;20.8787;31.6062 9;29.603;22.5709;38.5593
103 10;18.7057;20.8568;31.4615 10;29.6045;22.1549;38.3411
104 11;19.2595;20.9911;32.1196 11;29.6669;22.4518;38.502
105 12;19.7128;21.8528;32.1577 12;30.0458;22.6424;38.8585
106 13;20.1626;21.7075;32.1178 13;29.2812;22.8467;38.3092
107 14;20.0242;22.4028;31.5859 14;30.2751;23.2135;38.761
108 15;19.9911;22.6721;30.7575 15;30.4057;23.6527;38.8341
109 16;20.0984;22.7185;29.7787 16;30.2972;23.8781;38.6759