From c1f5176d047ce95aff385b9283366de38ddd1bbe Mon Sep 17 00:00:00 2001 From: joaquintides Date: Wed, 15 Mar 2023 13:55:46 -0400 Subject: [PATCH] updated benchmark results --- vs-x64/main.cpp.txt | 160 ++++++++++++++++++++++---------------------- 1 file changed, 80 insertions(+), 80 deletions(-) diff --git a/vs-x64/main.cpp.txt b/vs-x64/main.cpp.txt index 3d9382d3..5f8e29f6 100644 --- a/vs-x64/main.cpp.txt +++ b/vs-x64/main.cpp.txt @@ -1,185 +1,185 @@ -enwik9: 141176630 words, 83267 ms +enwik9: 141176630 words, 81011 ms boost::unordered_flat_map, single threaded: -Word count: 12797 ms (s=141176630, size=1418655) +Word count: 13737 ms (s=141176630, size=1418655) -Contains: 8775 ms (s=97891799, size=1418655) +Contains: 9462 ms (s=97891799, size=1418655) -Total: 21573 ms +Total: 23200 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 15108 ms (s=141176630, size=1418655) +Word count: 16228 ms (s=141176630, size=1418655) -Contains: 9874 ms (s=97891799, size=1418655) +Contains: 10396 ms (s=97891799, size=1418655) -Total: 24982 ms +Total: 26625 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 14403 ms (s=141176630, size=1418655) +Word count: 15048 ms (s=141176630, size=1418655) -Contains: 9878 ms (s=97891799, size=1418655) +Contains: 9889 ms (s=97891799, size=1418655) -Total: 24281 ms +Total: 24937 ms cfoa, single threaded: -Word count: 15563 ms (s=141176630, size=1418655) +Word count: 15419 ms (s=141176630, size=1418655) -Contains: 9622 ms (s=97891799, size=1418655) +Contains: 9427 ms (s=97891799, size=1418655) -Total: 25185 ms +Total: 24846 ms cfoa, tbb::spin_rw_mutex, single threaded: -Word count: 15945 ms (s=141176630, size=1418655) +Word count: 15447 ms (s=141176630, size=1418655) -Contains: 9655 ms (s=97891799, size=1418655) +Contains: 9748 ms (s=97891799, size=1418655) -Total: 25600 ms +Total: 25196 ms cfoa, std::shared_mutex, single threaded: -Word count: 15499 ms (s=141176630, size=1418655) +Word count: 15470 ms (s=141176630, size=1418655) -Contains: 9651 ms (s=97891799, size=1418655) +Contains: 9817 ms (s=97891799, size=1418655) -Total: 25150 ms +Total: 25287 ms foa::concurrent_table, single threaded: -Word count: 14943 ms (s=141176630, size=1418655) +Word count: 15333 ms (s=141176630, size=1418655) -Contains: 9196 ms (s=97891799, size=1418655) +Contains: 9501 ms (s=97891799, size=1418655) -Total: 24139 ms +Total: 24834 ms tbb::concurrent_hash_map, single threaded: -Word count: 29119 ms (s=141176630, size=1418655) +Word count: 29088 ms (s=141176630, size=1418655) -Contains: 13527 ms (s=97891799, size=1418655) +Contains: 13526 ms (s=97891799, size=1418655) -Total: 42646 ms +Total: 42615 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 6119 ms (s=141176630, size=1418655) +Word count: 6840 ms (s=141176630, size=1418655) -Contains: 4974 ms (s=97891799, size=1418655) +Contains: 4921 ms (s=97891799, size=1418655) -Total: 11093 ms +Total: 11761 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 5007 ms (s=141176630, size=1418655) +Word count: 5127 ms (s=141176630, size=1418655) -Contains: 3937 ms (s=97891799, size=1418655) +Contains: 4065 ms (s=97891799, size=1418655) -Total: 8944 ms +Total: 9192 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 5947 ms (s=141176630, size=1418655) +Word count: 5975 ms (s=141176630, size=1418655) -Contains: 3717 ms (s=97891799, size=1418655) +Contains: 3781 ms (s=97891799, size=1418655) -Total: 9665 ms +Total: 9757 ms boost::unordered_flat_map, sharded isolated, prehashed: -Word count: 5252 ms (s=141176630, size=1418655) +Word count: 5230 ms (s=141176630, size=1418655) -Contains: 5089 ms (s=97891799, size=1418655) +Contains: 5166 ms (s=97891799, size=1418655) -Total: 10341 ms +Total: 10396 ms cfoa: -Word count: 5475 ms (s=141176630, size=1418655) +Word count: 5591 ms (s=141176630, size=1418655) -Contains: 3448 ms (s=97891799, size=1418655) +Contains: 3313 ms (s=97891799, size=1418655) -Total: 8923 ms +Total: 8905 ms cfoa, tbb::spin_rw_mutex: -Word count: 5312 ms (s=141176630, size=1418655) +Word count: 5641 ms (s=141176630, size=1418655) -Contains: 3495 ms (s=97891799, size=1418655) +Contains: 3405 ms (s=97891799, size=1418655) -Total: 8808 ms +Total: 9047 ms cfoa, std::shared_mutex: -Word count: 5656 ms (s=141176630, size=1418655) +Word count: 5483 ms (s=141176630, size=1418655) Contains: 3495 ms (s=97891799, size=1418655) -Total: 9152 ms +Total: 8979 ms foa::concurrent_table: -Word count: 5593 ms (s=141176630, size=1418655) +Word count: 5618 ms (s=141176630, size=1418655) -Contains: 3423 ms (s=97891799, size=1418655) +Contains: 3364 ms (s=97891799, size=1418655) -Total: 9016 ms +Total: 8983 ms tbb::concurrent_hash_map: -Word count: 10016 ms (s=141176630, size=1418655) +Word count: 10167 ms (s=141176630, size=1418655) -Contains: 4215 ms (s=97891799, size=1418655) +Contains: 4053 ms (s=97891799, size=1418655) -Total: 14231 ms +Total: 14221 ms gtl::parallel_flat_hash_map: -Word count: 6889 ms (s=141176630, size=1418655) +Word count: 7051 ms (s=141176630, size=1418655) -Contains: 5343 ms (s=97891799, size=1418655) +Contains: 5323 ms (s=97891799, size=1418655) -Total: 12233 ms +Total: 12374 ms gtl::parallel_flat_hash_map: -Word count: 6529 ms (s=141176630, size=1418655) +Word count: 6420 ms (s=141176630, size=1418655) -Contains: 4469 ms (s=97891799, size=1418655) +Contains: 3938 ms (s=97891799, size=1418655) -Total: 10999 ms +Total: 10359 ms gtl::parallel_flat_hash_map: -Word count: 7714 ms (s=141176630, size=1418655) +Word count: 7485 ms (s=141176630, size=1418655) -Contains: 4159 ms (s=97891799, size=1418655) +Contains: 4239 ms (s=97891799, size=1418655) -Total: 11874 ms +Total: 11724 ms --- Number of threads: 4 - boost::unordered_flat_map, single threaded: 21573 ms - boost::unordered_flat_map, single threaded, shared_mutex: 24982 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 24281 ms - cfoa, single threaded: 25185 ms - cfoa, tbb::spin_rw_mutex, single threaded: 25600 ms - cfoa, std::shared_mutex, single threaded: 25150 ms - foa::concurrent_table, single threaded: 24139 ms - tbb::concurrent_hash_map, single threaded: 42646 ms - boost::unordered_flat_map, sharded_prehashed: 11093 ms -boost::unordered_flat_map, sharded_prehashed: 8944 ms - boost::unordered_flat_map, sharded_prehashed: 9665 ms - boost::unordered_flat_map, sharded isolated, prehashed: 10341 ms - cfoa: 8923 ms - cfoa, tbb::spin_rw_mutex: 8808 ms - cfoa, std::shared_mutex: 9152 ms - foa::concurrent_table: 9016 ms - tbb::concurrent_hash_map: 14231 ms - gtl::parallel_flat_hash_map: 12233 ms - gtl::parallel_flat_hash_map: 10999 ms - gtl::parallel_flat_hash_map: 11874 ms + boost::unordered_flat_map, single threaded: 23200 ms + boost::unordered_flat_map, single threaded, shared_mutex: 26625 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 24937 ms + cfoa, single threaded: 24846 ms + cfoa, tbb::spin_rw_mutex, single threaded: 25196 ms + cfoa, std::shared_mutex, single threaded: 25287 ms + foa::concurrent_table, single threaded: 24834 ms + tbb::concurrent_hash_map, single threaded: 42615 ms + boost::unordered_flat_map, sharded_prehashed: 11761 ms +boost::unordered_flat_map, sharded_prehashed: 9192 ms + boost::unordered_flat_map, sharded_prehashed: 9757 ms + boost::unordered_flat_map, sharded isolated, prehashed: 10396 ms + cfoa: 8905 ms + cfoa, tbb::spin_rw_mutex: 9047 ms + cfoa, std::shared_mutex: 8979 ms + foa::concurrent_table: 8983 ms + tbb::concurrent_hash_map: 14221 ms + gtl::parallel_flat_hash_map: 12374 ms + gtl::parallel_flat_hash_map: 10359 ms + gtl::parallel_flat_hash_map: 11724 ms