From 84a64cb1ba2301f552b42e2d947529941382934a Mon Sep 17 00:00:00 2001 From: joaquintides Date: Sun, 15 Jan 2023 13:06:13 -0500 Subject: [PATCH 1/4] updated benchmark results --- clang-x64/main.cpp.txt | 148 ++++++++++++++++++++--------------------- 1 file changed, 74 insertions(+), 74 deletions(-) diff --git a/clang-x64/main.cpp.txt b/clang-x64/main.cpp.txt index bba4ced8..ebd69081 100644 --- a/clang-x64/main.cpp.txt +++ b/clang-x64/main.cpp.txt @@ -1,168 +1,168 @@ -cset: --> last message, executed args into cpuset "/user", new pid is: 3774396 -enwik9: 141176630 words, 58924 ms +cset: --> last message, executed args into cpuset "/user", new pid is: 3857032 +enwik9: 141176630 words, 59847 ms boost::unordered_flat_map, single threaded: -Word count: 5274 ms (s=141176630, size=1418655) +Word count: 5271 ms (s=141176630, size=1418655) -Contains: 3994 ms (s=97891799, size=1418655) +Contains: 3963 ms (s=97891799, size=1418655) -Total: 9268 ms +Total: 9235 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 7456 ms (s=141176630, size=1418655) +Word count: 7593 ms (s=141176630, size=1418655) -Contains: 5470 ms (s=97891799, size=1418655) +Contains: 5454 ms (s=97891799, size=1418655) -Total: 12927 ms +Total: 13047 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 5985 ms (s=141176630, size=1418655) +Word count: 5995 ms (s=141176630, size=1418655) -Contains: 4321 ms (s=97891799, size=1418655) +Contains: 4342 ms (s=97891799, size=1418655) -Total: 10307 ms +Total: 10338 ms concurrent_foa, single threaded: -Word count: 7574 ms (s=141176630, size=1418655) +Word count: 7452 ms (s=141176630, size=1418655) -Contains: 5398 ms (s=97891799, size=1418655) +Contains: 5255 ms (s=97891799, size=1418655) -Total: 12972 ms +Total: 12708 ms concurrent_foa, tbb::spin_rw_mutex, single threaded: -Word count: 7590 ms (s=141176630, size=1418655) +Word count: 7446 ms (s=141176630, size=1418655) -Contains: 5382 ms (s=97891799, size=1418655) +Contains: 5237 ms (s=97891799, size=1418655) -Total: 12973 ms +Total: 12684 ms concurrent_foa, std::shared_mutex, single threaded: -Word count: 8721 ms (s=141176630, size=1418655) +Word count: 8578 ms (s=141176630, size=1418655) -Contains: 6389 ms (s=97891799, size=1418655) +Contains: 6183 ms (s=97891799, size=1418655) -Total: 15110 ms +Total: 14761 ms tbb::concurrent_hash_map, single threaded: -Word count: 14990 ms (s=141176630, size=1418655) +Word count: 14850 ms (s=141176630, size=1418655) -Contains: 8437 ms (s=97891799, size=1418655) +Contains: 8344 ms (s=97891799, size=1418655) -Total: 23427 ms +Total: 23195 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 4260 ms (s=141176630, size=1418655) +Word count: 4246 ms (s=141176630, size=1418655) -Contains: 2395 ms (s=97891799, size=1418655) +Contains: 2381 ms (s=97891799, size=1418655) -Total: 6655 ms +Total: 6627 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 14427 ms (s=141176630, size=1418655) +Word count: 12020 ms (s=141176630, size=1418655) -Contains: 2167 ms (s=97891799, size=1418655) +Contains: 2154 ms (s=97891799, size=1418655) -Total: 16595 ms +Total: 14175 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 5412 ms (s=141176630, size=1418655) +Word count: 5949 ms (s=141176630, size=1418655) -Contains: 1745 ms (s=97891799, size=1418655) +Contains: 1759 ms (s=97891799, size=1418655) -Total: 7157 ms +Total: 7709 ms boost::unordered_flat_map, sharded isolated, prehashed: -Word count: 3825 ms (s=141176630, size=1418655) +Word count: 3862 ms (s=141176630, size=1418655) -Contains: 3868 ms (s=97891799, size=1418655) +Contains: 3839 ms (s=97891799, size=1418655) -Total: 7693 ms +Total: 7702 ms concurrent foa: -Word count: 3285 ms (s=141176630, size=1418655) +Word count: 3126 ms (s=141176630, size=1418655) -Contains: 1589 ms (s=97891799, size=1418655) +Contains: 1658 ms (s=97891799, size=1418655) -Total: 4874 ms +Total: 4784 ms concurrent foa, tbb::spin_rw_mutex: -Word count: 3056 ms (s=141176630, size=1418655) +Word count: 3241 ms (s=141176630, size=1418655) -Contains: 1548 ms (s=97891799, size=1418655) +Contains: 1625 ms (s=97891799, size=1418655) -Total: 4604 ms +Total: 4867 ms concurrent foa, std::shared_mutex: -Word count: 3302 ms (s=141176630, size=1418655) +Word count: 3131 ms (s=141176630, size=1418655) -Contains: 1868 ms (s=97891799, size=1418655) +Contains: 1891 ms (s=97891799, size=1418655) -Total: 5170 ms +Total: 5023 ms tbb::concurrent_hash_map: -Word count: 5565 ms (s=141176630, size=1418655) +Word count: 5667 ms (s=141176630, size=1418655) -Contains: 2026 ms (s=97891799, size=1418655) +Contains: 1998 ms (s=97891799, size=1418655) -Total: 7591 ms +Total: 7665 ms gtl::parallel_flat_hash_map: -Word count: 5498 ms (s=141176630, size=1418655) +Word count: 5549 ms (s=141176630, size=1418655) -Contains: 2775 ms (s=97891799, size=1418655) +Contains: 2728 ms (s=97891799, size=1418655) -Total: 8273 ms +Total: 8278 ms gtl::parallel_flat_hash_map: -Word count: 16745 ms (s=141176630, size=1418655) +Word count: 17939 ms (s=141176630, size=1418655) -Contains: 2676 ms (s=97891799, size=1418655) +Contains: 2727 ms (s=97891799, size=1418655) -Total: 19422 ms +Total: 20667 ms gtl::parallel_flat_hash_map: -Word count: 7632 ms (s=141176630, size=1418655) +Word count: 8159 ms (s=141176630, size=1418655) -Contains: 4246 ms (s=97891799, size=1418655) +Contains: 4330 ms (s=97891799, size=1418655) -Total: 11879 ms +Total: 12490 ms --- Number of threads: 16 - boost::unordered_flat_map, single threaded: 9268 ms - boost::unordered_flat_map, single threaded, shared_mutex: 12927 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 10307 ms - concurrent_foa, single threaded: 12972 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 12973 ms - concurrent_foa, std::shared_mutex, single threaded: 15110 ms - tbb::concurrent_hash_map, single threaded: 23427 ms - boost::unordered_flat_map, sharded_prehashed: 6655 ms -boost::unordered_flat_map, sharded_prehashed: 16595 ms - boost::unordered_flat_map, sharded_prehashed: 7157 ms - boost::unordered_flat_map, sharded isolated, prehashed: 7693 ms - concurrent foa: 4874 ms - concurrent foa, tbb::spin_rw_mutex: 4604 ms - concurrent foa, std::shared_mutex: 5170 ms - tbb::concurrent_hash_map: 7591 ms - gtl::parallel_flat_hash_map: 8273 ms - gtl::parallel_flat_hash_map: 19422 ms - gtl::parallel_flat_hash_map: 11879 ms + boost::unordered_flat_map, single threaded: 9235 ms + boost::unordered_flat_map, single threaded, shared_mutex: 13047 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 10338 ms + concurrent_foa, single threaded: 12708 ms + concurrent_foa, tbb::spin_rw_mutex, single threaded: 12684 ms + concurrent_foa, std::shared_mutex, single threaded: 14761 ms + tbb::concurrent_hash_map, single threaded: 23195 ms + boost::unordered_flat_map, sharded_prehashed: 6627 ms +boost::unordered_flat_map, sharded_prehashed: 14175 ms + boost::unordered_flat_map, sharded_prehashed: 7709 ms + boost::unordered_flat_map, sharded isolated, prehashed: 7702 ms + concurrent foa: 4784 ms + concurrent foa, tbb::spin_rw_mutex: 4867 ms + concurrent foa, std::shared_mutex: 5023 ms + tbb::concurrent_hash_map: 7665 ms + gtl::parallel_flat_hash_map: 8278 ms + gtl::parallel_flat_hash_map: 20667 ms + gtl::parallel_flat_hash_map: 12490 ms From c05be199289f0504ce57600871e1dcdc7798185b Mon Sep 17 00:00:00 2001 From: joaquintides Date: Sun, 15 Jan 2023 13:16:34 -0500 Subject: [PATCH 2/4] updated benchmark results --- gcc-x64/main.cpp.txt | 148 +++++++++++++++++++++---------------------- 1 file changed, 74 insertions(+), 74 deletions(-) diff --git a/gcc-x64/main.cpp.txt b/gcc-x64/main.cpp.txt index a10a3210..c1cef0c8 100644 --- a/gcc-x64/main.cpp.txt +++ b/gcc-x64/main.cpp.txt @@ -1,168 +1,168 @@ -cset: --> last message, executed args into cpuset "/user", new pid is: 3766133 -enwik9: 141176630 words, 57481 ms +cset: --> last message, executed args into cpuset "/user", new pid is: 3865145 +enwik9: 141176630 words, 57725 ms boost::unordered_flat_map, single threaded: -Word count: 4934 ms (s=141176630, size=1418655) +Word count: 4968 ms (s=141176630, size=1418655) -Contains: 3593 ms (s=97891799, size=1418655) +Contains: 3599 ms (s=97891799, size=1418655) -Total: 8528 ms +Total: 8567 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 7381 ms (s=141176630, size=1418655) +Word count: 7378 ms (s=141176630, size=1418655) -Contains: 5203 ms (s=97891799, size=1418655) +Contains: 5198 ms (s=97891799, size=1418655) -Total: 12585 ms +Total: 12576 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 5472 ms (s=141176630, size=1418655) +Word count: 5428 ms (s=141176630, size=1418655) -Contains: 3994 ms (s=97891799, size=1418655) +Contains: 4000 ms (s=97891799, size=1418655) -Total: 9466 ms +Total: 9428 ms concurrent_foa, single threaded: -Word count: 8179 ms (s=141176630, size=1418655) +Word count: 7863 ms (s=141176630, size=1418655) -Contains: 5013 ms (s=97891799, size=1418655) +Contains: 4924 ms (s=97891799, size=1418655) -Total: 13192 ms +Total: 12787 ms concurrent_foa, tbb::spin_rw_mutex, single threaded: -Word count: 8146 ms (s=141176630, size=1418655) +Word count: 7891 ms (s=141176630, size=1418655) -Contains: 5199 ms (s=97891799, size=1418655) +Contains: 5105 ms (s=97891799, size=1418655) -Total: 13346 ms +Total: 12997 ms concurrent_foa, std::shared_mutex, single threaded: -Word count: 8962 ms (s=141176630, size=1418655) +Word count: 8787 ms (s=141176630, size=1418655) -Contains: 6163 ms (s=97891799, size=1418655) +Contains: 6065 ms (s=97891799, size=1418655) -Total: 15125 ms +Total: 14852 ms tbb::concurrent_hash_map, single threaded: -Word count: 14475 ms (s=141176630, size=1418655) +Word count: 14382 ms (s=141176630, size=1418655) -Contains: 8370 ms (s=97891799, size=1418655) +Contains: 8361 ms (s=97891799, size=1418655) -Total: 22845 ms +Total: 22744 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 4345 ms (s=141176630, size=1418655) +Word count: 4358 ms (s=141176630, size=1418655) -Contains: 2431 ms (s=97891799, size=1418655) +Contains: 2398 ms (s=97891799, size=1418655) -Total: 6776 ms +Total: 6756 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 9399 ms (s=141176630, size=1418655) +Word count: 10879 ms (s=141176630, size=1418655) -Contains: 2205 ms (s=97891799, size=1418655) +Contains: 2174 ms (s=97891799, size=1418655) -Total: 11604 ms +Total: 13053 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 5264 ms (s=141176630, size=1418655) +Word count: 5320 ms (s=141176630, size=1418655) -Contains: 1835 ms (s=97891799, size=1418655) +Contains: 1783 ms (s=97891799, size=1418655) -Total: 7100 ms +Total: 7104 ms boost::unordered_flat_map, sharded isolated, prehashed: -Word count: 3939 ms (s=141176630, size=1418655) +Word count: 3903 ms (s=141176630, size=1418655) -Contains: 3672 ms (s=97891799, size=1418655) +Contains: 3678 ms (s=97891799, size=1418655) -Total: 7611 ms +Total: 7582 ms concurrent foa: -Word count: 3175 ms (s=141176630, size=1418655) +Word count: 3254 ms (s=141176630, size=1418655) -Contains: 1523 ms (s=97891799, size=1418655) +Contains: 1636 ms (s=97891799, size=1418655) -Total: 4699 ms +Total: 4890 ms concurrent foa, tbb::spin_rw_mutex: -Word count: 3288 ms (s=141176630, size=1418655) +Word count: 3093 ms (s=141176630, size=1418655) -Contains: 1563 ms (s=97891799, size=1418655) +Contains: 1631 ms (s=97891799, size=1418655) -Total: 4852 ms +Total: 4724 ms concurrent foa, std::shared_mutex: -Word count: 3117 ms (s=141176630, size=1418655) +Word count: 2967 ms (s=141176630, size=1418655) -Contains: 1746 ms (s=97891799, size=1418655) +Contains: 1845 ms (s=97891799, size=1418655) -Total: 4864 ms +Total: 4813 ms tbb::concurrent_hash_map: -Word count: 5598 ms (s=141176630, size=1418655) +Word count: 5557 ms (s=141176630, size=1418655) -Contains: 2015 ms (s=97891799, size=1418655) +Contains: 1984 ms (s=97891799, size=1418655) -Total: 7614 ms +Total: 7541 ms gtl::parallel_flat_hash_map: -Word count: 4367 ms (s=141176630, size=1418655) +Word count: 4338 ms (s=141176630, size=1418655) -Contains: 2455 ms (s=97891799, size=1418655) +Contains: 2456 ms (s=97891799, size=1418655) -Total: 6823 ms +Total: 6795 ms gtl::parallel_flat_hash_map: -Word count: 35793 ms (s=141176630, size=1418655) +Word count: 26563 ms (s=141176630, size=1418655) -Contains: 2319 ms (s=97891799, size=1418655) +Contains: 2355 ms (s=97891799, size=1418655) -Total: 38113 ms +Total: 28919 ms gtl::parallel_flat_hash_map: -Word count: 7243 ms (s=141176630, size=1418655) +Word count: 7558 ms (s=141176630, size=1418655) -Contains: 3332 ms (s=97891799, size=1418655) +Contains: 2835 ms (s=97891799, size=1418655) -Total: 10576 ms +Total: 10394 ms --- Number of threads: 16 - boost::unordered_flat_map, single threaded: 8528 ms - boost::unordered_flat_map, single threaded, shared_mutex: 12585 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 9466 ms - concurrent_foa, single threaded: 13192 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 13346 ms - concurrent_foa, std::shared_mutex, single threaded: 15125 ms - tbb::concurrent_hash_map, single threaded: 22845 ms - boost::unordered_flat_map, sharded_prehashed: 6776 ms -boost::unordered_flat_map, sharded_prehashed: 11604 ms - boost::unordered_flat_map, sharded_prehashed: 7100 ms - boost::unordered_flat_map, sharded isolated, prehashed: 7611 ms - concurrent foa: 4699 ms - concurrent foa, tbb::spin_rw_mutex: 4852 ms - concurrent foa, std::shared_mutex: 4864 ms - tbb::concurrent_hash_map: 7614 ms - gtl::parallel_flat_hash_map: 6823 ms - gtl::parallel_flat_hash_map: 38113 ms - gtl::parallel_flat_hash_map: 10576 ms + boost::unordered_flat_map, single threaded: 8567 ms + boost::unordered_flat_map, single threaded, shared_mutex: 12576 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 9428 ms + concurrent_foa, single threaded: 12787 ms + concurrent_foa, tbb::spin_rw_mutex, single threaded: 12997 ms + concurrent_foa, std::shared_mutex, single threaded: 14852 ms + tbb::concurrent_hash_map, single threaded: 22744 ms + boost::unordered_flat_map, sharded_prehashed: 6756 ms +boost::unordered_flat_map, sharded_prehashed: 13053 ms + boost::unordered_flat_map, sharded_prehashed: 7104 ms + boost::unordered_flat_map, sharded isolated, prehashed: 7582 ms + concurrent foa: 4890 ms + concurrent foa, tbb::spin_rw_mutex: 4724 ms + concurrent foa, std::shared_mutex: 4813 ms + tbb::concurrent_hash_map: 7541 ms + gtl::parallel_flat_hash_map: 6795 ms + gtl::parallel_flat_hash_map: 28919 ms + gtl::parallel_flat_hash_map: 10394 ms From a2b6b7ea58417bcd510c4965797d6db56cfd1153 Mon Sep 17 00:00:00 2001 From: joaquintides Date: Sun, 15 Jan 2023 10:19:07 -0800 Subject: [PATCH 3/4] updated benchmark results --- clang-arm64/main.cpp.txt | 146 +++++++++++++++++++-------------------- 1 file changed, 73 insertions(+), 73 deletions(-) diff --git a/clang-arm64/main.cpp.txt b/clang-arm64/main.cpp.txt index 99fc54e1..1ee51c26 100644 --- a/clang-arm64/main.cpp.txt +++ b/clang-arm64/main.cpp.txt @@ -1,167 +1,167 @@ -enwik9: 141176630 words, 32509 ms +enwik9: 141176630 words, 32187 ms boost::unordered_flat_map, single threaded: -Word count: 3390 ms (s=141176630, size=1418655) +Word count: 3373 ms (s=141176630, size=1418655) -Contains: 2476 ms (s=97891799, size=1418655) +Contains: 2508 ms (s=97891799, size=1418655) -Total: 5866 ms +Total: 5881 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 5704 ms (s=141176630, size=1418655) +Word count: 5778 ms (s=141176630, size=1418655) -Contains: 4428 ms (s=97891799, size=1418655) +Contains: 4475 ms (s=97891799, size=1418655) -Total: 10133 ms +Total: 10254 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 3455 ms (s=141176630, size=1418655) +Word count: 3415 ms (s=141176630, size=1418655) -Contains: 2630 ms (s=97891799, size=1418655) +Contains: 2668 ms (s=97891799, size=1418655) -Total: 6085 ms +Total: 6083 ms concurrent_foa, single threaded: -Word count: 4321 ms (s=141176630, size=1418655) +Word count: 4260 ms (s=141176630, size=1418655) -Contains: 3118 ms (s=97891799, size=1418655) +Contains: 3071 ms (s=97891799, size=1418655) -Total: 7439 ms +Total: 7331 ms concurrent_foa, tbb::spin_rw_mutex, single threaded: -Word count: 4341 ms (s=141176630, size=1418655) +Word count: 4299 ms (s=141176630, size=1418655) -Contains: 3181 ms (s=97891799, size=1418655) +Contains: 3136 ms (s=97891799, size=1418655) -Total: 7523 ms +Total: 7435 ms concurrent_foa, std::shared_mutex, single threaded: -Word count: 6539 ms (s=141176630, size=1418655) +Word count: 6466 ms (s=141176630, size=1418655) -Contains: 5223 ms (s=97891799, size=1418655) +Contains: 5220 ms (s=97891799, size=1418655) -Total: 11762 ms +Total: 11687 ms tbb::concurrent_hash_map, single threaded: -Word count: 12106 ms (s=141176630, size=1418655) +Word count: 12040 ms (s=141176630, size=1418655) -Contains: 5430 ms (s=97891799, size=1418655) +Contains: 5381 ms (s=97891799, size=1418655) -Total: 17537 ms +Total: 17422 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 3084 ms (s=141176630, size=1418655) +Word count: 3319 ms (s=141176630, size=1418655) -Contains: 2223 ms (s=97891799, size=1418655) +Contains: 2080 ms (s=97891799, size=1418655) -Total: 5308 ms +Total: 5400 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 8136 ms (s=141176630, size=1418655) +Word count: 8080 ms (s=141176630, size=1418655) -Contains: 3518 ms (s=97891799, size=1418655) +Contains: 3598 ms (s=97891799, size=1418655) -Total: 11654 ms +Total: 11679 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 2111 ms (s=141176630, size=1418655) +Word count: 2128 ms (s=141176630, size=1418655) -Contains: 1312 ms (s=97891799, size=1418655) +Contains: 1306 ms (s=97891799, size=1418655) -Total: 3423 ms +Total: 3434 ms boost::unordered_flat_map, sharded isolated, prehashed: -Word count: 2503 ms (s=141176630, size=1418655) +Word count: 2475 ms (s=141176630, size=1418655) -Contains: 2312 ms (s=97891799, size=1418655) +Contains: 2274 ms (s=97891799, size=1418655) -Total: 4816 ms +Total: 4750 ms concurrent foa: -Word count: 2454 ms (s=141176630, size=1418655) +Word count: 2359 ms (s=141176630, size=1418655) -Contains: 1325 ms (s=97891799, size=1418655) +Contains: 1407 ms (s=97891799, size=1418655) -Total: 3779 ms +Total: 3767 ms concurrent foa, tbb::spin_rw_mutex: -Word count: 2473 ms (s=141176630, size=1418655) +Word count: 2388 ms (s=141176630, size=1418655) -Contains: 1458 ms (s=97891799, size=1418655) +Contains: 1424 ms (s=97891799, size=1418655) -Total: 3932 ms +Total: 3812 ms concurrent foa, std::shared_mutex: -Word count: 2812 ms (s=141176630, size=1418655) +Word count: 2821 ms (s=141176630, size=1418655) -Contains: 1755 ms (s=97891799, size=1418655) +Contains: 1885 ms (s=97891799, size=1418655) -Total: 4567 ms +Total: 4707 ms tbb::concurrent_hash_map: -Word count: 3779 ms (s=141176630, size=1418655) +Word count: 3979 ms (s=141176630, size=1418655) -Contains: 1510 ms (s=97891799, size=1418655) +Contains: 1493 ms (s=97891799, size=1418655) -Total: 5290 ms +Total: 5472 ms gtl::parallel_flat_hash_map: -Word count: 3406 ms (s=141176630, size=1418655) +Word count: 3616 ms (s=141176630, size=1418655) -Contains: 2637 ms (s=97891799, size=1418655) +Contains: 2683 ms (s=97891799, size=1418655) -Total: 6044 ms +Total: 6299 ms gtl::parallel_flat_hash_map: -Word count: 7811 ms (s=141176630, size=1418655) +Word count: 7750 ms (s=141176630, size=1418655) -Contains: 3610 ms (s=97891799, size=1418655) +Contains: 3803 ms (s=97891799, size=1418655) -Total: 11421 ms +Total: 11553 ms gtl::parallel_flat_hash_map: -Word count: 2212 ms (s=141176630, size=1418655) +Word count: 2188 ms (s=141176630, size=1418655) -Contains: 1463 ms (s=97891799, size=1418655) +Contains: 1473 ms (s=97891799, size=1418655) -Total: 3676 ms +Total: 3662 ms --- Number of threads: 8 - boost::unordered_flat_map, single threaded: 5866 ms - boost::unordered_flat_map, single threaded, shared_mutex: 10133 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 6085 ms - concurrent_foa, single threaded: 7439 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 7523 ms - concurrent_foa, std::shared_mutex, single threaded: 11762 ms - tbb::concurrent_hash_map, single threaded: 17537 ms - boost::unordered_flat_map, sharded_prehashed: 5308 ms -boost::unordered_flat_map, sharded_prehashed: 11654 ms - boost::unordered_flat_map, sharded_prehashed: 3423 ms - boost::unordered_flat_map, sharded isolated, prehashed: 4816 ms - concurrent foa: 3779 ms - concurrent foa, tbb::spin_rw_mutex: 3932 ms - concurrent foa, std::shared_mutex: 4567 ms - tbb::concurrent_hash_map: 5290 ms - gtl::parallel_flat_hash_map: 6044 ms - gtl::parallel_flat_hash_map: 11421 ms - gtl::parallel_flat_hash_map: 3676 ms + boost::unordered_flat_map, single threaded: 5881 ms + boost::unordered_flat_map, single threaded, shared_mutex: 10254 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 6083 ms + concurrent_foa, single threaded: 7331 ms + concurrent_foa, tbb::spin_rw_mutex, single threaded: 7435 ms + concurrent_foa, std::shared_mutex, single threaded: 11687 ms + tbb::concurrent_hash_map, single threaded: 17422 ms + boost::unordered_flat_map, sharded_prehashed: 5400 ms +boost::unordered_flat_map, sharded_prehashed: 11679 ms + boost::unordered_flat_map, sharded_prehashed: 3434 ms + boost::unordered_flat_map, sharded isolated, prehashed: 4750 ms + concurrent foa: 3767 ms + concurrent foa, tbb::spin_rw_mutex: 3812 ms + concurrent foa, std::shared_mutex: 4707 ms + tbb::concurrent_hash_map: 5472 ms + gtl::parallel_flat_hash_map: 6299 ms + gtl::parallel_flat_hash_map: 11553 ms + gtl::parallel_flat_hash_map: 3662 ms From 31bf05a796fee60909c03612d34680336ec92507 Mon Sep 17 00:00:00 2001 From: joaquintides Date: Sun, 15 Jan 2023 18:19:24 +0000 Subject: [PATCH 4/4] updated README.md --- README.md | 108 +++++++++++++++++++++++++++--------------------------- 1 file changed, 54 insertions(+), 54 deletions(-) diff --git a/README.md b/README.md index 676efc51..314a93fe 100644 --- a/README.md +++ b/README.md @@ -21,24 +21,24 @@ TBW ``` main.cpp Number of threads: 16 - boost::unordered_flat_map, single threaded: 8528 ms - boost::unordered_flat_map, single threaded, shared_mutex: 12585 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 9466 ms - concurrent_foa, single threaded: 13192 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 13346 ms - concurrent_foa, std::shared_mutex, single threaded: 15125 ms - tbb::concurrent_hash_map, single threaded: 22845 ms - boost::unordered_flat_map, sharded_prehashed: 6776 ms -boost::unordered_flat_map, sharded_prehashed: 11604 ms - boost::unordered_flat_map, sharded_prehashed: 7100 ms - boost::unordered_flat_map, sharded isolated, prehashed: 7611 ms - concurrent foa: 4699 ms - concurrent foa, tbb::spin_rw_mutex: 4852 ms - concurrent foa, std::shared_mutex: 4864 ms - tbb::concurrent_hash_map: 7614 ms - gtl::parallel_flat_hash_map: 6823 ms - gtl::parallel_flat_hash_map: 38113 ms - gtl::parallel_flat_hash_map: 10576 ms + boost::unordered_flat_map, single threaded: 8567 ms + boost::unordered_flat_map, single threaded, shared_mutex: 12576 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 9428 ms + concurrent_foa, single threaded: 12787 ms + concurrent_foa, tbb::spin_rw_mutex, single threaded: 12997 ms + concurrent_foa, std::shared_mutex, single threaded: 14852 ms + tbb::concurrent_hash_map, single threaded: 22744 ms + boost::unordered_flat_map, sharded_prehashed: 6756 ms +boost::unordered_flat_map, sharded_prehashed: 13053 ms + boost::unordered_flat_map, sharded_prehashed: 7104 ms + boost::unordered_flat_map, sharded isolated, prehashed: 7582 ms + concurrent foa: 4890 ms + concurrent foa, tbb::spin_rw_mutex: 4724 ms + concurrent foa, std::shared_mutex: 4813 ms + tbb::concurrent_hash_map: 7541 ms + gtl::parallel_flat_hash_map: 6795 ms + gtl::parallel_flat_hash_map: 28919 ms + gtl::parallel_flat_hash_map: 10394 ms ``` @@ -47,24 +47,24 @@ boost::unordered_flat_map, sharded_prehashed: 11604 ms ``` main.cpp Number of threads: 16 - boost::unordered_flat_map, single threaded: 9268 ms - boost::unordered_flat_map, single threaded, shared_mutex: 12927 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 10307 ms - concurrent_foa, single threaded: 12972 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 12973 ms - concurrent_foa, std::shared_mutex, single threaded: 15110 ms - tbb::concurrent_hash_map, single threaded: 23427 ms - boost::unordered_flat_map, sharded_prehashed: 6655 ms -boost::unordered_flat_map, sharded_prehashed: 16595 ms - boost::unordered_flat_map, sharded_prehashed: 7157 ms - boost::unordered_flat_map, sharded isolated, prehashed: 7693 ms - concurrent foa: 4874 ms - concurrent foa, tbb::spin_rw_mutex: 4604 ms - concurrent foa, std::shared_mutex: 5170 ms - tbb::concurrent_hash_map: 7591 ms - gtl::parallel_flat_hash_map: 8273 ms - gtl::parallel_flat_hash_map: 19422 ms - gtl::parallel_flat_hash_map: 11879 ms + boost::unordered_flat_map, single threaded: 9235 ms + boost::unordered_flat_map, single threaded, shared_mutex: 13047 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 10338 ms + concurrent_foa, single threaded: 12708 ms + concurrent_foa, tbb::spin_rw_mutex, single threaded: 12684 ms + concurrent_foa, std::shared_mutex, single threaded: 14761 ms + tbb::concurrent_hash_map, single threaded: 23195 ms + boost::unordered_flat_map, sharded_prehashed: 6627 ms +boost::unordered_flat_map, sharded_prehashed: 14175 ms + boost::unordered_flat_map, sharded_prehashed: 7709 ms + boost::unordered_flat_map, sharded isolated, prehashed: 7702 ms + concurrent foa: 4784 ms + concurrent foa, tbb::spin_rw_mutex: 4867 ms + concurrent foa, std::shared_mutex: 5023 ms + tbb::concurrent_hash_map: 7665 ms + gtl::parallel_flat_hash_map: 8278 ms + gtl::parallel_flat_hash_map: 20667 ms + gtl::parallel_flat_hash_map: 12490 ms ``` @@ -77,24 +77,24 @@ boost::unordered_flat_map, sharded_prehashed: 16595 ms ``` main.cpp Number of threads: 8 - boost::unordered_flat_map, single threaded: 5866 ms - boost::unordered_flat_map, single threaded, shared_mutex: 10133 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 6085 ms - concurrent_foa, single threaded: 7439 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 7523 ms - concurrent_foa, std::shared_mutex, single threaded: 11762 ms - tbb::concurrent_hash_map, single threaded: 17537 ms - boost::unordered_flat_map, sharded_prehashed: 5308 ms -boost::unordered_flat_map, sharded_prehashed: 11654 ms - boost::unordered_flat_map, sharded_prehashed: 3423 ms - boost::unordered_flat_map, sharded isolated, prehashed: 4816 ms - concurrent foa: 3779 ms - concurrent foa, tbb::spin_rw_mutex: 3932 ms - concurrent foa, std::shared_mutex: 4567 ms - tbb::concurrent_hash_map: 5290 ms - gtl::parallel_flat_hash_map: 6044 ms - gtl::parallel_flat_hash_map: 11421 ms - gtl::parallel_flat_hash_map: 3676 ms + boost::unordered_flat_map, single threaded: 5881 ms + boost::unordered_flat_map, single threaded, shared_mutex: 10254 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 6083 ms + concurrent_foa, single threaded: 7331 ms + concurrent_foa, tbb::spin_rw_mutex, single threaded: 7435 ms + concurrent_foa, std::shared_mutex, single threaded: 11687 ms + tbb::concurrent_hash_map, single threaded: 17422 ms + boost::unordered_flat_map, sharded_prehashed: 5400 ms +boost::unordered_flat_map, sharded_prehashed: 11679 ms + boost::unordered_flat_map, sharded_prehashed: 3434 ms + boost::unordered_flat_map, sharded isolated, prehashed: 4750 ms + concurrent foa: 3767 ms + concurrent foa, tbb::spin_rw_mutex: 3812 ms + concurrent foa, std::shared_mutex: 4707 ms + tbb::concurrent_hash_map: 5472 ms + gtl::parallel_flat_hash_map: 6299 ms + gtl::parallel_flat_hash_map: 11553 ms + gtl::parallel_flat_hash_map: 3662 ms ```