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

This commit is contained in:
joaquintides
2023-03-16 19:51:47 +01:00
8 changed files with 734 additions and 669 deletions

290
README.md
View File

@@ -21,26 +21,26 @@ TBW
```
main.cpp
Number of threads: 16
boost::unordered_flat_map, single threaded: 8123 ms
boost::unordered_flat_map, single threaded, shared_mutex: 11980 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 9591 ms
cfoa, single threaded: 12973 ms
cfoa, tbb::spin_rw_mutex, single threaded: 12812 ms
cfoa, std::shared_mutex, single threaded: 15221 ms
foa::concurrent_table, single threaded: 12500 ms
tbb::concurrent_hash_map, single threaded: 22621 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 6531 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 17261 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 7188 ms
boost::unordered_flat_map, sharded isolated, prehashed: 5826 ms
cfoa: 4562 ms
cfoa, tbb::spin_rw_mutex: 5036 ms
cfoa, std::shared_mutex: 5005 ms
foa::concurrent_table: 4854 ms
tbb::concurrent_hash_map: 7601 ms
gtl::parallel_flat_hash_map<std::mutex>: 7825 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 17471 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 10534 ms
boost::unordered_flat_map, single threaded: 7839 ms
boost::unordered_flat_map, single threaded, shared_mutex: 11732 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 9291 ms
cfoa, single threaded: 12687 ms
cfoa, tbb::spin_rw_mutex, single threaded: 12524 ms
cfoa, std::shared_mutex, single threaded: 14358 ms
foa::concurrent_table, single threaded: 12214 ms
tbb::concurrent_hash_map, single threaded: 22032 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 6469 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 19035 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 7257 ms
boost::unordered_flat_map, sharded isolated, prehashed: 5582 ms
cfoa: 4777 ms
cfoa, tbb::spin_rw_mutex: 4502 ms
cfoa, std::shared_mutex: 4817 ms
foa::concurrent_table: 4609 ms
tbb::concurrent_hash_map: 7542 ms
gtl::parallel_flat_hash_map<std::mutex>: 7713 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 16717 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 10413 ms
```
<!--gcc-x64/main.cpp.txt-->
@@ -49,26 +49,26 @@ boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 17261 ms
```
main.cpp
Number of threads: 16
boost::unordered_flat_map, single threaded: 9321 ms
boost::unordered_flat_map, single threaded, shared_mutex: 12907 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 10282 ms
cfoa, single threaded: 12685 ms
cfoa, tbb::spin_rw_mutex, single threaded: 12726 ms
cfoa, std::shared_mutex, single threaded: 14640 ms
foa::concurrent_table, single threaded: 12653 ms
tbb::concurrent_hash_map, single threaded: 23179 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 6298 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 13168 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 7136 ms
boost::unordered_flat_map, sharded isolated, prehashed: 6253 ms
cfoa: 4639 ms
cfoa, tbb::spin_rw_mutex: 4631 ms
cfoa, std::shared_mutex: 5030 ms
foa::concurrent_table: 4845 ms
tbb::concurrent_hash_map: 7591 ms
gtl::parallel_flat_hash_map<std::mutex>: 8001 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 21080 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 12299 ms
boost::unordered_flat_map, single threaded: 9302 ms
boost::unordered_flat_map, single threaded, shared_mutex: 12891 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 10257 ms
cfoa, single threaded: 12661 ms
cfoa, tbb::spin_rw_mutex, single threaded: 12711 ms
cfoa, std::shared_mutex, single threaded: 14612 ms
foa::concurrent_table, single threaded: 12639 ms
tbb::concurrent_hash_map, single threaded: 23156 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 6145 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 17577 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 7766 ms
boost::unordered_flat_map, sharded isolated, prehashed: 6237 ms
cfoa: 4814 ms
cfoa, tbb::spin_rw_mutex: 4613 ms
cfoa, std::shared_mutex: 5038 ms
foa::concurrent_table: 4712 ms
tbb::concurrent_hash_map: 7493 ms
gtl::parallel_flat_hash_map<std::mutex>: 8009 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 18087 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 12340 ms
```
<!--clang-x64/main.cpp.txt-->
@@ -77,26 +77,26 @@ boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 13168 ms
```
main.cpp
Number of threads: 4
boost::unordered_flat_map, single threaded: 20845 ms
boost::unordered_flat_map, single threaded, shared_mutex: 24719 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 23512 ms
cfoa, single threaded: 24714 ms
cfoa, tbb::spin_rw_mutex, single threaded: 25005 ms
cfoa, std::shared_mutex, single threaded: 25030 ms
foa::concurrent_table, single threaded: 24899 ms
tbb::concurrent_hash_map, single threaded: 42639 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 11003 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 8981 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 9674 ms
boost::unordered_flat_map, sharded isolated, prehashed: 10419 ms
cfoa: 8703 ms
cfoa, tbb::spin_rw_mutex: 8715 ms
cfoa, std::shared_mutex: 9125 ms
foa::concurrent_table: 8435 ms
tbb::concurrent_hash_map: 14504 ms
gtl::parallel_flat_hash_map<std::mutex>: 11828 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 10025 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 11966 ms
boost::unordered_flat_map, single threaded: 21432 ms
boost::unordered_flat_map, single threaded, shared_mutex: 24160 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 24078 ms
cfoa, single threaded: 24717 ms
cfoa, tbb::spin_rw_mutex, single threaded: 24986 ms
cfoa, std::shared_mutex, single threaded: 25233 ms
foa::concurrent_table, single threaded: 24485 ms
tbb::concurrent_hash_map, single threaded: 42024 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 10997 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 8913 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 9346 ms
boost::unordered_flat_map, sharded isolated, prehashed: 10273 ms
cfoa: 9191 ms
cfoa, tbb::spin_rw_mutex: 9019 ms
cfoa, std::shared_mutex: 9201 ms
foa::concurrent_table: 8483 ms
tbb::concurrent_hash_map: 13516 ms
gtl::parallel_flat_hash_map<std::mutex>: 11979 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 10294 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 11611 ms
```
<!--vs-x64/main.cpp.txt-->
@@ -105,26 +105,26 @@ boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 8981 ms
```
main.cpp
Number of threads: 8
boost::unordered_flat_map, single threaded: 6278 ms
boost::unordered_flat_map, single threaded, shared_mutex: 10161 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 6040 ms
cfoa, single threaded: 7562 ms
cfoa, tbb::spin_rw_mutex, single threaded: 7574 ms
cfoa, std::shared_mutex, single threaded: 11644 ms
foa::concurrent_table, single threaded: 7414 ms
tbb::concurrent_hash_map, single threaded: 17341 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 5322 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 11455 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 3450 ms
boost::unordered_flat_map, sharded isolated, prehashed: 4538 ms
cfoa: 3642 ms
cfoa, tbb::spin_rw_mutex: 3736 ms
cfoa, std::shared_mutex: 4565 ms
foa::concurrent_table: 3796 ms
tbb::concurrent_hash_map: 5387 ms
gtl::parallel_flat_hash_map<std::mutex>: 6294 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 11378 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 3751 ms
boost::unordered_flat_map, single threaded: 5770 ms
boost::unordered_flat_map, single threaded, shared_mutex: 10205 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 6047 ms
cfoa, single threaded: 7530 ms
cfoa, tbb::spin_rw_mutex, single threaded: 7563 ms
cfoa, std::shared_mutex, single threaded: 11665 ms
foa::concurrent_table, single threaded: 7406 ms
tbb::concurrent_hash_map, single threaded: 17455 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 5315 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 11214 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 3437 ms
boost::unordered_flat_map, sharded isolated, prehashed: 4529 ms
cfoa: 3876 ms
cfoa, tbb::spin_rw_mutex: 3728 ms
cfoa, std::shared_mutex: 4864 ms
foa::concurrent_table: 3684 ms
tbb::concurrent_hash_map: 5586 ms
gtl::parallel_flat_hash_map<std::mutex>: 6442 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 11507 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 3747 ms
```
<!--clang-arm64/main.cpp.txt-->
@@ -133,55 +133,55 @@ boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 11455 ms
```
main.cpp
Number of threads: 16
boost::unordered_flat_map, single threaded: 1058 ms
boost::unordered_flat_map, single threaded, shared_mutex: 1488 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 1141 ms
cfoa, single threaded: 1506 ms
cfoa, tbb::spin_rw_mutex, single threaded: 1514 ms
cfoa, std::shared_mutex, single threaded: 1781 ms
foa::concurrent_table, single threaded: 1525 ms
tbb::concurrent_hash_map, single threaded: 2264 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 780 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 1528 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 835 ms
boost::unordered_flat_map, sharded isolated, prehashed: 748 ms
cfoa: 682 ms
cfoa, tbb::spin_rw_mutex: 691 ms
cfoa, std::shared_mutex: 744 ms
foa::concurrent_table: 798 ms
tbb::concurrent_hash_map: 851 ms
gtl::parallel_flat_hash_map<std::mutex>: 1101 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 4814 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 984 ms
boost::unordered_flat_map, single threaded: 1049 ms
boost::unordered_flat_map, single threaded, shared_mutex: 1472 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 1126 ms
cfoa, single threaded: 1493 ms
cfoa, tbb::spin_rw_mutex, single threaded: 1501 ms
cfoa, std::shared_mutex, single threaded: 1766 ms
foa::concurrent_table, single threaded: 1509 ms
tbb::concurrent_hash_map, single threaded: 2230 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 756 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 3362 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 588 ms
boost::unordered_flat_map, sharded isolated, prehashed: 783 ms
cfoa: 686 ms
cfoa, tbb::spin_rw_mutex: 680 ms
cfoa, std::shared_mutex: 732 ms
foa::concurrent_table: 812 ms
tbb::concurrent_hash_map: 846 ms
gtl::parallel_flat_hash_map<std::mutex>: 1107 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 2585 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 1114 ms
```
<!--gcc-x86/main.cpp.txt-->
### Clang 12, x86
<!--clang-x86/main.cpp.txt-->
```
main.cpp
Number of threads: 16
boost::unordered_flat_map, single threaded: 1130 ms
boost::unordered_flat_map, single threaded, shared_mutex: 1557 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 1231 ms
cfoa, single threaded: 1440 ms
cfoa, tbb::spin_rw_mutex, single threaded: 1453 ms
cfoa, std::shared_mutex, single threaded: 1766 ms
foa::concurrent_table, single threaded: 1456 ms
tbb::concurrent_hash_map, single threaded: 2369 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 731 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 1485 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 796 ms
boost::unordered_flat_map, sharded isolated, prehashed: 793 ms
cfoa: 615 ms
cfoa, tbb::spin_rw_mutex: 631 ms
cfoa, std::shared_mutex: 723 ms
foa::concurrent_table: 762 ms
tbb::concurrent_hash_map: 878 ms
gtl::parallel_flat_hash_map<std::mutex>: 1007 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 2190 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 1459 ms
```
<!--clang-x86/main.cpp.txt-->
```
main.cpp
Number of threads: 16
boost::unordered_flat_map, single threaded: 1130 ms
boost::unordered_flat_map, single threaded, shared_mutex: 1622 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 1222 ms
cfoa, single threaded: 1441 ms
cfoa, tbb::spin_rw_mutex, single threaded: 1445 ms
cfoa, std::shared_mutex, single threaded: 1787 ms
foa::concurrent_table, single threaded: 1453 ms
tbb::concurrent_hash_map, single threaded: 2429 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 762 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 1388 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 653 ms
boost::unordered_flat_map, sharded isolated, prehashed: 741 ms
cfoa: 630 ms
cfoa, tbb::spin_rw_mutex: 628 ms
cfoa, std::shared_mutex: 727 ms
foa::concurrent_table: 799 ms
tbb::concurrent_hash_map: 911 ms
gtl::parallel_flat_hash_map<std::mutex>: 1024 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 2190 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 1017 ms
```
<!--clang-x86/main.cpp.txt-->
### Visual Studio 2019, x86
@@ -189,25 +189,25 @@ boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 1485 ms
```
main.cpp
Number of threads: 4
boost::unordered_flat_map, single threaded: 1313 ms
boost::unordered_flat_map, single threaded, shared_mutex: 1822 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 1495 ms
cfoa, single threaded: 1997 ms
cfoa, tbb::spin_rw_mutex, single threaded: 2085 ms
cfoa, std::shared_mutex, single threaded: 2293 ms
foa::concurrent_table, single threaded: 1891 ms
tbb::concurrent_hash_map, single threaded: 3810 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 1030 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 819 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 738 ms
boost::unordered_flat_map, sharded isolated, prehashed: 867 ms
cfoa: 769 ms
cfoa, tbb::spin_rw_mutex: 828 ms
cfoa, std::shared_mutex: 885 ms
foa::concurrent_table: 778 ms
tbb::concurrent_hash_map: 1248 ms
gtl::parallel_flat_hash_map<std::mutex>: 994 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 945 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 752 ms
boost::unordered_flat_map, single threaded: 1328 ms
boost::unordered_flat_map, single threaded, shared_mutex: 1650 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 1482 ms
cfoa, single threaded: 1996 ms
cfoa, tbb::spin_rw_mutex, single threaded: 2138 ms
cfoa, std::shared_mutex, single threaded: 2243 ms
foa::concurrent_table, single threaded: 1948 ms
tbb::concurrent_hash_map, single threaded: 4135 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 1079 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 838 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 673 ms
boost::unordered_flat_map, sharded isolated, prehashed: 829 ms
cfoa: 676 ms
cfoa, tbb::spin_rw_mutex: 708 ms
cfoa, std::shared_mutex: 746 ms
foa::concurrent_table: 795 ms
tbb::concurrent_hash_map: 1210 ms
gtl::parallel_flat_hash_map<std::mutex>: 1033 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 863 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 779 ms
```
<!--vs-x86/main.cpp.txt-->

