updated benchmark results

This commit is contained in:
joaquintides
2023-12-26 01:50:31 -08:00
parent ead7e1d49f
commit b2d99ca8f1

View File

@@ -1,109 +1,109 @@
#logical cores: 8
Parallel load (N=500000, theta=0.01):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map;boost::concurrent_flat_map bulk
1;14.3341;17.4763;24.7459;29.6019
2;27.4;29.02;37.3315;47.7662
3;31.8047;31.8137;47.2076;68.5938
4;43.2527;45.2985;55.3833;67.9507
5;39.5331;41.751;57.877;69.2772
6;39.687;39.6795;55.3391;76.4745
7;45.337;38.5835;48.3796;69.4026
8;44.8111;39.6282;52.7439;71.9836
9;45.2898;37.1086;50.9826;64.1515
10;43.8662;38.082;49.9941;64.3021
11;40.297;43.3064;54.807;70.0268
12;44.8575;41.2332;53.6712;66.3494
13;46.2386;40.2825;51.4509;64.4227
14;40.096;39.9465;49.9759;67.2945
15;43.1928;41.0813;53.7152;65.2021
16;44.267;42.0024;56.8145;70.098
1;14.3923;17.242;25.0934;30.9112
2;26.9415;29.0821;34.0355;48.6383
3;33.4564;31.6379;49.4183;67.6154
4;40.2333;41.9685;53.741;66.4702
5;40.7255;37.0519;49.0394;60.975
6;39.0256;40.599;49.5696;69.3279
7;38.0049;37.1478;44.7154;64.8158
8;39.7225;34.9296;50.799;61.8713
9;44.5122;42.9789;48.2888;61.3173
10;38.7434;44.7884;50.5759;59.5907
11;42.5274;36.4547;51.8214;64.1258
12;40.0001;40.4228;51.5156;62.6282
13;44.2681;39.9018;56.4029;60.6198
14;42.3627;36.6957;52.5218;65.4757
15;43.5253;43.0539;56.4328;61.5596
16;41.5653;37.408;55.505;60.2527
Parallel load (N=500000, theta=0.5):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map;boost::concurrent_flat_map bulk
1;15.0869;17.28;24.7894;32.4264
2;27.5342;27.0138;34.7738;55.0928
3;33.6858;31.7391;49.1161;60.6626
4;42.0526;47.3809;57.8508;70.7956
5;41.4368;38.8127;60.032;67.6214
6;39.9506;39.9597;54.4318;61.2941
7;44.6562;39.2256;51.255;68.8532
8;40.7562;33.1175;53.2195;76.1033
9;44.0173;39.2242;52.2562;68.8056
10;43.9454;43.0256;50.6954;69.3175
11;41.2015;41.8306;50.285;78.5306
12;43.0427;46.121;45.0933;64.8186
13;42.2861;41.1077;51.426;70.7851
14;48.9339;44.1157;55.1739;66.3872
15;39.6161;47.2193;54.6053;68.8885
16;39.1471;40.1451;53.8095;65.7222
1;14.8745;17.0059;24.6301;28.6709
2;27.7626;29.2829;36.1017;50.7411
3;30.8062;31.4918;46.2677;73.0303
4;46.2588;41.7313;60.6764;75.4277
5;38.41;34.6526;56.1517;67.4144
6;41.4888;38.5897;53.594;65.2435
7;41.6654;34.9696;51.7264;62.804
8;46.2886;41.2909;46.9651;60.5479
9;45.8773;36.8037;49.8654;69.3283
10;42.7828;38.9344;52.9083;69.4493
11;41.4116;47.0093;51.2495;63.917
12;40.7169;39.761;50.5095;61.8815
13;42.3847;48.1237;51.1033;62.2151
14;43.1361;44.7075;53.8849;67.8759
15;39.0985;40.1597;55.2707;59.3752
16;42.8426;45.7532;46.6598;75.5513
Parallel load (N=500000, theta=0.99):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map;boost::concurrent_flat_map bulk
1;18.3652;19.9494;28.2317;28.5926
2;29.5322;32.7662;38.5422;53.5601
3;32.5493;34.0209;48.4288;76.3757
4;47.1128;50.2819;70.6514;78.9738
5;49.4705;38.7314;53.4208;64.4588
6;47.4791;31.8069;54.6175;79.0348
7;48.8763;38.046;51.3469;59.8306
8;50.1343;32.9517;53.0855;67.4047
9;52.4236;38.3358;49.6196;63.6323
10;50.3929;38.007;52.544;60.6846
11;42.7599;39.0359;55.2806;64.7625
12;47.0668;38.8034;53.8846;62.126
13;49.191;36.299;54.1152;65.9548
14;47.0955;32.8967;56.6508;56.4346
15;44.0292;35.5117;54.9541;57.9269
16;47.3825;36.5197;55.48;57.9341
1;18.2919;19.7429;27.6302;33.9042
2;29.6836;31.6283;39.9401;48.3485
3;34.4448;35.3282;50.6273;64.2301
4;48.3388;50.1913;55.9364;82.1432
5;45.0919;37.7483;54.2756;60.4474
6;47.1814;39.317;53.0119;74.8414
7;49.8732;37.5052;50.3642;56.6273
8;46.7787;30.7412;54.8576;60.9624
9;47.0814;35.1005;53.8753;55.3938
10;49.3957;41.4296;54.8366;57.3718
11;51.384;36.8377;53.4612;57.3284
12;51.4087;34.3804;54.4741;63.2542
13;46.4209;34.2725;53.6135;56.7939
14;42.601;35.4905;54.0955;55.2789
15;49.7852;39.7811;56.5303;56.254
16;52.5061;38.0666;46.601;57.901
Parallel load (N=5000000, theta=0.01):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map;boost::concurrent_flat_map bulk
1;8.87735;15.8645;22.1668;34.2988
2;16.8126;27.9415;41.798;63.833
3;23.8378;38.4718;58.7966;88.0949
4;31.1234;49.0602;77.0039;113.033
5;33.4635;42.233;68.1768;102.029
6;36.0905;42.4008;67.1774;100.667
7;38.5575;42.9413;61.5545;100.191
8;40.6576;42.6626;65.2838;102.006
9;40.7463;46.9486;64.4101;101.275
10;40.8843;49.6806;68.0643;104.592
11;40.7996;50.8418;69.1007;104.705
12;40.9082;51.501;70.8069;105.779
13;40.9099;51.5339;71.2686;105.505
14;40.905;51.6194;72.8499;105.65
15;40.9452;51.8113;72.7954;106.162
16;40.9142;51.7385;73.3756;106.136
1;8.87567;15.8319;22.0428;34.0039
2;16.7895;27.9735;41.4228;62.9503
3;23.841;38.4371;58.0065;86.7556
4;31.0876;49.0317;75.17;109.204
5;33.4125;42.833;67.4483;100.483
6;36.0535;43.0795;66.0127;99.7329
7;38.4201;43.4607;61.4834;98.017
8;40.2244;43.5641;63.9935;100.804
9;40.3382;47.634;63.1227;99.4173
10;40.6705;50.3014;66.4222;101.77
11;40.6299;50.8192;67.8092;102.326
12;40.7146;51.6073;70.4528;104.517
13;40.7074;51.9657;70.1833;103.494
14;40.8991;51.8354;71.9262;103.543
15;40.7846;51.9953;72.5104;103.503
16;40.6498;52.1063;72.8177;103.175
Parallel load (N=5000000, theta=0.5):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map;boost::concurrent_flat_map bulk
1;8.8993;15.9568;21.7573;34.2778
2;16.898;28.192;41.2014;64.0517
3;24.0621;38.9203;58.0531;88.5413
4;31.4968;49.6911;75.4942;112.818
5;33.9629;42.7848;66.9912;104.078
6;36.5753;42.9066;66.7669;101.77
7;39.0189;43.5024;60.5098;101.069
8;41.3207;43.034;64.5719;103.297
9;41.3665;47.0235;64.2198;103.056
10;41.4456;50.3701;66.1486;106.212
11;41.5019;51.5188;67.9852;105.422
12;41.5501;51.9857;70.201;105.423
13;41.6058;51.215;70.8296;105.982
14;41.6294;52.2977;72.8515;107.012
15;41.6007;51.7828;73.0248;107.086
16;41.6133;52.5386;74.304;106.15
1;8.88219;15.9278;21.6744;33.9547
2;16.8709;28.1842;40.8677;63.0209
3;24.0472;38.9041;57.125;86.54
4;31.4437;49.5425;73.9422;110.706
5;33.8685;43.2264;66.6028;101.187
6;36.6156;43.3735;65.7466;100.186
7;39.1212;44.1018;60.1845;99.0316
8;41.2136;44.0363;63.3056;100.178
9;41.2714;47.4716;63.0341;101.234
10;41.3512;50.9082;66.2658;102.857
11;41.3924;51.6794;67.9867;103.237
12;41.386;52.4024;70.2784;103.905
13;41.5095;52.4871;70.3347;104.744
14;41.5484;52.7002;71.4328;105.333
15;41.5887;52.3608;70.7478;103.604
16;41.3946;52.446;72.598;104.211
Parallel load (N=5000000, theta=0.99):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map;boost::concurrent_flat_map bulk
1;13.9144;19.7794;29.1634;42.12
2;26.9098;34.7155;53.4451;74.0537
3;38.7211;48.1298;74.6616;100.16
4;50.5921;62.1832;96.6081;125.251
5;50.3076;51.081;80.8142;107.425
6;52.2102;49.2318;76.9429;101.477
7;53.8277;48.6584;65.1324;95.7944
8;56.587;47.4072;67.5313;96.9613
9;56.0289;50.532;62.1478;94.9933
10;55.5257;53.3028;66.2431;96.6903
11;55.5822;53.5619;65.9792;95.9085
12;56.1307;53.9041;68.4493;96.9237
13;55.9064;53.8256;68.1587;96.9056
14;55.8109;54.0946;70.3057;96.8017
15;55.9059;54.1177;69.8613;97.2669
16;55.5465;54.0288;71.4823;97.8373
1;13.9327;19.7439;28.9836;41.6941
2;26.8848;34.697;53.2435;72.8282
3;38.8751;48.1354;73.8328;98.303
4;50.4804;61.861;94.9148;123.152
5;50.3635;51.5769;80.6908;106.764
6;52.0254;49.2639;76.3337;99.7857
7;53.9268;48.8281;64.7631;94.9991
8;56.4714;47.7082;66.1713;95.3077
9;55.3973;50.5803;61.9131;93.8791
10;55.6584;53.1509;66.2495;95.2441
11;55.8453;53.9079;65.614;94.8244
12;55.8758;53.9916;67.9463;95.4221
13;56.2869;54.0705;68.3679;95.9711
14;56.193;54.1204;69.7717;96.1758
15;56.438;54.2699;69.8863;95.5618
16;55.7334;54.2237;71.5957;96.704
1 #logical cores: 8
2 Parallel load (N=500000, theta=0.01):
3 #threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map;boost::concurrent_flat_map bulk
4 1;14.3341;17.4763;24.7459;29.6019 1;14.3923;17.242;25.0934;30.9112
5 2;27.4;29.02;37.3315;47.7662 2;26.9415;29.0821;34.0355;48.6383
6 3;31.8047;31.8137;47.2076;68.5938 3;33.4564;31.6379;49.4183;67.6154
7 4;43.2527;45.2985;55.3833;67.9507 4;40.2333;41.9685;53.741;66.4702
8 5;39.5331;41.751;57.877;69.2772 5;40.7255;37.0519;49.0394;60.975
9 6;39.687;39.6795;55.3391;76.4745 6;39.0256;40.599;49.5696;69.3279
10 7;45.337;38.5835;48.3796;69.4026 7;38.0049;37.1478;44.7154;64.8158
11 8;44.8111;39.6282;52.7439;71.9836 8;39.7225;34.9296;50.799;61.8713
12 9;45.2898;37.1086;50.9826;64.1515 9;44.5122;42.9789;48.2888;61.3173
13 10;43.8662;38.082;49.9941;64.3021 10;38.7434;44.7884;50.5759;59.5907
14 11;40.297;43.3064;54.807;70.0268 11;42.5274;36.4547;51.8214;64.1258
15 12;44.8575;41.2332;53.6712;66.3494 12;40.0001;40.4228;51.5156;62.6282
16 13;46.2386;40.2825;51.4509;64.4227 13;44.2681;39.9018;56.4029;60.6198
17 14;40.096;39.9465;49.9759;67.2945 14;42.3627;36.6957;52.5218;65.4757
18 15;43.1928;41.0813;53.7152;65.2021 15;43.5253;43.0539;56.4328;61.5596
19 16;44.267;42.0024;56.8145;70.098 16;41.5653;37.408;55.505;60.2527
20 Parallel load (N=500000, theta=0.5):
21 #threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map;boost::concurrent_flat_map bulk
22 1;15.0869;17.28;24.7894;32.4264 1;14.8745;17.0059;24.6301;28.6709
23 2;27.5342;27.0138;34.7738;55.0928 2;27.7626;29.2829;36.1017;50.7411
24 3;33.6858;31.7391;49.1161;60.6626 3;30.8062;31.4918;46.2677;73.0303
25 4;42.0526;47.3809;57.8508;70.7956 4;46.2588;41.7313;60.6764;75.4277
26 5;41.4368;38.8127;60.032;67.6214 5;38.41;34.6526;56.1517;67.4144
27 6;39.9506;39.9597;54.4318;61.2941 6;41.4888;38.5897;53.594;65.2435
28 7;44.6562;39.2256;51.255;68.8532 7;41.6654;34.9696;51.7264;62.804
29 8;40.7562;33.1175;53.2195;76.1033 8;46.2886;41.2909;46.9651;60.5479
30 9;44.0173;39.2242;52.2562;68.8056 9;45.8773;36.8037;49.8654;69.3283
31 10;43.9454;43.0256;50.6954;69.3175 10;42.7828;38.9344;52.9083;69.4493
32 11;41.2015;41.8306;50.285;78.5306 11;41.4116;47.0093;51.2495;63.917
33 12;43.0427;46.121;45.0933;64.8186 12;40.7169;39.761;50.5095;61.8815
34 13;42.2861;41.1077;51.426;70.7851 13;42.3847;48.1237;51.1033;62.2151
35 14;48.9339;44.1157;55.1739;66.3872 14;43.1361;44.7075;53.8849;67.8759
36 15;39.6161;47.2193;54.6053;68.8885 15;39.0985;40.1597;55.2707;59.3752
37 16;39.1471;40.1451;53.8095;65.7222 16;42.8426;45.7532;46.6598;75.5513
38 Parallel load (N=500000, theta=0.99):
39 #threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map;boost::concurrent_flat_map bulk
40 1;18.3652;19.9494;28.2317;28.5926 1;18.2919;19.7429;27.6302;33.9042
41 2;29.5322;32.7662;38.5422;53.5601 2;29.6836;31.6283;39.9401;48.3485
42 3;32.5493;34.0209;48.4288;76.3757 3;34.4448;35.3282;50.6273;64.2301
43 4;47.1128;50.2819;70.6514;78.9738 4;48.3388;50.1913;55.9364;82.1432
44 5;49.4705;38.7314;53.4208;64.4588 5;45.0919;37.7483;54.2756;60.4474
45 6;47.4791;31.8069;54.6175;79.0348 6;47.1814;39.317;53.0119;74.8414
46 7;48.8763;38.046;51.3469;59.8306 7;49.8732;37.5052;50.3642;56.6273
47 8;50.1343;32.9517;53.0855;67.4047 8;46.7787;30.7412;54.8576;60.9624
48 9;52.4236;38.3358;49.6196;63.6323 9;47.0814;35.1005;53.8753;55.3938
49 10;50.3929;38.007;52.544;60.6846 10;49.3957;41.4296;54.8366;57.3718
50 11;42.7599;39.0359;55.2806;64.7625 11;51.384;36.8377;53.4612;57.3284
51 12;47.0668;38.8034;53.8846;62.126 12;51.4087;34.3804;54.4741;63.2542
52 13;49.191;36.299;54.1152;65.9548 13;46.4209;34.2725;53.6135;56.7939
53 14;47.0955;32.8967;56.6508;56.4346 14;42.601;35.4905;54.0955;55.2789
54 15;44.0292;35.5117;54.9541;57.9269 15;49.7852;39.7811;56.5303;56.254
55 16;47.3825;36.5197;55.48;57.9341 16;52.5061;38.0666;46.601;57.901
56 Parallel load (N=5000000, theta=0.01):
57 #threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map;boost::concurrent_flat_map bulk
58 1;8.87735;15.8645;22.1668;34.2988 1;8.87567;15.8319;22.0428;34.0039
59 2;16.8126;27.9415;41.798;63.833 2;16.7895;27.9735;41.4228;62.9503
60 3;23.8378;38.4718;58.7966;88.0949 3;23.841;38.4371;58.0065;86.7556
61 4;31.1234;49.0602;77.0039;113.033 4;31.0876;49.0317;75.17;109.204
62 5;33.4635;42.233;68.1768;102.029 5;33.4125;42.833;67.4483;100.483
63 6;36.0905;42.4008;67.1774;100.667 6;36.0535;43.0795;66.0127;99.7329
64 7;38.5575;42.9413;61.5545;100.191 7;38.4201;43.4607;61.4834;98.017
65 8;40.6576;42.6626;65.2838;102.006 8;40.2244;43.5641;63.9935;100.804
66 9;40.7463;46.9486;64.4101;101.275 9;40.3382;47.634;63.1227;99.4173
67 10;40.8843;49.6806;68.0643;104.592 10;40.6705;50.3014;66.4222;101.77
68 11;40.7996;50.8418;69.1007;104.705 11;40.6299;50.8192;67.8092;102.326
69 12;40.9082;51.501;70.8069;105.779 12;40.7146;51.6073;70.4528;104.517
70 13;40.9099;51.5339;71.2686;105.505 13;40.7074;51.9657;70.1833;103.494
71 14;40.905;51.6194;72.8499;105.65 14;40.8991;51.8354;71.9262;103.543
72 15;40.9452;51.8113;72.7954;106.162 15;40.7846;51.9953;72.5104;103.503
73 16;40.9142;51.7385;73.3756;106.136 16;40.6498;52.1063;72.8177;103.175
74 Parallel load (N=5000000, theta=0.5):
75 #threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map;boost::concurrent_flat_map bulk
76 1;8.8993;15.9568;21.7573;34.2778 1;8.88219;15.9278;21.6744;33.9547
77 2;16.898;28.192;41.2014;64.0517 2;16.8709;28.1842;40.8677;63.0209
78 3;24.0621;38.9203;58.0531;88.5413 3;24.0472;38.9041;57.125;86.54
79 4;31.4968;49.6911;75.4942;112.818 4;31.4437;49.5425;73.9422;110.706
80 5;33.9629;42.7848;66.9912;104.078 5;33.8685;43.2264;66.6028;101.187
81 6;36.5753;42.9066;66.7669;101.77 6;36.6156;43.3735;65.7466;100.186
82 7;39.0189;43.5024;60.5098;101.069 7;39.1212;44.1018;60.1845;99.0316
83 8;41.3207;43.034;64.5719;103.297 8;41.2136;44.0363;63.3056;100.178
84 9;41.3665;47.0235;64.2198;103.056 9;41.2714;47.4716;63.0341;101.234
85 10;41.4456;50.3701;66.1486;106.212 10;41.3512;50.9082;66.2658;102.857
86 11;41.5019;51.5188;67.9852;105.422 11;41.3924;51.6794;67.9867;103.237
87 12;41.5501;51.9857;70.201;105.423 12;41.386;52.4024;70.2784;103.905
88 13;41.6058;51.215;70.8296;105.982 13;41.5095;52.4871;70.3347;104.744
89 14;41.6294;52.2977;72.8515;107.012 14;41.5484;52.7002;71.4328;105.333
90 15;41.6007;51.7828;73.0248;107.086 15;41.5887;52.3608;70.7478;103.604
91 16;41.6133;52.5386;74.304;106.15 16;41.3946;52.446;72.598;104.211
92 Parallel load (N=5000000, theta=0.99):
93 #threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map;boost::concurrent_flat_map bulk
94 1;13.9144;19.7794;29.1634;42.12 1;13.9327;19.7439;28.9836;41.6941
95 2;26.9098;34.7155;53.4451;74.0537 2;26.8848;34.697;53.2435;72.8282
96 3;38.7211;48.1298;74.6616;100.16 3;38.8751;48.1354;73.8328;98.303
97 4;50.5921;62.1832;96.6081;125.251 4;50.4804;61.861;94.9148;123.152
98 5;50.3076;51.081;80.8142;107.425 5;50.3635;51.5769;80.6908;106.764
99 6;52.2102;49.2318;76.9429;101.477 6;52.0254;49.2639;76.3337;99.7857
100 7;53.8277;48.6584;65.1324;95.7944 7;53.9268;48.8281;64.7631;94.9991
101 8;56.587;47.4072;67.5313;96.9613 8;56.4714;47.7082;66.1713;95.3077
102 9;56.0289;50.532;62.1478;94.9933 9;55.3973;50.5803;61.9131;93.8791
103 10;55.5257;53.3028;66.2431;96.6903 10;55.6584;53.1509;66.2495;95.2441
104 11;55.5822;53.5619;65.9792;95.9085 11;55.8453;53.9079;65.614;94.8244
105 12;56.1307;53.9041;68.4493;96.9237 12;55.8758;53.9916;67.9463;95.4221
106 13;55.9064;53.8256;68.1587;96.9056 13;56.2869;54.0705;68.3679;95.9711
107 14;55.8109;54.0946;70.3057;96.8017 14;56.193;54.1204;69.7717;96.1758
108 15;55.9059;54.1177;69.8613;97.2669 15;56.438;54.2699;69.8863;95.5618
109 16;55.5465;54.0288;71.4823;97.8373 16;55.7334;54.2237;71.5957;96.704