updated benchmark results

This commit is contained in:
joaquintides
2023-06-21 10:45:35 -04:00
parent 138780321a
commit d70b2f48ed

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;3.30782;3.69325;3.96417
2;4.69589;4.88285;6.45423
3;6.25566;6.48055;8.93166
4;7.66085;8.14998;11.5115
5;9.09753;9.78797;13.9033
6;10.4989;11.4716;16.3909
7;11.8515;13.2246;18.4404
8;14.074;15.0351;21.1322
9;11.731;12.8915;17.5196
10;11.9092;13.0506;18.1301
11;12.3351;13.6747;19.2602
12;12.5848;14.1069;20.1113
13;12.5221;14.2263;19.8528
14;12.5822;14.4803;20.2452
15;12.2124;14.7219;20.2622
16;12.3129;14.9798;20.3007
1;3.32848;3.69384;3.96485
2;4.74576;4.89709;6.4558
3;6.27998;6.47196;9.00372
4;7.38598;7.89508;11.4301
5;9.09701;9.66518;13.8696
6;10.4485;11.1887;16.3559
7;11.8294;13.1421;19.0237
8;13.9998;14.9726;21.3834
9;11.5646;12.8233;17.7989
10;11.6938;13.0989;18.0586
11;12.331;13.5933;19.2006
12;12.6483;13.9573;20.7677
13;12.4918;14.2285;19.8719
14;12.4836;14.5781;20.0615
15;12.2841;14.6961;20.5903
16;12.2463;14.9595;20.4132
Parallel load (N=500000, theta=0.5):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;3.38104;3.68743;3.94861
2;4.61911;4.79708;6.33826
3;6.43304;6.40972;8.90912
4;7.92119;8.13075;11.3282
5;9.37383;9.77952;13.5788
6;10.7788;11.4855;16.2647
7;12.1179;13.1431;18.6659
8;14.4673;14.863;20.9307
9;12.0555;13.029;17.5365
10;11.9543;13.0646;18.5649
11;12.5353;13.6953;19.0963
12;12.8417;14.015;19.9902
13;12.7897;14.2308;19.8344
14;12.4886;14.5009;19.7232
15;12.4571;14.7734;19.8583
16;12.7267;15.0999;20.183
1;3.38195;3.68366;3.94986
2;4.82264;4.86418;6.36743
3;6.44296;6.4297;8.89312
4;7.87622;8.0126;11.3581
5;9.17122;9.77472;13.852
6;10.7344;11.197;16.257
7;12.1332;13.1354;18.205
8;14.5475;14.9478;20.9112
9;11.7251;12.9228;17.4784
10;12.0504;13.1928;18.574
11;12.5363;13.542;18.9924
12;12.7848;14.1333;20.3643
13;12.9876;14.161;19.7904
14;12.6408;14.608;20.0853
15;12.8333;14.7966;19.8106
16;12.7261;14.8663;20.0242
Parallel load (N=500000, theta=0.99):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;3.61362;3.78309;4.01083
2;4.93224;5.01691;6.58842
3;6.74199;6.83853;9.25738
4;8.31588;8.60939;11.8447
5;9.90522;10.4347;14.4179
6;11.4487;12.2345;16.9228
7;12.9615;13.9721;19.3727
8;15.034;15.7723;21.5002
9;12.528;13.6012;17.9259
10;12.8696;13.6838;18.8774
11;13.2392;14.2404;20.1758
12;13.5505;14.6315;20.7096
13;13.5155;14.9902;20.0598
14;13.3004;15.0847;20.5486
15;13.22;15.5154;21.3613
16;13.2976;15.8423;20.5269
1;3.62215;3.78313;4.01254
2;4.93859;4.93518;6.53296
3;6.70869;6.83363;9.1137
4;8.29935;8.37738;11.8283
5;9.41313;10.0771;14.2324
6;10.9991;12.0626;16.8825
7;12.5147;13.942;18.8876
8;14.2211;15.5429;21.2655
9;12.8194;13.5885;18.1315
10;12.788;13.665;18.8044
11;13.2269;14.2683;19.7533
12;13.6741;14.6331;20.8499
13;13.4396;14.8034;20.4029
14;13.2063;15.1015;20.2965
15;13.2678;15.5725;21.0416
16;13.2999;15.8091;21.0121
Parallel load (N=5000000, theta=0.01):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;2.17028;3.44309;3.70577
2;3.75259;4.81465;6.55034
3;5.31269;6.48311;9.38817
4;6.77232;8.15378;12.1648
5;8.22278;9.87424;14.8982
6;9.55485;11.5747;17.6617
7;10.8634;13.3686;20.3439
8;12.4601;15.5506;23.7943
9;11.9284;14.5041;22.0926
10;12.0229;14.2397;21.8458
11;12.1069;14.2501;22.6118
12;12.2517;14.3784;22.8742
13;11.7181;14.5231;22.0032
14;12.1832;14.7489;22.9126
15;12.0895;14.8792;22.8414
16;12.017;15.083;22.6647
1;2.15552;3.43911;3.69735
2;3.73377;4.75337;6.51427
3;5.32521;6.44557;9.36327
4;6.7894;8.14964;12.1032
5;8.15615;9.84519;14.8238
6;9.52148;11.5703;17.5235
7;10.87;13.365;20.1509
8;12.6512;15.3673;23.681
9;12.117;14.481;22.0374
10;11.804;14.2452;22.1895
11;11.9263;14.1317;22.0012
12;12.1836;14.3847;22.8259
13;11.7419;14.4856;21.9302
14;12.2713;14.6364;22.7707
15;11.8722;14.8198;22.5868
16;12.0556;15.0133;22.4824
Parallel load (N=5000000, theta=0.5):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;2.19595;3.44967;3.68812
2;3.79097;4.81119;6.48222
3;5.35865;6.46876;9.26176
4;6.84267;8.15894;11.9973
5;8.33556;9.86679;14.7296
6;9.68511;11.5487;17.3988
7;11.1096;13.3542;20.1483
8;12.89;15.5201;23.3863
9;12.3237;14.576;22.0412
10;12.1133;14.3302;21.9021
11;12.2357;14.2488;21.8633
12;12.3939;14.4361;22.5517
13;11.9337;14.5431;21.7168
14;12.3795;14.7153;22.5189
15;12.3151;14.9099;22.4551
16;12.1651;15.0114;22.5654
1;2.17609;3.45071;3.67813
2;3.71514;4.72924;6.42016
3;5.32438;6.45784;9.21989
4;6.84184;8.14248;11.9562
5;8.30365;9.83126;14.7243
6;9.67077;11.5611;17.3183
7;11.1059;13.301;20.072
8;12.732;15.1485;23.4168
9;12.1452;14.3955;21.9516
10;11.972;14.0833;21.6863
11;12.2746;14.2091;21.8576
12;12.4088;14.3947;22.6656
13;11.9518;14.4193;21.7402
14;12.4648;14.6084;22.6958
15;12.2689;14.8668;22.5603
16;12.0619;14.9728;22.8365
Parallel load (N=5000000, theta=0.99):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;3.15077;3.72119;3.96067
2;4.76044;5.04917;6.64193
3;6.5365;6.75307;9.42446
4;8.1735;8.50888;12.1922
5;9.84214;10.2853;15.0604
6;11.3576;12.0638;17.8764
7;12.9952;13.91;20.6556
8;15.2186;16.0056;23.8939
9;14.4173;15.0623;22.6084
10;14.4089;15.0382;22.435
11;14.502;15.051;22.5522
12;14.7117;15.2658;23.133
13;14.0598;15.2314;22.3185
14;14.5438;15.4931;22.8832
15;14.5696;15.6958;23.0378
16;14.3775;15.9535;23.3365
1;3.12226;3.72527;3.96354
2;4.74915;4.97417;6.65451
3;6.51689;6.69049;9.47073
4;8.04928;8.40137;12.2625
5;9.71629;10.1414;15.0863
6;11.3007;11.844;17.8919
7;12.8362;13.4855;20.7142
8;14.7704;15.2976;23.8747
9;14.1968;14.9562;22.3211
10;14.0484;14.6583;22.7709
11;14.1303;14.8274;22.799
12;14.1598;14.9106;22.9422
13;13.6828;15.0681;22.3183
14;14.2621;15.1819;22.9639
15;14.0715;15.4209;23.2057
16;13.9202;15.5483;23.1336
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;3.30782;3.69325;3.96417 1;3.32848;3.69384;3.96485
5 2;4.69589;4.88285;6.45423 2;4.74576;4.89709;6.4558
6 3;6.25566;6.48055;8.93166 3;6.27998;6.47196;9.00372
7 4;7.66085;8.14998;11.5115 4;7.38598;7.89508;11.4301
8 5;9.09753;9.78797;13.9033 5;9.09701;9.66518;13.8696
9 6;10.4989;11.4716;16.3909 6;10.4485;11.1887;16.3559
10 7;11.8515;13.2246;18.4404 7;11.8294;13.1421;19.0237
11 8;14.074;15.0351;21.1322 8;13.9998;14.9726;21.3834
12 9;11.731;12.8915;17.5196 9;11.5646;12.8233;17.7989
13 10;11.9092;13.0506;18.1301 10;11.6938;13.0989;18.0586
14 11;12.3351;13.6747;19.2602 11;12.331;13.5933;19.2006
15 12;12.5848;14.1069;20.1113 12;12.6483;13.9573;20.7677
16 13;12.5221;14.2263;19.8528 13;12.4918;14.2285;19.8719
17 14;12.5822;14.4803;20.2452 14;12.4836;14.5781;20.0615
18 15;12.2124;14.7219;20.2622 15;12.2841;14.6961;20.5903
19 16;12.3129;14.9798;20.3007 16;12.2463;14.9595;20.4132
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;3.38104;3.68743;3.94861 1;3.38195;3.68366;3.94986
23 2;4.61911;4.79708;6.33826 2;4.82264;4.86418;6.36743
24 3;6.43304;6.40972;8.90912 3;6.44296;6.4297;8.89312
25 4;7.92119;8.13075;11.3282 4;7.87622;8.0126;11.3581
26 5;9.37383;9.77952;13.5788 5;9.17122;9.77472;13.852
27 6;10.7788;11.4855;16.2647 6;10.7344;11.197;16.257
28 7;12.1179;13.1431;18.6659 7;12.1332;13.1354;18.205
29 8;14.4673;14.863;20.9307 8;14.5475;14.9478;20.9112
30 9;12.0555;13.029;17.5365 9;11.7251;12.9228;17.4784
31 10;11.9543;13.0646;18.5649 10;12.0504;13.1928;18.574
32 11;12.5353;13.6953;19.0963 11;12.5363;13.542;18.9924
33 12;12.8417;14.015;19.9902 12;12.7848;14.1333;20.3643
34 13;12.7897;14.2308;19.8344 13;12.9876;14.161;19.7904
35 14;12.4886;14.5009;19.7232 14;12.6408;14.608;20.0853
36 15;12.4571;14.7734;19.8583 15;12.8333;14.7966;19.8106
37 16;12.7267;15.0999;20.183 16;12.7261;14.8663;20.0242
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;3.61362;3.78309;4.01083 1;3.62215;3.78313;4.01254
41 2;4.93224;5.01691;6.58842 2;4.93859;4.93518;6.53296
42 3;6.74199;6.83853;9.25738 3;6.70869;6.83363;9.1137
43 4;8.31588;8.60939;11.8447 4;8.29935;8.37738;11.8283
44 5;9.90522;10.4347;14.4179 5;9.41313;10.0771;14.2324
45 6;11.4487;12.2345;16.9228 6;10.9991;12.0626;16.8825
46 7;12.9615;13.9721;19.3727 7;12.5147;13.942;18.8876
47 8;15.034;15.7723;21.5002 8;14.2211;15.5429;21.2655
48 9;12.528;13.6012;17.9259 9;12.8194;13.5885;18.1315
49 10;12.8696;13.6838;18.8774 10;12.788;13.665;18.8044
50 11;13.2392;14.2404;20.1758 11;13.2269;14.2683;19.7533
51 12;13.5505;14.6315;20.7096 12;13.6741;14.6331;20.8499
52 13;13.5155;14.9902;20.0598 13;13.4396;14.8034;20.4029
53 14;13.3004;15.0847;20.5486 14;13.2063;15.1015;20.2965
54 15;13.22;15.5154;21.3613 15;13.2678;15.5725;21.0416
55 16;13.2976;15.8423;20.5269 16;13.2999;15.8091;21.0121
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;2.17028;3.44309;3.70577 1;2.15552;3.43911;3.69735
59 2;3.75259;4.81465;6.55034 2;3.73377;4.75337;6.51427
60 3;5.31269;6.48311;9.38817 3;5.32521;6.44557;9.36327
61 4;6.77232;8.15378;12.1648 4;6.7894;8.14964;12.1032
62 5;8.22278;9.87424;14.8982 5;8.15615;9.84519;14.8238
63 6;9.55485;11.5747;17.6617 6;9.52148;11.5703;17.5235
64 7;10.8634;13.3686;20.3439 7;10.87;13.365;20.1509
65 8;12.4601;15.5506;23.7943 8;12.6512;15.3673;23.681
66 9;11.9284;14.5041;22.0926 9;12.117;14.481;22.0374
67 10;12.0229;14.2397;21.8458 10;11.804;14.2452;22.1895
68 11;12.1069;14.2501;22.6118 11;11.9263;14.1317;22.0012
69 12;12.2517;14.3784;22.8742 12;12.1836;14.3847;22.8259
70 13;11.7181;14.5231;22.0032 13;11.7419;14.4856;21.9302
71 14;12.1832;14.7489;22.9126 14;12.2713;14.6364;22.7707
72 15;12.0895;14.8792;22.8414 15;11.8722;14.8198;22.5868
73 16;12.017;15.083;22.6647 16;12.0556;15.0133;22.4824
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;2.19595;3.44967;3.68812 1;2.17609;3.45071;3.67813
77 2;3.79097;4.81119;6.48222 2;3.71514;4.72924;6.42016
78 3;5.35865;6.46876;9.26176 3;5.32438;6.45784;9.21989
79 4;6.84267;8.15894;11.9973 4;6.84184;8.14248;11.9562
80 5;8.33556;9.86679;14.7296 5;8.30365;9.83126;14.7243
81 6;9.68511;11.5487;17.3988 6;9.67077;11.5611;17.3183
82 7;11.1096;13.3542;20.1483 7;11.1059;13.301;20.072
83 8;12.89;15.5201;23.3863 8;12.732;15.1485;23.4168
84 9;12.3237;14.576;22.0412 9;12.1452;14.3955;21.9516
85 10;12.1133;14.3302;21.9021 10;11.972;14.0833;21.6863
86 11;12.2357;14.2488;21.8633 11;12.2746;14.2091;21.8576
87 12;12.3939;14.4361;22.5517 12;12.4088;14.3947;22.6656
88 13;11.9337;14.5431;21.7168 13;11.9518;14.4193;21.7402
89 14;12.3795;14.7153;22.5189 14;12.4648;14.6084;22.6958
90 15;12.3151;14.9099;22.4551 15;12.2689;14.8668;22.5603
91 16;12.1651;15.0114;22.5654 16;12.0619;14.9728;22.8365
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;3.15077;3.72119;3.96067 1;3.12226;3.72527;3.96354
95 2;4.76044;5.04917;6.64193 2;4.74915;4.97417;6.65451
96 3;6.5365;6.75307;9.42446 3;6.51689;6.69049;9.47073
97 4;8.1735;8.50888;12.1922 4;8.04928;8.40137;12.2625
98 5;9.84214;10.2853;15.0604 5;9.71629;10.1414;15.0863
99 6;11.3576;12.0638;17.8764 6;11.3007;11.844;17.8919
100 7;12.9952;13.91;20.6556 7;12.8362;13.4855;20.7142
101 8;15.2186;16.0056;23.8939 8;14.7704;15.2976;23.8747
102 9;14.4173;15.0623;22.6084 9;14.1968;14.9562;22.3211
103 10;14.4089;15.0382;22.435 10;14.0484;14.6583;22.7709
104 11;14.502;15.051;22.5522 11;14.1303;14.8274;22.799
105 12;14.7117;15.2658;23.133 12;14.1598;14.9106;22.9422
106 13;14.0598;15.2314;22.3185 13;13.6828;15.0681;22.3183
107 14;14.5438;15.4931;22.8832 14;14.2621;15.1819;22.9639
108 15;14.5696;15.6958;23.0378 15;14.0715;15.4209;23.2057
109 16;14.3775;15.9535;23.3365 16;13.9202;15.5483;23.1336