View File

@@ -1,185 +1,185 @@
enwik9: 141176630 words, 33065 ms
enwik9: 141176630 words, 32424 ms
boost::unordered_flat_map, single threaded:
Word count: 3961 ms (s=141176630, size=1418655)
Word count: 3477 ms (s=141176630, size=1418655)
Contains: 2316 ms (s=97891799, size=1418655)
Contains: 2292 ms (s=97891799, size=1418655)
Total: 6278 ms
Total: 5770 ms
boost::unordered_flat_map, single threaded, shared_mutex:
Word count: 5773 ms (s=141176630, size=1418655)
Word count: 5796 ms (s=141176630, size=1418655)
Contains: 4388 ms (s=97891799, size=1418655)
Contains: 4409 ms (s=97891799, size=1418655)
Total: 10161 ms
Total: 10205 ms
boost::unordered_flat_map, single threaded, rw_spinlock:
Word count: 3553 ms (s=141176630, size=1418655)
Word count: 3541 ms (s=141176630, size=1418655)
Contains: 2486 ms (s=97891799, size=1418655)
Contains: 2506 ms (s=97891799, size=1418655)
Total: 6040 ms
Total: 6047 ms
cfoa, single threaded:
Word count: 4431 ms (s=141176630, size=1418655)
Word count: 4399 ms (s=141176630, size=1418655)
Contains: 3130 ms (s=97891799, size=1418655)
Total: 7562 ms
Total: 7530 ms
cfoa, tbb::spin_rw_mutex, single threaded:
Word count: 4387 ms (s=141176630, size=1418655)
Word count: 4384 ms (s=141176630, size=1418655)
Contains: 3186 ms (s=97891799, size=1418655)
Contains: 3179 ms (s=97891799, size=1418655)
Total: 7574 ms
Total: 7563 ms
cfoa, std::shared_mutex, single threaded:
Word count: 6429 ms (s=141176630, size=1418655)
Word count: 6448 ms (s=141176630, size=1418655)
Contains: 5214 ms (s=97891799, size=1418655)
Contains: 5217 ms (s=97891799, size=1418655)
Total: 11644 ms
Total: 11665 ms
foa::concurrent_table, single threaded:
Word count: 4298 ms (s=141176630, size=1418655)
Word count: 4276 ms (s=141176630, size=1418655)
Contains: 3116 ms (s=97891799, size=1418655)
Contains: 3129 ms (s=97891799, size=1418655)
Total: 7414 ms
Total: 7406 ms
tbb::concurrent_hash_map, single threaded:
Word count: 11850 ms (s=141176630, size=1418655)
Word count: 11948 ms (s=141176630, size=1418655)
Contains: 5490 ms (s=97891799, size=1418655)
Contains: 5507 ms (s=97891799, size=1418655)
Total: 17341 ms
Total: 17455 ms
boost::unordered_flat_map, sharded_prehashed<mutex>:
Word count: 3169 ms (s=141176630, size=1418655)
Word count: 3250 ms (s=141176630, size=1418655)
Contains: 2152 ms (s=97891799, size=1418655)
Contains: 2064 ms (s=97891799, size=1418655)
Total: 5322 ms
Total: 5315 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>:
Word count: 7877 ms (s=141176630, size=1418655)
Word count: 7893 ms (s=141176630, size=1418655)
Contains: 3577 ms (s=97891799, size=1418655)
Contains: 3320 ms (s=97891799, size=1418655)
Total: 11455 ms
Total: 11214 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>:
Word count: 2143 ms (s=141176630, size=1418655)
Word count: 2131 ms (s=141176630, size=1418655)
Contains: 1307 ms (s=97891799, size=1418655)
Contains: 1305 ms (s=97891799, size=1418655)
Total: 3450 ms
Total: 3437 ms
boost::unordered_flat_map, sharded isolated, prehashed:
Word count: 2368 ms (s=141176630, size=1418655)
Word count: 2366 ms (s=141176630, size=1418655)
Contains: 2170 ms (s=97891799, size=1418655)
Contains: 2163 ms (s=97891799, size=1418655)
Total: 4538 ms
Total: 4529 ms
cfoa:
Word count: 2254 ms (s=141176630, size=1418655)
Word count: 2355 ms (s=141176630, size=1418655)
Contains: 1387 ms (s=97891799, size=1418655)
Contains: 1520 ms (s=97891799, size=1418655)
Total: 3642 ms
Total: 3876 ms
cfoa, tbb::spin_rw_mutex:
Word count: 2355 ms (s=141176630, size=1418655)
Word count: 2330 ms (s=141176630, size=1418655)
Contains: 1381 ms (s=97891799, size=1418655)
Contains: 1397 ms (s=97891799, size=1418655)
Total: 3736 ms
Total: 3728 ms
cfoa, std::shared_mutex:
Word count: 2717 ms (s=141176630, size=1418655)
Word count: 2899 ms (s=141176630, size=1418655)
Contains: 1848 ms (s=97891799, size=1418655)
Contains: 1965 ms (s=97891799, size=1418655)
Total: 4565 ms
Total: 4864 ms
foa::concurrent_table:
Word count: 2298 ms (s=141176630, size=1418655)
Word count: 2223 ms (s=141176630, size=1418655)
Contains: 1497 ms (s=97891799, size=1418655)
Contains: 1460 ms (s=97891799, size=1418655)
Total: 3796 ms
Total: 3684 ms
tbb::concurrent_hash_map:
Word count: 3861 ms (s=141176630, size=1418655)
Word count: 4030 ms (s=141176630, size=1418655)
Contains: 1525 ms (s=97891799, size=1418655)
Contains: 1556 ms (s=97891799, size=1418655)
Total: 5387 ms
Total: 5586 ms
gtl::parallel_flat_hash_map<std::mutex>:
Word count: 3475 ms (s=141176630, size=1418655)
Word count: 3603 ms (s=141176630, size=1418655)
Contains: 2818 ms (s=97891799, size=1418655)
Contains: 2839 ms (s=97891799, size=1418655)
Total: 6294 ms
Total: 6442 ms
gtl::parallel_flat_hash_map<std::shared_mutex>:
Word count: 7693 ms (s=141176630, size=1418655)
Word count: 7727 ms (s=141176630, size=1418655)
Contains: 3685 ms (s=97891799, size=1418655)
Contains: 3779 ms (s=97891799, size=1418655)
Total: 11378 ms
Total: 11507 ms
gtl::parallel_flat_hash_map<rw_spinlock>:
Word count: 2251 ms (s=141176630, size=1418655)
Word count: 2210 ms (s=141176630, size=1418655)
Contains: 1499 ms (s=97891799, size=1418655)
Contains: 1536 ms (s=97891799, size=1418655)
Total: 3751 ms
Total: 3747 ms
---
Number of threads: 8
boost::unordered_flat_map, single threaded: 6278 ms
boost::unordered_flat_map, single threaded, shared_mutex: 10161 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 6040 ms
cfoa, single threaded: 7562 ms
cfoa, tbb::spin_rw_mutex, single threaded: 7574 ms
cfoa, std::shared_mutex, single threaded: 11644 ms
foa::concurrent_table, single threaded: 7414 ms
tbb::concurrent_hash_map, single threaded: 17341 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 5322 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 11455 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 3450 ms
boost::unordered_flat_map, sharded isolated, prehashed: 4538 ms
cfoa: 3642 ms
cfoa, tbb::spin_rw_mutex: 3736 ms
cfoa, std::shared_mutex: 4565 ms
foa::concurrent_table: 3796 ms
tbb::concurrent_hash_map: 5387 ms
gtl::parallel_flat_hash_map<std::mutex>: 6294 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 11378 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 3751 ms
boost::unordered_flat_map, single threaded: 5770 ms
boost::unordered_flat_map, single threaded, shared_mutex: 10205 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 6047 ms
cfoa, single threaded: 7530 ms
cfoa, tbb::spin_rw_mutex, single threaded: 7563 ms
cfoa, std::shared_mutex, single threaded: 11665 ms
foa::concurrent_table, single threaded: 7406 ms
tbb::concurrent_hash_map, single threaded: 17455 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 5315 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 11214 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 3437 ms
boost::unordered_flat_map, sharded isolated, prehashed: 4529 ms
cfoa: 3876 ms
cfoa, tbb::spin_rw_mutex: 3728 ms
cfoa, std::shared_mutex: 4864 ms
foa::concurrent_table: 3684 ms
tbb::concurrent_hash_map: 5586 ms
gtl::parallel_flat_hash_map<std::mutex>: 6442 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 11507 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 3747 ms

