From 6f51f8e69fc8416908e8338ff3839c38d167d1cd Mon Sep 17 00:00:00 2001 From: joaquintides Date: Fri, 17 Mar 2023 14:31:55 -0400 Subject: [PATCH] updated benchmark results --- vs-x86/main.cpp.txt | 162 ++++++++++++++++++++++---------------------- 1 file changed, 81 insertions(+), 81 deletions(-) diff --git a/vs-x86/main.cpp.txt b/vs-x86/main.cpp.txt index 322e051c..2a6fe700 100644 --- a/vs-x86/main.cpp.txt +++ b/vs-x86/main.cpp.txt @@ -1,185 +1,185 @@ -enwik8: 14480868 words, 7942 ms +enwik8: 14480868 words, 7583 ms boost::unordered_flat_map, single threaded: -Word count: 844 ms (s=14480868, size=354032) +Word count: 797 ms (s=14480868, size=354032) -Contains: 556 ms (s=7961072, size=354032) +Contains: 486 ms (s=7961072, size=354032) -Total: 1401 ms +Total: 1284 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 1042 ms (s=14480868, size=354032) +Word count: 984 ms (s=14480868, size=354032) -Contains: 689 ms (s=7961072, size=354032) +Contains: 677 ms (s=7961072, size=354032) -Total: 1731 ms +Total: 1662 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 924 ms (s=14480868, size=354032) +Word count: 857 ms (s=14480868, size=354032) -Contains: 644 ms (s=7961072, size=354032) +Contains: 622 ms (s=7961072, size=354032) -Total: 1568 ms +Total: 1480 ms cfoa, single threaded: -Word count: 1325 ms (s=14480868, size=354032) +Word count: 1258 ms (s=14480868, size=354032) -Contains: 759 ms (s=7961072, size=354032) +Contains: 711 ms (s=7961072, size=354032) -Total: 2085 ms +Total: 1969 ms cfoa, tbb::spin_rw_mutex, single threaded: -Word count: 1315 ms (s=14480868, size=354032) +Word count: 1261 ms (s=14480868, size=354032) -Contains: 725 ms (s=7961072, size=354032) +Contains: 719 ms (s=7961072, size=354032) -Total: 2040 ms +Total: 1980 ms cfoa, std::shared_mutex, single threaded: -Word count: 1436 ms (s=14480868, size=354032) +Word count: 1407 ms (s=14480868, size=354032) -Contains: 838 ms (s=7961072, size=354032) +Contains: 815 ms (s=7961072, size=354032) -Total: 2274 ms +Total: 2222 ms foa::concurrent_table, single threaded: -Word count: 1242 ms (s=14480868, size=354032) +Word count: 1177 ms (s=14480868, size=354032) -Contains: 761 ms (s=7961072, size=354032) +Contains: 712 ms (s=7961072, size=354032) -Total: 2004 ms +Total: 1889 ms tbb::concurrent_hash_map, single threaded: -Word count: 2831 ms (s=14480868, size=354032) +Word count: 2709 ms (s=14480868, size=354032) -Contains: 1162 ms (s=7961072, size=354032) +Contains: 1168 ms (s=7961072, size=354032) -Total: 3994 ms +Total: 3879 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 514 ms (s=14480868, size=354032) +Word count: 555 ms (s=14480868, size=354032) -Contains: 387 ms (s=7961072, size=354032) +Contains: 444 ms (s=7961072, size=354032) -Total: 902 ms +Total: 1000 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 419 ms (s=14480868, size=354032) +Word count: 444 ms (s=14480868, size=354032) -Contains: 341 ms (s=7961072, size=354032) +Contains: 337 ms (s=7961072, size=354032) -Total: 761 ms +Total: 782 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 474 ms (s=14480868, size=354032) +Word count: 399 ms (s=14480868, size=354032) -Contains: 245 ms (s=7961072, size=354032) +Contains: 230 ms (s=7961072, size=354032) -Total: 720 ms +Total: 629 ms boost::unordered_flat_map, sharded isolated, prehashed: -Word count: 594 ms (s=14480868, size=354032) +Word count: 450 ms (s=14480868, size=354032) -Contains: 383 ms (s=7961072, size=354032) +Contains: 362 ms (s=7961072, size=354032) -Total: 978 ms +Total: 812 ms cfoa: -Word count: 577 ms (s=14480868, size=354032) +Word count: 515 ms (s=14480868, size=354032) -Contains: 297 ms (s=7961072, size=354032) +Contains: 292 ms (s=7961072, size=354032) -Total: 875 ms +Total: 807 ms cfoa, tbb::spin_rw_mutex: -Word count: 528 ms (s=14480868, size=354032) +Word count: 507 ms (s=14480868, size=354032) -Contains: 287 ms (s=7961072, size=354032) +Contains: 241 ms (s=7961072, size=354032) -Total: 815 ms +Total: 749 ms cfoa, std::shared_mutex: -Word count: 629 ms (s=14480868, size=354032) +Word count: 577 ms (s=14480868, size=354032) -Contains: 360 ms (s=7961072, size=354032) +Contains: 270 ms (s=7961072, size=354032) -Total: 989 ms +Total: 847 ms foa::concurrent_table: -Word count: 563 ms (s=14480868, size=354032) +Word count: 486 ms (s=14480868, size=354032) -Contains: 290 ms (s=7961072, size=354032) +Contains: 305 ms (s=7961072, size=354032) -Total: 854 ms +Total: 792 ms tbb::concurrent_hash_map: -Word count: 1088 ms (s=14480868, size=354032) +Word count: 919 ms (s=14480868, size=354032) -Contains: 426 ms (s=7961072, size=354032) +Contains: 444 ms (s=7961072, size=354032) -Total: 1515 ms +Total: 1364 ms gtl::parallel_flat_hash_map: -Word count: 637 ms (s=14480868, size=354032) +Word count: 636 ms (s=14480868, size=354032) -Contains: 501 ms (s=7961072, size=354032) +Contains: 508 ms (s=7961072, size=354032) -Total: 1139 ms +Total: 1145 ms gtl::parallel_flat_hash_map: -Word count: 547 ms (s=14480868, size=354032) +Word count: 533 ms (s=14480868, size=354032) -Contains: 365 ms (s=7961072, size=354032) +Contains: 368 ms (s=7961072, size=354032) -Total: 913 ms +Total: 902 ms gtl::parallel_flat_hash_map: -Word count: 528 ms (s=14480868, size=354032) +Word count: 541 ms (s=14480868, size=354032) -Contains: 351 ms (s=7961072, size=354032) +Contains: 348 ms (s=7961072, size=354032) -Total: 880 ms +Total: 890 ms --- Number of threads: 4 - boost::unordered_flat_map, single threaded: 1401 ms - boost::unordered_flat_map, single threaded, shared_mutex: 1731 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 1568 ms - cfoa, single threaded: 2085 ms - cfoa, tbb::spin_rw_mutex, single threaded: 2040 ms - cfoa, std::shared_mutex, single threaded: 2274 ms - foa::concurrent_table, single threaded: 2004 ms - tbb::concurrent_hash_map, single threaded: 3994 ms - boost::unordered_flat_map, sharded_prehashed: 902 ms -boost::unordered_flat_map, sharded_prehashed: 761 ms - boost::unordered_flat_map, sharded_prehashed: 720 ms - boost::unordered_flat_map, sharded isolated, prehashed: 978 ms - cfoa: 875 ms - cfoa, tbb::spin_rw_mutex: 815 ms - cfoa, std::shared_mutex: 989 ms - foa::concurrent_table: 854 ms - tbb::concurrent_hash_map: 1515 ms - gtl::parallel_flat_hash_map: 1139 ms - gtl::parallel_flat_hash_map: 913 ms - gtl::parallel_flat_hash_map: 880 ms + boost::unordered_flat_map, single threaded: 1284 ms + boost::unordered_flat_map, single threaded, shared_mutex: 1662 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 1480 ms + cfoa, single threaded: 1969 ms + cfoa, tbb::spin_rw_mutex, single threaded: 1980 ms + cfoa, std::shared_mutex, single threaded: 2222 ms + foa::concurrent_table, single threaded: 1889 ms + tbb::concurrent_hash_map, single threaded: 3879 ms + boost::unordered_flat_map, sharded_prehashed: 1000 ms +boost::unordered_flat_map, sharded_prehashed: 782 ms + boost::unordered_flat_map, sharded_prehashed: 629 ms + boost::unordered_flat_map, sharded isolated, prehashed: 812 ms + cfoa: 807 ms + cfoa, tbb::spin_rw_mutex: 749 ms + cfoa, std::shared_mutex: 847 ms + foa::concurrent_table: 792 ms + tbb::concurrent_hash_map: 1364 ms + gtl::parallel_flat_hash_map: 1145 ms + gtl::parallel_flat_hash_map: 902 ms + gtl::parallel_flat_hash_map: 890 ms