From d003d4e362d03d35831522eb51df879e4ea18ecc Mon Sep 17 00:00:00 2001 From: joaquintides Date: Sat, 18 Mar 2023 08:43:59 -0400 Subject: [PATCH] updated benchmark results --- vs-x86/main.cpp.txt | 238 ++++++++++++++++++++++---------------------- 1 file changed, 119 insertions(+), 119 deletions(-) diff --git a/vs-x86/main.cpp.txt b/vs-x86/main.cpp.txt index 2f37a298..4d43a829 100644 --- a/vs-x86/main.cpp.txt +++ b/vs-x86/main.cpp.txt @@ -1,185 +1,185 @@ -enwik8: 14480868 words, 8133 ms +enwik8: 14480868 words, 7976 ms boost::unordered_flat_map, single threaded: -Word count: 839 ms (s=14480868, size=354032) +Word count: 856 ms (s=14480868, size=354032) -Contains: 493 ms (s=7961072, size=354032) +Contains: 491 ms (s=7961072, size=354032) -Total: 1332 ms +Total: 1347 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 1028 ms (s=14480868, size=354032) +Word count: 1003 ms (s=14480868, size=354032) -Contains: 689 ms (s=7961072, size=354032) +Contains: 678 ms (s=7961072, size=354032) -Total: 1717 ms +Total: 1681 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 909 ms (s=14480868, size=354032) +Word count: 880 ms (s=14480868, size=354032) -Contains: 620 ms (s=7961072, size=354032) +Contains: 602 ms (s=7961072, size=354032) -Total: 1530 ms +Total: 1483 ms cfoa, single threaded: -Word count: 1331 ms (s=14480868, size=354032) +Word count: 1293 ms (s=14480868, size=354032) -Contains: 756 ms (s=7961072, size=354032) +Contains: 745 ms (s=7961072, size=354032) -Total: 2088 ms +Total: 2039 ms cfoa, tbb::spin_rw_mutex, single threaded: -Word count: 1336 ms (s=14480868, size=354032) +Word count: 1312 ms (s=14480868, size=354032) Contains: 730 ms (s=7961072, size=354032) -Total: 2067 ms +Total: 2043 ms cfoa, std::shared_mutex, single threaded: -Word count: 1499 ms (s=14480868, size=354032) +Word count: 1437 ms (s=14480868, size=354032) -Contains: 909 ms (s=7961072, size=354032) +Contains: 840 ms (s=7961072, size=354032) -Total: 2408 ms +Total: 2278 ms foa::concurrent_table, single threaded: -Word count: 1307 ms (s=14480868, size=354032) +Word count: 1259 ms (s=14480868, size=354032) -Contains: 713 ms (s=7961072, size=354032) +Contains: 716 ms (s=7961072, size=354032) -Total: 2020 ms +Total: 1975 ms tbb::concurrent_hash_map, single threaded: -Word count: 2731 ms (s=14480868, size=354032) +Word count: 3098 ms (s=14480868, size=354032) -Contains: 1079 ms (s=7961072, size=354032) +Contains: 1164 ms (s=7961072, size=354032) -Total: 3810 ms +Total: 4263 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 585 ms (s=14480868, size=354032) +Word count: 565 ms (s=14480868, size=354032) -Contains: 435 ms (s=7961072, size=354032) +Contains: 448 ms (s=7961072, size=354032) -Total: 1021 ms +Total: 1013 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 466 ms (s=14480868, size=354032) +Word count: 422 ms (s=14480868, size=354032) -Contains: 350 ms (s=7961072, size=354032) +Contains: 356 ms (s=7961072, size=354032) -Total: 817 ms +Total: 778 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 480 ms (s=14480868, size=354032) - -Contains: 294 ms (s=7961072, size=354032) - -Total: 775 ms - -boost::unordered_flat_map, sharded isolated, prehashed: - -Word count: 552 ms (s=14480868, size=354032) - -Contains: 435 ms (s=7961072, size=354032) - -Total: 988 ms - -cfoa: - -Word count: 509 ms (s=14480868, size=354032) - -Contains: 245 ms (s=7961072, size=354032) - -Total: 755 ms - -cfoa, tbb::spin_rw_mutex: - -Word count: 481 ms (s=14480868, size=354032) - -Contains: 244 ms (s=7961072, size=354032) - -Total: 725 ms - -cfoa, std::shared_mutex: - -Word count: 640 ms (s=14480868, size=354032) - -Contains: 369 ms (s=7961072, size=354032) - -Total: 1010 ms - -foa::concurrent_table: - -Word count: 509 ms (s=14480868, size=354032) - -Contains: 297 ms (s=7961072, size=354032) - -Total: 806 ms - -tbb::concurrent_hash_map: - -Word count: 1033 ms (s=14480868, size=354032) - -Contains: 422 ms (s=7961072, size=354032) - -Total: 1456 ms - -gtl::parallel_flat_hash_map: - -Word count: 673 ms (s=14480868, size=354032) - -Contains: 508 ms (s=7961072, size=354032) - -Total: 1181 ms - -gtl::parallel_flat_hash_map: - -Word count: 539 ms (s=14480868, size=354032) +Word count: 470 ms (s=14480868, size=354032) Contains: 330 ms (s=7961072, size=354032) -Total: 869 ms +Total: 801 ms + +boost::unordered_flat_map, sharded isolated, prehashed: + +Word count: 618 ms (s=14480868, size=354032) + +Contains: 490 ms (s=7961072, size=354032) + +Total: 1108 ms + +cfoa: + +Word count: 541 ms (s=14480868, size=354032) + +Contains: 271 ms (s=7961072, size=354032) + +Total: 813 ms + +cfoa, tbb::spin_rw_mutex: + +Word count: 512 ms (s=14480868, size=354032) + +Contains: 259 ms (s=7961072, size=354032) + +Total: 772 ms + +cfoa, std::shared_mutex: + +Word count: 576 ms (s=14480868, size=354032) + +Contains: 283 ms (s=7961072, size=354032) + +Total: 860 ms + +foa::concurrent_table: + +Word count: 535 ms (s=14480868, size=354032) + +Contains: 306 ms (s=7961072, size=354032) + +Total: 842 ms + +tbb::concurrent_hash_map: + +Word count: 1066 ms (s=14480868, size=354032) + +Contains: 345 ms (s=7961072, size=354032) + +Total: 1412 ms + +gtl::parallel_flat_hash_map: + +Word count: 656 ms (s=14480868, size=354032) + +Contains: 518 ms (s=7961072, size=354032) + +Total: 1175 ms + +gtl::parallel_flat_hash_map: + +Word count: 572 ms (s=14480868, size=354032) + +Contains: 364 ms (s=7961072, size=354032) + +Total: 936 ms gtl::parallel_flat_hash_map: -Word count: 444 ms (s=14480868, size=354032) +Word count: 571 ms (s=14480868, size=354032) -Contains: 313 ms (s=7961072, size=354032) +Contains: 328 ms (s=7961072, size=354032) -Total: 757 ms +Total: 900 ms --- Number of threads: 4 - boost::unordered_flat_map, single threaded: 1332 ms - boost::unordered_flat_map, single threaded, shared_mutex: 1717 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 1530 ms - cfoa, single threaded: 2088 ms - cfoa, tbb::spin_rw_mutex, single threaded: 2067 ms - cfoa, std::shared_mutex, single threaded: 2408 ms - foa::concurrent_table, single threaded: 2020 ms - tbb::concurrent_hash_map, single threaded: 3810 ms - boost::unordered_flat_map, sharded_prehashed: 1021 ms -boost::unordered_flat_map, sharded_prehashed: 817 ms - boost::unordered_flat_map, sharded_prehashed: 775 ms - boost::unordered_flat_map, sharded isolated, prehashed: 988 ms - cfoa: 755 ms - cfoa, tbb::spin_rw_mutex: 725 ms - cfoa, std::shared_mutex: 1010 ms - foa::concurrent_table: 806 ms - tbb::concurrent_hash_map: 1456 ms - gtl::parallel_flat_hash_map: 1181 ms - gtl::parallel_flat_hash_map: 869 ms - gtl::parallel_flat_hash_map: 757 ms + boost::unordered_flat_map, single threaded: 1347 ms + boost::unordered_flat_map, single threaded, shared_mutex: 1681 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 1483 ms + cfoa, single threaded: 2039 ms + cfoa, tbb::spin_rw_mutex, single threaded: 2043 ms + cfoa, std::shared_mutex, single threaded: 2278 ms + foa::concurrent_table, single threaded: 1975 ms + tbb::concurrent_hash_map, single threaded: 4263 ms + boost::unordered_flat_map, sharded_prehashed: 1013 ms +boost::unordered_flat_map, sharded_prehashed: 778 ms + boost::unordered_flat_map, sharded_prehashed: 801 ms + boost::unordered_flat_map, sharded isolated, prehashed: 1108 ms + cfoa: 813 ms + cfoa, tbb::spin_rw_mutex: 772 ms + cfoa, std::shared_mutex: 860 ms + foa::concurrent_table: 842 ms + tbb::concurrent_hash_map: 1412 ms + gtl::parallel_flat_hash_map: 1175 ms + gtl::parallel_flat_hash_map: 936 ms + gtl::parallel_flat_hash_map: 900 ms