From 680e615aea04ad40502360aec9e87fde91e2dc39 Mon Sep 17 00:00:00 2001 From: joaquintides Date: Sat, 18 Mar 2023 15:07:10 -0400 Subject: [PATCH] updated benchmark results --- vs-x86/main.cpp.txt | 160 ++++++++++++++++++++++---------------------- 1 file changed, 80 insertions(+), 80 deletions(-) diff --git a/vs-x86/main.cpp.txt b/vs-x86/main.cpp.txt index 4332ac5c..8c3166f9 100644 --- a/vs-x86/main.cpp.txt +++ b/vs-x86/main.cpp.txt @@ -1,185 +1,185 @@ -enwik8: 14480868 words, 7950 ms +enwik8: 14480868 words, 8077 ms boost::unordered_flat_map, single threaded: -Word count: 840 ms (s=14480868, size=354032) +Word count: 933 ms (s=14480868, size=354032) -Contains: 492 ms (s=7961072, size=354032) +Contains: 526 ms (s=7961072, size=354032) -Total: 1332 ms +Total: 1459 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 1049 ms (s=14480868, size=354032) +Word count: 1032 ms (s=14480868, size=354032) -Contains: 684 ms (s=7961072, size=354032) +Contains: 689 ms (s=7961072, size=354032) -Total: 1734 ms +Total: 1722 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 929 ms (s=14480868, size=354032) +Word count: 905 ms (s=14480868, size=354032) Contains: 611 ms (s=7961072, size=354032) -Total: 1541 ms +Total: 1517 ms cfoa, single threaded: -Word count: 1325 ms (s=14480868, size=354032) +Word count: 1336 ms (s=14480868, size=354032) -Contains: 747 ms (s=7961072, size=354032) +Contains: 744 ms (s=7961072, size=354032) -Total: 2073 ms +Total: 2081 ms cfoa, tbb::spin_rw_mutex, single threaded: -Word count: 1431 ms (s=14480868, size=354032) +Word count: 1326 ms (s=14480868, size=354032) -Contains: 740 ms (s=7961072, size=354032) +Contains: 737 ms (s=7961072, size=354032) -Total: 2172 ms +Total: 2064 ms cfoa, std::shared_mutex, single threaded: -Word count: 1454 ms (s=14480868, size=354032) +Word count: 1493 ms (s=14480868, size=354032) -Contains: 855 ms (s=7961072, size=354032) +Contains: 858 ms (s=7961072, size=354032) -Total: 2310 ms +Total: 2352 ms foa::concurrent_table, single threaded: -Word count: 1268 ms (s=14480868, size=354032) +Word count: 1272 ms (s=14480868, size=354032) -Contains: 721 ms (s=7961072, size=354032) +Contains: 780 ms (s=7961072, size=354032) -Total: 1990 ms +Total: 2053 ms tbb::concurrent_hash_map, single threaded: -Word count: 2830 ms (s=14480868, size=354032) +Word count: 2855 ms (s=14480868, size=354032) -Contains: 1148 ms (s=7961072, size=354032) +Contains: 1140 ms (s=7961072, size=354032) -Total: 3979 ms +Total: 3996 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 594 ms (s=14480868, size=354032) +Word count: 490 ms (s=14480868, size=354032) -Contains: 515 ms (s=7961072, size=354032) +Contains: 444 ms (s=7961072, size=354032) -Total: 1110 ms +Total: 934 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 487 ms (s=14480868, size=354032) +Word count: 470 ms (s=14480868, size=354032) -Contains: 328 ms (s=7961072, size=354032) +Contains: 378 ms (s=7961072, size=354032) -Total: 816 ms +Total: 849 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 510 ms (s=14480868, size=354032) +Word count: 495 ms (s=14480868, size=354032) -Contains: 307 ms (s=7961072, size=354032) +Contains: 332 ms (s=7961072, size=354032) -Total: 818 ms +Total: 828 ms boost::unordered_flat_map, sharded isolated, prehashed: -Word count: 526 ms (s=14480868, size=354032) +Word count: 615 ms (s=14480868, size=354032) -Contains: 456 ms (s=7961072, size=354032) +Contains: 462 ms (s=7961072, size=354032) -Total: 982 ms +Total: 1078 ms cfoa: -Word count: 549 ms (s=14480868, size=354032) +Word count: 604 ms (s=14480868, size=354032) -Contains: 253 ms (s=7961072, size=354032) +Contains: 250 ms (s=7961072, size=354032) -Total: 803 ms +Total: 854 ms cfoa, tbb::spin_rw_mutex: -Word count: 553 ms (s=14480868, size=354032) +Word count: 574 ms (s=14480868, size=354032) -Contains: 314 ms (s=7961072, size=354032) +Contains: 251 ms (s=7961072, size=354032) -Total: 868 ms +Total: 825 ms cfoa, std::shared_mutex: -Word count: 599 ms (s=14480868, size=354032) +Word count: 638 ms (s=14480868, size=354032) -Contains: 280 ms (s=7961072, size=354032) +Contains: 354 ms (s=7961072, size=354032) -Total: 879 ms +Total: 993 ms foa::concurrent_table: -Word count: 484 ms (s=14480868, size=354032) +Word count: 510 ms (s=14480868, size=354032) -Contains: 238 ms (s=7961072, size=354032) +Contains: 295 ms (s=7961072, size=354032) -Total: 722 ms +Total: 805 ms tbb::concurrent_hash_map: -Word count: 862 ms (s=14480868, size=354032) +Word count: 1013 ms (s=14480868, size=354032) -Contains: 477 ms (s=7961072, size=354032) +Contains: 447 ms (s=7961072, size=354032) -Total: 1339 ms +Total: 1461 ms gtl::parallel_flat_hash_map: -Word count: 645 ms (s=14480868, size=354032) +Word count: 653 ms (s=14480868, size=354032) -Contains: 497 ms (s=7961072, size=354032) +Contains: 492 ms (s=7961072, size=354032) -Total: 1142 ms +Total: 1146 ms gtl::parallel_flat_hash_map: -Word count: 555 ms (s=14480868, size=354032) +Word count: 499 ms (s=14480868, size=354032) -Contains: 328 ms (s=7961072, size=354032) +Contains: 391 ms (s=7961072, size=354032) -Total: 884 ms +Total: 891 ms gtl::parallel_flat_hash_map: -Word count: 487 ms (s=14480868, size=354032) +Word count: 468 ms (s=14480868, size=354032) -Contains: 318 ms (s=7961072, size=354032) +Contains: 307 ms (s=7961072, size=354032) -Total: 805 ms +Total: 775 ms --- Number of threads: 4 - boost::unordered_flat_map, single threaded: 1332 ms - boost::unordered_flat_map, single threaded, shared_mutex: 1734 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 1541 ms - cfoa, single threaded: 2073 ms - cfoa, tbb::spin_rw_mutex, single threaded: 2172 ms - cfoa, std::shared_mutex, single threaded: 2310 ms - foa::concurrent_table, single threaded: 1990 ms - tbb::concurrent_hash_map, single threaded: 3979 ms - boost::unordered_flat_map, sharded_prehashed: 1110 ms -boost::unordered_flat_map, sharded_prehashed: 816 ms - boost::unordered_flat_map, sharded_prehashed: 818 ms - boost::unordered_flat_map, sharded isolated, prehashed: 982 ms - cfoa: 803 ms - cfoa, tbb::spin_rw_mutex: 868 ms - cfoa, std::shared_mutex: 879 ms - foa::concurrent_table: 722 ms - tbb::concurrent_hash_map: 1339 ms - gtl::parallel_flat_hash_map: 1142 ms - gtl::parallel_flat_hash_map: 884 ms - gtl::parallel_flat_hash_map: 805 ms + boost::unordered_flat_map, single threaded: 1459 ms + boost::unordered_flat_map, single threaded, shared_mutex: 1722 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 1517 ms + cfoa, single threaded: 2081 ms + cfoa, tbb::spin_rw_mutex, single threaded: 2064 ms + cfoa, std::shared_mutex, single threaded: 2352 ms + foa::concurrent_table, single threaded: 2053 ms + tbb::concurrent_hash_map, single threaded: 3996 ms + boost::unordered_flat_map, sharded_prehashed: 934 ms +boost::unordered_flat_map, sharded_prehashed: 849 ms + boost::unordered_flat_map, sharded_prehashed: 828 ms + boost::unordered_flat_map, sharded isolated, prehashed: 1078 ms + cfoa: 854 ms + cfoa, tbb::spin_rw_mutex: 825 ms + cfoa, std::shared_mutex: 993 ms + foa::concurrent_table: 805 ms + tbb::concurrent_hash_map: 1461 ms + gtl::parallel_flat_hash_map: 1146 ms + gtl::parallel_flat_hash_map: 891 ms + gtl::parallel_flat_hash_map: 775 ms