View File

@@ -1,186 +1,186 @@
cset: --> last message, executed args into cpuset "/user", new pid is: 1015071
enwik9: 141176630 words, 59843 ms
cset: --> last message, executed args into cpuset "/user", new pid is: 1050490
enwik9: 141176630 words, 59529 ms
boost::unordered_flat_map, single threaded:
Word count: 5249 ms (s=141176630, size=1418655)
Word count: 5238 ms (s=141176630, size=1418655)
Contains: 4072 ms (s=97891799, size=1418655)
Contains: 4063 ms (s=97891799, size=1418655)
Total: 9321 ms
Total: 9302 ms
boost::unordered_flat_map, single threaded, shared_mutex:
Word count: 7451 ms (s=141176630, size=1418655)
Word count: 7439 ms (s=141176630, size=1418655)
Contains: 5456 ms (s=97891799, size=1418655)
Contains: 5452 ms (s=97891799, size=1418655)
Total: 12907 ms
Total: 12891 ms
boost::unordered_flat_map, single threaded, rw_spinlock:
Word count: 5842 ms (s=141176630, size=1418655)
Word count: 5825 ms (s=141176630, size=1418655)
Contains: 4440 ms (s=97891799, size=1418655)
Contains: 4431 ms (s=97891799, size=1418655)
Total: 10282 ms
Total: 10257 ms
cfoa, single threaded:
Word count: 7332 ms (s=141176630, size=1418655)
Word count: 7319 ms (s=141176630, size=1418655)
Contains: 5353 ms (s=97891799, size=1418655)
Contains: 5342 ms (s=97891799, size=1418655)
Total: 12685 ms
Total: 12661 ms
cfoa, tbb::spin_rw_mutex, single threaded:
Word count: 7344 ms (s=141176630, size=1418655)
Word count: 7337 ms (s=141176630, size=1418655)
Contains: 5381 ms (s=97891799, size=1418655)
Contains: 5373 ms (s=97891799, size=1418655)
Total: 12726 ms
Total: 12711 ms
cfoa, std::shared_mutex, single threaded:
Word count: 8419 ms (s=141176630, size=1418655)
Word count: 8403 ms (s=141176630, size=1418655)
Contains: 6221 ms (s=97891799, size=1418655)
Contains: 6208 ms (s=97891799, size=1418655)
Total: 14640 ms
Total: 14612 ms
foa::concurrent_table, single threaded:
Word count: 7307 ms (s=141176630, size=1418655)
Word count: 7300 ms (s=141176630, size=1418655)
Contains: 5345 ms (s=97891799, size=1418655)
Contains: 5338 ms (s=97891799, size=1418655)
Total: 12653 ms
Total: 12639 ms
tbb::concurrent_hash_map, single threaded:
Word count: 14794 ms (s=141176630, size=1418655)
Word count: 14771 ms (s=141176630, size=1418655)
Contains: 8384 ms (s=97891799, size=1418655)
Total: 23179 ms
Total: 23156 ms
boost::unordered_flat_map, sharded_prehashed<mutex>:
Word count: 3903 ms (s=141176630, size=1418655)
Word count: 3818 ms (s=141176630, size=1418655)
Contains: 2395 ms (s=97891799, size=1418655)
Contains: 2326 ms (s=97891799, size=1418655)
Total: 6298 ms
Total: 6145 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>:
Word count: 10913 ms (s=141176630, size=1418655)
Word count: 15347 ms (s=141176630, size=1418655)
Contains: 2254 ms (s=97891799, size=1418655)
Contains: 2230 ms (s=97891799, size=1418655)
Total: 13168 ms
Total: 17577 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>:
Word count: 5369 ms (s=141176630, size=1418655)
Word count: 6008 ms (s=141176630, size=1418655)
Contains: 1766 ms (s=97891799, size=1418655)
Contains: 1758 ms (s=97891799, size=1418655)
Total: 7136 ms
Total: 7766 ms
boost::unordered_flat_map, sharded isolated, prehashed:
Word count: 3372 ms (s=141176630, size=1418655)
Word count: 3219 ms (s=141176630, size=1418655)
Contains: 2880 ms (s=97891799, size=1418655)
Contains: 3017 ms (s=97891799, size=1418655)
Total: 6253 ms
Total: 6237 ms
cfoa:
Word count: 2997 ms (s=141176630, size=1418655)
Word count: 3087 ms (s=141176630, size=1418655)
Contains: 1641 ms (s=97891799, size=1418655)
Contains: 1727 ms (s=97891799, size=1418655)
Total: 4639 ms
Total: 4814 ms
cfoa, tbb::spin_rw_mutex:
Word count: 2953 ms (s=141176630, size=1418655)
Word count: 2915 ms (s=141176630, size=1418655)
Contains: 1678 ms (s=97891799, size=1418655)
Contains: 1697 ms (s=97891799, size=1418655)
Total: 4631 ms
Total: 4613 ms
cfoa, std::shared_mutex:
Word count: 3149 ms (s=141176630, size=1418655)
Word count: 3125 ms (s=141176630, size=1418655)
Contains: 1880 ms (s=97891799, size=1418655)
Contains: 1912 ms (s=97891799, size=1418655)
Total: 5030 ms
Total: 5038 ms
foa::concurrent_table:
Word count: 3183 ms (s=141176630, size=1418655)
Word count: 3053 ms (s=141176630, size=1418655)
Contains: 1661 ms (s=97891799, size=1418655)
Contains: 1659 ms (s=97891799, size=1418655)
Total: 4845 ms
Total: 4712 ms
tbb::concurrent_hash_map:
Word count: 5606 ms (s=141176630, size=1418655)
Word count: 5489 ms (s=141176630, size=1418655)
Contains: 1984 ms (s=97891799, size=1418655)
Contains: 2003 ms (s=97891799, size=1418655)
Total: 7591 ms
Total: 7493 ms
gtl::parallel_flat_hash_map<std::mutex>:
Word count: 5246 ms (s=141176630, size=1418655)
Word count: 5269 ms (s=141176630, size=1418655)
Contains: 2755 ms (s=97891799, size=1418655)
Contains: 2739 ms (s=97891799, size=1418655)
Total: 8001 ms
Total: 8009 ms
gtl::parallel_flat_hash_map<std::shared_mutex>:
Word count: 18154 ms (s=141176630, size=1418655)
Word count: 15091 ms (s=141176630, size=1418655)
Contains: 2926 ms (s=97891799, size=1418655)
Contains: 2995 ms (s=97891799, size=1418655)
Total: 21080 ms
Total: 18087 ms
gtl::parallel_flat_hash_map<rw_spinlock>:
Word count: 8260 ms (s=141176630, size=1418655)
Word count: 8089 ms (s=141176630, size=1418655)
Contains: 4039 ms (s=97891799, size=1418655)
Contains: 4250 ms (s=97891799, size=1418655)
Total: 12299 ms
Total: 12340 ms
---
Number of threads: 16
boost::unordered_flat_map, single threaded: 9321 ms
boost::unordered_flat_map, single threaded, shared_mutex: 12907 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 10282 ms
cfoa, single threaded: 12685 ms
cfoa, tbb::spin_rw_mutex, single threaded: 12726 ms
cfoa, std::shared_mutex, single threaded: 14640 ms
foa::concurrent_table, single threaded: 12653 ms
tbb::concurrent_hash_map, single threaded: 23179 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 6298 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 13168 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 7136 ms
boost::unordered_flat_map, sharded isolated, prehashed: 6253 ms
cfoa: 4639 ms
cfoa, tbb::spin_rw_mutex: 4631 ms
cfoa, std::shared_mutex: 5030 ms
foa::concurrent_table: 4845 ms
tbb::concurrent_hash_map: 7591 ms
gtl::parallel_flat_hash_map<std::mutex>: 8001 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 21080 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 12299 ms
boost::unordered_flat_map, single threaded: 9302 ms
boost::unordered_flat_map, single threaded, shared_mutex: 12891 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 10257 ms
cfoa, single threaded: 12661 ms
cfoa, tbb::spin_rw_mutex, single threaded: 12711 ms
cfoa, std::shared_mutex, single threaded: 14612 ms
foa::concurrent_table, single threaded: 12639 ms
tbb::concurrent_hash_map, single threaded: 23156 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 6145 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 17577 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 7766 ms
boost::unordered_flat_map, sharded isolated, prehashed: 6237 ms
cfoa: 4814 ms
cfoa, tbb::spin_rw_mutex: 4613 ms
cfoa, std::shared_mutex: 5038 ms
foa::concurrent_table: 4712 ms
tbb::concurrent_hash_map: 7493 ms
gtl::parallel_flat_hash_map<std::mutex>: 8009 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 18087 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 12340 ms

