From 0a4275b4cdb73544fa34f72d6e062da9e3ab3f99 Mon Sep 17 00:00:00 2001 From: joaquintides Date: Sat, 18 Mar 2023 11:40:24 -0400 Subject: [PATCH] updated benchmark results --- vs-x64/main.cpp.txt | 162 ++++++++++++++++++++++---------------------- 1 file changed, 81 insertions(+), 81 deletions(-) diff --git a/vs-x64/main.cpp.txt b/vs-x64/main.cpp.txt index d808f952..74a20799 100644 --- a/vs-x64/main.cpp.txt +++ b/vs-x64/main.cpp.txt @@ -1,185 +1,185 @@ -enwik9: 141176630 words, 81171 ms +enwik9: 141176630 words, 82513 ms boost::unordered_flat_map, single threaded: -Word count: 12991 ms (s=141176630, size=1418655) +Word count: 13050 ms (s=141176630, size=1418655) -Contains: 8709 ms (s=97891799, size=1418655) +Contains: 8897 ms (s=97891799, size=1418655) -Total: 21701 ms +Total: 21947 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 14889 ms (s=141176630, size=1418655) +Word count: 15181 ms (s=141176630, size=1418655) -Contains: 9745 ms (s=97891799, size=1418655) +Contains: 9607 ms (s=97891799, size=1418655) -Total: 24635 ms +Total: 24789 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 13634 ms (s=141176630, size=1418655) +Word count: 14359 ms (s=141176630, size=1418655) -Contains: 9790 ms (s=97891799, size=1418655) +Contains: 9957 ms (s=97891799, size=1418655) -Total: 23425 ms +Total: 24316 ms cfoa, single threaded: -Word count: 15290 ms (s=141176630, size=1418655) +Word count: 15418 ms (s=141176630, size=1418655) -Contains: 9374 ms (s=97891799, size=1418655) +Contains: 9416 ms (s=97891799, size=1418655) -Total: 24665 ms +Total: 24835 ms cfoa, tbb::spin_rw_mutex, single threaded: -Word count: 15423 ms (s=141176630, size=1418655) +Word count: 15313 ms (s=141176630, size=1418655) -Contains: 9714 ms (s=97891799, size=1418655) +Contains: 9951 ms (s=97891799, size=1418655) -Total: 25138 ms +Total: 25265 ms cfoa, std::shared_mutex, single threaded: -Word count: 15806 ms (s=141176630, size=1418655) +Word count: 15339 ms (s=141176630, size=1418655) -Contains: 9926 ms (s=97891799, size=1418655) +Contains: 10504 ms (s=97891799, size=1418655) -Total: 25733 ms +Total: 25844 ms foa::concurrent_table, single threaded: -Word count: 15944 ms (s=141176630, size=1418655) +Word count: 15891 ms (s=141176630, size=1418655) -Contains: 9919 ms (s=97891799, size=1418655) +Contains: 10008 ms (s=97891799, size=1418655) -Total: 25863 ms +Total: 25899 ms tbb::concurrent_hash_map, single threaded: -Word count: 29473 ms (s=141176630, size=1418655) +Word count: 28710 ms (s=141176630, size=1418655) -Contains: 13738 ms (s=97891799, size=1418655) +Contains: 13796 ms (s=97891799, size=1418655) -Total: 43211 ms +Total: 42506 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 6344 ms (s=141176630, size=1418655) +Word count: 5602 ms (s=141176630, size=1418655) -Contains: 5071 ms (s=97891799, size=1418655) +Contains: 4687 ms (s=97891799, size=1418655) -Total: 11415 ms +Total: 10290 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 5135 ms (s=141176630, size=1418655) +Word count: 5117 ms (s=141176630, size=1418655) -Contains: 3774 ms (s=97891799, size=1418655) +Contains: 3871 ms (s=97891799, size=1418655) -Total: 8909 ms +Total: 8989 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 5888 ms (s=141176630, size=1418655) +Word count: 6232 ms (s=141176630, size=1418655) -Contains: 3781 ms (s=97891799, size=1418655) +Contains: 3823 ms (s=97891799, size=1418655) -Total: 9669 ms +Total: 10056 ms boost::unordered_flat_map, sharded isolated, prehashed: -Word count: 5322 ms (s=141176630, size=1418655) +Word count: 5301 ms (s=141176630, size=1418655) -Contains: 4766 ms (s=97891799, size=1418655) +Contains: 4915 ms (s=97891799, size=1418655) -Total: 10088 ms +Total: 10216 ms cfoa: -Word count: 5781 ms (s=141176630, size=1418655) +Word count: 5440 ms (s=141176630, size=1418655) -Contains: 3127 ms (s=97891799, size=1418655) +Contains: 3624 ms (s=97891799, size=1418655) -Total: 8909 ms +Total: 9064 ms cfoa, tbb::spin_rw_mutex: -Word count: 5591 ms (s=141176630, size=1418655) +Word count: 5582 ms (s=141176630, size=1418655) -Contains: 3262 ms (s=97891799, size=1418655) +Contains: 3247 ms (s=97891799, size=1418655) -Total: 8853 ms +Total: 8829 ms cfoa, std::shared_mutex: -Word count: 5538 ms (s=141176630, size=1418655) +Word count: 5619 ms (s=141176630, size=1418655) -Contains: 3946 ms (s=97891799, size=1418655) +Contains: 3455 ms (s=97891799, size=1418655) -Total: 9484 ms +Total: 9074 ms foa::concurrent_table: -Word count: 5815 ms (s=141176630, size=1418655) +Word count: 5768 ms (s=141176630, size=1418655) -Contains: 3790 ms (s=97891799, size=1418655) +Contains: 3761 ms (s=97891799, size=1418655) -Total: 9606 ms +Total: 9530 ms tbb::concurrent_hash_map: -Word count: 10109 ms (s=141176630, size=1418655) +Word count: 10165 ms (s=141176630, size=1418655) -Contains: 4294 ms (s=97891799, size=1418655) +Contains: 4523 ms (s=97891799, size=1418655) -Total: 14403 ms +Total: 14689 ms gtl::parallel_flat_hash_map: -Word count: 7348 ms (s=141176630, size=1418655) +Word count: 7127 ms (s=141176630, size=1418655) -Contains: 5343 ms (s=97891799, size=1418655) +Contains: 5230 ms (s=97891799, size=1418655) -Total: 12691 ms +Total: 12358 ms gtl::parallel_flat_hash_map: -Word count: 6289 ms (s=141176630, size=1418655) +Word count: 6364 ms (s=141176630, size=1418655) -Contains: 4140 ms (s=97891799, size=1418655) +Contains: 4097 ms (s=97891799, size=1418655) -Total: 10430 ms +Total: 10462 ms gtl::parallel_flat_hash_map: -Word count: 7827 ms (s=141176630, size=1418655) +Word count: 7399 ms (s=141176630, size=1418655) -Contains: 4168 ms (s=97891799, size=1418655) +Contains: 4237 ms (s=97891799, size=1418655) -Total: 11996 ms +Total: 11636 ms --- Number of threads: 4 - boost::unordered_flat_map, single threaded: 21701 ms - boost::unordered_flat_map, single threaded, shared_mutex: 24635 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 23425 ms - cfoa, single threaded: 24665 ms - cfoa, tbb::spin_rw_mutex, single threaded: 25138 ms - cfoa, std::shared_mutex, single threaded: 25733 ms - foa::concurrent_table, single threaded: 25863 ms - tbb::concurrent_hash_map, single threaded: 43211 ms - boost::unordered_flat_map, sharded_prehashed: 11415 ms -boost::unordered_flat_map, sharded_prehashed: 8909 ms - boost::unordered_flat_map, sharded_prehashed: 9669 ms - boost::unordered_flat_map, sharded isolated, prehashed: 10088 ms - cfoa: 8909 ms - cfoa, tbb::spin_rw_mutex: 8853 ms - cfoa, std::shared_mutex: 9484 ms - foa::concurrent_table: 9606 ms - tbb::concurrent_hash_map: 14403 ms - gtl::parallel_flat_hash_map: 12691 ms - gtl::parallel_flat_hash_map: 10430 ms - gtl::parallel_flat_hash_map: 11996 ms + boost::unordered_flat_map, single threaded: 21947 ms + boost::unordered_flat_map, single threaded, shared_mutex: 24789 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 24316 ms + cfoa, single threaded: 24835 ms + cfoa, tbb::spin_rw_mutex, single threaded: 25265 ms + cfoa, std::shared_mutex, single threaded: 25844 ms + foa::concurrent_table, single threaded: 25899 ms + tbb::concurrent_hash_map, single threaded: 42506 ms + boost::unordered_flat_map, sharded_prehashed: 10290 ms +boost::unordered_flat_map, sharded_prehashed: 8989 ms + boost::unordered_flat_map, sharded_prehashed: 10056 ms + boost::unordered_flat_map, sharded isolated, prehashed: 10216 ms + cfoa: 9064 ms + cfoa, tbb::spin_rw_mutex: 8829 ms + cfoa, std::shared_mutex: 9074 ms + foa::concurrent_table: 9530 ms + tbb::concurrent_hash_map: 14689 ms + gtl::parallel_flat_hash_map: 12358 ms + gtl::parallel_flat_hash_map: 10462 ms + gtl::parallel_flat_hash_map: 11636 ms