boost/boost_unordered_benchmarks
2
0
Fork 0
mirror of https://github.com/boostorg/boost_unordered_benchmarks.git synced 2026-02-19 02:12:14 +00:00
Code Issues Projects Releases Wiki Activity

Merge branch 'parallel_hashmap_benchmark' of https://github.com/joaquintides/boost_unordered_benchmarks into parallel_hashmap_benchmark

Browse Source
This commit is contained in:
joaquintides
2023-01-16 10:57:50 +01:00
parent 94491fc4fa 31bf05a796
commit d89420452a
4 changed files with 275 additions and 275 deletions
Download Patch File Download Diff File Expand all files Collapse all files

108
README.md
View File

@@ -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<mutex>: 6776 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 11604 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 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<std::mutex>: 6823 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 38113 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 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<mutex>: 6756 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 13053 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 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<std::mutex>: 6795 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 28919 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 10394 ms
```
<!--gcc-x64/main.cpp.txt-->
@@ -47,24 +47,24 @@ boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 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<mutex>: 6655 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 16595 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 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<std::mutex>: 8273 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 19422 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 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<mutex>: 6627 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 14175 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 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<std::mutex>: 8278 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 20667 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 12490 ms
```
<!--clang-x64/main.cpp.txt-->
@@ -77,24 +77,24 @@ boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 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<mutex>: 5308 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 11654 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 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<std::mutex>: 6044 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 11421 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 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<mutex>: 5400 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 11679 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 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<std::mutex>: 6299 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 11553 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 3662 ms
```
<!--clang-arm64/main.cpp.txt-->

146
clang-arm64/main.cpp.txt
View File

@@ -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<mutex>:
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<shared_mutex>:
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<rw_spinlock>:
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<std::mutex>:
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<std::shared_mutex>:
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<rw_spinlock>:
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<mutex>: 5308 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 11654 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 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<std::mutex>: 6044 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 11421 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 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<mutex>: 5400 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 11679 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 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<std::mutex>: 6299 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 11553 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 3662 ms

148
clang-x64/main.cpp.txt
View File

@@ -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<mutex>:
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<shared_mutex>:
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<rw_spinlock>:
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<std::mutex>:
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<std::shared_mutex>:
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<rw_spinlock>:
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<mutex>: 6655 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 16595 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 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<std::mutex>: 8273 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 19422 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 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<mutex>: 6627 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 14175 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 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<std::mutex>: 8278 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 20667 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 12490 ms

148
gcc-x64/main.cpp.txt
View File

@@ -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<mutex>:
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<shared_mutex>:
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<rw_spinlock>:
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<std::mutex>:
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<std::shared_mutex>:
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<rw_spinlock>:
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<mutex>: 6776 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 11604 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 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<std::mutex>: 6823 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 38113 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 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<mutex>: 6756 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 13053 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 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<std::mutex>: 6795 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 28919 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 10394 ms