View File

@@ -1,11 +1,11 @@
cset: --> last message, executed args into cpuset "/user", new pid is: 1023439
enwik8: 14480868 words, 6891 ms
cset: --> last message, executed args into cpuset "/user", new pid is: 1058371
enwik8: 14480868 words, 6901 ms
boost::unordered_flat_map, single threaded:
Word count: 669 ms (s=14480868, size=354032)
Word count: 668 ms (s=14480868, size=354032)
Contains: 460 ms (s=7961072, size=354032)
Contains: 461 ms (s=7961072, size=354032)
Total: 1130 ms
@@ -13,7 +13,7 @@ boost::unordered_flat_map, single threaded, shared_mutex:
Word count: 905 ms (s=14480868, size=354032)
Contains: 717 ms (s=7961072, size=354032)
Contains: 716 ms (s=7961072, size=354032)
Total: 1622 ms
@@ -23,23 +23,23 @@ Word count: 706 ms (s=14480868, size=354032)
Contains: 516 ms (s=7961072, size=354032)
Total: 1223 ms
Total: 1222 ms
cfoa, single threaded:
Word count: 869 ms (s=14480868, size=354032)
Word count: 870 ms (s=14480868, size=354032)
Contains: 571 ms (s=7961072, size=354032)
Total: 1440 ms
Total: 1441 ms
cfoa, tbb::spin_rw_mutex, single threaded:
Word count: 873 ms (s=14480868, size=354032)
Contains: 571 ms (s=7961072, size=354032)
Contains: 572 ms (s=7961072, size=354032)
Total: 1444 ms
Total: 1445 ms
cfoa, std::shared_mutex, single threaded:
@@ -55,67 +55,132 @@ Word count: 880 ms (s=14480868, size=354032)
Contains: 572 ms (s=7961072, size=354032)
Total: 1452 ms
Total: 1453 ms
tbb::concurrent_hash_map, single threaded:
Word count: 1557 ms (s=14480868, size=354032)
Word count: 1582 ms (s=14480868, size=354032)
Contains: 844 ms (s=7961072, size=354032)
Contains: 847 ms (s=7961072, size=354032)
Total: 2402 ms
Total: 2429 ms
boost::unordered_flat_map, sharded_prehashed<mutex>:
Word count: 479 ms (s=14480868, size=354032)
Word count: 485 ms (s=14480868, size=354032)
Contains: 278 ms (s=7961072, size=354032)
Contains: 276 ms (s=7961072, size=354032)
Total: 758 ms
Total: 762 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>:
Word count: 2075 ms (s=14480868, size=354032)
Word count: 1135 ms (s=14480868, size=354032)
Contains: 281 ms (s=7961072, size=354032)
Contains: 252 ms (s=7961072, size=354032)
Total: 2356 ms
Total: 1388 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>:
Word count: 389 ms (s=14480868, size=354032)
Word count: 460 ms (s=14480868, size=354032)
Contains: 198 ms (s=7961072, size=354032)
Contains: 192 ms (s=7961072, size=354032)
Total: 587 ms
Total: 653 ms
boost::unordered_flat_map, sharded isolated, prehashed:
Word count: 405 ms (s=14480868, size=354032)
Word count: 393 ms (s=14480868, size=354032)
Contains: 341 ms (s=7961072, size=354032)
Contains: 348 ms (s=7961072, size=354032)
Total: 746 ms
Total: 741 ms
cfoa:
Word count: 436 ms (s=14480868, size=354032)
Word count: 438 ms (s=14480868, size=354032)
Contains: 201 ms (s=7961072, size=354032)
Contains: 192 ms (s=7961072, size=354032)
Total: 637 ms
Total: 630 ms
cfoa, tbb::spin_rw_mutex:
Word count: 438 ms (s=14480868, size=354032)
Word count: 433 ms (s=14480868, size=354032)
Contains: 186 ms (s=7961072, size=354032)
Contains: 194 ms (s=7961072, size=354032)
Total: 625 ms
Total: 628 ms
cfoa, std::shared_mutex:
Word count: 531 ms (s=14480868, size=354032)
Word count: 520 ms (s=14480868, size=354032)
Contains: 212 ms (s=7961072, size=354032)
Contains: 207 ms (s=7961072, size=354032)
Total: 727 ms
foa::concurrent_table:
Word count: 606 ms (s=14480868, size=354032)
Contains: 192 ms (s=7961072, size=354032)
Total: 799 ms
tbb::concurrent_hash_map:
Word count: 653 ms (s=14480868, size=354032)
Contains: 258 ms (s=7961072, size=354032)
Total: 911 ms
gtl::parallel_flat_hash_map<std::mutex>:
Word count: 638 ms (s=14480868, size=354032)
Contains: 386 ms (s=7961072, size=354032)
Total: 1024 ms
gtl::parallel_flat_hash_map<std::shared_mutex>:
Word count: 1859 ms (s=14480868, size=354032)
Contains: 331 ms (s=7961072, size=354032)
Total: 2190 ms
gtl::parallel_flat_hash_map<rw_spinlock>:
Word count: 632 ms (s=14480868, size=354032)
Contains: 384 ms (s=7961072, size=354032)
Total: 1017 ms
---
Number of threads: 16
boost::unordered_flat_map, single threaded: 1130 ms
boost::unordered_flat_map, single threaded, shared_mutex: 1622 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 1222 ms
cfoa, single threaded: 1441 ms
cfoa, tbb::spin_rw_mutex, single threaded: 1445 ms
cfoa, std::shared_mutex, single threaded: 1787 ms
foa::concurrent_table, single threaded: 1453 ms
tbb::concurrent_hash_map, single threaded: 2429 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 762 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 1388 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 653 ms
boost::unordered_flat_map, sharded isolated, prehashed: 741 ms
cfoa: 630 ms
cfoa, tbb::spin_rw_mutex: 628 ms
cfoa, std::shared_mutex: 727 ms
foa::concurrent_table: 799 ms
tbb::concurrent_hash_map: 911 ms
gtl::parallel_flat_hash_map<std::mutex>: 1024 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 2190 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 1017 ms

