updated benchmark results

This commit is contained in:
joaquintides
2023-05-31 05:18:09 -04:00
parent 00dbd2681b
commit c452d2ad64

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;5.89198;7.63538;8.48866
2;6.25952;5.82478;10.0773
3;7.58699;6.2425;12.3773
4;8.68264;6.64361;14.0335
5;10.0821;7.38052;16.06
6;11.3524;8.08054;17.7717
7;12.4532;8.68919;19.4514
8;14.1069;9.28926;21.691
9;12.0474;9.56691;19.215
10;12.65;9.81114;19.8935
11;11.8228;10.0213;18.4653
12;11.9586;10.2949;18.2939
13;12.1312;10.5436;18.5071
14;12.3855;10.7352;19.1356
15;12.1179;10.8804;20.4241
16;12.3022;10.9522;20.4503
1;5.90604;7.63069;8.48179
2;6.26382;5.91495;10.0706
3;7.52506;6.30173;12.2983
4;8.36677;6.78623;14.0966
5;10.112;7.3971;16.0828
6;11.3607;8.10426;17.8099
7;12.4697;8.71873;19.4251
8;14.0999;9.25445;21.6908
9;12.226;9.55612;19.292
10;12.4767;9.78479;19.7608
11;11.8178;10.112;18.1839
12;11.9915;10.2989;18.4286
13;12.2478;10.5342;18.987
14;12.166;10.7422;18.9967
15;12.2018;10.8938;20.3161
16;12.2585;10.9777;20.5223
Parallel load (N=500000, theta=0.5):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;5.90021;7.56043;8.43333
2;6.2067;5.80731;10.0076
3;7.50629;6.13393;12.3619
4;8.85439;6.63515;14.1094
5;10.233;7.32856;16.0629
6;11.5112;8.04368;17.7409
7;12.6282;8.65398;19.3874
8;14.3626;9.2209;21.6866
9;12.3737;9.48413;19.3544
10;12.6979;9.77419;19.6146
11;11.8473;10.033;18.3842
12;12.3093;10.322;18.5819
13;12.2444;10.5093;18.8744
14;12.5169;10.7115;19.7691
15;12.3585;10.8287;20.2174
16;12.4493;10.9292;20.3455
1;5.89985;7.56564;8.42659
2;6.36628;5.87517;10.0896
3;7.26106;6.14431;12.2268
4;8.83618;6.64814;14.0922
5;10.2367;7.29231;16.0957
6;11.5148;8.03569;17.8753
7;12.6155;8.65498;19.4518
8;14.3163;9.25062;21.7267
9;12.2997;9.50037;19.2417
10;12.9081;9.78123;19.5464
11;12.0049;10.0497;18.6088
12;12.0814;10.3049;18.6273
13;12.3652;10.5428;18.7623
14;12.4933;10.7259;19.6397
15;12.3665;10.8514;20.2855
16;12.4026;10.8929;20.3782
Parallel load (N=500000, theta=0.99):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;6.77576;7.79246;8.57862
2;7.21159;6.09203;10.6473
3;8.15134;6.39436;13.7907
4;10.0138;6.74047;16.3174
5;11.6427;7.44783;19.0199
6;13.1853;8.18961;21.4812
7;14.7091;8.83833;23.9083
8;16.6845;9.31751;27.1114
9;14.186;9.60777;22.0831
10;14.6566;9.84488;22.675
11;14.1629;10.0271;21.3895
12;14.2453;10.3015;21.7116
13;14.6889;10.5276;23.2964
14;14.8334;10.6443;24.5349
15;14.5292;10.8074;24.9237
16;14.6341;10.8712;25.4983
1;6.816;7.80548;8.58166
2;7.05588;5.97956;10.7682
3;8.54287;6.27693;13.7022
4;10.0079;6.75391;15.9546
5;11.2376;7.56259;18.7475
6;13.1027;8.19361;21.454
7;14.6999;8.80393;23.938
8;16.6939;9.3308;27.1611
9;14.3192;9.60001;22.0779
10;14.4686;9.75203;22.5184
11;14.2157;10.0581;21.2258
12;14.4493;10.272;22.1599
13;14.7037;10.4742;23.5361
14;14.9236;10.7183;24.3869
15;14.9019;10.8056;25.2526
16;14.735;10.9039;25.648
Parallel load (N=5000000, theta=0.01):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;4.91368;7.26259;8.09784
2;6.05705;6.02344;9.83042
3;7.18053;6.74327;11.8898
4;8.31868;7.25029;13.6998
5;9.86182;7.98804;15.5938
6;10.972;8.57829;17.466
7;12.0704;9.11827;19.0818
8;13.7797;9.60312;21.5793
9;12.4132;9.52137;19.5051
10;12.4712;9.64263;19.8349
11;12.7249;9.9337;19.6715
12;12.8132;10.1971;20.4382
13;13.0645;10.4173;19.7141
14;13.216;10.717;20.3559
15;13.1014;10.897;19.7793
16;13.144;11.0657;18.1555
1;4.90244;7.27381;8.1226
2;6.19809;6.22862;10.0118
3;7.29274;6.79892;11.9334
4;8.41021;7.32597;13.6178
5;9.73739;8.00739;15.6484
6;11.0118;8.66395;17.398
7;12.0728;9.1865;19.19
8;13.7599;9.60597;21.6252
9;12.4539;9.48567;19.8835
10;12.4515;9.68529;19.7096
11;12.693;9.91957;19.7199
12;12.9358;10.1349;19.9052
13;12.9576;10.4296;20.2645
14;13.1509;10.6499;19.9945
15;13.0388;10.8766;19.4111
16;13.072;11.0232;18.3238
Parallel load (N=5000000, theta=0.5):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;4.94433;7.29479;8.03079
2;6.09319;6.04445;9.72142
3;7.49318;6.94598;11.9025
4;8.61001;7.48116;13.6005
5;9.95878;8.17404;15.5615
6;11.1628;8.76442;17.2858
7;12.3034;9.31587;19.0594
8;14.0244;9.7629;21.719
9;12.5304;9.70236;19.7288
10;12.6344;9.85037;19.77
11;12.9153;10.0576;19.713
12;12.9981;10.375;20.083
13;13.227;10.5931;20.6884
14;13.457;10.8235;20.4723
15;13.3642;11.114;20.0098
16;13.3103;11.2293;17.9785
1;4.96606;7.29201;8.0399
2;6.1875;6.11371;9.75433
3;7.38326;6.86311;11.7484
4;8.42628;7.47566;13.628
5;9.97818;8.14896;15.5692
6;11.1964;8.7709;17.3028
7;12.2513;9.35362;18.987
8;14.0451;9.78043;21.5723
9;12.4059;9.72956;19.9182
10;12.8524;9.91636;19.8279
11;12.8906;10.1416;19.9003
12;13.2026;10.4216;20.0685
13;13.3385;10.6174;20.2969
14;13.4884;10.8602;20.0788
15;13.4922;11.1203;19.3995
16;13.2753;11.2756;18.119
Parallel load (N=5000000, theta=0.99):
#threads;tbb::concurrent_hash_map;gtl::parallel_flat_hash_map;boost::concurrent_flat_map
1;6.46409;7.49622;8.42193
2;7.05044;6.39714;10.8739
3;8.68064;7.20734;14.0749
4;10.3169;7.78228;16.9685
5;12;8.52723;19.8043
6;13.5908;9.09083;22.4363
7;15.2922;9.58453;25.2025
8;17.415;10.0556;28.6864
9;15.6294;10.0194;24.8057
10;15.5516;10.1467;25.1994
11;15.7166;10.3918;25.5648
12;16.1194;10.715;26.3749
13;16.3421;10.9331;26.1615
14;16.8382;11.1646;25.4511
15;16.718;11.4295;26.2136
16;16.6117;11.5952;24.6881
1;6.43026;7.47869;8.37931
2;7.111;6.41037;10.9328
3;8.70364;7.16576;14.0869
4;10.2677;7.83612;16.9543
5;11.9704;8.49743;19.7949
6;13.4809;9.07538;22.6406
7;15.2191;9.61908;25.2983
8;17.4309;10.0642;29.0194
9;15.5332;10.0476;25.2871
10;15.5598;10.1853;25.6724
11;15.8383;10.4479;25.8298
12;16.2674;10.6552;26.5345
13;16.4198;10.9571;26.1368
14;16.7759;11.1604;26.4121
15;16.6878;11.4391;25.1224
16;16.5262;11.6141;25.4559
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;5.89198;7.63538;8.48866 1;5.90604;7.63069;8.48179
4 2;6.25952;5.82478;10.0773 2;6.26382;5.91495;10.0706
5 3;7.58699;6.2425;12.3773 3;7.52506;6.30173;12.2983
6 4;8.68264;6.64361;14.0335 4;8.36677;6.78623;14.0966
7 5;10.0821;7.38052;16.06 5;10.112;7.3971;16.0828
8 6;11.3524;8.08054;17.7717 6;11.3607;8.10426;17.8099
9 7;12.4532;8.68919;19.4514 7;12.4697;8.71873;19.4251
10 8;14.1069;9.28926;21.691 8;14.0999;9.25445;21.6908
11 9;12.0474;9.56691;19.215 9;12.226;9.55612;19.292
12 10;12.65;9.81114;19.8935 10;12.4767;9.78479;19.7608
13 11;11.8228;10.0213;18.4653 11;11.8178;10.112;18.1839
14 12;11.9586;10.2949;18.2939 12;11.9915;10.2989;18.4286
15 13;12.1312;10.5436;18.5071 13;12.2478;10.5342;18.987
16 14;12.3855;10.7352;19.1356 14;12.166;10.7422;18.9967
17 15;12.1179;10.8804;20.4241 15;12.2018;10.8938;20.3161
18 16;12.3022;10.9522;20.4503 16;12.2585;10.9777;20.5223
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;5.90021;7.56043;8.43333 1;5.89985;7.56564;8.42659
22 2;6.2067;5.80731;10.0076 2;6.36628;5.87517;10.0896
23 3;7.50629;6.13393;12.3619 3;7.26106;6.14431;12.2268
24 4;8.85439;6.63515;14.1094 4;8.83618;6.64814;14.0922
25 5;10.233;7.32856;16.0629 5;10.2367;7.29231;16.0957
26 6;11.5112;8.04368;17.7409 6;11.5148;8.03569;17.8753
27 7;12.6282;8.65398;19.3874 7;12.6155;8.65498;19.4518
28 8;14.3626;9.2209;21.6866 8;14.3163;9.25062;21.7267
29 9;12.3737;9.48413;19.3544 9;12.2997;9.50037;19.2417
30 10;12.6979;9.77419;19.6146 10;12.9081;9.78123;19.5464
31 11;11.8473;10.033;18.3842 11;12.0049;10.0497;18.6088
32 12;12.3093;10.322;18.5819 12;12.0814;10.3049;18.6273
33 13;12.2444;10.5093;18.8744 13;12.3652;10.5428;18.7623
34 14;12.5169;10.7115;19.7691 14;12.4933;10.7259;19.6397
35 15;12.3585;10.8287;20.2174 15;12.3665;10.8514;20.2855
36 16;12.4493;10.9292;20.3455 16;12.4026;10.8929;20.3782
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;6.77576;7.79246;8.57862 1;6.816;7.80548;8.58166
40 2;7.21159;6.09203;10.6473 2;7.05588;5.97956;10.7682
41 3;8.15134;6.39436;13.7907 3;8.54287;6.27693;13.7022
42 4;10.0138;6.74047;16.3174 4;10.0079;6.75391;15.9546
43 5;11.6427;7.44783;19.0199 5;11.2376;7.56259;18.7475
44 6;13.1853;8.18961;21.4812 6;13.1027;8.19361;21.454
45 7;14.7091;8.83833;23.9083 7;14.6999;8.80393;23.938
46 8;16.6845;9.31751;27.1114 8;16.6939;9.3308;27.1611
47 9;14.186;9.60777;22.0831 9;14.3192;9.60001;22.0779
48 10;14.6566;9.84488;22.675 10;14.4686;9.75203;22.5184
49 11;14.1629;10.0271;21.3895 11;14.2157;10.0581;21.2258
50 12;14.2453;10.3015;21.7116 12;14.4493;10.272;22.1599
51 13;14.6889;10.5276;23.2964 13;14.7037;10.4742;23.5361
52 14;14.8334;10.6443;24.5349 14;14.9236;10.7183;24.3869
53 15;14.5292;10.8074;24.9237 15;14.9019;10.8056;25.2526
54 16;14.6341;10.8712;25.4983 16;14.735;10.9039;25.648
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;4.91368;7.26259;8.09784 1;4.90244;7.27381;8.1226
58 2;6.05705;6.02344;9.83042 2;6.19809;6.22862;10.0118
59 3;7.18053;6.74327;11.8898 3;7.29274;6.79892;11.9334
60 4;8.31868;7.25029;13.6998 4;8.41021;7.32597;13.6178
61 5;9.86182;7.98804;15.5938 5;9.73739;8.00739;15.6484
62 6;10.972;8.57829;17.466 6;11.0118;8.66395;17.398
63 7;12.0704;9.11827;19.0818 7;12.0728;9.1865;19.19
64 8;13.7797;9.60312;21.5793 8;13.7599;9.60597;21.6252
65 9;12.4132;9.52137;19.5051 9;12.4539;9.48567;19.8835
66 10;12.4712;9.64263;19.8349 10;12.4515;9.68529;19.7096
67 11;12.7249;9.9337;19.6715 11;12.693;9.91957;19.7199
68 12;12.8132;10.1971;20.4382 12;12.9358;10.1349;19.9052
69 13;13.0645;10.4173;19.7141 13;12.9576;10.4296;20.2645
70 14;13.216;10.717;20.3559 14;13.1509;10.6499;19.9945
71 15;13.1014;10.897;19.7793 15;13.0388;10.8766;19.4111
72 16;13.144;11.0657;18.1555 16;13.072;11.0232;18.3238
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;4.94433;7.29479;8.03079 1;4.96606;7.29201;8.0399
76 2;6.09319;6.04445;9.72142 2;6.1875;6.11371;9.75433
77 3;7.49318;6.94598;11.9025 3;7.38326;6.86311;11.7484
78 4;8.61001;7.48116;13.6005 4;8.42628;7.47566;13.628
79 5;9.95878;8.17404;15.5615 5;9.97818;8.14896;15.5692
80 6;11.1628;8.76442;17.2858 6;11.1964;8.7709;17.3028
81 7;12.3034;9.31587;19.0594 7;12.2513;9.35362;18.987
82 8;14.0244;9.7629;21.719 8;14.0451;9.78043;21.5723
83 9;12.5304;9.70236;19.7288 9;12.4059;9.72956;19.9182
84 10;12.6344;9.85037;19.77 10;12.8524;9.91636;19.8279
85 11;12.9153;10.0576;19.713 11;12.8906;10.1416;19.9003
86 12;12.9981;10.375;20.083 12;13.2026;10.4216;20.0685
87 13;13.227;10.5931;20.6884 13;13.3385;10.6174;20.2969
88 14;13.457;10.8235;20.4723 14;13.4884;10.8602;20.0788
89 15;13.3642;11.114;20.0098 15;13.4922;11.1203;19.3995
90 16;13.3103;11.2293;17.9785 16;13.2753;11.2756;18.119
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;6.46409;7.49622;8.42193 1;6.43026;7.47869;8.37931
94 2;7.05044;6.39714;10.8739 2;7.111;6.41037;10.9328
95 3;8.68064;7.20734;14.0749 3;8.70364;7.16576;14.0869
96 4;10.3169;7.78228;16.9685 4;10.2677;7.83612;16.9543
97 5;12;8.52723;19.8043 5;11.9704;8.49743;19.7949
98 6;13.5908;9.09083;22.4363 6;13.4809;9.07538;22.6406
99 7;15.2922;9.58453;25.2025 7;15.2191;9.61908;25.2983
100 8;17.415;10.0556;28.6864 8;17.4309;10.0642;29.0194
101 9;15.6294;10.0194;24.8057 9;15.5332;10.0476;25.2871
102 10;15.5516;10.1467;25.1994 10;15.5598;10.1853;25.6724
103 11;15.7166;10.3918;25.5648 11;15.8383;10.4479;25.8298
104 12;16.1194;10.715;26.3749 12;16.2674;10.6552;26.5345
105 13;16.3421;10.9331;26.1615 13;16.4198;10.9571;26.1368
106 14;16.8382;11.1646;25.4511 14;16.7759;11.1604;26.4121
107 15;16.718;11.4295;26.2136 15;16.6878;11.4391;25.1224
108 16;16.6117;11.5952;24.6881 16;16.5262;11.6141;25.4559