diff --git a/vs-x86/main.cpp.txt b/vs-x86/main.cpp.txt index cc7006a9..c202ee6a 100644 --- a/vs-x86/main.cpp.txt +++ b/vs-x86/main.cpp.txt @@ -1,185 +1,185 @@ -enwik8: 14480868 words, 8194 ms +enwik8: 14480868 words, 7882 ms boost::unordered_flat_map, single threaded: -Word count: 836 ms (s=14480868, size=354032) +Word count: 832 ms (s=14480868, size=354032) -Contains: 543 ms (s=7961072, size=354032) +Contains: 546 ms (s=7961072, size=354032) -Total: 1380 ms +Total: 1379 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 1060 ms (s=14480868, size=354032) +Word count: 1157 ms (s=14480868, size=354032) -Contains: 691 ms (s=7961072, size=354032) +Contains: 694 ms (s=7961072, size=354032) -Total: 1751 ms +Total: 1852 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 923 ms (s=14480868, size=354032) +Word count: 911 ms (s=14480868, size=354032) -Contains: 619 ms (s=7961072, size=354032) +Contains: 611 ms (s=7961072, size=354032) -Total: 1543 ms +Total: 1523 ms cfoa, single threaded: -Word count: 1359 ms (s=14480868, size=354032) +Word count: 1312 ms (s=14480868, size=354032) -Contains: 770 ms (s=7961072, size=354032) +Contains: 765 ms (s=7961072, size=354032) -Total: 2129 ms +Total: 2077 ms cfoa, tbb::spin_rw_mutex, single threaded: -Word count: 1337 ms (s=14480868, size=354032) +Word count: 1324 ms (s=14480868, size=354032) -Contains: 738 ms (s=7961072, size=354032) +Contains: 724 ms (s=7961072, size=354032) -Total: 2076 ms +Total: 2049 ms cfoa, std::shared_mutex, single threaded: -Word count: 1428 ms (s=14480868, size=354032) +Word count: 1444 ms (s=14480868, size=354032) -Contains: 874 ms (s=7961072, size=354032) +Contains: 867 ms (s=7961072, size=354032) -Total: 2303 ms +Total: 2312 ms foa::concurrent_table, single threaded: -Word count: 1279 ms (s=14480868, size=354032) +Word count: 1272 ms (s=14480868, size=354032) -Contains: 760 ms (s=7961072, size=354032) +Contains: 719 ms (s=7961072, size=354032) -Total: 2039 ms +Total: 1991 ms tbb::concurrent_hash_map, single threaded: -Word count: 2867 ms (s=14480868, size=354032) +Word count: 2821 ms (s=14480868, size=354032) -Contains: 1109 ms (s=7961072, size=354032) +Contains: 1133 ms (s=7961072, size=354032) -Total: 3977 ms +Total: 3954 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 573 ms (s=14480868, size=354032) +Word count: 493 ms (s=14480868, size=354032) -Contains: 453 ms (s=7961072, size=354032) +Contains: 385 ms (s=7961072, size=354032) -Total: 1026 ms +Total: 879 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 494 ms (s=14480868, size=354032) +Word count: 412 ms (s=14480868, size=354032) -Contains: 335 ms (s=7961072, size=354032) +Contains: 286 ms (s=7961072, size=354032) -Total: 830 ms +Total: 698 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 480 ms (s=14480868, size=354032) - -Contains: 287 ms (s=7961072, size=354032) - -Total: 768 ms - -boost::unordered_flat_map, sharded isolated, prehashed: - -Word count: 522 ms (s=14480868, size=354032) - -Contains: 435 ms (s=7961072, size=354032) - -Total: 958 ms - -cfoa: - -Word count: 543 ms (s=14480868, size=354032) - -Contains: 270 ms (s=7961072, size=354032) - -Total: 814 ms - -cfoa, tbb::spin_rw_mutex: - -Word count: 563 ms (s=14480868, size=354032) - -Contains: 295 ms (s=7961072, size=354032) - -Total: 859 ms - -cfoa, std::shared_mutex: - -Word count: 634 ms (s=14480868, size=354032) - -Contains: 352 ms (s=7961072, size=354032) - -Total: 987 ms - -foa::concurrent_table: - -Word count: 566 ms (s=14480868, size=354032) +Word count: 463 ms (s=14480868, size=354032) Contains: 240 ms (s=7961072, size=354032) -Total: 807 ms +Total: 703 ms + +boost::unordered_flat_map, sharded isolated, prehashed: + +Word count: 444 ms (s=14480868, size=354032) + +Contains: 364 ms (s=7961072, size=354032) + +Total: 809 ms + +cfoa: + +Word count: 594 ms (s=14480868, size=354032) + +Contains: 266 ms (s=7961072, size=354032) + +Total: 861 ms + +cfoa, tbb::spin_rw_mutex: + +Word count: 489 ms (s=14480868, size=354032) + +Contains: 245 ms (s=7961072, size=354032) + +Total: 735 ms + +cfoa, std::shared_mutex: + +Word count: 563 ms (s=14480868, size=354032) + +Contains: 300 ms (s=7961072, size=354032) + +Total: 863 ms + +foa::concurrent_table: + +Word count: 564 ms (s=14480868, size=354032) + +Contains: 284 ms (s=7961072, size=354032) + +Total: 849 ms tbb::concurrent_hash_map: -Word count: 996 ms (s=14480868, size=354032) +Word count: 1063 ms (s=14480868, size=354032) -Contains: 350 ms (s=7961072, size=354032) +Contains: 396 ms (s=7961072, size=354032) -Total: 1346 ms +Total: 1460 ms gtl::parallel_flat_hash_map: -Word count: 542 ms (s=14480868, size=354032) +Word count: 657 ms (s=14480868, size=354032) -Contains: 493 ms (s=7961072, size=354032) +Contains: 459 ms (s=7961072, size=354032) -Total: 1035 ms +Total: 1116 ms gtl::parallel_flat_hash_map: -Word count: 571 ms (s=14480868, size=354032) +Word count: 539 ms (s=14480868, size=354032) -Contains: 358 ms (s=7961072, size=354032) +Contains: 394 ms (s=7961072, size=354032) -Total: 930 ms +Total: 934 ms gtl::parallel_flat_hash_map: -Word count: 577 ms (s=14480868, size=354032) +Word count: 552 ms (s=14480868, size=354032) -Contains: 352 ms (s=7961072, size=354032) +Contains: 359 ms (s=7961072, size=354032) -Total: 929 ms +Total: 912 ms --- Number of threads: 4 - boost::unordered_flat_map, single threaded: 1380 ms - boost::unordered_flat_map, single threaded, shared_mutex: 1751 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 1543 ms - cfoa, single threaded: 2129 ms - cfoa, tbb::spin_rw_mutex, single threaded: 2076 ms - cfoa, std::shared_mutex, single threaded: 2303 ms - foa::concurrent_table, single threaded: 2039 ms - tbb::concurrent_hash_map, single threaded: 3977 ms - boost::unordered_flat_map, sharded_prehashed: 1026 ms -boost::unordered_flat_map, sharded_prehashed: 830 ms - boost::unordered_flat_map, sharded_prehashed: 768 ms - boost::unordered_flat_map, sharded isolated, prehashed: 958 ms - cfoa: 814 ms - cfoa, tbb::spin_rw_mutex: 859 ms - cfoa, std::shared_mutex: 987 ms - foa::concurrent_table: 807 ms - tbb::concurrent_hash_map: 1346 ms - gtl::parallel_flat_hash_map: 1035 ms - gtl::parallel_flat_hash_map: 930 ms - gtl::parallel_flat_hash_map: 929 ms + boost::unordered_flat_map, single threaded: 1379 ms + boost::unordered_flat_map, single threaded, shared_mutex: 1852 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 1523 ms + cfoa, single threaded: 2077 ms + cfoa, tbb::spin_rw_mutex, single threaded: 2049 ms + cfoa, std::shared_mutex, single threaded: 2312 ms + foa::concurrent_table, single threaded: 1991 ms + tbb::concurrent_hash_map, single threaded: 3954 ms + boost::unordered_flat_map, sharded_prehashed: 879 ms +boost::unordered_flat_map, sharded_prehashed: 698 ms + boost::unordered_flat_map, sharded_prehashed: 703 ms + boost::unordered_flat_map, sharded isolated, prehashed: 809 ms + cfoa: 861 ms + cfoa, tbb::spin_rw_mutex: 735 ms + cfoa, std::shared_mutex: 863 ms + foa::concurrent_table: 849 ms + tbb::concurrent_hash_map: 1460 ms + gtl::parallel_flat_hash_map: 1116 ms + gtl::parallel_flat_hash_map: 934 ms + gtl::parallel_flat_hash_map: 912 ms