View File

@@ -1,186 +1,186 @@
cset: --> last message, executed args into cpuset "/user", new pid is: 1031199
enwik9: 141176630 words, 59683 ms
cset: --> last message, executed args into cpuset "/user", new pid is: 1066056
enwik9: 141176630 words, 59628 ms
boost::unordered_flat_map, single threaded:
Word count: 4790 ms (s=141176630, size=1418655)
Word count: 4551 ms (s=141176630, size=1418655)
Contains: 3332 ms (s=97891799, size=1418655)
Contains: 3287 ms (s=97891799, size=1418655)
Total: 8123 ms
Total: 7839 ms
boost::unordered_flat_map, single threaded, shared_mutex:
Word count: 7102 ms (s=141176630, size=1418655)
Word count: 6892 ms (s=141176630, size=1418655)
Contains: 4877 ms (s=97891799, size=1418655)
Contains: 4839 ms (s=97891799, size=1418655)
Total: 11980 ms
Total: 11732 ms
boost::unordered_flat_map, single threaded, rw_spinlock:
Word count: 5772 ms (s=141176630, size=1418655)
Word count: 5535 ms (s=141176630, size=1418655)
Contains: 3818 ms (s=97891799, size=1418655)
Contains: 3755 ms (s=97891799, size=1418655)
Total: 9591 ms
Total: 9291 ms
cfoa, single threaded:
Word count: 8129 ms (s=141176630, size=1418655)
Word count: 7903 ms (s=141176630, size=1418655)
Contains: 4843 ms (s=97891799, size=1418655)
Contains: 4783 ms (s=97891799, size=1418655)
Total: 12973 ms
Total: 12687 ms
cfoa, tbb::spin_rw_mutex, single threaded:
Word count: 7949 ms (s=141176630, size=1418655)
Word count: 7729 ms (s=141176630, size=1418655)
Contains: 4862 ms (s=97891799, size=1418655)
Contains: 4795 ms (s=97891799, size=1418655)
Total: 12812 ms
Total: 12524 ms
cfoa, std::shared_mutex, single threaded:
Word count: 9481 ms (s=141176630, size=1418655)
Word count: 8654 ms (s=141176630, size=1418655)
Contains: 5740 ms (s=97891799, size=1418655)
Contains: 5704 ms (s=97891799, size=1418655)
Total: 15221 ms
Total: 14358 ms
foa::concurrent_table, single threaded:
Word count: 7656 ms (s=141176630, size=1418655)
Word count: 7434 ms (s=141176630, size=1418655)
Contains: 4844 ms (s=97891799, size=1418655)
Contains: 4779 ms (s=97891799, size=1418655)
Total: 12500 ms
Total: 12214 ms
tbb::concurrent_hash_map, single threaded:
Word count: 14330 ms (s=141176630, size=1418655)
Word count: 13969 ms (s=141176630, size=1418655)
Contains: 8291 ms (s=97891799, size=1418655)
Contains: 8063 ms (s=97891799, size=1418655)
Total: 22621 ms
Total: 22032 ms
boost::unordered_flat_map, sharded_prehashed<mutex>:
Word count: 4165 ms (s=141176630, size=1418655)
Word count: 4124 ms (s=141176630, size=1418655)
Contains: 2365 ms (s=97891799, size=1418655)
Contains: 2344 ms (s=97891799, size=1418655)
Total: 6531 ms
Total: 6469 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>:
Word count: 15225 ms (s=141176630, size=1418655)
Word count: 16964 ms (s=141176630, size=1418655)
Contains: 2036 ms (s=97891799, size=1418655)
Contains: 2071 ms (s=97891799, size=1418655)
Total: 17261 ms
Total: 19035 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>:
Word count: 5400 ms (s=141176630, size=1418655)
Word count: 5500 ms (s=141176630, size=1418655)
Contains: 1787 ms (s=97891799, size=1418655)
Contains: 1757 ms (s=97891799, size=1418655)
Total: 7188 ms
Total: 7257 ms
boost::unordered_flat_map, sharded isolated, prehashed:
Word count: 3008 ms (s=141176630, size=1418655)
Word count: 2914 ms (s=141176630, size=1418655)
Contains: 2818 ms (s=97891799, size=1418655)
Contains: 2668 ms (s=97891799, size=1418655)
Total: 5826 ms
Total: 5582 ms
cfoa:
Word count: 2965 ms (s=141176630, size=1418655)
Word count: 3171 ms (s=141176630, size=1418655)
Contains: 1597 ms (s=97891799, size=1418655)
Contains: 1606 ms (s=97891799, size=1418655)
Total: 4562 ms
Total: 4777 ms
cfoa, tbb::spin_rw_mutex:
Word count: 3436 ms (s=141176630, size=1418655)
Word count: 2904 ms (s=141176630, size=1418655)
Contains: 1599 ms (s=97891799, size=1418655)
Contains: 1598 ms (s=97891799, size=1418655)
Total: 5036 ms
Total: 4502 ms
cfoa, std::shared_mutex:
Word count: 3171 ms (s=141176630, size=1418655)
Word count: 2994 ms (s=141176630, size=1418655)
Contains: 1833 ms (s=97891799, size=1418655)
Contains: 1822 ms (s=97891799, size=1418655)
Total: 5005 ms
Total: 4817 ms
foa::concurrent_table:
Word count: 3232 ms (s=141176630, size=1418655)
Word count: 3025 ms (s=141176630, size=1418655)
Contains: 1621 ms (s=97891799, size=1418655)
Contains: 1584 ms (s=97891799, size=1418655)
Total: 4854 ms
Total: 4609 ms
tbb::concurrent_hash_map:
Word count: 5633 ms (s=141176630, size=1418655)
Word count: 5609 ms (s=141176630, size=1418655)
Contains: 1968 ms (s=97891799, size=1418655)
Contains: 1932 ms (s=97891799, size=1418655)
Total: 7601 ms
Total: 7542 ms
gtl::parallel_flat_hash_map<std::mutex>:
Word count: 5039 ms (s=141176630, size=1418655)
Word count: 5080 ms (s=141176630, size=1418655)
Contains: 2785 ms (s=97891799, size=1418655)
Contains: 2633 ms (s=97891799, size=1418655)
Total: 7825 ms
Total: 7713 ms
gtl::parallel_flat_hash_map<std::shared_mutex>:
Word count: 15347 ms (s=141176630, size=1418655)
Word count: 14521 ms (s=141176630, size=1418655)
Contains: 2124 ms (s=97891799, size=1418655)
Contains: 2196 ms (s=97891799, size=1418655)
Total: 17471 ms
Total: 16717 ms
gtl::parallel_flat_hash_map<rw_spinlock>:
Word count: 7260 ms (s=141176630, size=1418655)
Word count: 6697 ms (s=141176630, size=1418655)
Contains: 3274 ms (s=97891799, size=1418655)
Contains: 3715 ms (s=97891799, size=1418655)
Total: 10534 ms
Total: 10413 ms
---
Number of threads: 16
boost::unordered_flat_map, single threaded: 8123 ms
boost::unordered_flat_map, single threaded, shared_mutex: 11980 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 9591 ms
cfoa, single threaded: 12973 ms
cfoa, tbb::spin_rw_mutex, single threaded: 12812 ms
cfoa, std::shared_mutex, single threaded: 15221 ms
foa::concurrent_table, single threaded: 12500 ms
tbb::concurrent_hash_map, single threaded: 22621 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 6531 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 17261 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 7188 ms
boost::unordered_flat_map, sharded isolated, prehashed: 5826 ms
cfoa: 4562 ms
cfoa, tbb::spin_rw_mutex: 5036 ms
cfoa, std::shared_mutex: 5005 ms
foa::concurrent_table: 4854 ms
tbb::concurrent_hash_map: 7601 ms
gtl::parallel_flat_hash_map<std::mutex>: 7825 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 17471 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 10534 ms
boost::unordered_flat_map, single threaded: 7839 ms
boost::unordered_flat_map, single threaded, shared_mutex: 11732 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 9291 ms
cfoa, single threaded: 12687 ms
cfoa, tbb::spin_rw_mutex, single threaded: 12524 ms
cfoa, std::shared_mutex, single threaded: 14358 ms
foa::concurrent_table, single threaded: 12214 ms
tbb::concurrent_hash_map, single threaded: 22032 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 6469 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 19035 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 7257 ms
boost::unordered_flat_map, sharded isolated, prehashed: 5582 ms
cfoa: 4777 ms
cfoa, tbb::spin_rw_mutex: 4502 ms
cfoa, std::shared_mutex: 4817 ms
foa::concurrent_table: 4609 ms
tbb::concurrent_hash_map: 7542 ms
gtl::parallel_flat_hash_map<std::mutex>: 7713 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 16717 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 10413 ms

