From 71314afabeb7ae6b798c916ea94200a236df10dc Mon Sep 17 00:00:00 2001 From: joaquintides Date: Sat, 14 Jan 2023 05:48:52 -0500 Subject: [PATCH 1/2] updated benchmark results --- gcc-x64/main.cpp.txt | 154 +++++++++++++++++++++---------------------- 1 file changed, 77 insertions(+), 77 deletions(-) diff --git a/gcc-x64/main.cpp.txt b/gcc-x64/main.cpp.txt index b16651ae..559af28b 100644 --- a/gcc-x64/main.cpp.txt +++ b/gcc-x64/main.cpp.txt @@ -1,176 +1,176 @@ -cset: --> last message, executed args into cpuset "/user", new pid is: 3617538 -enwik9: 141176630 words, 59083 ms +cset: --> last message, executed args into cpuset "/user", new pid is: 3635505 +enwik9: 141176630 words, 59112 ms boost::unordered_flat_map, single threaded: -Word count: 4909 ms (s=141176630, size=1418655) +Word count: 4935 ms (s=141176630, size=1418655) -Contains: 3608 ms (s=97891799, size=1418655) +Contains: 3611 ms (s=97891799, size=1418655) -Total: 8517 ms +Total: 8546 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 7377 ms (s=141176630, size=1418655) +Word count: 7392 ms (s=141176630, size=1418655) -Contains: 5254 ms (s=97891799, size=1418655) +Contains: 5262 ms (s=97891799, size=1418655) -Total: 12632 ms +Total: 12654 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 5462 ms (s=141176630, size=1418655) +Word count: 5482 ms (s=141176630, size=1418655) -Contains: 4006 ms (s=97891799, size=1418655) +Contains: 4003 ms (s=97891799, size=1418655) -Total: 9468 ms +Total: 9486 ms concurrent_foa, single threaded: -Word count: 8081 ms (s=141176630, size=1418655) +Word count: 8100 ms (s=141176630, size=1418655) -Contains: 5006 ms (s=97891799, size=1418655) +Contains: 5020 ms (s=97891799, size=1418655) -Total: 13087 ms +Total: 13121 ms concurrent_foa, tbb::spin_rw_mutex, single threaded: -Word count: 7996 ms (s=141176630, size=1418655) +Word count: 8011 ms (s=141176630, size=1418655) -Contains: 5202 ms (s=97891799, size=1418655) +Contains: 5209 ms (s=97891799, size=1418655) -Total: 13198 ms +Total: 13221 ms concurrent_foa, std::shared_mutex, single threaded: -Word count: 8954 ms (s=141176630, size=1418655) +Word count: 8981 ms (s=141176630, size=1418655) -Contains: 6143 ms (s=97891799, size=1418655) +Contains: 6149 ms (s=97891799, size=1418655) -Total: 15098 ms +Total: 15131 ms tbb::concurrent_hash_map, single threaded: -Word count: 14429 ms (s=141176630, size=1418655) +Word count: 14462 ms (s=141176630, size=1418655) -Contains: 8338 ms (s=97891799, size=1418655) +Contains: 8340 ms (s=97891799, size=1418655) -Total: 22768 ms +Total: 22803 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 4309 ms (s=141176630, size=1418655) +Word count: 4332 ms (s=141176630, size=1418655) -Contains: 2464 ms (s=97891799, size=1418655) +Contains: 2382 ms (s=97891799, size=1418655) -Total: 6773 ms +Total: 6714 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 15483 ms (s=141176630, size=1418655) +Word count: 11063 ms (s=141176630, size=1418655) -Contains: 2127 ms (s=97891799, size=1418655) +Contains: 2192 ms (s=97891799, size=1418655) -Total: 17610 ms +Total: 13255 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 5528 ms (s=141176630, size=1418655) +Word count: 5188 ms (s=141176630, size=1418655) -Contains: 1815 ms (s=97891799, size=1418655) +Contains: 1809 ms (s=97891799, size=1418655) -Total: 7344 ms +Total: 6997 ms boost::unordered_flat_map, sharded isolated, prehashed: -Word count: 3953 ms (s=141176630, size=1418655) +Word count: 4020 ms (s=141176630, size=1418655) -Contains: 3776 ms (s=97891799, size=1418655) +Contains: 3730 ms (s=97891799, size=1418655) -Total: 7730 ms +Total: 7751 ms concurrent foa: -Word count: 3051 ms (s=141176630, size=1418655) +Word count: 2926 ms (s=141176630, size=1418655) -Contains: 1473 ms (s=97891799, size=1418655) +Contains: 1491 ms (s=97891799, size=1418655) -Total: 4525 ms +Total: 4418 ms concurrent foa, tbb::spin_rw_mutex: -Word count: 2963 ms (s=141176630, size=1418655) +Word count: 3026 ms (s=141176630, size=1418655) Contains: 1521 ms (s=97891799, size=1418655) -Total: 4485 ms +Total: 4547 ms concurrent foa, std::shared_mutex: -Word count: 3079 ms (s=141176630, size=1418655) +Word count: 3070 ms (s=141176630, size=1418655) -Contains: 1737 ms (s=97891799, size=1418655) +Contains: 1705 ms (s=97891799, size=1418655) -Total: 4816 ms +Total: 4776 ms libcuckoo::cuckoohash_map: -Word count: 11126 ms (s=141176630, size=1418655) +Word count: 12122 ms (s=141176630, size=1418655) -Contains: 12536 ms (s=97891799, size=1418655) +Contains: 12068 ms (s=97891799, size=1418655) -Total: 23663 ms +Total: 24191 ms tbb::concurrent_hash_map: -Word count: 5530 ms (s=141176630, size=1418655) +Word count: 5507 ms (s=141176630, size=1418655) -Contains: 1985 ms (s=97891799, size=1418655) +Contains: 1984 ms (s=97891799, size=1418655) -Total: 7516 ms +Total: 7492 ms gtl::parallel_flat_hash_map: -Word count: 4747 ms (s=141176630, size=1418655) +Word count: 4463 ms (s=141176630, size=1418655) -Contains: 2454 ms (s=97891799, size=1418655) +Contains: 2361 ms (s=97891799, size=1418655) -Total: 7202 ms +Total: 6824 ms gtl::parallel_flat_hash_map: -Word count: 28654 ms (s=141176630, size=1418655) +Word count: 27693 ms (s=141176630, size=1418655) -Contains: 2362 ms (s=97891799, size=1418655) +Contains: 2330 ms (s=97891799, size=1418655) -Total: 31017 ms +Total: 30023 ms gtl::parallel_flat_hash_map: -Word count: 6716 ms (s=141176630, size=1418655) +Word count: 7010 ms (s=141176630, size=1418655) -Contains: 2982 ms (s=97891799, size=1418655) +Contains: 3402 ms (s=97891799, size=1418655) -Total: 9698 ms +Total: 10412 ms --- - boost::unordered_flat_map, single threaded: 8517 ms - boost::unordered_flat_map, single threaded, shared_mutex: 12632 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 9468 ms - concurrent_foa, single threaded: 13087 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 13198 ms - concurrent_foa, std::shared_mutex, single threaded: 15098 ms - tbb::concurrent_hash_map, single threaded: 22768 ms - boost::unordered_flat_map, sharded_prehashed: 6773 ms -boost::unordered_flat_map, sharded_prehashed: 17610 ms - boost::unordered_flat_map, sharded_prehashed: 7344 ms - boost::unordered_flat_map, sharded isolated, prehashed: 7730 ms - concurrent foa: 4525 ms - concurrent foa, tbb::spin_rw_mutex: 4485 ms - concurrent foa, std::shared_mutex: 4816 ms - libcuckoo::cuckoohash_map: 23663 ms - tbb::concurrent_hash_map: 7516 ms - gtl::parallel_flat_hash_map: 7202 ms - gtl::parallel_flat_hash_map: 31017 ms - gtl::parallel_flat_hash_map: 9698 ms + boost::unordered_flat_map, single threaded: 8546 ms + boost::unordered_flat_map, single threaded, shared_mutex: 12654 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 9486 ms + concurrent_foa, single threaded: 13121 ms + concurrent_foa, tbb::spin_rw_mutex, single threaded: 13221 ms + concurrent_foa, std::shared_mutex, single threaded: 15131 ms + tbb::concurrent_hash_map, single threaded: 22803 ms + boost::unordered_flat_map, sharded_prehashed: 6714 ms +boost::unordered_flat_map, sharded_prehashed: 13255 ms + boost::unordered_flat_map, sharded_prehashed: 6997 ms + boost::unordered_flat_map, sharded isolated, prehashed: 7751 ms + concurrent foa: 4418 ms + concurrent foa, tbb::spin_rw_mutex: 4547 ms + concurrent foa, std::shared_mutex: 4776 ms + libcuckoo::cuckoohash_map: 24191 ms + tbb::concurrent_hash_map: 7492 ms + gtl::parallel_flat_hash_map: 6824 ms + gtl::parallel_flat_hash_map: 30023 ms + gtl::parallel_flat_hash_map: 10412 ms From 865a40f804c983b78b6ce1a65b36f6cab4ef4c90 Mon Sep 17 00:00:00 2001 From: joaquintides Date: Sat, 14 Jan 2023 05:59:31 -0500 Subject: [PATCH 2/2] updated benchmark results --- clang-x64/main.cpp.txt | 156 ++++++++++++++++++++--------------------- 1 file changed, 78 insertions(+), 78 deletions(-) diff --git a/clang-x64/main.cpp.txt b/clang-x64/main.cpp.txt index 5c6d830b..24164396 100644 --- a/clang-x64/main.cpp.txt +++ b/clang-x64/main.cpp.txt @@ -1,176 +1,176 @@ -cset: --> last message, executed args into cpuset "/user", new pid is: 3626338 -enwik9: 141176630 words, 59367 ms +cset: --> last message, executed args into cpuset "/user", new pid is: 3644107 +enwik9: 141176630 words, 59334 ms boost::unordered_flat_map, single threaded: -Word count: 5291 ms (s=141176630, size=1418655) +Word count: 5295 ms (s=141176630, size=1418655) -Contains: 3995 ms (s=97891799, size=1418655) +Contains: 4004 ms (s=97891799, size=1418655) -Total: 9287 ms +Total: 9300 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 7566 ms (s=141176630, size=1418655) +Word count: 7570 ms (s=141176630, size=1418655) -Contains: 5472 ms (s=97891799, size=1418655) +Contains: 5475 ms (s=97891799, size=1418655) -Total: 13039 ms +Total: 13045 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 5998 ms (s=141176630, size=1418655) +Word count: 6011 ms (s=141176630, size=1418655) -Contains: 4324 ms (s=97891799, size=1418655) +Contains: 4326 ms (s=97891799, size=1418655) -Total: 10323 ms +Total: 10337 ms concurrent_foa, single threaded: -Word count: 7598 ms (s=141176630, size=1418655) +Word count: 7600 ms (s=141176630, size=1418655) -Contains: 5401 ms (s=97891799, size=1418655) +Contains: 5404 ms (s=97891799, size=1418655) -Total: 12999 ms +Total: 13004 ms concurrent_foa, tbb::spin_rw_mutex, single threaded: -Word count: 7623 ms (s=141176630, size=1418655) +Word count: 7631 ms (s=141176630, size=1418655) -Contains: 5387 ms (s=97891799, size=1418655) +Contains: 5394 ms (s=97891799, size=1418655) -Total: 13010 ms +Total: 13025 ms concurrent_foa, std::shared_mutex, single threaded: -Word count: 8744 ms (s=141176630, size=1418655) +Word count: 8741 ms (s=141176630, size=1418655) -Contains: 6390 ms (s=97891799, size=1418655) +Contains: 6398 ms (s=97891799, size=1418655) -Total: 15134 ms +Total: 15139 ms tbb::concurrent_hash_map, single threaded: -Word count: 14992 ms (s=141176630, size=1418655) +Word count: 15006 ms (s=141176630, size=1418655) -Contains: 8488 ms (s=97891799, size=1418655) +Contains: 8485 ms (s=97891799, size=1418655) -Total: 23480 ms +Total: 23491 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 4265 ms (s=141176630, size=1418655) +Word count: 4266 ms (s=141176630, size=1418655) -Contains: 2366 ms (s=97891799, size=1418655) +Contains: 2340 ms (s=97891799, size=1418655) -Total: 6632 ms +Total: 6607 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 11132 ms (s=141176630, size=1418655) +Word count: 9223 ms (s=141176630, size=1418655) -Contains: 2123 ms (s=97891799, size=1418655) +Contains: 2180 ms (s=97891799, size=1418655) -Total: 13256 ms +Total: 11404 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 5433 ms (s=141176630, size=1418655) +Word count: 5878 ms (s=141176630, size=1418655) -Contains: 1739 ms (s=97891799, size=1418655) +Contains: 1747 ms (s=97891799, size=1418655) -Total: 7172 ms +Total: 7625 ms boost::unordered_flat_map, sharded isolated, prehashed: -Word count: 3770 ms (s=141176630, size=1418655) +Word count: 3859 ms (s=141176630, size=1418655) -Contains: 3489 ms (s=97891799, size=1418655) +Contains: 3656 ms (s=97891799, size=1418655) -Total: 7260 ms +Total: 7515 ms concurrent foa: -Word count: 3001 ms (s=141176630, size=1418655) +Word count: 3225 ms (s=141176630, size=1418655) -Contains: 1544 ms (s=97891799, size=1418655) +Contains: 1590 ms (s=97891799, size=1418655) -Total: 4546 ms +Total: 4815 ms concurrent foa, tbb::spin_rw_mutex: -Word count: 3144 ms (s=141176630, size=1418655) +Word count: 3176 ms (s=141176630, size=1418655) -Contains: 1550 ms (s=97891799, size=1418655) +Contains: 1595 ms (s=97891799, size=1418655) -Total: 4694 ms +Total: 4772 ms concurrent foa, std::shared_mutex: -Word count: 3287 ms (s=141176630, size=1418655) +Word count: 3250 ms (s=141176630, size=1418655) -Contains: 1842 ms (s=97891799, size=1418655) +Contains: 1852 ms (s=97891799, size=1418655) -Total: 5129 ms +Total: 5102 ms libcuckoo::cuckoohash_map: -Word count: 12493 ms (s=141176630, size=1418655) +Word count: 12805 ms (s=141176630, size=1418655) -Contains: 13397 ms (s=97891799, size=1418655) +Contains: 13462 ms (s=97891799, size=1418655) -Total: 25890 ms +Total: 26267 ms tbb::concurrent_hash_map: -Word count: 5554 ms (s=141176630, size=1418655) +Word count: 5481 ms (s=141176630, size=1418655) -Contains: 1987 ms (s=97891799, size=1418655) +Contains: 1972 ms (s=97891799, size=1418655) -Total: 7542 ms +Total: 7454 ms gtl::parallel_flat_hash_map: -Word count: 5464 ms (s=141176630, size=1418655) +Word count: 5502 ms (s=141176630, size=1418655) -Contains: 2762 ms (s=97891799, size=1418655) +Contains: 2793 ms (s=97891799, size=1418655) -Total: 8226 ms +Total: 8295 ms gtl::parallel_flat_hash_map: -Word count: 16817 ms (s=141176630, size=1418655) +Word count: 12884 ms (s=141176630, size=1418655) -Contains: 2683 ms (s=97891799, size=1418655) +Contains: 2751 ms (s=97891799, size=1418655) -Total: 19501 ms +Total: 15636 ms gtl::parallel_flat_hash_map: -Word count: 7521 ms (s=141176630, size=1418655) +Word count: 7766 ms (s=141176630, size=1418655) -Contains: 4069 ms (s=97891799, size=1418655) +Contains: 3961 ms (s=97891799, size=1418655) -Total: 11591 ms +Total: 11728 ms --- - boost::unordered_flat_map, single threaded: 9287 ms - boost::unordered_flat_map, single threaded, shared_mutex: 13039 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 10323 ms - concurrent_foa, single threaded: 12999 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 13010 ms - concurrent_foa, std::shared_mutex, single threaded: 15134 ms - tbb::concurrent_hash_map, single threaded: 23480 ms - boost::unordered_flat_map, sharded_prehashed: 6632 ms -boost::unordered_flat_map, sharded_prehashed: 13256 ms - boost::unordered_flat_map, sharded_prehashed: 7172 ms - boost::unordered_flat_map, sharded isolated, prehashed: 7260 ms - concurrent foa: 4546 ms - concurrent foa, tbb::spin_rw_mutex: 4694 ms - concurrent foa, std::shared_mutex: 5129 ms - libcuckoo::cuckoohash_map: 25890 ms - tbb::concurrent_hash_map: 7542 ms - gtl::parallel_flat_hash_map: 8226 ms - gtl::parallel_flat_hash_map: 19501 ms - gtl::parallel_flat_hash_map: 11591 ms + boost::unordered_flat_map, single threaded: 9300 ms + boost::unordered_flat_map, single threaded, shared_mutex: 13045 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 10337 ms + concurrent_foa, single threaded: 13004 ms + concurrent_foa, tbb::spin_rw_mutex, single threaded: 13025 ms + concurrent_foa, std::shared_mutex, single threaded: 15139 ms + tbb::concurrent_hash_map, single threaded: 23491 ms + boost::unordered_flat_map, sharded_prehashed: 6607 ms +boost::unordered_flat_map, sharded_prehashed: 11404 ms + boost::unordered_flat_map, sharded_prehashed: 7625 ms + boost::unordered_flat_map, sharded isolated, prehashed: 7515 ms + concurrent foa: 4815 ms + concurrent foa, tbb::spin_rw_mutex: 4772 ms + concurrent foa, std::shared_mutex: 5102 ms + libcuckoo::cuckoohash_map: 26267 ms + tbb::concurrent_hash_map: 7454 ms + gtl::parallel_flat_hash_map: 8295 ms + gtl::parallel_flat_hash_map: 15636 ms + gtl::parallel_flat_hash_map: 11728 ms