diff --git a/vs-x86/main.cpp.txt b/vs-x86/main.cpp.txt index f66c70b0..410b80cc 100644 --- a/vs-x86/main.cpp.txt +++ b/vs-x86/main.cpp.txt @@ -1,185 +1,185 @@ -enwik8: 14480868 words, 7979 ms +enwik8: 14480868 words, 7901 ms boost::unordered_flat_map, single threaded: -Word count: 854 ms (s=14480868, size=354032) +Word count: 877 ms (s=14480868, size=354032) -Contains: 525 ms (s=7961072, size=354032) +Contains: 536 ms (s=7961072, size=354032) -Total: 1379 ms +Total: 1413 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 1027 ms (s=14480868, size=354032) +Word count: 1102 ms (s=14480868, size=354032) -Contains: 685 ms (s=7961072, size=354032) +Contains: 741 ms (s=7961072, size=354032) -Total: 1713 ms +Total: 1844 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 919 ms (s=14480868, size=354032) +Word count: 983 ms (s=14480868, size=354032) -Contains: 639 ms (s=7961072, size=354032) +Contains: 689 ms (s=7961072, size=354032) -Total: 1558 ms +Total: 1672 ms cfoa, single threaded: -Word count: 1318 ms (s=14480868, size=354032) +Word count: 1421 ms (s=14480868, size=354032) -Contains: 740 ms (s=7961072, size=354032) +Contains: 782 ms (s=7961072, size=354032) -Total: 2058 ms +Total: 2204 ms cfoa, tbb::spin_rw_mutex, single threaded: -Word count: 1302 ms (s=14480868, size=354032) +Word count: 1363 ms (s=14480868, size=354032) -Contains: 724 ms (s=7961072, size=354032) +Contains: 773 ms (s=7961072, size=354032) -Total: 2027 ms +Total: 2137 ms cfoa, std::shared_mutex, single threaded: -Word count: 1424 ms (s=14480868, size=354032) +Word count: 1512 ms (s=14480868, size=354032) -Contains: 837 ms (s=7961072, size=354032) +Contains: 892 ms (s=7961072, size=354032) -Total: 2261 ms +Total: 2405 ms foa::concurrent_table, single threaded: -Word count: 1242 ms (s=14480868, size=354032) +Word count: 1317 ms (s=14480868, size=354032) -Contains: 746 ms (s=7961072, size=354032) +Contains: 919 ms (s=7961072, size=354032) -Total: 1988 ms +Total: 2237 ms tbb::concurrent_hash_map, single threaded: -Word count: 2857 ms (s=14480868, size=354032) +Word count: 3105 ms (s=14480868, size=354032) -Contains: 1164 ms (s=7961072, size=354032) +Contains: 1283 ms (s=7961072, size=354032) -Total: 4021 ms +Total: 4389 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 567 ms (s=14480868, size=354032) +Word count: 541 ms (s=14480868, size=354032) -Contains: 464 ms (s=7961072, size=354032) +Contains: 460 ms (s=7961072, size=354032) -Total: 1031 ms +Total: 1002 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 422 ms (s=14480868, size=354032) +Word count: 530 ms (s=14480868, size=354032) -Contains: 298 ms (s=7961072, size=354032) +Contains: 364 ms (s=7961072, size=354032) -Total: 721 ms +Total: 894 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 442 ms (s=14480868, size=354032) - -Contains: 241 ms (s=7961072, size=354032) - -Total: 684 ms - -boost::unordered_flat_map, sharded isolated, prehashed: - -Word count: 498 ms (s=14480868, size=354032) - -Contains: 453 ms (s=7961072, size=354032) - -Total: 951 ms - -cfoa: - -Word count: 532 ms (s=14480868, size=354032) - -Contains: 246 ms (s=7961072, size=354032) - -Total: 779 ms - -cfoa, tbb::spin_rw_mutex: - -Word count: 457 ms (s=14480868, size=354032) - -Contains: 304 ms (s=7961072, size=354032) - -Total: 762 ms - -cfoa, std::shared_mutex: - -Word count: 561 ms (s=14480868, size=354032) - -Contains: 306 ms (s=7961072, size=354032) - -Total: 867 ms - -foa::concurrent_table: - -Word count: 556 ms (s=14480868, size=354032) - -Contains: 261 ms (s=7961072, size=354032) - -Total: 817 ms - -tbb::concurrent_hash_map: - -Word count: 1017 ms (s=14480868, size=354032) - -Contains: 407 ms (s=7961072, size=354032) - -Total: 1424 ms - -gtl::parallel_flat_hash_map: - -Word count: 691 ms (s=14480868, size=354032) - -Contains: 512 ms (s=7961072, size=354032) - -Total: 1203 ms - -gtl::parallel_flat_hash_map: - -Word count: 548 ms (s=14480868, size=354032) - -Contains: 381 ms (s=7961072, size=354032) - -Total: 930 ms - -gtl::parallel_flat_hash_map: - -Word count: 514 ms (s=14480868, size=354032) +Word count: 564 ms (s=14480868, size=354032) Contains: 311 ms (s=7961072, size=354032) -Total: 826 ms +Total: 876 ms + +boost::unordered_flat_map, sharded isolated, prehashed: + +Word count: 638 ms (s=14480868, size=354032) + +Contains: 495 ms (s=7961072, size=354032) + +Total: 1133 ms + +cfoa: + +Word count: 534 ms (s=14480868, size=354032) + +Contains: 362 ms (s=7961072, size=354032) + +Total: 897 ms + +cfoa, tbb::spin_rw_mutex: + +Word count: 530 ms (s=14480868, size=354032) + +Contains: 333 ms (s=7961072, size=354032) + +Total: 864 ms + +cfoa, std::shared_mutex: + +Word count: 540 ms (s=14480868, size=354032) + +Contains: 353 ms (s=7961072, size=354032) + +Total: 894 ms + +foa::concurrent_table: + +Word count: 567 ms (s=14480868, size=354032) + +Contains: 325 ms (s=7961072, size=354032) + +Total: 893 ms + +tbb::concurrent_hash_map: + +Word count: 1102 ms (s=14480868, size=354032) + +Contains: 468 ms (s=7961072, size=354032) + +Total: 1570 ms + +gtl::parallel_flat_hash_map: + +Word count: 662 ms (s=14480868, size=354032) + +Contains: 535 ms (s=7961072, size=354032) + +Total: 1197 ms + +gtl::parallel_flat_hash_map: + +Word count: 598 ms (s=14480868, size=354032) + +Contains: 404 ms (s=7961072, size=354032) + +Total: 1003 ms + +gtl::parallel_flat_hash_map: + +Word count: 559 ms (s=14480868, size=354032) + +Contains: 384 ms (s=7961072, size=354032) + +Total: 944 ms --- Number of threads: 4 - boost::unordered_flat_map, single threaded: 1379 ms - boost::unordered_flat_map, single threaded, shared_mutex: 1713 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 1558 ms - cfoa, single threaded: 2058 ms - cfoa, tbb::spin_rw_mutex, single threaded: 2027 ms - cfoa, std::shared_mutex, single threaded: 2261 ms - foa::concurrent_table, single threaded: 1988 ms - tbb::concurrent_hash_map, single threaded: 4021 ms - boost::unordered_flat_map, sharded_prehashed: 1031 ms -boost::unordered_flat_map, sharded_prehashed: 721 ms - boost::unordered_flat_map, sharded_prehashed: 684 ms - boost::unordered_flat_map, sharded isolated, prehashed: 951 ms - cfoa: 779 ms - cfoa, tbb::spin_rw_mutex: 762 ms - cfoa, std::shared_mutex: 867 ms - foa::concurrent_table: 817 ms - tbb::concurrent_hash_map: 1424 ms - gtl::parallel_flat_hash_map: 1203 ms - gtl::parallel_flat_hash_map: 930 ms - gtl::parallel_flat_hash_map: 826 ms + boost::unordered_flat_map, single threaded: 1413 ms + boost::unordered_flat_map, single threaded, shared_mutex: 1844 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 1672 ms + cfoa, single threaded: 2204 ms + cfoa, tbb::spin_rw_mutex, single threaded: 2137 ms + cfoa, std::shared_mutex, single threaded: 2405 ms + foa::concurrent_table, single threaded: 2237 ms + tbb::concurrent_hash_map, single threaded: 4389 ms + boost::unordered_flat_map, sharded_prehashed: 1002 ms +boost::unordered_flat_map, sharded_prehashed: 894 ms + boost::unordered_flat_map, sharded_prehashed: 876 ms + boost::unordered_flat_map, sharded isolated, prehashed: 1133 ms + cfoa: 897 ms + cfoa, tbb::spin_rw_mutex: 864 ms + cfoa, std::shared_mutex: 894 ms + foa::concurrent_table: 893 ms + tbb::concurrent_hash_map: 1570 ms + gtl::parallel_flat_hash_map: 1197 ms + gtl::parallel_flat_hash_map: 1003 ms + gtl::parallel_flat_hash_map: 944 ms