View File

@@ -1,186 +1,186 @@
cset: --> last message, executed args into cpuset "/user", new pid is: 1039581
enwik8: 14480868 words, 6968 ms
cset: --> last message, executed args into cpuset "/user", new pid is: 1074013
enwik8: 14480868 words, 6961 ms
boost::unordered_flat_map, single threaded:
Word count: 688 ms (s=14480868, size=354032)
Word count: 681 ms (s=14480868, size=354032)
Contains: 369 ms (s=7961072, size=354032)
Contains: 368 ms (s=7961072, size=354032)
Total: 1058 ms
Total: 1049 ms
boost::unordered_flat_map, single threaded, shared_mutex:
Word count: 942 ms (s=14480868, size=354032)
Word count: 929 ms (s=14480868, size=354032)
Contains: 546 ms (s=7961072, size=354032)
Contains: 543 ms (s=7961072, size=354032)
Total: 1488 ms
Total: 1472 ms
boost::unordered_flat_map, single threaded, rw_spinlock:
Word count: 724 ms (s=14480868, size=354032)
Word count: 711 ms (s=14480868, size=354032)
Contains: 416 ms (s=7961072, size=354032)
Contains: 415 ms (s=7961072, size=354032)
Total: 1141 ms
Total: 1126 ms
cfoa, single threaded:
Word count: 966 ms (s=14480868, size=354032)
Word count: 956 ms (s=14480868, size=354032)
Contains: 539 ms (s=7961072, size=354032)
Contains: 537 ms (s=7961072, size=354032)
Total: 1506 ms
Total: 1493 ms
cfoa, tbb::spin_rw_mutex, single threaded:
Word count: 969 ms (s=14480868, size=354032)
Word count: 959 ms (s=14480868, size=354032)
Contains: 544 ms (s=7961072, size=354032)
Contains: 542 ms (s=7961072, size=354032)
Total: 1514 ms
Total: 1501 ms
cfoa, std::shared_mutex, single threaded:
Word count: 1125 ms (s=14480868, size=354032)
Word count: 1113 ms (s=14480868, size=354032)
Contains: 655 ms (s=7961072, size=354032)
Contains: 652 ms (s=7961072, size=354032)
Total: 1781 ms
Total: 1766 ms
foa::concurrent_table, single threaded:
Word count: 981 ms (s=14480868, size=354032)
Word count: 967 ms (s=14480868, size=354032)
Contains: 544 ms (s=7961072, size=354032)
Contains: 541 ms (s=7961072, size=354032)
Total: 1525 ms
Total: 1509 ms
tbb::concurrent_hash_map, single threaded:
Word count: 1476 ms (s=14480868, size=354032)
Word count: 1460 ms (s=14480868, size=354032)
Contains: 787 ms (s=7961072, size=354032)
Contains: 770 ms (s=7961072, size=354032)
Total: 2264 ms
Total: 2230 ms
boost::unordered_flat_map, sharded_prehashed<mutex>:
Word count: 481 ms (s=14480868, size=354032)
Contains: 299 ms (s=7961072, size=354032)
Total: 780 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>:
Word count: 1245 ms (s=14480868, size=354032)
Word count: 472 ms (s=14480868, size=354032)
Contains: 283 ms (s=7961072, size=354032)
Total: 1528 ms
Total: 756 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>:
Word count: 3082 ms (s=14480868, size=354032)
Contains: 279 ms (s=7961072, size=354032)
Total: 3362 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>:
Word count: 630 ms (s=14480868, size=354032)
Word count: 389 ms (s=14480868, size=354032)
Contains: 205 ms (s=7961072, size=354032)
Contains: 199 ms (s=7961072, size=354032)
Total: 835 ms
Total: 588 ms
boost::unordered_flat_map, sharded isolated, prehashed:
Word count: 423 ms (s=14480868, size=354032)
Word count: 432 ms (s=14480868, size=354032)
Contains: 324 ms (s=7961072, size=354032)
Contains: 351 ms (s=7961072, size=354032)
Total: 748 ms
Total: 783 ms
cfoa:
Word count: 501 ms (s=14480868, size=354032)
Contains: 181 ms (s=7961072, size=354032)
Contains: 185 ms (s=7961072, size=354032)
Total: 682 ms
Total: 686 ms
cfoa, tbb::spin_rw_mutex:
Word count: 501 ms (s=14480868, size=354032)
Word count: 487 ms (s=14480868, size=354032)
Contains: 189 ms (s=7961072, size=354032)
Contains: 193 ms (s=7961072, size=354032)
Total: 691 ms
Total: 680 ms
cfoa, std::shared_mutex:
Word count: 542 ms (s=14480868, size=354032)
Word count: 528 ms (s=14480868, size=354032)
Contains: 202 ms (s=7961072, size=354032)
Contains: 203 ms (s=7961072, size=354032)
Total: 744 ms
Total: 732 ms
foa::concurrent_table:
Word count: 602 ms (s=14480868, size=354032)
Word count: 627 ms (s=14480868, size=354032)
Contains: 195 ms (s=7961072, size=354032)
Contains: 184 ms (s=7961072, size=354032)
Total: 798 ms
Total: 812 ms
tbb::concurrent_hash_map:
Word count: 627 ms (s=14480868, size=354032)
Word count: 628 ms (s=14480868, size=354032)
Contains: 223 ms (s=7961072, size=354032)
Contains: 217 ms (s=7961072, size=354032)
Total: 851 ms
Total: 846 ms
gtl::parallel_flat_hash_map<std::mutex>:
Word count: 733 ms (s=14480868, size=354032)
Word count: 734 ms (s=14480868, size=354032)
Contains: 368 ms (s=7961072, size=354032)
Contains: 372 ms (s=7961072, size=354032)
Total: 1101 ms
Total: 1107 ms
gtl::parallel_flat_hash_map<std::shared_mutex>:
Word count: 4502 ms (s=14480868, size=354032)
Word count: 2280 ms (s=14480868, size=354032)
Contains: 312 ms (s=7961072, size=354032)
Contains: 305 ms (s=7961072, size=354032)
Total: 4814 ms
Total: 2585 ms
gtl::parallel_flat_hash_map<rw_spinlock>:
Word count: 541 ms (s=14480868, size=354032)
Word count: 658 ms (s=14480868, size=354032)
Contains: 442 ms (s=7961072, size=354032)
Contains: 456 ms (s=7961072, size=354032)
Total: 984 ms
Total: 1114 ms
---
Number of threads: 16
boost::unordered_flat_map, single threaded: 1058 ms
boost::unordered_flat_map, single threaded, shared_mutex: 1488 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 1141 ms
cfoa, single threaded: 1506 ms
cfoa, tbb::spin_rw_mutex, single threaded: 1514 ms
cfoa, std::shared_mutex, single threaded: 1781 ms
foa::concurrent_table, single threaded: 1525 ms
tbb::concurrent_hash_map, single threaded: 2264 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 780 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 1528 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 835 ms
boost::unordered_flat_map, sharded isolated, prehashed: 748 ms
cfoa: 682 ms
cfoa, tbb::spin_rw_mutex: 691 ms
cfoa, std::shared_mutex: 744 ms
foa::concurrent_table: 798 ms
tbb::concurrent_hash_map: 851 ms
gtl::parallel_flat_hash_map<std::mutex>: 1101 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 4814 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 984 ms
boost::unordered_flat_map, single threaded: 1049 ms
boost::unordered_flat_map, single threaded, shared_mutex: 1472 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 1126 ms
cfoa, single threaded: 1493 ms
cfoa, tbb::spin_rw_mutex, single threaded: 1501 ms
cfoa, std::shared_mutex, single threaded: 1766 ms
foa::concurrent_table, single threaded: 1509 ms
tbb::concurrent_hash_map, single threaded: 2230 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 756 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 3362 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 588 ms
boost::unordered_flat_map, sharded isolated, prehashed: 783 ms
cfoa: 686 ms
cfoa, tbb::spin_rw_mutex: 680 ms
cfoa, std::shared_mutex: 732 ms
foa::concurrent_table: 812 ms
tbb::concurrent_hash_map: 846 ms
gtl::parallel_flat_hash_map<std::mutex>: 1107 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 2585 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 1114 ms

