diff --git a/README.md b/README.md index 358ccd62..01222b9e 100644 --- a/README.md +++ b/README.md @@ -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: 6531 ms -boost::unordered_flat_map, sharded_prehashed: 17261 ms - boost::unordered_flat_map, sharded_prehashed: 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: 7825 ms - gtl::parallel_flat_hash_map: 17471 ms - gtl::parallel_flat_hash_map: 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: 6469 ms +boost::unordered_flat_map, sharded_prehashed: 19035 ms + boost::unordered_flat_map, sharded_prehashed: 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: 7713 ms + gtl::parallel_flat_hash_map: 16717 ms + gtl::parallel_flat_hash_map: 10413 ms ``` @@ -49,26 +49,26 @@ boost::unordered_flat_map, sharded_prehashed: 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: 6298 ms -boost::unordered_flat_map, sharded_prehashed: 13168 ms - boost::unordered_flat_map, sharded_prehashed: 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: 8001 ms - gtl::parallel_flat_hash_map: 21080 ms - gtl::parallel_flat_hash_map: 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: 6145 ms +boost::unordered_flat_map, sharded_prehashed: 17577 ms + boost::unordered_flat_map, sharded_prehashed: 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: 8009 ms + gtl::parallel_flat_hash_map: 18087 ms + gtl::parallel_flat_hash_map: 12340 ms ``` @@ -77,26 +77,26 @@ boost::unordered_flat_map, sharded_prehashed: 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: 11003 ms -boost::unordered_flat_map, sharded_prehashed: 8981 ms - boost::unordered_flat_map, sharded_prehashed: 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: 11828 ms - gtl::parallel_flat_hash_map: 10025 ms - gtl::parallel_flat_hash_map: 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: 10997 ms +boost::unordered_flat_map, sharded_prehashed: 8913 ms + boost::unordered_flat_map, sharded_prehashed: 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: 11979 ms + gtl::parallel_flat_hash_map: 10294 ms + gtl::parallel_flat_hash_map: 11611 ms ``` @@ -105,26 +105,26 @@ boost::unordered_flat_map, sharded_prehashed: 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: 5322 ms -boost::unordered_flat_map, sharded_prehashed: 11455 ms - boost::unordered_flat_map, sharded_prehashed: 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: 6294 ms - gtl::parallel_flat_hash_map: 11378 ms - gtl::parallel_flat_hash_map: 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: 5315 ms +boost::unordered_flat_map, sharded_prehashed: 11214 ms + boost::unordered_flat_map, sharded_prehashed: 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: 6442 ms + gtl::parallel_flat_hash_map: 11507 ms + gtl::parallel_flat_hash_map: 3747 ms ``` @@ -133,55 +133,55 @@ boost::unordered_flat_map, sharded_prehashed: 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: 780 ms -boost::unordered_flat_map, sharded_prehashed: 1528 ms - boost::unordered_flat_map, sharded_prehashed: 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: 1101 ms - gtl::parallel_flat_hash_map: 4814 ms - gtl::parallel_flat_hash_map: 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: 756 ms +boost::unordered_flat_map, sharded_prehashed: 3362 ms + boost::unordered_flat_map, sharded_prehashed: 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: 1107 ms + gtl::parallel_flat_hash_map: 2585 ms + gtl::parallel_flat_hash_map: 1114 ms ``` ### Clang 12, x86 - -``` -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: 731 ms -boost::unordered_flat_map, sharded_prehashed: 1485 ms - boost::unordered_flat_map, sharded_prehashed: 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: 1007 ms - gtl::parallel_flat_hash_map: 2190 ms - gtl::parallel_flat_hash_map: 1459 ms -``` + +``` +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: 762 ms +boost::unordered_flat_map, sharded_prehashed: 1388 ms + boost::unordered_flat_map, sharded_prehashed: 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: 1024 ms + gtl::parallel_flat_hash_map: 2190 ms + gtl::parallel_flat_hash_map: 1017 ms +``` ### Visual Studio 2019, x86 @@ -189,25 +189,25 @@ boost::unordered_flat_map, sharded_prehashed: 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: 1030 ms -boost::unordered_flat_map, sharded_prehashed: 819 ms - boost::unordered_flat_map, sharded_prehashed: 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: 994 ms - gtl::parallel_flat_hash_map: 945 ms - gtl::parallel_flat_hash_map: 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: 1079 ms +boost::unordered_flat_map, sharded_prehashed: 838 ms + boost::unordered_flat_map, sharded_prehashed: 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: 1033 ms + gtl::parallel_flat_hash_map: 863 ms + gtl::parallel_flat_hash_map: 779 ms ``` diff --git a/clang-arm64/main.cpp.txt b/clang-arm64/main.cpp.txt index 868cb8c5..18a6ceec 100644 --- a/clang-arm64/main.cpp.txt +++ b/clang-arm64/main.cpp.txt @@ -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: -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: -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: -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: -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: -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: -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: 5322 ms -boost::unordered_flat_map, sharded_prehashed: 11455 ms - boost::unordered_flat_map, sharded_prehashed: 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: 6294 ms - gtl::parallel_flat_hash_map: 11378 ms - gtl::parallel_flat_hash_map: 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: 5315 ms +boost::unordered_flat_map, sharded_prehashed: 11214 ms + boost::unordered_flat_map, sharded_prehashed: 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: 6442 ms + gtl::parallel_flat_hash_map: 11507 ms + gtl::parallel_flat_hash_map: 3747 ms diff --git a/clang-x64/main.cpp.txt b/clang-x64/main.cpp.txt index 9c2f8832..47132714 100644 --- a/clang-x64/main.cpp.txt +++ b/clang-x64/main.cpp.txt @@ -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: -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: -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: -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: -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: -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: -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: 6298 ms -boost::unordered_flat_map, sharded_prehashed: 13168 ms - boost::unordered_flat_map, sharded_prehashed: 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: 8001 ms - gtl::parallel_flat_hash_map: 21080 ms - gtl::parallel_flat_hash_map: 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: 6145 ms +boost::unordered_flat_map, sharded_prehashed: 17577 ms + boost::unordered_flat_map, sharded_prehashed: 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: 8009 ms + gtl::parallel_flat_hash_map: 18087 ms + gtl::parallel_flat_hash_map: 12340 ms diff --git a/clang-x86/main.cpp.txt b/clang-x86/main.cpp.txt index 0c1996e4..07c20811 100644 --- a/clang-x86/main.cpp.txt +++ b/clang-x86/main.cpp.txt @@ -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: -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: -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: -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: + +Word count: 638 ms (s=14480868, size=354032) + +Contains: 386 ms (s=7961072, size=354032) + +Total: 1024 ms + +gtl::parallel_flat_hash_map: + +Word count: 1859 ms (s=14480868, size=354032) + +Contains: 331 ms (s=7961072, size=354032) + +Total: 2190 ms + +gtl::parallel_flat_hash_map: + +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: 762 ms +boost::unordered_flat_map, sharded_prehashed: 1388 ms + boost::unordered_flat_map, sharded_prehashed: 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: 1024 ms + gtl::parallel_flat_hash_map: 2190 ms + gtl::parallel_flat_hash_map: 1017 ms diff --git a/gcc-x64/main.cpp.txt b/gcc-x64/main.cpp.txt index a9f60dd4..59e04620 100644 --- a/gcc-x64/main.cpp.txt +++ b/gcc-x64/main.cpp.txt @@ -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: -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: -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: -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: -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: -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: -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: 6531 ms -boost::unordered_flat_map, sharded_prehashed: 17261 ms - boost::unordered_flat_map, sharded_prehashed: 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: 7825 ms - gtl::parallel_flat_hash_map: 17471 ms - gtl::parallel_flat_hash_map: 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: 6469 ms +boost::unordered_flat_map, sharded_prehashed: 19035 ms + boost::unordered_flat_map, sharded_prehashed: 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: 7713 ms + gtl::parallel_flat_hash_map: 16717 ms + gtl::parallel_flat_hash_map: 10413 ms diff --git a/gcc-x86/main.cpp.txt b/gcc-x86/main.cpp.txt index befb402e..20e2d11a 100644 --- a/gcc-x86/main.cpp.txt +++ b/gcc-x86/main.cpp.txt @@ -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: -Word count: 481 ms (s=14480868, size=354032) - -Contains: 299 ms (s=7961072, size=354032) - -Total: 780 ms - -boost::unordered_flat_map, sharded_prehashed: - -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: + +Word count: 3082 ms (s=14480868, size=354032) + +Contains: 279 ms (s=7961072, size=354032) + +Total: 3362 ms boost::unordered_flat_map, sharded_prehashed: -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: -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: -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: -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: 780 ms -boost::unordered_flat_map, sharded_prehashed: 1528 ms - boost::unordered_flat_map, sharded_prehashed: 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: 1101 ms - gtl::parallel_flat_hash_map: 4814 ms - gtl::parallel_flat_hash_map: 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: 756 ms +boost::unordered_flat_map, sharded_prehashed: 3362 ms + boost::unordered_flat_map, sharded_prehashed: 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: 1107 ms + gtl::parallel_flat_hash_map: 2585 ms + gtl::parallel_flat_hash_map: 1114 ms diff --git a/vs-x64/main.cpp.txt b/vs-x64/main.cpp.txt index 8c38a62a..c881e3d3 100644 --- a/vs-x64/main.cpp.txt +++ b/vs-x64/main.cpp.txt @@ -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: -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: -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: -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: -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: -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: -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: 11003 ms -boost::unordered_flat_map, sharded_prehashed: 8981 ms - boost::unordered_flat_map, sharded_prehashed: 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: 11828 ms - gtl::parallel_flat_hash_map: 10025 ms - gtl::parallel_flat_hash_map: 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: 10997 ms +boost::unordered_flat_map, sharded_prehashed: 8913 ms + boost::unordered_flat_map, sharded_prehashed: 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: 11979 ms + gtl::parallel_flat_hash_map: 10294 ms + gtl::parallel_flat_hash_map: 11611 ms diff --git a/vs-x86/main.cpp.txt b/vs-x86/main.cpp.txt index 6202d9e9..e781792f 100644 --- a/vs-x86/main.cpp.txt +++ b/vs-x86/main.cpp.txt @@ -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: -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: -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: -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: -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: -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: -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: 1030 ms -boost::unordered_flat_map, sharded_prehashed: 819 ms - boost::unordered_flat_map, sharded_prehashed: 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: 994 ms - gtl::parallel_flat_hash_map: 945 ms - gtl::parallel_flat_hash_map: 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: 1079 ms +boost::unordered_flat_map, sharded_prehashed: 838 ms + boost::unordered_flat_map, sharded_prehashed: 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: 1033 ms + gtl::parallel_flat_hash_map: 863 ms + gtl::parallel_flat_hash_map: 779 ms