updated benchmark results

This commit is contained in:
joaquintides
2023-05-30 12:20:19 -07:00
parent 4fc9639d08
commit c7e15cf538

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.07169;11.8269;14.7666
2;16.5012;19.0765;26.138
3;22.8939;24.388;36.4351
4;28.2631;29.4241;46.0499
5;24.8134;21.4144;37.5718
6;26.8118;19.4269;37.9397
7;27.1346;17.3275;36.888
8;30.2085;16.4495;36.9455
9;29.529;17.2344;37.6136
10;30.3071;16.7545;38.2149
11;29.6169;16.6958;37.8714
12;29.9348;15.818;40.0233
13;30;15.5934;39.8683
14;30.2781;16.1517;38.4957
15;26.3463;16.1648;37.8963
16;30.5386;16.2516;40.4565
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
Parallel load (N=500000, theta=0.5):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;9.01388;11.7347;14.6335
2;16.5164;18.9715;25.7835
3;22.517;24.1444;36.04
4;28.5296;29.3866;15.464
5;25.3429;23.7652;35.7066
6;26.6851;19.4412;35.2247
7;26.7723;17.3882;21.4073
8;28.7514;16.3522;31.7829
9;30.5497;16.876;35.7144
10;30.5189;15.4194;31.7778
11;31.0638;15.6685;35.4299
12;31.142;15.536;36.616
13;31.2566;15.5562;35.3026
14;31.3065;15.6554;37.289
15;30.6977;15.4451;39.375
16;30.6618;15.5957;40.2888
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
Parallel load (N=500000, theta=0.99):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;9.75532;11.54;13.2331
2;17.5686;19.3688;24.2409
3;24.6123;25.1657;34.1644
4;30.9086;30.1931;44.715
5;25.88;18.5479;35.2143
6;28.471;16.5707;33.7419
7;30.7519;15.8034;30.0799
8;32.5789;15.0105;33.254
9;32.5338;15.2138;34.0473
10;32.5256;15.3595;36.7032
11;32.7417;15.2147;36.7329
12;32.866;15.1319;36.8702
13;32.9824;15.2397;38.2383
14;32.9094;15.4363;38.3474
15;33.0831;15.207;38.8098
16;33.1025;15.5316;39.8707
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
Parallel load (N=5000000, theta=0.01):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;8.10224;11.2255;14.4629
2;15.1079;18.4865;26.2079
3;21.1736;24.1186;36.4953
4;27.2087;28.0782;46.9371
5;27.4732;18.3043;39.6732
6;28.9797;17.0836;39.0515
7;30.6386;16.1976;37.6449
8;31.553;16.2501;39.906
9;31.6165;19.6594;39.7126
10;31.5166;17.7529;40.3236
11;31.2629;17.4181;40.3365
12;31.4974;17.6384;42.1143
13;31.4902;17.5323;41.6128
14;31.5053;17.6133;42.1117
15;31.489;17.3597;42.0156
16;31.2621;17.1211;42.6794
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
Parallel load (N=5000000, theta=0.5):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;8.09804;11.193;14.1645
2;15.1856;18.6339;25.7673
3;21.3206;24.2932;35.9008
4;27.3564;28.4467;46.2944
5;27.7932;18.6495;38.7888
6;29.236;17.1576;36.2028
7;30.9449;16.5143;36.8377
8;31.9262;16.3798;36.2403
9;31.8212;18.8532;37.691
10;31.8011;19.0691;38.7201
11;32.0431;17.4871;40.2857
12;32.1491;17.4603;40.4036
13;32.0628;17.5041;40.873
14;31.7011;17.5701;41.7184
15;31.9189;18.0551;41.643
16;32.0491;18.4398;42.3501
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
Parallel load (N=5000000, theta=0.99):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;9.5095;11.5653;13.4285
2;17.7362;19.4166;24.8832
3;24.9663;25.5292;35.322
4;32.5017;30.3166;46.2989
5;31.9725;19.5073;40.063
6;33.1043;17.8031;40.0728
7;34.7306;16.9928;37.1838
8;36.2062;16.9554;36.5337
9;36.1638;19.7498;38.9684
10;36.0273;17.8278;39.8313
11;36.1487;18.4914;40.3501
12;36.2076;17.7956;42.2489
13;36.2056;17.4396;42.6695
14;36.2692;17.8421;43.35
15;36.0952;17.5601;43.2115
16;36.2619;17.8083;42.3141
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 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.07169;11.8269;14.7666 1;9.01631;11.7558;14.9452
4 2;16.5012;19.0765;26.138 2;16.5513;18.9753;26.2209
5 3;22.8939;24.388;36.4351 3;22.9317;24.3669;36.4173
6 4;28.2631;29.4241;46.0499 4;27.9444;29.4397;45.9267
7 5;24.8134;21.4144;37.5718 5;23.6965;22.554;37.1713
8 6;26.8118;19.4269;37.9397 6;27.4107;19.4898;37.8804
9 7;27.1346;17.3275;36.888 7;28.5713;17.0832;36.4536
10 8;30.2085;16.4495;36.9455 8;29.6052;16.4608;37.1269
11 9;29.529;17.2344;37.6136 9;29.6299;16.4266;37.6086
12 10;30.3071;16.7545;38.2149 10;29.0081;16.1485;37.3249
13 11;29.6169;16.6958;37.8714 11;27.6595;16.1727;37.7138
14 12;29.9348;15.818;40.0233 12;30.083;16.1141;38.9056
15 13;30;15.5934;39.8683 13;27.3549;16.1695;39.6045
16 14;30.2781;16.1517;38.4957 14;27.559;16.124;39.8717
17 15;26.3463;16.1648;37.8963 15;30.4579;16.0413;40.4383
18 16;30.5386;16.2516;40.4565 16;29.127;16.7533;39.721
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.01388;11.7347;14.6335 1;9.00644;11.7517;14.6363
22 2;16.5164;18.9715;25.7835 2;16.4273;18.9758;25.7702
23 3;22.517;24.1444;36.04 3;22.7629;24.1793;35.9319
24 4;28.5296;29.3866;15.464 4;27.8893;29.2463;11.8487
25 5;25.3429;23.7652;35.7066 5;24.8665;22.5307;32.2318
26 6;26.6851;19.4412;35.2247 6;26.5653;19.5833;15.4755
27 7;26.7723;17.3882;21.4073 7;28.7304;17.0707;28.1784
28 8;28.7514;16.3522;31.7829 8;27.9179;16.7243;36.0725
29 9;30.5497;16.876;35.7144 9;30.8998;15.4211;36.4746
30 10;30.5189;15.4194;31.7778 10;30.62;15.374;27.4807
31 11;31.0638;15.6685;35.4299 11;30.2937;15.433;35.2341
32 12;31.142;15.536;36.616 12;30.4352;15.5349;38.6059
33 13;31.2566;15.5562;35.3026 13;30.7564;15.9947;35.7459
34 14;31.3065;15.6554;37.289 14;30.7539;15.2015;37.7621
35 15;30.6977;15.4451;39.375 15;30.8363;15.4349;39.1406
36 16;30.6618;15.5957;40.2888 16;30.6912;15.4821;38.0124
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.75532;11.54;13.2331 1;9.74632;11.5571;13.2207
40 2;17.5686;19.3688;24.2409 2;17.5529;19.325;24.1988
41 3;24.6123;25.1657;34.1644 3;24.4582;25.1596;34.1377
42 4;30.9086;30.1931;44.715 4;30.9938;30.0338;44.5285
43 5;25.88;18.5479;35.2143 5;25.795;18.4165;35.3296
44 6;28.471;16.5707;33.7419 6;28.5591;16.5625;34.4207
45 7;30.7519;15.8034;30.0799 7;30.7519;15.6037;32.3452
46 8;32.5789;15.0105;33.254 8;32.5791;14.9895;35.8339
47 9;32.5338;15.2138;34.0473 9;32.3644;15.5225;31.6584
48 10;32.5256;15.3595;36.7032 10;32.4956;15.2634;33.2108
49 11;32.7417;15.2147;36.7329 11;32.7467;15.192;32.4595
50 12;32.866;15.1319;36.8702 12;32.777;15.3039;21.9885
51 13;32.9824;15.2397;38.2383 13;32.8589;15.6062;36.3865
52 14;32.9094;15.4363;38.3474 14;33.065;15.0612;32.1338
53 15;33.0831;15.207;38.8098 15;33.0574;15.4424;38.1847
54 16;33.1025;15.5316;39.8707 16;33.0707;15.4609;38.8594
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.10224;11.2255;14.4629 1;8.10246;11.2183;14.4502
58 2;15.1079;18.4865;26.2079 2;15.1338;18.5257;26.2242
59 3;21.1736;24.1186;36.4953 3;21.1883;24.131;36.5056
60 4;27.2087;28.0782;46.9371 4;27.1041;29.349;47.0195
61 5;27.4732;18.3043;39.6732 5;27.5638;18.3619;39.5821
62 6;28.9797;17.0836;39.0515 6;28.9418;16.9844;36.7133
63 7;30.6386;16.1976;37.6449 7;30.5353;16.1071;37.6021
64 8;31.553;16.2501;39.906 8;31.7351;16.2804;37.2632
65 9;31.6165;19.6594;39.7126 9;31.4509;18.9123;38.5549
66 10;31.5166;17.7529;40.3236 10;31.3435;18.1632;38.6415
67 11;31.2629;17.4181;40.3365 11;31.3148;17.5453;40.0064
68 12;31.4974;17.6384;42.1143 12;31.2319;17.6799;40.5647
69 13;31.4902;17.5323;41.6128 13;31.6228;17.2729;41.7959
70 14;31.5053;17.6133;42.1117 14;31.0375;17.5029;41.8603
71 15;31.489;17.3597;42.0156 15;31.2005;17.4221;41.6964
72 16;31.2621;17.1211;42.6794 16;31.2845;17.0791;41.8654
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.09804;11.193;14.1645 1;8.12036;11.2098;14.1604
76 2;15.1856;18.6339;25.7673 2;15.1689;18.6317;25.784
77 3;21.3206;24.2932;35.9008 3;21.2544;24.3777;35.9084
78 4;27.3564;28.4467;46.2944 4;27.4237;28.4636;46.2802
79 5;27.7932;18.6495;38.7888 5;27.7541;18.2355;39.3624
80 6;29.236;17.1576;36.2028 6;29.3145;17.1728;35.9737
81 7;30.9449;16.5143;36.8377 7;30.9361;16.4191;36.8278
82 8;31.9262;16.3798;36.2403 8;32.0016;16.5677;36.2171
83 9;31.8212;18.8532;37.691 9;31.9184;19.4782;38.1851
84 10;31.8011;19.0691;38.7201 10;31.7768;18.8124;38.4439
85 11;32.0431;17.4871;40.2857 11;31.9561;17.6004;39.7615
86 12;32.1491;17.4603;40.4036 12;31.9466;17.6184;39.754
87 13;32.0628;17.5041;40.873 13;31.7656;17.276;41.6133
88 14;31.7011;17.5701;41.7184 14;32.0108;17.405;40.3469
89 15;31.9189;18.0551;41.643 15;31.6458;17.3092;42.2907
90 16;32.0491;18.4398;42.3501 16;31.5584;17.3686;41.6968
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.5095;11.5653;13.4285 1;9.51788;11.5243;13.4237
94 2;17.7362;19.4166;24.8832 2;17.7385;19.4341;24.8644
95 3;24.9663;25.5292;35.322 3;24.9873;25.576;35.2213
96 4;32.5017;30.3166;46.2989 4;32.5428;30.385;46.158
97 5;31.9725;19.5073;40.063 5;31.6651;19.1628;39.6175
98 6;33.1043;17.8031;40.0728 6;33.2796;17.9496;39.3008
99 7;34.7306;16.9928;37.1838 7;34.9186;17.2148;38.2069
100 8;36.2062;16.9554;36.5337 8;36.2278;16.8117;39.6876
101 9;36.1638;19.7498;38.9684 9;36.0927;19.8319;39.0428
102 10;36.0273;17.8278;39.8313 10;36.1854;18.5996;40.3094
103 11;36.1487;18.4914;40.3501 11;36.1137;18.0595;40.7945
104 12;36.2076;17.7956;42.2489 12;36.0189;17.858;42.1351
105 13;36.2056;17.4396;42.6695 13;36.0476;17.7481;42.2139
106 14;36.2692;17.8421;43.35 14;36.2809;18.1528;42.9079
107 15;36.0952;17.5601;43.2115 15;36.0436;17.855;41.8799
108 16;36.2619;17.8083;42.3141 16;36.0935;17.5764;44.1342