View File

@@ -1,185 +1,185 @@
enwik9: 141176630 words, 78808 ms
enwik9: 141176630 words, 81939 ms
boost::unordered_flat_map, single threaded:
Word count: 12364 ms (s=141176630, size=1418655)
Word count: 12781 ms (s=141176630, size=1418655)
Contains: 8480 ms (s=97891799, size=1418655)
Contains: 8650 ms (s=97891799, size=1418655)
Total: 20845 ms
Total: 21432 ms
boost::unordered_flat_map, single threaded, shared_mutex:
Word count: 14994 ms (s=141176630, size=1418655)
Word count: 14754 ms (s=141176630, size=1418655)
Contains: 9724 ms (s=97891799, size=1418655)
Contains: 9405 ms (s=97891799, size=1418655)
Total: 24719 ms
Total: 24160 ms
boost::unordered_flat_map, single threaded, rw_spinlock:
Word count: 13954 ms (s=141176630, size=1418655)
Word count: 13866 ms (s=141176630, size=1418655)
Contains: 9558 ms (s=97891799, size=1418655)
Contains: 10211 ms (s=97891799, size=1418655)
Total: 23512 ms
Total: 24078 ms
cfoa, single threaded:
Word count: 15110 ms (s=141176630, size=1418655)
Word count: 15372 ms (s=141176630, size=1418655)
Contains: 9604 ms (s=97891799, size=1418655)
Contains: 9345 ms (s=97891799, size=1418655)
Total: 24714 ms
Total: 24717 ms
cfoa, tbb::spin_rw_mutex, single threaded:
Word count: 15360 ms (s=141176630, size=1418655)
Word count: 15302 ms (s=141176630, size=1418655)
Contains: 9645 ms (s=97891799, size=1418655)
Contains: 9684 ms (s=97891799, size=1418655)
Total: 25005 ms
Total: 24986 ms
cfoa, std::shared_mutex, single threaded:
Word count: 15429 ms (s=141176630, size=1418655)
Word count: 15555 ms (s=141176630, size=1418655)
Contains: 9600 ms (s=97891799, size=1418655)
Contains: 9677 ms (s=97891799, size=1418655)
Total: 25030 ms
Total: 25233 ms
foa::concurrent_table, single threaded:
Word count: 15217 ms (s=141176630, size=1418655)
Word count: 15168 ms (s=141176630, size=1418655)
Contains: 9681 ms (s=97891799, size=1418655)
Contains: 9316 ms (s=97891799, size=1418655)
Total: 24899 ms
Total: 24485 ms
tbb::concurrent_hash_map, single threaded:
Word count: 28987 ms (s=141176630, size=1418655)
Word count: 28560 ms (s=141176630, size=1418655)
Contains: 13651 ms (s=97891799, size=1418655)
Contains: 13463 ms (s=97891799, size=1418655)
Total: 42639 ms
Total: 42024 ms
boost::unordered_flat_map, sharded_prehashed<mutex>:
Word count: 6197 ms (s=141176630, size=1418655)
Word count: 6101 ms (s=141176630, size=1418655)
Contains: 4806 ms (s=97891799, size=1418655)
Contains: 4896 ms (s=97891799, size=1418655)
Total: 11003 ms
Total: 10997 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>:
Word count: 5172 ms (s=141176630, size=1418655)
Word count: 5083 ms (s=141176630, size=1418655)
Contains: 3809 ms (s=97891799, size=1418655)
Contains: 3830 ms (s=97891799, size=1418655)
Total: 8981 ms
Total: 8913 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>:
Word count: 5839 ms (s=141176630, size=1418655)
Word count: 5816 ms (s=141176630, size=1418655)
Contains: 3835 ms (s=97891799, size=1418655)
Contains: 3530 ms (s=97891799, size=1418655)
Total: 9674 ms
Total: 9346 ms
boost::unordered_flat_map, sharded isolated, prehashed:
Word count: 5127 ms (s=141176630, size=1418655)
Word count: 5205 ms (s=141176630, size=1418655)
Contains: 5292 ms (s=97891799, size=1418655)
Contains: 5068 ms (s=97891799, size=1418655)
Total: 10419 ms
Total: 10273 ms
cfoa:
Word count: 5268 ms (s=141176630, size=1418655)
Word count: 5590 ms (s=141176630, size=1418655)
Contains: 3435 ms (s=97891799, size=1418655)
Contains: 3601 ms (s=97891799, size=1418655)
Total: 8703 ms
Total: 9191 ms
cfoa, tbb::spin_rw_mutex:
Word count: 5624 ms (s=141176630, size=1418655)
Word count: 5560 ms (s=141176630, size=1418655)
Contains: 3091 ms (s=97891799, size=1418655)
Contains: 3458 ms (s=97891799, size=1418655)
Total: 8715 ms
Total: 9019 ms
cfoa, std::shared_mutex:
Word count: 5768 ms (s=141176630, size=1418655)
Word count: 5745 ms (s=141176630, size=1418655)
Contains: 3356 ms (s=97891799, size=1418655)
Contains: 3455 ms (s=97891799, size=1418655)
Total: 9125 ms
Total: 9201 ms
foa::concurrent_table:
Word count: 5115 ms (s=141176630, size=1418655)
Word count: 5439 ms (s=141176630, size=1418655)
Contains: 3320 ms (s=97891799, size=1418655)
Contains: 3044 ms (s=97891799, size=1418655)
Total: 8435 ms
Total: 8483 ms
tbb::concurrent_hash_map:
Word count: 9827 ms (s=141176630, size=1418655)
Word count: 9036 ms (s=141176630, size=1418655)
Contains: 4676 ms (s=97891799, size=1418655)
Contains: 4480 ms (s=97891799, size=1418655)
Total: 14504 ms
Total: 13516 ms
gtl::parallel_flat_hash_map<std::mutex>:
Word count: 6761 ms (s=141176630, size=1418655)
Word count: 6991 ms (s=141176630, size=1418655)
Contains: 5067 ms (s=97891799, size=1418655)
Contains: 4988 ms (s=97891799, size=1418655)
Total: 11828 ms
Total: 11979 ms
gtl::parallel_flat_hash_map<std::shared_mutex>:
Word count: 6118 ms (s=141176630, size=1418655)
Word count: 6202 ms (s=141176630, size=1418655)
Contains: 3906 ms (s=97891799, size=1418655)
Contains: 4091 ms (s=97891799, size=1418655)
Total: 10025 ms
Total: 10294 ms
gtl::parallel_flat_hash_map<rw_spinlock>:
Word count: 7740 ms (s=141176630, size=1418655)
Word count: 7395 ms (s=141176630, size=1418655)
Contains: 4226 ms (s=97891799, size=1418655)
Contains: 4216 ms (s=97891799, size=1418655)
Total: 11966 ms
Total: 11611 ms
---
Number of threads: 4
boost::unordered_flat_map, single threaded: 20845 ms
boost::unordered_flat_map, single threaded, shared_mutex: 24719 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 23512 ms
cfoa, single threaded: 24714 ms
cfoa, tbb::spin_rw_mutex, single threaded: 25005 ms
cfoa, std::shared_mutex, single threaded: 25030 ms
foa::concurrent_table, single threaded: 24899 ms
tbb::concurrent_hash_map, single threaded: 42639 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 11003 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 8981 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 9674 ms
boost::unordered_flat_map, sharded isolated, prehashed: 10419 ms
cfoa: 8703 ms
cfoa, tbb::spin_rw_mutex: 8715 ms
cfoa, std::shared_mutex: 9125 ms
foa::concurrent_table: 8435 ms
tbb::concurrent_hash_map: 14504 ms
gtl::parallel_flat_hash_map<std::mutex>: 11828 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 10025 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 11966 ms
boost::unordered_flat_map, single threaded: 21432 ms
boost::unordered_flat_map, single threaded, shared_mutex: 24160 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 24078 ms
cfoa, single threaded: 24717 ms
cfoa, tbb::spin_rw_mutex, single threaded: 24986 ms
cfoa, std::shared_mutex, single threaded: 25233 ms
foa::concurrent_table, single threaded: 24485 ms
tbb::concurrent_hash_map, single threaded: 42024 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 10997 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 8913 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 9346 ms
boost::unordered_flat_map, sharded isolated, prehashed: 10273 ms
cfoa: 9191 ms
cfoa, tbb::spin_rw_mutex: 9019 ms
cfoa, std::shared_mutex: 9201 ms
foa::concurrent_table: 8483 ms
tbb::concurrent_hash_map: 13516 ms
gtl::parallel_flat_hash_map<std::mutex>: 11979 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 10294 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 11611 ms

