diff --git a/vs-x86/main.cpp.txt b/vs-x86/main.cpp.txt index cf71abc3..e9234609 100644 --- a/vs-x86/main.cpp.txt +++ b/vs-x86/main.cpp.txt @@ -1,167 +1,185 @@ -enwik8: 14480868 words, 8306 ms +enwik8: 14480868 words, 8535 ms boost::unordered_flat_map, single threaded: -Word count: 841 ms (s=14480868, size=354032) +Word count: 896 ms (s=14480868, size=354032) -Contains: 488 ms (s=7961072, size=354032) +Contains: 539 ms (s=7961072, size=354032) -Total: 1329 ms +Total: 1436 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 1098 ms (s=14480868, size=354032) +Word count: 1125 ms (s=14480868, size=354032) -Contains: 703 ms (s=7961072, size=354032) +Contains: 743 ms (s=7961072, size=354032) -Total: 1802 ms +Total: 1869 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 921 ms (s=14480868, size=354032) +Word count: 987 ms (s=14480868, size=354032) -Contains: 600 ms (s=7961072, size=354032) +Contains: 692 ms (s=7961072, size=354032) -Total: 1522 ms +Total: 1679 ms concurrent_foa, single threaded: -Word count: 1390 ms (s=14480868, size=354032) +Word count: 1612 ms (s=14480868, size=354032) -Contains: 741 ms (s=7961072, size=354032) +Contains: 830 ms (s=7961072, size=354032) -Total: 2131 ms +Total: 2442 ms concurrent_foa, tbb::spin_rw_mutex, single threaded: -Word count: 1411 ms (s=14480868, size=354032) +Word count: 1458 ms (s=14480868, size=354032) -Contains: 777 ms (s=7961072, size=354032) +Contains: 810 ms (s=7961072, size=354032) -Total: 2189 ms +Total: 2268 ms concurrent_foa, std::shared_mutex, single threaded: -Word count: 1618 ms (s=14480868, size=354032) +Word count: 1593 ms (s=14480868, size=354032) -Contains: 884 ms (s=7961072, size=354032) +Contains: 937 ms (s=7961072, size=354032) -Total: 2502 ms +Total: 2530 ms + +concurrent foa::concurrent_table, single threaded: + +Word count: 1327 ms (s=14480868, size=354032) + +Contains: 755 ms (s=7961072, size=354032) + +Total: 2082 ms tbb::concurrent_hash_map, single threaded: -Word count: 2974 ms (s=14480868, size=354032) +Word count: 3224 ms (s=14480868, size=354032) -Contains: 1203 ms (s=7961072, size=354032) +Contains: 1204 ms (s=7961072, size=354032) -Total: 4178 ms +Total: 4428 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 593 ms (s=14480868, size=354032) +Word count: 535 ms (s=14480868, size=354032) -Contains: 452 ms (s=7961072, size=354032) +Contains: 503 ms (s=7961072, size=354032) -Total: 1046 ms +Total: 1039 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 487 ms (s=14480868, size=354032) +Word count: 512 ms (s=14480868, size=354032) -Contains: 330 ms (s=7961072, size=354032) +Contains: 356 ms (s=7961072, size=354032) -Total: 818 ms +Total: 868 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 443 ms (s=14480868, size=354032) +Word count: 479 ms (s=14480868, size=354032) -Contains: 228 ms (s=7961072, size=354032) +Contains: 306 ms (s=7961072, size=354032) -Total: 672 ms +Total: 785 ms boost::unordered_flat_map, sharded isolated, prehashed: -Word count: 516 ms (s=14480868, size=354032) +Word count: 537 ms (s=14480868, size=354032) -Contains: 432 ms (s=7961072, size=354032) +Contains: 484 ms (s=7961072, size=354032) -Total: 949 ms +Total: 1021 ms concurrent foa: -Word count: 503 ms (s=14480868, size=354032) +Word count: 607 ms (s=14480868, size=354032) -Contains: 249 ms (s=7961072, size=354032) +Contains: 337 ms (s=7961072, size=354032) -Total: 753 ms +Total: 944 ms concurrent foa, tbb::spin_rw_mutex: -Word count: 430 ms (s=14480868, size=354032) +Word count: 560 ms (s=14480868, size=354032) -Contains: 323 ms (s=7961072, size=354032) +Contains: 322 ms (s=7961072, size=354032) -Total: 754 ms +Total: 882 ms concurrent foa, std::shared_mutex: -Word count: 484 ms (s=14480868, size=354032) +Word count: 611 ms (s=14480868, size=354032) -Contains: 302 ms (s=7961072, size=354032) +Contains: 359 ms (s=7961072, size=354032) -Total: 787 ms +Total: 970 ms + +concurrent foa::concurrent_table: + +Word count: 572 ms (s=14480868, size=354032) + +Contains: 265 ms (s=7961072, size=354032) + +Total: 837 ms tbb::concurrent_hash_map: -Word count: 1071 ms (s=14480868, size=354032) +Word count: 1095 ms (s=14480868, size=354032) -Contains: 404 ms (s=7961072, size=354032) +Contains: 423 ms (s=7961072, size=354032) -Total: 1476 ms +Total: 1518 ms gtl::parallel_flat_hash_map: -Word count: 633 ms (s=14480868, size=354032) +Word count: 673 ms (s=14480868, size=354032) -Contains: 479 ms (s=7961072, size=354032) +Contains: 493 ms (s=7961072, size=354032) -Total: 1112 ms +Total: 1167 ms gtl::parallel_flat_hash_map: -Word count: 527 ms (s=14480868, size=354032) +Word count: 537 ms (s=14480868, size=354032) -Contains: 372 ms (s=7961072, size=354032) +Contains: 404 ms (s=7961072, size=354032) -Total: 899 ms +Total: 942 ms gtl::parallel_flat_hash_map: -Word count: 515 ms (s=14480868, size=354032) +Word count: 568 ms (s=14480868, size=354032) -Contains: 344 ms (s=7961072, size=354032) +Contains: 412 ms (s=7961072, size=354032) -Total: 860 ms +Total: 980 ms --- Number of threads: 4 - boost::unordered_flat_map, single threaded: 1329 ms - boost::unordered_flat_map, single threaded, shared_mutex: 1802 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 1522 ms - concurrent_foa, single threaded: 2131 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 2189 ms - concurrent_foa, std::shared_mutex, single threaded: 2502 ms - tbb::concurrent_hash_map, single threaded: 4178 ms - boost::unordered_flat_map, sharded_prehashed: 1046 ms -boost::unordered_flat_map, sharded_prehashed: 818 ms - boost::unordered_flat_map, sharded_prehashed: 672 ms - boost::unordered_flat_map, sharded isolated, prehashed: 949 ms - concurrent foa: 753 ms - concurrent foa, tbb::spin_rw_mutex: 754 ms - concurrent foa, std::shared_mutex: 787 ms - tbb::concurrent_hash_map: 1476 ms - gtl::parallel_flat_hash_map: 1112 ms - gtl::parallel_flat_hash_map: 899 ms - gtl::parallel_flat_hash_map: 860 ms + boost::unordered_flat_map, single threaded: 1436 ms + boost::unordered_flat_map, single threaded, shared_mutex: 1869 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 1679 ms + concurrent_foa, single threaded: 2442 ms + concurrent_foa, tbb::spin_rw_mutex, single threaded: 2268 ms + concurrent_foa, std::shared_mutex, single threaded: 2530 ms + concurrent foa::concurrent_table, single threaded: 2082 ms + tbb::concurrent_hash_map, single threaded: 4428 ms + boost::unordered_flat_map, sharded_prehashed: 1039 ms +boost::unordered_flat_map, sharded_prehashed: 868 ms + boost::unordered_flat_map, sharded_prehashed: 785 ms + boost::unordered_flat_map, sharded isolated, prehashed: 1021 ms + concurrent foa: 944 ms + concurrent foa, tbb::spin_rw_mutex: 882 ms + concurrent foa, std::shared_mutex: 970 ms + concurrent foa::concurrent_table: 837 ms + tbb::concurrent_hash_map: 1518 ms + gtl::parallel_flat_hash_map: 1167 ms + gtl::parallel_flat_hash_map: 942 ms + gtl::parallel_flat_hash_map: 980 ms