From c9633963eb58fab67320dc6d3720093f7b0c084e Mon Sep 17 00:00:00 2001 From: joaquintides Date: Tue, 14 Mar 2023 04:38:00 -0400 Subject: [PATCH] updated benchmark results --- clang-x86/main.cpp.txt | 145 +++++++++++++++++++++++++++++------------ 1 file changed, 105 insertions(+), 40 deletions(-) diff --git a/clang-x86/main.cpp.txt b/clang-x86/main.cpp.txt index bccdade0..9deded1e 100644 --- a/clang-x86/main.cpp.txt +++ b/clang-x86/main.cpp.txt @@ -1,11 +1,11 @@ -cset: --> last message, executed args into cpuset "/user", new pid is: 638093 -enwik8: 14480868 words, 6876 ms +cset: --> last message, executed args into cpuset "/user", new pid is: 662576 +enwik8: 14480868 words, 6864 ms boost::unordered_flat_map, single threaded: -Word count: 669 ms (s=14480868, size=354032) +Word count: 668 ms (s=14480868, size=354032) -Contains: 465 ms (s=7961072, size=354032) +Contains: 467 ms (s=7961072, size=354032) Total: 1135 ms @@ -13,7 +13,7 @@ boost::unordered_flat_map, single threaded, shared_mutex: Word count: 905 ms (s=14480868, size=354032) -Contains: 647 ms (s=7961072, size=354032) +Contains: 648 ms (s=7961072, size=354032) Total: 1553 ms @@ -21,101 +21,166 @@ boost::unordered_flat_map, single threaded, rw_spinlock: Word count: 709 ms (s=14480868, size=354032) -Contains: 516 ms (s=7961072, size=354032) +Contains: 517 ms (s=7961072, size=354032) -Total: 1225 ms +Total: 1226 ms cfoa, single threaded: -Word count: 869 ms (s=14480868, size=354032) +Word count: 868 ms (s=14480868, size=354032) -Contains: 572 ms (s=7961072, size=354032) +Contains: 571 ms (s=7961072, size=354032) -Total: 1441 ms +Total: 1440 ms cfoa, tbb::spin_rw_mutex, single threaded: -Word count: 864 ms (s=14480868, size=354032) +Word count: 861 ms (s=14480868, size=354032) Contains: 594 ms (s=7961072, size=354032) -Total: 1459 ms +Total: 1455 ms cfoa, std::shared_mutex, single threaded: Word count: 1019 ms (s=14480868, size=354032) -Contains: 741 ms (s=7961072, size=354032) +Contains: 745 ms (s=7961072, size=354032) -Total: 1761 ms +Total: 1765 ms foa::concurrent_table, single threaded: -Word count: 885 ms (s=14480868, size=354032) +Word count: 890 ms (s=14480868, size=354032) -Contains: 572 ms (s=7961072, size=354032) +Contains: 573 ms (s=7961072, size=354032) -Total: 1458 ms +Total: 1463 ms tbb::concurrent_hash_map, single threaded: -Word count: 1549 ms (s=14480868, size=354032) +Word count: 1554 ms (s=14480868, size=354032) -Contains: 843 ms (s=7961072, size=354032) +Contains: 833 ms (s=7961072, size=354032) -Total: 2393 ms +Total: 2388 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 480 ms (s=14480868, size=354032) +Word count: 472 ms (s=14480868, size=354032) -Contains: 276 ms (s=7961072, size=354032) +Contains: 277 ms (s=7961072, size=354032) -Total: 756 ms +Total: 750 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 1686 ms (s=14480868, size=354032) +Word count: 1152 ms (s=14480868, size=354032) -Contains: 253 ms (s=7961072, size=354032) +Contains: 280 ms (s=7961072, size=354032) -Total: 1940 ms +Total: 1432 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 426 ms (s=14480868, size=354032) +Word count: 466 ms (s=14480868, size=354032) -Contains: 194 ms (s=7961072, size=354032) +Contains: 207 ms (s=7961072, size=354032) -Total: 620 ms +Total: 673 ms boost::unordered_flat_map, sharded isolated, prehashed: -Word count: 405 ms (s=14480868, size=354032) +Word count: 403 ms (s=14480868, size=354032) -Contains: 368 ms (s=7961072, size=354032) +Contains: 388 ms (s=7961072, size=354032) -Total: 774 ms +Total: 791 ms cfoa: -Word count: 436 ms (s=14480868, size=354032) +Word count: 435 ms (s=14480868, size=354032) -Contains: 188 ms (s=7961072, size=354032) +Contains: 187 ms (s=7961072, size=354032) -Total: 625 ms +Total: 622 ms cfoa, tbb::spin_rw_mutex: -Word count: 455 ms (s=14480868, size=354032) +Word count: 445 ms (s=14480868, size=354032) -Contains: 193 ms (s=7961072, size=354032) +Contains: 200 ms (s=7961072, size=354032) -Total: 648 ms +Total: 646 ms cfoa, std::shared_mutex: -Word count: 504 ms (s=14480868, size=354032) +Word count: 499 ms (s=14480868, size=354032) -Contains: 215 ms (s=7961072, size=354032) +Contains: 209 ms (s=7961072, size=354032) +Total: 708 ms + +foa::concurrent_table: + +Word count: 698 ms (s=14480868, size=354032) + +Contains: 184 ms (s=7961072, size=354032) + +Total: 882 ms + +tbb::concurrent_hash_map: + +Word count: 653 ms (s=14480868, size=354032) + +Contains: 233 ms (s=7961072, size=354032) + +Total: 887 ms + +gtl::parallel_flat_hash_map: + +Word count: 647 ms (s=14480868, size=354032) + +Contains: 366 ms (s=7961072, size=354032) + +Total: 1013 ms + +gtl::parallel_flat_hash_map: + +Word count: 1697 ms (s=14480868, size=354032) + +Contains: 316 ms (s=7961072, size=354032) + +Total: 2014 ms + +gtl::parallel_flat_hash_map: + +Word count: 579 ms (s=14480868, size=354032) + +Contains: 330 ms (s=7961072, size=354032) + +Total: 909 ms + +--- + +Number of threads: 16 + boost::unordered_flat_map, single threaded: 1135 ms + boost::unordered_flat_map, single threaded, shared_mutex: 1553 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 1226 ms + cfoa, single threaded: 1440 ms + cfoa, tbb::spin_rw_mutex, single threaded: 1455 ms + cfoa, std::shared_mutex, single threaded: 1765 ms + foa::concurrent_table, single threaded: 1463 ms + tbb::concurrent_hash_map, single threaded: 2388 ms + boost::unordered_flat_map, sharded_prehashed: 750 ms +boost::unordered_flat_map, sharded_prehashed: 1432 ms + boost::unordered_flat_map, sharded_prehashed: 673 ms + boost::unordered_flat_map, sharded isolated, prehashed: 791 ms + cfoa: 622 ms + cfoa, tbb::spin_rw_mutex: 646 ms + cfoa, std::shared_mutex: 708 ms + foa::concurrent_table: 882 ms + tbb::concurrent_hash_map: 887 ms + gtl::parallel_flat_hash_map: 1013 ms + gtl::parallel_flat_hash_map: 2014 ms + gtl::parallel_flat_hash_map: 909 ms