From 9ca70eda3ce666e0097c1dc584ce930eb992744e Mon Sep 17 00:00:00 2001 From: joaquintides Date: Mon, 13 Mar 2023 11:39:59 -0700 Subject: [PATCH] updated benchmark results --- clang-arm64/main.cpp.txt | 164 ++++++++++++++++++++++----------------- 1 file changed, 91 insertions(+), 73 deletions(-) diff --git a/clang-arm64/main.cpp.txt b/clang-arm64/main.cpp.txt index f61c0713..3691c472 100644 --- a/clang-arm64/main.cpp.txt +++ b/clang-arm64/main.cpp.txt @@ -1,167 +1,185 @@ -enwik9: 141176630 words, 32424 ms +enwik9: 141176630 words, 32691 ms boost::unordered_flat_map, single threaded: -Word count: 3255 ms (s=141176630, size=1418655) +Word count: 3660 ms (s=141176630, size=1418655) -Contains: 2471 ms (s=97891799, size=1418655) +Contains: 2305 ms (s=97891799, size=1418655) -Total: 5727 ms +Total: 5966 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 5812 ms (s=141176630, size=1418655) +Word count: 5765 ms (s=141176630, size=1418655) -Contains: 4440 ms (s=97891799, size=1418655) +Contains: 4394 ms (s=97891799, size=1418655) -Total: 10252 ms +Total: 10159 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 3408 ms (s=141176630, size=1418655) +Word count: 3525 ms (s=141176630, size=1418655) -Contains: 2633 ms (s=97891799, size=1418655) +Contains: 2508 ms (s=97891799, size=1418655) -Total: 6041 ms +Total: 6034 ms concurrent_foa, single threaded: -Word count: 4322 ms (s=141176630, size=1418655) +Word count: 4470 ms (s=141176630, size=1418655) -Contains: 3124 ms (s=97891799, size=1418655) +Contains: 3178 ms (s=97891799, size=1418655) -Total: 7446 ms +Total: 7649 ms concurrent_foa, tbb::spin_rw_mutex, single threaded: -Word count: 4329 ms (s=141176630, size=1418655) +Word count: 4464 ms (s=141176630, size=1418655) -Contains: 3175 ms (s=97891799, size=1418655) +Contains: 3198 ms (s=97891799, size=1418655) -Total: 7504 ms +Total: 7663 ms concurrent_foa, std::shared_mutex, single threaded: -Word count: 6555 ms (s=141176630, size=1418655) +Word count: 6526 ms (s=141176630, size=1418655) -Contains: 5225 ms (s=97891799, size=1418655) +Contains: 5267 ms (s=97891799, size=1418655) -Total: 11781 ms +Total: 11794 ms + +concurrent foa::concurrent_table, single threaded: + +Word count: 4276 ms (s=141176630, size=1418655) + +Contains: 3126 ms (s=97891799, size=1418655) + +Total: 7403 ms tbb::concurrent_hash_map, single threaded: -Word count: 12119 ms (s=141176630, size=1418655) +Word count: 11830 ms (s=141176630, size=1418655) -Contains: 5429 ms (s=97891799, size=1418655) +Contains: 5516 ms (s=97891799, size=1418655) -Total: 17548 ms +Total: 17347 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 3156 ms (s=141176630, size=1418655) +Word count: 2936 ms (s=141176630, size=1418655) -Contains: 2167 ms (s=97891799, size=1418655) +Contains: 2045 ms (s=97891799, size=1418655) -Total: 5323 ms +Total: 4982 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 8016 ms (s=141176630, size=1418655) +Word count: 7851 ms (s=141176630, size=1418655) -Contains: 3308 ms (s=97891799, size=1418655) +Contains: 3359 ms (s=97891799, size=1418655) -Total: 11325 ms +Total: 11211 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 2083 ms (s=141176630, size=1418655) +Word count: 2115 ms (s=141176630, size=1418655) -Contains: 1335 ms (s=97891799, size=1418655) +Contains: 1321 ms (s=97891799, size=1418655) -Total: 3419 ms +Total: 3437 ms boost::unordered_flat_map, sharded isolated, prehashed: -Word count: 2485 ms (s=141176630, size=1418655) +Word count: 2335 ms (s=141176630, size=1418655) -Contains: 2257 ms (s=97891799, size=1418655) +Contains: 2138 ms (s=97891799, size=1418655) -Total: 4743 ms +Total: 4473 ms concurrent foa: -Word count: 2489 ms (s=141176630, size=1418655) +Word count: 2666 ms (s=141176630, size=1418655) -Contains: 1671 ms (s=97891799, size=1418655) +Contains: 1563 ms (s=97891799, size=1418655) -Total: 4160 ms +Total: 4229 ms concurrent foa, tbb::spin_rw_mutex: -Word count: 2421 ms (s=141176630, size=1418655) +Word count: 2512 ms (s=141176630, size=1418655) -Contains: 1836 ms (s=97891799, size=1418655) +Contains: 1641 ms (s=97891799, size=1418655) -Total: 4257 ms +Total: 4153 ms concurrent foa, std::shared_mutex: -Word count: 2728 ms (s=141176630, size=1418655) +Word count: 2837 ms (s=141176630, size=1418655) -Contains: 1940 ms (s=97891799, size=1418655) +Contains: 1927 ms (s=97891799, size=1418655) -Total: 4669 ms +Total: 4764 ms + +concurrent foa::concurrent_table: + +Word count: 2350 ms (s=141176630, size=1418655) + +Contains: 1408 ms (s=97891799, size=1418655) + +Total: 3758 ms tbb::concurrent_hash_map: -Word count: 3817 ms (s=141176630, size=1418655) +Word count: 3793 ms (s=141176630, size=1418655) -Contains: 1545 ms (s=97891799, size=1418655) +Contains: 1528 ms (s=97891799, size=1418655) -Total: 5362 ms +Total: 5322 ms gtl::parallel_flat_hash_map: -Word count: 3428 ms (s=141176630, size=1418655) +Word count: 3508 ms (s=141176630, size=1418655) -Contains: 2454 ms (s=97891799, size=1418655) +Contains: 2710 ms (s=97891799, size=1418655) -Total: 5882 ms +Total: 6219 ms gtl::parallel_flat_hash_map: -Word count: 7810 ms (s=141176630, size=1418655) +Word count: 7726 ms (s=141176630, size=1418655) -Contains: 3806 ms (s=97891799, size=1418655) +Contains: 3782 ms (s=97891799, size=1418655) -Total: 11617 ms +Total: 11508 ms gtl::parallel_flat_hash_map: -Word count: 2232 ms (s=141176630, size=1418655) +Word count: 2237 ms (s=141176630, size=1418655) -Contains: 1504 ms (s=97891799, size=1418655) +Contains: 1493 ms (s=97891799, size=1418655) -Total: 3737 ms +Total: 3730 ms --- Number of threads: 8 - boost::unordered_flat_map, single threaded: 5727 ms - boost::unordered_flat_map, single threaded, shared_mutex: 10252 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 6041 ms - concurrent_foa, single threaded: 7446 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 7504 ms - concurrent_foa, std::shared_mutex, single threaded: 11781 ms - tbb::concurrent_hash_map, single threaded: 17548 ms - boost::unordered_flat_map, sharded_prehashed: 5323 ms -boost::unordered_flat_map, sharded_prehashed: 11325 ms - boost::unordered_flat_map, sharded_prehashed: 3419 ms - boost::unordered_flat_map, sharded isolated, prehashed: 4743 ms - concurrent foa: 4160 ms - concurrent foa, tbb::spin_rw_mutex: 4257 ms - concurrent foa, std::shared_mutex: 4669 ms - tbb::concurrent_hash_map: 5362 ms - gtl::parallel_flat_hash_map: 5882 ms - gtl::parallel_flat_hash_map: 11617 ms - gtl::parallel_flat_hash_map: 3737 ms + boost::unordered_flat_map, single threaded: 5966 ms + boost::unordered_flat_map, single threaded, shared_mutex: 10159 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 6034 ms + concurrent_foa, single threaded: 7649 ms + concurrent_foa, tbb::spin_rw_mutex, single threaded: 7663 ms + concurrent_foa, std::shared_mutex, single threaded: 11794 ms + concurrent foa::concurrent_table, single threaded: 7403 ms + tbb::concurrent_hash_map, single threaded: 17347 ms + boost::unordered_flat_map, sharded_prehashed: 4982 ms +boost::unordered_flat_map, sharded_prehashed: 11211 ms + boost::unordered_flat_map, sharded_prehashed: 3437 ms + boost::unordered_flat_map, sharded isolated, prehashed: 4473 ms + concurrent foa: 4229 ms + concurrent foa, tbb::spin_rw_mutex: 4153 ms + concurrent foa, std::shared_mutex: 4764 ms + concurrent foa::concurrent_table: 3758 ms + tbb::concurrent_hash_map: 5322 ms + gtl::parallel_flat_hash_map: 6219 ms + gtl::parallel_flat_hash_map: 11508 ms + gtl::parallel_flat_hash_map: 3730 ms