updated benchmark results

This commit is contained in:
joaquintides
2023-06-18 21:09:36 -04:00
parent 7e32ae3455
commit bfaf4b2cb3

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;1.84443;1.92915;1.83827
2;2.97932;3.02589;3.3217
3;3.98249;4.11054;4.75456
4;5.26614;5.4296;6.25627
5;6.21534;6.60746;7.61898
6;7.28724;7.74505;9.02367
7;8.35904;9.07767;10.4796
8;9.76985;10.4067;12.0874
9;8.50069;9.14409;10.2773
10;8.39362;8.8994;10.2348
11;8.81332;9.31967;10.5904
12;9.00067;9.66662;11.0699
13;9.09209;9.80655;10.8247
14;8.89501;9.85948;10.9123
15;9.13173;9.87591;11.2519
16;9.10464;9.95928;11.5625
1;1.84618;1.92788;1.96499
2;2.91898;3.04513;3.53342
3;4.18554;4.23066;5.10234
4;5.28162;5.42325;6.62896
5;6.36303;6.62845;8.09874
6;7.42532;7.85378;9.6152
7;8.46297;9.11565;11.0889
8;9.9292;10.5944;12.8502
9;8.37282;8.89177;10.6899
10;8.76896;8.97423;10.5823
11;8.9766;9.34292;11.0771
12;9.19064;9.59439;11.7633
13;9.10971;9.65531;11.4025
14;9.09961;9.84839;11.6747
15;9.13075;9.91976;11.8861
16;9.27089;9.94163;11.5763
Parallel load (N=500000, theta=0.5):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;2.20195;2.24549;2.29433
2;3.45611;3.39789;4.02851
3;4.79138;4.72804;5.80549
4;5.99582;5.87767;7.42397
5;7.03692;7.2392;9.09753
6;8.35486;8.70558;10.8366
7;9.46319;9.89452;12.3558
8;10.9993;11.6791;14.4946
9;9.37827;9.71769;12.201
10;9.44664;9.79084;12.0763
11;9.99873;10.3474;12.4918
12;9.89643;10.8043;12.9193
13;10.2873;10.7776;12.8124
14;10.163;10.8333;12.9337
15;9.94435;10.9964;13.3067
16;10.0674;11.1213;13.4965
1;2.20448;2.24308;2.30181
2;3.3618;3.39478;4.0555
3;4.77458;4.71552;5.84395
4;5.99549;6.02217;7.55254
5;7.19959;7.36066;9.26688
6;8.38461;8.7092;10.9191
7;9.54533;10.0495;12.5539
8;11.3326;11.6797;14.5166
9;9.39491;9.92298;11.7864
10;9.78902;9.93638;12.0569
11;9.94455;10.3591;12.6187
12;10.0904;10.5206;13.2259
13;10.0297;10.8114;12.9455
14;10.1572;10.9555;13.0034
15;10.2083;11.0163;13.3629
16;10.2594;11.0608;13.2659
Parallel load (N=500000, theta=0.99):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;2.01736;2.0139;2.04914
2;3.19781;3.18476;3.67027
3;4.47229;4.34094;5.34868
4;5.65484;5.6371;6.99394
5;6.81308;6.92209;8.62004
6;7.87654;8.1042;10.2057
7;9.02787;9.44304;11.8248
8;10.475;10.7376;13.5949
9;9.20387;9.06898;11.0513
10;9.21022;9.37623;11.345
11;9.59329;9.70406;11.911
12;9.66744;9.95729;12.2501
13;9.64403;10.0164;12.1626
14;9.73306;10.1987;12.2633
15;9.61566;10.4106;12.3921
16;9.73119;10.544;12.4673
1;2.02032;2.01498;2.05181
2;3.15988;3.1447;3.66282
3;4.4681;4.41139;5.34353
4;5.66436;5.66187;6.99297
5;6.85346;6.92031;8.59682
6;8.0004;8.17545;10.213
7;9.15941;9.43823;11.8524
8;10.7287;10.9353;13.6055
9;9.0634;9.14488;11.1226
10;9.11391;9.30964;11.2204
11;9.49692;9.68628;11.8099
12;9.56725;9.94825;12.4036
13;9.58601;10.1307;12.1721
14;9.66184;10.3057;12.3734
15;9.7074;10.3596;12.4823
16;9.51655;10.5973;12.6481
Parallel load (N=5000000, theta=0.01):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;1.46806;1.83385;1.753
2;2.62323;2.97404;3.25834
3;3.79328;4.18159;4.7499
4;4.86369;5.39725;6.20592
5;5.94995;6.59768;7.63403
6;6.98981;7.79494;9.04866
7;8.01407;9.0425;10.4587
8;9.32588;10.5199;12.1758
9;8.84433;9.96789;11.5088
10;8.89611;9.88981;11.4796
11;8.98374;9.88228;11.6063
12;9.03162;9.97131;11.7429
13;8.68066;9.97961;11.2728
14;9.08015;10.0365;11.7394
15;8.99971;10.0656;11.7035
16;8.90768;10.1243;11.8311
1;1.46132;1.8315;1.86331
2;2.62068;2.97272;3.45398
3;3.79404;4.18982;5.03309
4;4.86389;5.39881;6.56634
5;5.95481;6.60132;8.06964
6;7.00398;7.80457;9.57624
7;8.03565;9.03758;11.054
8;9.32869;10.5323;12.8613
9;9.04065;9.92016;12.1754
10;8.9638;9.82705;12.0687
11;8.96382;9.91446;12.2178
12;9.15233;9.99982;12.4129
13;8.7274;9.97611;11.821
14;9.10529;9.99518;12.3588
15;9.11672;10.0889;12.2282
16;9.03931;10.1182;12.2782
Parallel load (N=5000000, theta=0.5):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;1.69211;2.12612;2.16568
2;2.95334;3.33977;3.93809
3;4.24072;4.6663;5.70908
4;5.43976;5.97715;7.41816
5;6.63552;7.30275;9.13863
6;7.79366;8.61275;10.7902
7;8.92;9.97414;12.4701
8;10.3906;11.6215;14.484
9;9.99774;10.9743;13.4464
10;9.8823;10.9679;13.5329
11;9.93742;10.8283;13.7472
12;10.1187;10.9494;13.836
13;9.68197;11.0151;13.3435
14;10.1017;11.0123;13.849
15;10.0968;11.0972;13.9546
16;9.9806;11.1712;13.8846
1;1.68905;2.12414;2.1719
2;2.97722;3.36665;3.97787
3;4.24087;4.66845;5.74937
4;5.4452;5.99877;7.48817
5;6.64005;7.31858;9.21758
6;7.80397;8.63414;10.9017
7;8.93422;9.98025;12.5903
8;10.4166;11.6486;14.6505
9;9.96642;10.9465;13.5936
10;9.95959;10.7611;13.724
11;9.92811;10.9476;13.8985
12;10.1245;10.9671;14.0865
13;9.70449;11.0238;13.5214
14;10.0442;11.0595;14.1022
15;10.0527;11.1332;14.0101
16;9.93159;11.1786;13.7457
Parallel load (N=5000000, theta=0.99):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;1.88769;1.97919;2.00934
2;3.1072;3.17477;3.65898
3;4.40973;4.39659;5.30989
4;5.6137;5.64895;6.93197
5;6.7983;6.90482;8.58564
6;7.9895;8.1708;10.2299
7;9.17195;9.46015;11.8726
8;10.7371;10.8918;13.6985
9;10.1256;10.4412;12.7861
10;10.2032;10.408;12.6858
11;10.3086;10.2979;13.0402
12;10.445;10.4148;13.2711
13;9.95912;10.4672;12.6454
14;10.4402;10.5314;13.2656
15;10.2746;10.5633;13.2174
16;10.19;10.6227;13.2164
1;1.88544;1.97884;2.01479
2;3.12147;3.15387;3.6563
3;4.39724;4.39591;5.30943
4;5.60792;5.64653;6.95858
5;6.8109;6.90666;8.60662
6;7.983;8.16277;10.2327
7;9.17401;9.4355;11.8795
8;10.7593;10.9399;13.7401
9;10.274;10.4495;12.9292
10;10.1889;10.2769;12.9188
11;10.3314;10.4309;12.9729
12;10.3996;10.4701;13.3116
13;9.97397;10.5057;12.6496
14;10.4034;10.5103;13.3236
15;10.3214;10.6089;13.1723
16;10.1602;10.6613;13.2051
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;1.84443;1.92915;1.83827 1;1.84618;1.92788;1.96499
5 2;2.97932;3.02589;3.3217 2;2.91898;3.04513;3.53342
6 3;3.98249;4.11054;4.75456 3;4.18554;4.23066;5.10234
7 4;5.26614;5.4296;6.25627 4;5.28162;5.42325;6.62896
8 5;6.21534;6.60746;7.61898 5;6.36303;6.62845;8.09874
9 6;7.28724;7.74505;9.02367 6;7.42532;7.85378;9.6152
10 7;8.35904;9.07767;10.4796 7;8.46297;9.11565;11.0889
11 8;9.76985;10.4067;12.0874 8;9.9292;10.5944;12.8502
12 9;8.50069;9.14409;10.2773 9;8.37282;8.89177;10.6899
13 10;8.39362;8.8994;10.2348 10;8.76896;8.97423;10.5823
14 11;8.81332;9.31967;10.5904 11;8.9766;9.34292;11.0771
15 12;9.00067;9.66662;11.0699 12;9.19064;9.59439;11.7633
16 13;9.09209;9.80655;10.8247 13;9.10971;9.65531;11.4025
17 14;8.89501;9.85948;10.9123 14;9.09961;9.84839;11.6747
18 15;9.13173;9.87591;11.2519 15;9.13075;9.91976;11.8861
19 16;9.10464;9.95928;11.5625 16;9.27089;9.94163;11.5763
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;2.20195;2.24549;2.29433 1;2.20448;2.24308;2.30181
23 2;3.45611;3.39789;4.02851 2;3.3618;3.39478;4.0555
24 3;4.79138;4.72804;5.80549 3;4.77458;4.71552;5.84395
25 4;5.99582;5.87767;7.42397 4;5.99549;6.02217;7.55254
26 5;7.03692;7.2392;9.09753 5;7.19959;7.36066;9.26688
27 6;8.35486;8.70558;10.8366 6;8.38461;8.7092;10.9191
28 7;9.46319;9.89452;12.3558 7;9.54533;10.0495;12.5539
29 8;10.9993;11.6791;14.4946 8;11.3326;11.6797;14.5166
30 9;9.37827;9.71769;12.201 9;9.39491;9.92298;11.7864
31 10;9.44664;9.79084;12.0763 10;9.78902;9.93638;12.0569
32 11;9.99873;10.3474;12.4918 11;9.94455;10.3591;12.6187
33 12;9.89643;10.8043;12.9193 12;10.0904;10.5206;13.2259
34 13;10.2873;10.7776;12.8124 13;10.0297;10.8114;12.9455
35 14;10.163;10.8333;12.9337 14;10.1572;10.9555;13.0034
36 15;9.94435;10.9964;13.3067 15;10.2083;11.0163;13.3629
37 16;10.0674;11.1213;13.4965 16;10.2594;11.0608;13.2659
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;2.01736;2.0139;2.04914 1;2.02032;2.01498;2.05181
41 2;3.19781;3.18476;3.67027 2;3.15988;3.1447;3.66282
42 3;4.47229;4.34094;5.34868 3;4.4681;4.41139;5.34353
43 4;5.65484;5.6371;6.99394 4;5.66436;5.66187;6.99297
44 5;6.81308;6.92209;8.62004 5;6.85346;6.92031;8.59682
45 6;7.87654;8.1042;10.2057 6;8.0004;8.17545;10.213
46 7;9.02787;9.44304;11.8248 7;9.15941;9.43823;11.8524
47 8;10.475;10.7376;13.5949 8;10.7287;10.9353;13.6055
48 9;9.20387;9.06898;11.0513 9;9.0634;9.14488;11.1226
49 10;9.21022;9.37623;11.345 10;9.11391;9.30964;11.2204
50 11;9.59329;9.70406;11.911 11;9.49692;9.68628;11.8099
51 12;9.66744;9.95729;12.2501 12;9.56725;9.94825;12.4036
52 13;9.64403;10.0164;12.1626 13;9.58601;10.1307;12.1721
53 14;9.73306;10.1987;12.2633 14;9.66184;10.3057;12.3734
54 15;9.61566;10.4106;12.3921 15;9.7074;10.3596;12.4823
55 16;9.73119;10.544;12.4673 16;9.51655;10.5973;12.6481
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;1.46806;1.83385;1.753 1;1.46132;1.8315;1.86331
59 2;2.62323;2.97404;3.25834 2;2.62068;2.97272;3.45398
60 3;3.79328;4.18159;4.7499 3;3.79404;4.18982;5.03309
61 4;4.86369;5.39725;6.20592 4;4.86389;5.39881;6.56634
62 5;5.94995;6.59768;7.63403 5;5.95481;6.60132;8.06964
63 6;6.98981;7.79494;9.04866 6;7.00398;7.80457;9.57624
64 7;8.01407;9.0425;10.4587 7;8.03565;9.03758;11.054
65 8;9.32588;10.5199;12.1758 8;9.32869;10.5323;12.8613
66 9;8.84433;9.96789;11.5088 9;9.04065;9.92016;12.1754
67 10;8.89611;9.88981;11.4796 10;8.9638;9.82705;12.0687
68 11;8.98374;9.88228;11.6063 11;8.96382;9.91446;12.2178
69 12;9.03162;9.97131;11.7429 12;9.15233;9.99982;12.4129
70 13;8.68066;9.97961;11.2728 13;8.7274;9.97611;11.821
71 14;9.08015;10.0365;11.7394 14;9.10529;9.99518;12.3588
72 15;8.99971;10.0656;11.7035 15;9.11672;10.0889;12.2282
73 16;8.90768;10.1243;11.8311 16;9.03931;10.1182;12.2782
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;1.69211;2.12612;2.16568 1;1.68905;2.12414;2.1719
77 2;2.95334;3.33977;3.93809 2;2.97722;3.36665;3.97787
78 3;4.24072;4.6663;5.70908 3;4.24087;4.66845;5.74937
79 4;5.43976;5.97715;7.41816 4;5.4452;5.99877;7.48817
80 5;6.63552;7.30275;9.13863 5;6.64005;7.31858;9.21758
81 6;7.79366;8.61275;10.7902 6;7.80397;8.63414;10.9017
82 7;8.92;9.97414;12.4701 7;8.93422;9.98025;12.5903
83 8;10.3906;11.6215;14.484 8;10.4166;11.6486;14.6505
84 9;9.99774;10.9743;13.4464 9;9.96642;10.9465;13.5936
85 10;9.8823;10.9679;13.5329 10;9.95959;10.7611;13.724
86 11;9.93742;10.8283;13.7472 11;9.92811;10.9476;13.8985
87 12;10.1187;10.9494;13.836 12;10.1245;10.9671;14.0865
88 13;9.68197;11.0151;13.3435 13;9.70449;11.0238;13.5214
89 14;10.1017;11.0123;13.849 14;10.0442;11.0595;14.1022
90 15;10.0968;11.0972;13.9546 15;10.0527;11.1332;14.0101
91 16;9.9806;11.1712;13.8846 16;9.93159;11.1786;13.7457
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;1.88769;1.97919;2.00934 1;1.88544;1.97884;2.01479
95 2;3.1072;3.17477;3.65898 2;3.12147;3.15387;3.6563
96 3;4.40973;4.39659;5.30989 3;4.39724;4.39591;5.30943
97 4;5.6137;5.64895;6.93197 4;5.60792;5.64653;6.95858
98 5;6.7983;6.90482;8.58564 5;6.8109;6.90666;8.60662
99 6;7.9895;8.1708;10.2299 6;7.983;8.16277;10.2327
100 7;9.17195;9.46015;11.8726 7;9.17401;9.4355;11.8795
101 8;10.7371;10.8918;13.6985 8;10.7593;10.9399;13.7401
102 9;10.1256;10.4412;12.7861 9;10.274;10.4495;12.9292
103 10;10.2032;10.408;12.6858 10;10.1889;10.2769;12.9188
104 11;10.3086;10.2979;13.0402 11;10.3314;10.4309;12.9729
105 12;10.445;10.4148;13.2711 12;10.3996;10.4701;13.3116
106 13;9.95912;10.4672;12.6454 13;9.97397;10.5057;12.6496
107 14;10.4402;10.5314;13.2656 14;10.4034;10.5103;13.3236
108 15;10.2746;10.5633;13.2174 15;10.3214;10.6089;13.1723
109 16;10.19;10.6227;13.2164 16;10.1602;10.6613;13.2051