From 6d5380af34b91d0949a32c096656028256cf6e24 Mon Sep 17 00:00:00 2001 From: joaquintides Date: Mon, 13 Mar 2023 15:30:16 -0400 Subject: [PATCH] updated benchmark results --- vs-x86/main.cpp.txt | 190 ++++++++++++++++++++++---------------------- 1 file changed, 95 insertions(+), 95 deletions(-) diff --git a/vs-x86/main.cpp.txt b/vs-x86/main.cpp.txt index e9234609..c2d629b1 100644 --- a/vs-x86/main.cpp.txt +++ b/vs-x86/main.cpp.txt @@ -1,185 +1,185 @@ -enwik8: 14480868 words, 8535 ms +enwik8: 14480868 words, 8226 ms boost::unordered_flat_map, single threaded: -Word count: 896 ms (s=14480868, size=354032) +Word count: 848 ms (s=14480868, size=354032) -Contains: 539 ms (s=7961072, size=354032) +Contains: 508 ms (s=7961072, size=354032) -Total: 1436 ms +Total: 1356 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 1125 ms (s=14480868, size=354032) +Word count: 1089 ms (s=14480868, size=354032) -Contains: 743 ms (s=7961072, size=354032) +Contains: 695 ms (s=7961072, size=354032) -Total: 1869 ms +Total: 1784 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 987 ms (s=14480868, size=354032) +Word count: 919 ms (s=14480868, size=354032) -Contains: 692 ms (s=7961072, size=354032) +Contains: 619 ms (s=7961072, size=354032) -Total: 1679 ms +Total: 1539 ms -concurrent_foa, single threaded: +cfoa, single threaded: -Word count: 1612 ms (s=14480868, size=354032) +Word count: 1391 ms (s=14480868, size=354032) -Contains: 830 ms (s=7961072, size=354032) +Contains: 768 ms (s=7961072, size=354032) -Total: 2442 ms +Total: 2160 ms -concurrent_foa, tbb::spin_rw_mutex, single threaded: +cfoa, tbb::spin_rw_mutex, single threaded: -Word count: 1458 ms (s=14480868, size=354032) +Word count: 1363 ms (s=14480868, size=354032) -Contains: 810 ms (s=7961072, size=354032) +Contains: 752 ms (s=7961072, size=354032) -Total: 2268 ms +Total: 2116 ms -concurrent_foa, std::shared_mutex, single threaded: +cfoa, std::shared_mutex, single threaded: -Word count: 1593 ms (s=14480868, size=354032) +Word count: 1518 ms (s=14480868, size=354032) -Contains: 937 ms (s=7961072, size=354032) +Contains: 942 ms (s=7961072, size=354032) -Total: 2530 ms +Total: 2460 ms -concurrent foa::concurrent_table, single threaded: +foa::concurrent_table, single threaded: -Word count: 1327 ms (s=14480868, size=354032) +Word count: 1245 ms (s=14480868, size=354032) -Contains: 755 ms (s=7961072, size=354032) +Contains: 727 ms (s=7961072, size=354032) -Total: 2082 ms +Total: 1973 ms tbb::concurrent_hash_map, single threaded: -Word count: 3224 ms (s=14480868, size=354032) +Word count: 2863 ms (s=14480868, size=354032) -Contains: 1204 ms (s=7961072, size=354032) +Contains: 1139 ms (s=7961072, size=354032) -Total: 4428 ms +Total: 4003 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 535 ms (s=14480868, size=354032) +Word count: 491 ms (s=14480868, size=354032) -Contains: 503 ms (s=7961072, size=354032) +Contains: 382 ms (s=7961072, size=354032) -Total: 1039 ms +Total: 873 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 512 ms (s=14480868, size=354032) +Word count: 411 ms (s=14480868, size=354032) -Contains: 356 ms (s=7961072, size=354032) +Contains: 277 ms (s=7961072, size=354032) -Total: 868 ms +Total: 688 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 479 ms (s=14480868, size=354032) +Word count: 421 ms (s=14480868, size=354032) -Contains: 306 ms (s=7961072, size=354032) +Contains: 293 ms (s=7961072, size=354032) -Total: 785 ms +Total: 715 ms boost::unordered_flat_map, sharded isolated, prehashed: -Word count: 537 ms (s=14480868, size=354032) +Word count: 481 ms (s=14480868, size=354032) -Contains: 484 ms (s=7961072, size=354032) +Contains: 346 ms (s=7961072, size=354032) -Total: 1021 ms +Total: 827 ms -concurrent foa: +cfoa: -Word count: 607 ms (s=14480868, size=354032) - -Contains: 337 ms (s=7961072, size=354032) - -Total: 944 ms - -concurrent foa, tbb::spin_rw_mutex: - -Word count: 560 ms (s=14480868, size=354032) +Word count: 435 ms (s=14480868, size=354032) Contains: 322 ms (s=7961072, size=354032) +Total: 758 ms + +cfoa, tbb::spin_rw_mutex: + +Word count: 548 ms (s=14480868, size=354032) + +Contains: 322 ms (s=7961072, size=354032) + +Total: 871 ms + +cfoa, std::shared_mutex: + +Word count: 539 ms (s=14480868, size=354032) + +Contains: 342 ms (s=7961072, size=354032) + Total: 882 ms -concurrent foa, std::shared_mutex: +foa::concurrent_table: -Word count: 611 ms (s=14480868, size=354032) +Word count: 547 ms (s=14480868, size=354032) -Contains: 359 ms (s=7961072, size=354032) +Contains: 293 ms (s=7961072, size=354032) -Total: 970 ms - -concurrent foa::concurrent_table: - -Word count: 572 ms (s=14480868, size=354032) - -Contains: 265 ms (s=7961072, size=354032) - -Total: 837 ms +Total: 840 ms tbb::concurrent_hash_map: -Word count: 1095 ms (s=14480868, size=354032) +Word count: 913 ms (s=14480868, size=354032) -Contains: 423 ms (s=7961072, size=354032) +Contains: 439 ms (s=7961072, size=354032) -Total: 1518 ms +Total: 1353 ms gtl::parallel_flat_hash_map: -Word count: 673 ms (s=14480868, size=354032) +Word count: 645 ms (s=14480868, size=354032) -Contains: 493 ms (s=7961072, size=354032) +Contains: 499 ms (s=7961072, size=354032) -Total: 1167 ms +Total: 1144 ms gtl::parallel_flat_hash_map: -Word count: 537 ms (s=14480868, size=354032) +Word count: 551 ms (s=14480868, size=354032) -Contains: 404 ms (s=7961072, size=354032) +Contains: 356 ms (s=7961072, size=354032) -Total: 942 ms +Total: 907 ms gtl::parallel_flat_hash_map: -Word count: 568 ms (s=14480868, size=354032) +Word count: 529 ms (s=14480868, size=354032) -Contains: 412 ms (s=7961072, size=354032) +Contains: 383 ms (s=7961072, size=354032) -Total: 980 ms +Total: 912 ms --- Number of threads: 4 - boost::unordered_flat_map, single threaded: 1436 ms - boost::unordered_flat_map, single threaded, shared_mutex: 1869 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 1679 ms - concurrent_foa, single threaded: 2442 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 2268 ms - concurrent_foa, std::shared_mutex, single threaded: 2530 ms - concurrent foa::concurrent_table, single threaded: 2082 ms - tbb::concurrent_hash_map, single threaded: 4428 ms - boost::unordered_flat_map, sharded_prehashed: 1039 ms -boost::unordered_flat_map, sharded_prehashed: 868 ms - boost::unordered_flat_map, sharded_prehashed: 785 ms - boost::unordered_flat_map, sharded isolated, prehashed: 1021 ms - concurrent foa: 944 ms - concurrent foa, tbb::spin_rw_mutex: 882 ms - concurrent foa, std::shared_mutex: 970 ms - concurrent foa::concurrent_table: 837 ms - tbb::concurrent_hash_map: 1518 ms - gtl::parallel_flat_hash_map: 1167 ms - gtl::parallel_flat_hash_map: 942 ms - gtl::parallel_flat_hash_map: 980 ms + boost::unordered_flat_map, single threaded: 1356 ms + boost::unordered_flat_map, single threaded, shared_mutex: 1784 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 1539 ms + cfoa, single threaded: 2160 ms + cfoa, tbb::spin_rw_mutex, single threaded: 2116 ms + cfoa, std::shared_mutex, single threaded: 2460 ms + foa::concurrent_table, single threaded: 1973 ms + tbb::concurrent_hash_map, single threaded: 4003 ms + boost::unordered_flat_map, sharded_prehashed: 873 ms +boost::unordered_flat_map, sharded_prehashed: 688 ms + boost::unordered_flat_map, sharded_prehashed: 715 ms + boost::unordered_flat_map, sharded isolated, prehashed: 827 ms + cfoa: 758 ms + cfoa, tbb::spin_rw_mutex: 871 ms + cfoa, std::shared_mutex: 882 ms + foa::concurrent_table: 840 ms + tbb::concurrent_hash_map: 1353 ms + gtl::parallel_flat_hash_map: 1144 ms + gtl::parallel_flat_hash_map: 907 ms + gtl::parallel_flat_hash_map: 912 ms