diff --git a/vs-x86/main.cpp.txt b/vs-x86/main.cpp.txt index 1843abb0..16fcbcd8 100644 --- a/vs-x86/main.cpp.txt +++ b/vs-x86/main.cpp.txt @@ -1,185 +1,185 @@ -enwik8: 14480868 words, 8053 ms +enwik8: 14480868 words, 8088 ms boost::unordered_flat_map, single threaded: -Word count: 847 ms (s=14480868, size=354032) +Word count: 841 ms (s=14480868, size=354032) -Contains: 479 ms (s=7961072, size=354032) +Contains: 494 ms (s=7961072, size=354032) -Total: 1327 ms +Total: 1336 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 1039 ms (s=14480868, size=354032) +Word count: 1034 ms (s=14480868, size=354032) -Contains: 683 ms (s=7961072, size=354032) +Contains: 697 ms (s=7961072, size=354032) -Total: 1722 ms +Total: 1731 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 977 ms (s=14480868, size=354032) +Word count: 910 ms (s=14480868, size=354032) -Contains: 616 ms (s=7961072, size=354032) +Contains: 619 ms (s=7961072, size=354032) -Total: 1594 ms +Total: 1530 ms cfoa, single threaded: -Word count: 1305 ms (s=14480868, size=354032) +Word count: 1270 ms (s=14480868, size=354032) -Contains: 714 ms (s=7961072, size=354032) +Contains: 719 ms (s=7961072, size=354032) -Total: 2020 ms +Total: 1989 ms cfoa, tbb::spin_rw_mutex, single threaded: -Word count: 1304 ms (s=14480868, size=354032) +Word count: 1282 ms (s=14480868, size=354032) -Contains: 778 ms (s=7961072, size=354032) +Contains: 707 ms (s=7961072, size=354032) -Total: 2082 ms +Total: 1990 ms cfoa, std::shared_mutex, single threaded: -Word count: 1450 ms (s=14480868, size=354032) +Word count: 1391 ms (s=14480868, size=354032) -Contains: 815 ms (s=7961072, size=354032) +Contains: 831 ms (s=7961072, size=354032) -Total: 2265 ms +Total: 2223 ms foa::concurrent_table, single threaded: -Word count: 1239 ms (s=14480868, size=354032) +Word count: 1215 ms (s=14480868, size=354032) -Contains: 789 ms (s=7961072, size=354032) +Contains: 736 ms (s=7961072, size=354032) -Total: 2028 ms +Total: 1952 ms tbb::concurrent_hash_map, single threaded: -Word count: 2949 ms (s=14480868, size=354032) +Word count: 2875 ms (s=14480868, size=354032) -Contains: 1146 ms (s=7961072, size=354032) +Contains: 1133 ms (s=7961072, size=354032) -Total: 4096 ms +Total: 4009 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 580 ms (s=14480868, size=354032) +Word count: 499 ms (s=14480868, size=354032) -Contains: 465 ms (s=7961072, size=354032) +Contains: 507 ms (s=7961072, size=354032) -Total: 1046 ms +Total: 1006 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 507 ms (s=14480868, size=354032) +Word count: 501 ms (s=14480868, size=354032) -Contains: 328 ms (s=7961072, size=354032) +Contains: 343 ms (s=7961072, size=354032) -Total: 835 ms +Total: 844 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 454 ms (s=14480868, size=354032) +Word count: 404 ms (s=14480868, size=354032) -Contains: 304 ms (s=7961072, size=354032) +Contains: 311 ms (s=7961072, size=354032) -Total: 758 ms +Total: 716 ms boost::unordered_flat_map, sharded isolated, prehashed: -Word count: 449 ms (s=14480868, size=354032) +Word count: 557 ms (s=14480868, size=354032) -Contains: 377 ms (s=7961072, size=354032) +Contains: 487 ms (s=7961072, size=354032) -Total: 827 ms +Total: 1045 ms cfoa: -Word count: 579 ms (s=14480868, size=354032) +Word count: 542 ms (s=14480868, size=354032) -Contains: 312 ms (s=7961072, size=354032) +Contains: 249 ms (s=7961072, size=354032) -Total: 891 ms +Total: 792 ms cfoa, tbb::spin_rw_mutex: -Word count: 484 ms (s=14480868, size=354032) +Word count: 576 ms (s=14480868, size=354032) -Contains: 294 ms (s=7961072, size=354032) +Contains: 330 ms (s=7961072, size=354032) -Total: 778 ms +Total: 907 ms cfoa, std::shared_mutex: -Word count: 588 ms (s=14480868, size=354032) +Word count: 614 ms (s=14480868, size=354032) -Contains: 281 ms (s=7961072, size=354032) +Contains: 349 ms (s=7961072, size=354032) -Total: 870 ms +Total: 963 ms foa::concurrent_table: -Word count: 509 ms (s=14480868, size=354032) +Word count: 540 ms (s=14480868, size=354032) -Contains: 232 ms (s=7961072, size=354032) +Contains: 246 ms (s=7961072, size=354032) -Total: 742 ms +Total: 787 ms tbb::concurrent_hash_map: -Word count: 1022 ms (s=14480868, size=354032) - -Contains: 406 ms (s=7961072, size=354032) - -Total: 1429 ms - -gtl::parallel_flat_hash_map: - -Word count: 676 ms (s=14480868, size=354032) - -Contains: 502 ms (s=7961072, size=354032) - -Total: 1179 ms - -gtl::parallel_flat_hash_map: - -Word count: 555 ms (s=14480868, size=354032) - -Contains: 379 ms (s=7961072, size=354032) - -Total: 934 ms - -gtl::parallel_flat_hash_map: - -Word count: 528 ms (s=14480868, size=354032) +Word count: 840 ms (s=14480868, size=354032) Contains: 346 ms (s=7961072, size=354032) -Total: 875 ms +Total: 1187 ms + +gtl::parallel_flat_hash_map: + +Word count: 710 ms (s=14480868, size=354032) + +Contains: 485 ms (s=7961072, size=354032) + +Total: 1195 ms + +gtl::parallel_flat_hash_map: + +Word count: 572 ms (s=14480868, size=354032) + +Contains: 401 ms (s=7961072, size=354032) + +Total: 974 ms + +gtl::parallel_flat_hash_map: + +Word count: 548 ms (s=14480868, size=354032) + +Contains: 348 ms (s=7961072, size=354032) + +Total: 896 ms --- Number of threads: 4 - boost::unordered_flat_map, single threaded: 1327 ms - boost::unordered_flat_map, single threaded, shared_mutex: 1722 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 1594 ms - cfoa, single threaded: 2020 ms - cfoa, tbb::spin_rw_mutex, single threaded: 2082 ms - cfoa, std::shared_mutex, single threaded: 2265 ms - foa::concurrent_table, single threaded: 2028 ms - tbb::concurrent_hash_map, single threaded: 4096 ms - boost::unordered_flat_map, sharded_prehashed: 1046 ms -boost::unordered_flat_map, sharded_prehashed: 835 ms - boost::unordered_flat_map, sharded_prehashed: 758 ms - boost::unordered_flat_map, sharded isolated, prehashed: 827 ms - cfoa: 891 ms - cfoa, tbb::spin_rw_mutex: 778 ms - cfoa, std::shared_mutex: 870 ms - foa::concurrent_table: 742 ms - tbb::concurrent_hash_map: 1429 ms - gtl::parallel_flat_hash_map: 1179 ms - gtl::parallel_flat_hash_map: 934 ms - gtl::parallel_flat_hash_map: 875 ms + boost::unordered_flat_map, single threaded: 1336 ms + boost::unordered_flat_map, single threaded, shared_mutex: 1731 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 1530 ms + cfoa, single threaded: 1989 ms + cfoa, tbb::spin_rw_mutex, single threaded: 1990 ms + cfoa, std::shared_mutex, single threaded: 2223 ms + foa::concurrent_table, single threaded: 1952 ms + tbb::concurrent_hash_map, single threaded: 4009 ms + boost::unordered_flat_map, sharded_prehashed: 1006 ms +boost::unordered_flat_map, sharded_prehashed: 844 ms + boost::unordered_flat_map, sharded_prehashed: 716 ms + boost::unordered_flat_map, sharded isolated, prehashed: 1045 ms + cfoa: 792 ms + cfoa, tbb::spin_rw_mutex: 907 ms + cfoa, std::shared_mutex: 963 ms + foa::concurrent_table: 787 ms + tbb::concurrent_hash_map: 1187 ms + gtl::parallel_flat_hash_map: 1195 ms + gtl::parallel_flat_hash_map: 974 ms + gtl::parallel_flat_hash_map: 896 ms