From 579b593e3fcf5cb441ea63fa645c76b71f16ec01 Mon Sep 17 00:00:00 2001 From: joaquintides Date: Sat, 21 Jan 2023 06:02:23 -0500 Subject: [PATCH] updated benchmark results --- vs-x86/main.cpp.txt | 144 ++++++++++++++++++++++---------------------- 1 file changed, 72 insertions(+), 72 deletions(-) diff --git a/vs-x86/main.cpp.txt b/vs-x86/main.cpp.txt index c2e6e9b0..594af5a4 100644 --- a/vs-x86/main.cpp.txt +++ b/vs-x86/main.cpp.txt @@ -1,167 +1,167 @@ -enwik8: 14480868 words, 8495 ms +enwik8: 14480868 words, 8333 ms boost::unordered_flat_map, single threaded: -Word count: 895 ms (s=14480868, size=354032) +Word count: 851 ms (s=14480868, size=354032) -Contains: 532 ms (s=7961072, size=354032) +Contains: 509 ms (s=7961072, size=354032) -Total: 1427 ms +Total: 1360 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 1177 ms (s=14480868, size=354032) +Word count: 1088 ms (s=14480868, size=354032) -Contains: 783 ms (s=7961072, size=354032) +Contains: 723 ms (s=7961072, size=354032) -Total: 1961 ms +Total: 1811 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 977 ms (s=14480868, size=354032) +Word count: 931 ms (s=14480868, size=354032) -Contains: 655 ms (s=7961072, size=354032) +Contains: 624 ms (s=7961072, size=354032) -Total: 1633 ms +Total: 1555 ms concurrent_foa, single threaded: -Word count: 1419 ms (s=14480868, size=354032) +Word count: 1406 ms (s=14480868, size=354032) Contains: 753 ms (s=7961072, size=354032) -Total: 2173 ms +Total: 2160 ms concurrent_foa, tbb::spin_rw_mutex, single threaded: -Word count: 1351 ms (s=14480868, size=354032) +Word count: 1336 ms (s=14480868, size=354032) -Contains: 735 ms (s=7961072, size=354032) +Contains: 736 ms (s=7961072, size=354032) -Total: 2087 ms +Total: 2072 ms concurrent_foa, std::shared_mutex, single threaded: -Word count: 1650 ms (s=14480868, size=354032) +Word count: 1535 ms (s=14480868, size=354032) -Contains: 918 ms (s=7961072, size=354032) +Contains: 881 ms (s=7961072, size=354032) -Total: 2569 ms +Total: 2416 ms tbb::concurrent_hash_map, single threaded: -Word count: 3239 ms (s=14480868, size=354032) +Word count: 2967 ms (s=14480868, size=354032) -Contains: 1366 ms (s=7961072, size=354032) +Contains: 1215 ms (s=7961072, size=354032) -Total: 4605 ms +Total: 4183 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 564 ms (s=14480868, size=354032) +Word count: 542 ms (s=14480868, size=354032) -Contains: 492 ms (s=7961072, size=354032) +Contains: 448 ms (s=7961072, size=354032) -Total: 1057 ms +Total: 991 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 460 ms (s=14480868, size=354032) +Word count: 485 ms (s=14480868, size=354032) -Contains: 344 ms (s=7961072, size=354032) +Contains: 332 ms (s=7961072, size=354032) -Total: 804 ms +Total: 818 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 454 ms (s=14480868, size=354032) +Word count: 412 ms (s=14480868, size=354032) -Contains: 283 ms (s=7961072, size=354032) +Contains: 309 ms (s=7961072, size=354032) -Total: 738 ms +Total: 721 ms boost::unordered_flat_map, sharded isolated, prehashed: -Word count: 1555 ms (s=14480868, size=354032) +Word count: 1391 ms (s=14480868, size=354032) -Contains: 1387 ms (s=7961072, size=354032) +Contains: 1360 ms (s=7961072, size=354032) -Total: 2943 ms +Total: 2751 ms concurrent foa: -Word count: 498 ms (s=14480868, size=354032) +Word count: 443 ms (s=14480868, size=354032) -Contains: 297 ms (s=7961072, size=354032) +Contains: 294 ms (s=7961072, size=354032) -Total: 795 ms +Total: 738 ms concurrent foa, tbb::spin_rw_mutex: -Word count: 549 ms (s=14480868, size=354032) +Word count: 591 ms (s=14480868, size=354032) -Contains: 295 ms (s=7961072, size=354032) +Contains: 315 ms (s=7961072, size=354032) -Total: 845 ms +Total: 907 ms concurrent foa, std::shared_mutex: -Word count: 541 ms (s=14480868, size=354032) +Word count: 551 ms (s=14480868, size=354032) -Contains: 425 ms (s=7961072, size=354032) +Contains: 339 ms (s=7961072, size=354032) -Total: 966 ms +Total: 891 ms tbb::concurrent_hash_map: -Word count: 1342 ms (s=14480868, size=354032) +Word count: 1021 ms (s=14480868, size=354032) -Contains: 369 ms (s=7961072, size=354032) +Contains: 428 ms (s=7961072, size=354032) -Total: 1712 ms +Total: 1450 ms gtl::parallel_flat_hash_map: -Word count: 748 ms (s=14480868, size=354032) +Word count: 617 ms (s=14480868, size=354032) -Contains: 548 ms (s=7961072, size=354032) +Contains: 484 ms (s=7961072, size=354032) -Total: 1296 ms +Total: 1101 ms gtl::parallel_flat_hash_map: -Word count: 542 ms (s=14480868, size=354032) +Word count: 532 ms (s=14480868, size=354032) -Contains: 368 ms (s=7961072, size=354032) +Contains: 384 ms (s=7961072, size=354032) -Total: 910 ms +Total: 917 ms gtl::parallel_flat_hash_map: -Word count: 497 ms (s=14480868, size=354032) +Word count: 531 ms (s=14480868, size=354032) -Contains: 420 ms (s=7961072, size=354032) +Contains: 364 ms (s=7961072, size=354032) -Total: 918 ms +Total: 896 ms --- Number of threads: 16 - boost::unordered_flat_map, single threaded: 1427 ms - boost::unordered_flat_map, single threaded, shared_mutex: 1961 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 1633 ms - concurrent_foa, single threaded: 2173 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 2087 ms - concurrent_foa, std::shared_mutex, single threaded: 2569 ms - tbb::concurrent_hash_map, single threaded: 4605 ms - boost::unordered_flat_map, sharded_prehashed: 1057 ms -boost::unordered_flat_map, sharded_prehashed: 804 ms - boost::unordered_flat_map, sharded_prehashed: 738 ms - boost::unordered_flat_map, sharded isolated, prehashed: 2943 ms - concurrent foa: 795 ms - concurrent foa, tbb::spin_rw_mutex: 845 ms - concurrent foa, std::shared_mutex: 966 ms - tbb::concurrent_hash_map: 1712 ms - gtl::parallel_flat_hash_map: 1296 ms - gtl::parallel_flat_hash_map: 910 ms - gtl::parallel_flat_hash_map: 918 ms + boost::unordered_flat_map, single threaded: 1360 ms + boost::unordered_flat_map, single threaded, shared_mutex: 1811 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 1555 ms + concurrent_foa, single threaded: 2160 ms + concurrent_foa, tbb::spin_rw_mutex, single threaded: 2072 ms + concurrent_foa, std::shared_mutex, single threaded: 2416 ms + tbb::concurrent_hash_map, single threaded: 4183 ms + boost::unordered_flat_map, sharded_prehashed: 991 ms +boost::unordered_flat_map, sharded_prehashed: 818 ms + boost::unordered_flat_map, sharded_prehashed: 721 ms + boost::unordered_flat_map, sharded isolated, prehashed: 2751 ms + concurrent foa: 738 ms + concurrent foa, tbb::spin_rw_mutex: 907 ms + concurrent foa, std::shared_mutex: 891 ms + tbb::concurrent_hash_map: 1450 ms + gtl::parallel_flat_hash_map: 1101 ms + gtl::parallel_flat_hash_map: 917 ms + gtl::parallel_flat_hash_map: 896 ms