View File

@@ -1,185 +1,185 @@
enwik8: 14480868 words, 7931 ms
enwik8: 14480868 words, 8026 ms
boost::unordered_flat_map, single threaded:
Word count: 798 ms (s=14480868, size=354032)
Word count: 834 ms (s=14480868, size=354032)
Contains: 514 ms (s=7961072, size=354032)
Contains: 493 ms (s=7961072, size=354032)
Total: 1313 ms
Total: 1328 ms
boost::unordered_flat_map, single threaded, shared_mutex:
Word count: 1061 ms (s=14480868, size=354032)
Word count: 980 ms (s=14480868, size=354032)
Contains: 761 ms (s=7961072, size=354032)
Contains: 670 ms (s=7961072, size=354032)
Total: 1822 ms
Total: 1650 ms
boost::unordered_flat_map, single threaded, rw_spinlock:
Word count: 861 ms (s=14480868, size=354032)
Word count: 860 ms (s=14480868, size=354032)
Contains: 633 ms (s=7961072, size=354032)
Contains: 622 ms (s=7961072, size=354032)
Total: 1495 ms
Total: 1482 ms
cfoa, single threaded:
Word count: 1281 ms (s=14480868, size=354032)
Word count: 1248 ms (s=14480868, size=354032)
Contains: 715 ms (s=7961072, size=354032)
Contains: 748 ms (s=7961072, size=354032)
Total: 1997 ms
Total: 1996 ms
cfoa, tbb::spin_rw_mutex, single threaded:
Word count: 1310 ms (s=14480868, size=354032)
Word count: 1382 ms (s=14480868, size=354032)
Contains: 774 ms (s=7961072, size=354032)
Contains: 755 ms (s=7961072, size=354032)
Total: 2085 ms
Total: 2138 ms
cfoa, std::shared_mutex, single threaded:
Word count: 1424 ms (s=14480868, size=354032)
Word count: 1414 ms (s=14480868, size=354032)
Contains: 869 ms (s=7961072, size=354032)
Contains: 828 ms (s=7961072, size=354032)
Total: 2293 ms
Total: 2243 ms
foa::concurrent_table, single threaded:
Word count: 1177 ms (s=14480868, size=354032)
Word count: 1220 ms (s=14480868, size=354032)
Contains: 714 ms (s=7961072, size=354032)
Contains: 727 ms (s=7961072, size=354032)
Total: 1891 ms
Total: 1948 ms
tbb::concurrent_hash_map, single threaded:
Word count: 2676 ms (s=14480868, size=354032)
Word count: 2871 ms (s=14480868, size=354032)
Contains: 1133 ms (s=7961072, size=354032)
Contains: 1264 ms (s=7961072, size=354032)
Total: 3810 ms
Total: 4135 ms
boost::unordered_flat_map, sharded_prehashed<mutex>:
Word count: 583 ms (s=14480868, size=354032)
Word count: 618 ms (s=14480868, size=354032)
Contains: 447 ms (s=7961072, size=354032)
Contains: 460 ms (s=7961072, size=354032)
Total: 1030 ms
Total: 1079 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>:
Word count: 493 ms (s=14480868, size=354032)
Word count: 495 ms (s=14480868, size=354032)
Contains: 326 ms (s=7961072, size=354032)
Contains: 342 ms (s=7961072, size=354032)
Total: 819 ms
Total: 838 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>:
Word count: 446 ms (s=14480868, size=354032)
Word count: 412 ms (s=14480868, size=354032)
Contains: 291 ms (s=7961072, size=354032)
Contains: 261 ms (s=7961072, size=354032)
Total: 738 ms
Total: 673 ms
boost::unordered_flat_map, sharded isolated, prehashed:
Word count: 524 ms (s=14480868, size=354032)
Word count: 448 ms (s=14480868, size=354032)
Contains: 343 ms (s=7961072, size=354032)
Contains: 380 ms (s=7961072, size=354032)
Total: 867 ms
Total: 829 ms
cfoa:
Word count: 428 ms (s=14480868, size=354032)
Word count: 431 ms (s=14480868, size=354032)
Contains: 341 ms (s=7961072, size=354032)
Contains: 245 ms (s=7961072, size=354032)
Total: 769 ms
Total: 676 ms
cfoa, tbb::spin_rw_mutex:
Word count: 524 ms (s=14480868, size=354032)
Word count: 437 ms (s=14480868, size=354032)
Contains: 303 ms (s=7961072, size=354032)
Contains: 270 ms (s=7961072, size=354032)
Total: 828 ms
Total: 708 ms
cfoa, std::shared_mutex:
Word count: 553 ms (s=14480868, size=354032)
Word count: 459 ms (s=14480868, size=354032)
Contains: 331 ms (s=7961072, size=354032)
Contains: 286 ms (s=7961072, size=354032)
Total: 885 ms
Total: 746 ms
foa::concurrent_table:
Word count: 537 ms (s=14480868, size=354032)
Word count: 535 ms (s=14480868, size=354032)
Contains: 241 ms (s=7961072, size=354032)
Contains: 260 ms (s=7961072, size=354032)
Total: 778 ms
Total: 795 ms
tbb::concurrent_hash_map:
Word count: 826 ms (s=14480868, size=354032)
Word count: 855 ms (s=14480868, size=354032)
Contains: 421 ms (s=7961072, size=354032)
Contains: 355 ms (s=7961072, size=354032)
Total: 1248 ms
Total: 1210 ms
gtl::parallel_flat_hash_map<std::mutex>:
Word count: 574 ms (s=14480868, size=354032)
Word count: 607 ms (s=14480868, size=354032)
Contains: 419 ms (s=7961072, size=354032)
Contains: 425 ms (s=7961072, size=354032)
Total: 994 ms
Total: 1033 ms
gtl::parallel_flat_hash_map<std::shared_mutex>:
Word count: 561 ms (s=14480868, size=354032)
Word count: 536 ms (s=14480868, size=354032)
Contains: 384 ms (s=7961072, size=354032)
Contains: 327 ms (s=7961072, size=354032)
Total: 945 ms
Total: 863 ms
gtl::parallel_flat_hash_map<rw_spinlock>:
Word count: 451 ms (s=14480868, size=354032)
Word count: 471 ms (s=14480868, size=354032)
Contains: 300 ms (s=7961072, size=354032)
Contains: 307 ms (s=7961072, size=354032)
Total: 752 ms
Total: 779 ms
---
Number of threads: 4
boost::unordered_flat_map, single threaded: 1313 ms
boost::unordered_flat_map, single threaded, shared_mutex: 1822 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 1495 ms
cfoa, single threaded: 1997 ms
cfoa, tbb::spin_rw_mutex, single threaded: 2085 ms
cfoa, std::shared_mutex, single threaded: 2293 ms
foa::concurrent_table, single threaded: 1891 ms
tbb::concurrent_hash_map, single threaded: 3810 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 1030 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 819 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 738 ms
boost::unordered_flat_map, sharded isolated, prehashed: 867 ms
cfoa: 769 ms
cfoa, tbb::spin_rw_mutex: 828 ms
cfoa, std::shared_mutex: 885 ms
foa::concurrent_table: 778 ms
tbb::concurrent_hash_map: 1248 ms
gtl::parallel_flat_hash_map<std::mutex>: 994 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 945 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 752 ms
boost::unordered_flat_map, single threaded: 1328 ms
boost::unordered_flat_map, single threaded, shared_mutex: 1650 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 1482 ms
cfoa, single threaded: 1996 ms
cfoa, tbb::spin_rw_mutex, single threaded: 2138 ms
cfoa, std::shared_mutex, single threaded: 2243 ms
foa::concurrent_table, single threaded: 1948 ms
tbb::concurrent_hash_map, single threaded: 4135 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 1079 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 838 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 673 ms
boost::unordered_flat_map, sharded isolated, prehashed: 829 ms
cfoa: 676 ms
cfoa, tbb::spin_rw_mutex: 708 ms
cfoa, std::shared_mutex: 746 ms
foa::concurrent_table: 795 ms
tbb::concurrent_hash_map: 1210 ms
gtl::parallel_flat_hash_map<std::mutex>: 1033 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 863 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 779 ms