updated benchmark results

This commit is contained in:
joaquintides
2023-05-30 13:48:24 -07:00
parent d70616f9b9
commit 8c1e082152

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;9.01631;11.7558;14.9452
2;16.5513;18.9753;26.2209
3;22.9317;24.3669;36.4173
4;27.9444;29.4397;45.9267
5;23.6965;22.554;37.1713
6;27.4107;19.4898;37.8804
7;28.5713;17.0832;36.4536
8;29.6052;16.4608;37.1269
9;29.6299;16.4266;37.6086
10;29.0081;16.1485;37.3249
11;27.6595;16.1727;37.7138
12;30.083;16.1141;38.9056
13;27.3549;16.1695;39.6045
14;27.559;16.124;39.8717
15;30.4579;16.0413;40.4383
16;29.127;16.7533;39.721
1;9.08543;11.7637;14.8531
2;16.5638;19.1004;26.2172
3;22.9841;24.4251;36.2777
4;28.0537;29.4539;42.8571
5;25.6464;23.1431;37.3845
6;27.3598;19.3483;37.8778
7;28.9506;17.6816;36.6683
8;28.5017;16.2323;37.8496
9;30.3886;16.9775;37.5182
10;28.4643;17.0183;37.3773
11;30.2409;16.5433;38.8954
12;30.4527;15.9532;38.2534
13;27.6383;15.9402;39.2154
14;29.7579;16.0854;39.3578
15;27.0638;16.2406;33.1105
16;30.7556;15.7016;39.6304
Parallel load (N=500000, theta=0.5):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;9.00644;11.7517;14.6363
2;16.4273;18.9758;25.7702
3;22.7629;24.1793;35.9319
4;27.8893;29.2463;11.8487
5;24.8665;22.5307;32.2318
6;26.5653;19.5833;15.4755
7;28.7304;17.0707;28.1784
8;27.9179;16.7243;36.0725
9;30.8998;15.4211;36.4746
10;30.62;15.374;27.4807
11;30.2937;15.433;35.2341
12;30.4352;15.5349;38.6059
13;30.7564;15.9947;35.7459
14;30.7539;15.2015;37.7621
15;30.8363;15.4349;39.1406
16;30.6912;15.4821;38.0124
1;9.00086;11.6727;14.5978
2;16.4767;18.9294;25.8515
3;22.4935;24.2026;35.7046
4;28.2267;29.2616;45.4223
5;24.1052;22.7445;36.5705
6;27.2663;19.2673;35.4807
7;28.7963;17.0156;34.7541
8;30.3016;15.8179;27.7673
9;30.9232;15.4979;8.25445
10;30.3659;15.2365;14.1036
11;30.3104;15.3038;26.0089
12;30.3564;15.5028;26.3493
13;30.4469;15.1602;38.2562
14;30.6196;15.2411;32.1896
15;30.7961;15.1776;28.0337
16;30.8342;15.4577;31.39
Parallel load (N=500000, theta=0.99):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;9.74632;11.5571;13.2207
2;17.5529;19.325;24.1988
3;24.4582;25.1596;34.1377
4;30.9938;30.0338;44.5285
5;25.795;18.4165;35.3296
6;28.5591;16.5625;34.4207
7;30.7519;15.6037;32.3452
8;32.5791;14.9895;35.8339
9;32.3644;15.5225;31.6584
10;32.4956;15.2634;33.2108
11;32.7467;15.192;32.4595
12;32.777;15.3039;21.9885
13;32.8589;15.6062;36.3865
14;33.065;15.0612;32.1338
15;33.0574;15.4424;38.1847
16;33.0707;15.4609;38.8594
1;9.79459;11.5302;13.2487
2;17.5587;19.357;24.1158
3;24.5963;25.187;34.0052
4;30.8764;30.4715;44.3507
5;25.7259;18.4748;35.0593
6;28.1838;16.3844;31.3593
7;30.6658;15.6144;32.2548
8;32.6882;14.881;35.918
9;32.3726;15.2942;35.4973
10;32.6941;15.3013;24.4488
11;32.7878;15.0769;32.3005
12;33.0533;15.338;37.1191
13;33.0073;15.0447;29.9653
14;33.1077;15.3139;34.8912
15;32.9844;15.1863;29.5524
16;33.027;15.1784;34.2136
Parallel load (N=5000000, theta=0.01):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;8.10246;11.2183;14.4502
2;15.1338;18.5257;26.2242
3;21.1883;24.131;36.5056
4;27.1041;29.349;47.0195
5;27.5638;18.3619;39.5821
6;28.9418;16.9844;36.7133
7;30.5353;16.1071;37.6021
8;31.7351;16.2804;37.2632
9;31.4509;18.9123;38.5549
10;31.3435;18.1632;38.6415
11;31.3148;17.5453;40.0064
12;31.2319;17.6799;40.5647
13;31.6228;17.2729;41.7959
14;31.0375;17.5029;41.8603
15;31.2005;17.4221;41.6964
16;31.2845;17.0791;41.8654
1;8.13832;11.2071;14.4633
2;15.1565;18.4684;26.242
3;21.285;24.1647;36.5082
4;27.2335;28.6056;46.991
5;27.5901;18.3323;39.3494
6;29.0962;17.2129;36.1912
7;30.7006;16.1886;37.694
8;31.938;16.2184;37.6194
9;31.6946;20.1866;38.0038
10;31.5003;18.7012;38.9246
11;31.5613;18.1307;40.0957
12;31.2212;17.2641;40.9638
13;31.6658;17.9975;42.1532
14;31.7626;17.6496;41.1824
15;31.6583;17.7187;42.5069
16;31.5178;17.2147;41.9997
Parallel load (N=5000000, theta=0.5):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;8.12036;11.2098;14.1604
2;15.1689;18.6317;25.784
3;21.2544;24.3777;35.9084
4;27.4237;28.4636;46.2802
5;27.7541;18.2355;39.3624
6;29.3145;17.1728;35.9737
7;30.9361;16.4191;36.8278
8;32.0016;16.5677;36.2171
9;31.9184;19.4782;38.1851
10;31.7768;18.8124;38.4439
11;31.9561;17.6004;39.7615
12;31.9466;17.6184;39.754
13;31.7656;17.276;41.6133
14;32.0108;17.405;40.3469
15;31.6458;17.3092;42.2907
16;31.5584;17.3686;41.6968
1;8.14766;11.1876;14.1663
2;15.1644;18.641;25.772
3;21.3815;24.4078;35.9133
4;27.5038;29.0422;46.2869
5;27.8614;18.4024;39.2685
6;29.3786;17.2546;35.7564
7;30.9101;16.1314;37.5406
8;32.2745;16.1778;37.5832
9;32.0734;19.3745;37.7431
10;31.9431;18.5368;39.8229
11;31.8602;17.5797;39.1351
12;31.8089;17.3915;40.7367
13;31.9864;17.649;41.0731
14;32.2489;17.319;40.9036
15;31.8918;17.2436;41.586
16;32.1667;17.1715;41.6552
Parallel load (N=5000000, theta=0.99):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;9.51788;11.5243;13.4237
2;17.7385;19.4341;24.8644
3;24.9873;25.576;35.2213
4;32.5428;30.385;46.158
5;31.6651;19.1628;39.6175
6;33.2796;17.9496;39.3008
7;34.9186;17.2148;38.2069
8;36.2278;16.8117;39.6876
9;36.0927;19.8319;39.0428
10;36.1854;18.5996;40.3094
11;36.1137;18.0595;40.7945
12;36.0189;17.858;42.1351
13;36.0476;17.7481;42.2139
14;36.2809;18.1528;42.9079
15;36.0436;17.855;41.8799
16;36.0935;17.5764;44.1342
1;9.51653;11.5322;13.446
2;17.7528;19.4669;24.8872
3;24.9678;25.6369;35.2923
4;32.5464;30.8221;46.3085
5;32.1231;19.1168;39.5064
6;33.2319;17.7629;36.4414
7;34.8447;17.2313;36.5711
8;36.6299;17.3021;40.0254
9;36.2881;19.9981;38.5505
10;36.1922;18.7857;34.657
11;36.2411;18.3096;40.7099
12;35.9361;18.1114;40.8022
13;35.9971;17.7334;42.5124
14;35.9598;17.9442;43.4553
15;36.3239;17.8435;42.3596
16;36.3649;17.6974;41.7195
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;9.01631;11.7558;14.9452 1;9.08543;11.7637;14.8531
4 2;16.5513;18.9753;26.2209 2;16.5638;19.1004;26.2172
5 3;22.9317;24.3669;36.4173 3;22.9841;24.4251;36.2777
6 4;27.9444;29.4397;45.9267 4;28.0537;29.4539;42.8571
7 5;23.6965;22.554;37.1713 5;25.6464;23.1431;37.3845
8 6;27.4107;19.4898;37.8804 6;27.3598;19.3483;37.8778
9 7;28.5713;17.0832;36.4536 7;28.9506;17.6816;36.6683
10 8;29.6052;16.4608;37.1269 8;28.5017;16.2323;37.8496
11 9;29.6299;16.4266;37.6086 9;30.3886;16.9775;37.5182
12 10;29.0081;16.1485;37.3249 10;28.4643;17.0183;37.3773
13 11;27.6595;16.1727;37.7138 11;30.2409;16.5433;38.8954
14 12;30.083;16.1141;38.9056 12;30.4527;15.9532;38.2534
15 13;27.3549;16.1695;39.6045 13;27.6383;15.9402;39.2154
16 14;27.559;16.124;39.8717 14;29.7579;16.0854;39.3578
17 15;30.4579;16.0413;40.4383 15;27.0638;16.2406;33.1105
18 16;29.127;16.7533;39.721 16;30.7556;15.7016;39.6304
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;9.00644;11.7517;14.6363 1;9.00086;11.6727;14.5978
22 2;16.4273;18.9758;25.7702 2;16.4767;18.9294;25.8515
23 3;22.7629;24.1793;35.9319 3;22.4935;24.2026;35.7046
24 4;27.8893;29.2463;11.8487 4;28.2267;29.2616;45.4223
25 5;24.8665;22.5307;32.2318 5;24.1052;22.7445;36.5705
26 6;26.5653;19.5833;15.4755 6;27.2663;19.2673;35.4807
27 7;28.7304;17.0707;28.1784 7;28.7963;17.0156;34.7541
28 8;27.9179;16.7243;36.0725 8;30.3016;15.8179;27.7673
29 9;30.8998;15.4211;36.4746 9;30.9232;15.4979;8.25445
30 10;30.62;15.374;27.4807 10;30.3659;15.2365;14.1036
31 11;30.2937;15.433;35.2341 11;30.3104;15.3038;26.0089
32 12;30.4352;15.5349;38.6059 12;30.3564;15.5028;26.3493
33 13;30.7564;15.9947;35.7459 13;30.4469;15.1602;38.2562
34 14;30.7539;15.2015;37.7621 14;30.6196;15.2411;32.1896
35 15;30.8363;15.4349;39.1406 15;30.7961;15.1776;28.0337
36 16;30.6912;15.4821;38.0124 16;30.8342;15.4577;31.39
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;9.74632;11.5571;13.2207 1;9.79459;11.5302;13.2487
40 2;17.5529;19.325;24.1988 2;17.5587;19.357;24.1158
41 3;24.4582;25.1596;34.1377 3;24.5963;25.187;34.0052
42 4;30.9938;30.0338;44.5285 4;30.8764;30.4715;44.3507
43 5;25.795;18.4165;35.3296 5;25.7259;18.4748;35.0593
44 6;28.5591;16.5625;34.4207 6;28.1838;16.3844;31.3593
45 7;30.7519;15.6037;32.3452 7;30.6658;15.6144;32.2548
46 8;32.5791;14.9895;35.8339 8;32.6882;14.881;35.918
47 9;32.3644;15.5225;31.6584 9;32.3726;15.2942;35.4973
48 10;32.4956;15.2634;33.2108 10;32.6941;15.3013;24.4488
49 11;32.7467;15.192;32.4595 11;32.7878;15.0769;32.3005
50 12;32.777;15.3039;21.9885 12;33.0533;15.338;37.1191
51 13;32.8589;15.6062;36.3865 13;33.0073;15.0447;29.9653
52 14;33.065;15.0612;32.1338 14;33.1077;15.3139;34.8912
53 15;33.0574;15.4424;38.1847 15;32.9844;15.1863;29.5524
54 16;33.0707;15.4609;38.8594 16;33.027;15.1784;34.2136
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;8.10246;11.2183;14.4502 1;8.13832;11.2071;14.4633
58 2;15.1338;18.5257;26.2242 2;15.1565;18.4684;26.242
59 3;21.1883;24.131;36.5056 3;21.285;24.1647;36.5082
60 4;27.1041;29.349;47.0195 4;27.2335;28.6056;46.991
61 5;27.5638;18.3619;39.5821 5;27.5901;18.3323;39.3494
62 6;28.9418;16.9844;36.7133 6;29.0962;17.2129;36.1912
63 7;30.5353;16.1071;37.6021 7;30.7006;16.1886;37.694
64 8;31.7351;16.2804;37.2632 8;31.938;16.2184;37.6194
65 9;31.4509;18.9123;38.5549 9;31.6946;20.1866;38.0038
66 10;31.3435;18.1632;38.6415 10;31.5003;18.7012;38.9246
67 11;31.3148;17.5453;40.0064 11;31.5613;18.1307;40.0957
68 12;31.2319;17.6799;40.5647 12;31.2212;17.2641;40.9638
69 13;31.6228;17.2729;41.7959 13;31.6658;17.9975;42.1532
70 14;31.0375;17.5029;41.8603 14;31.7626;17.6496;41.1824
71 15;31.2005;17.4221;41.6964 15;31.6583;17.7187;42.5069
72 16;31.2845;17.0791;41.8654 16;31.5178;17.2147;41.9997
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;8.12036;11.2098;14.1604 1;8.14766;11.1876;14.1663
76 2;15.1689;18.6317;25.784 2;15.1644;18.641;25.772
77 3;21.2544;24.3777;35.9084 3;21.3815;24.4078;35.9133
78 4;27.4237;28.4636;46.2802 4;27.5038;29.0422;46.2869
79 5;27.7541;18.2355;39.3624 5;27.8614;18.4024;39.2685
80 6;29.3145;17.1728;35.9737 6;29.3786;17.2546;35.7564
81 7;30.9361;16.4191;36.8278 7;30.9101;16.1314;37.5406
82 8;32.0016;16.5677;36.2171 8;32.2745;16.1778;37.5832
83 9;31.9184;19.4782;38.1851 9;32.0734;19.3745;37.7431
84 10;31.7768;18.8124;38.4439 10;31.9431;18.5368;39.8229
85 11;31.9561;17.6004;39.7615 11;31.8602;17.5797;39.1351
86 12;31.9466;17.6184;39.754 12;31.8089;17.3915;40.7367
87 13;31.7656;17.276;41.6133 13;31.9864;17.649;41.0731
88 14;32.0108;17.405;40.3469 14;32.2489;17.319;40.9036
89 15;31.6458;17.3092;42.2907 15;31.8918;17.2436;41.586
90 16;31.5584;17.3686;41.6968 16;32.1667;17.1715;41.6552
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;9.51788;11.5243;13.4237 1;9.51653;11.5322;13.446
94 2;17.7385;19.4341;24.8644 2;17.7528;19.4669;24.8872
95 3;24.9873;25.576;35.2213 3;24.9678;25.6369;35.2923
96 4;32.5428;30.385;46.158 4;32.5464;30.8221;46.3085
97 5;31.6651;19.1628;39.6175 5;32.1231;19.1168;39.5064
98 6;33.2796;17.9496;39.3008 6;33.2319;17.7629;36.4414
99 7;34.9186;17.2148;38.2069 7;34.8447;17.2313;36.5711
100 8;36.2278;16.8117;39.6876 8;36.6299;17.3021;40.0254
101 9;36.0927;19.8319;39.0428 9;36.2881;19.9981;38.5505
102 10;36.1854;18.5996;40.3094 10;36.1922;18.7857;34.657
103 11;36.1137;18.0595;40.7945 11;36.2411;18.3096;40.7099
104 12;36.0189;17.858;42.1351 12;35.9361;18.1114;40.8022
105 13;36.0476;17.7481;42.2139 13;35.9971;17.7334;42.5124
106 14;36.2809;18.1528;42.9079 14;35.9598;17.9442;43.4553
107 15;36.0436;17.855;41.8799 15;36.3239;17.8435;42.3596
108 16;36.0935;17.5764;44.1342 16;36.3649;17.6974;41.7195