diff --git a/vs-x64/main.cpp.txt b/vs-x64/main.cpp.txt index 59cdcc25..37362fb6 100644 --- a/vs-x64/main.cpp.txt +++ b/vs-x64/main.cpp.txt @@ -1,185 +1,185 @@ -enwik9: 141176630 words, 80533 ms +enwik9: 141176630 words, 81500 ms boost::unordered_flat_map, single threaded: -Word count: 13864 ms (s=141176630, size=1418655) +Word count: 12700 ms (s=141176630, size=1418655) -Contains: 9423 ms (s=97891799, size=1418655) +Contains: 8764 ms (s=97891799, size=1418655) -Total: 23288 ms +Total: 21465 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 16238 ms (s=141176630, size=1418655) - -Contains: 10379 ms (s=97891799, size=1418655) - -Total: 26618 ms - -boost::unordered_flat_map, single threaded, rw_spinlock: - -Word count: 15048 ms (s=141176630, size=1418655) - -Contains: 9716 ms (s=97891799, size=1418655) - -Total: 24765 ms - -cfoa, single threaded: - -Word count: 15355 ms (s=141176630, size=1418655) - -Contains: 9370 ms (s=97891799, size=1418655) - -Total: 24726 ms - -cfoa, tbb::spin_rw_mutex, single threaded: - -Word count: 15420 ms (s=141176630, size=1418655) +Word count: 15102 ms (s=141176630, size=1418655) Contains: 9819 ms (s=97891799, size=1418655) -Total: 25240 ms +Total: 24921 ms + +boost::unordered_flat_map, single threaded, rw_spinlock: + +Word count: 13955 ms (s=141176630, size=1418655) + +Contains: 9643 ms (s=97891799, size=1418655) + +Total: 23598 ms + +cfoa, single threaded: + +Word count: 15235 ms (s=141176630, size=1418655) + +Contains: 9470 ms (s=97891799, size=1418655) + +Total: 24706 ms + +cfoa, tbb::spin_rw_mutex, single threaded: + +Word count: 15105 ms (s=141176630, size=1418655) + +Contains: 9518 ms (s=97891799, size=1418655) + +Total: 24623 ms cfoa, std::shared_mutex, single threaded: -Word count: 15517 ms (s=141176630, size=1418655) +Word count: 15437 ms (s=141176630, size=1418655) -Contains: 9609 ms (s=97891799, size=1418655) +Contains: 9748 ms (s=97891799, size=1418655) -Total: 25126 ms +Total: 25186 ms foa::concurrent_table, single threaded: -Word count: 15053 ms (s=141176630, size=1418655) +Word count: 15427 ms (s=141176630, size=1418655) -Contains: 9318 ms (s=97891799, size=1418655) +Contains: 9567 ms (s=97891799, size=1418655) -Total: 24372 ms +Total: 24994 ms tbb::concurrent_hash_map, single threaded: -Word count: 28704 ms (s=141176630, size=1418655) +Word count: 29230 ms (s=141176630, size=1418655) -Contains: 13531 ms (s=97891799, size=1418655) +Contains: 14032 ms (s=97891799, size=1418655) -Total: 42235 ms +Total: 43262 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 5977 ms (s=141176630, size=1418655) +Word count: 6360 ms (s=141176630, size=1418655) -Contains: 4774 ms (s=97891799, size=1418655) +Contains: 4686 ms (s=97891799, size=1418655) -Total: 10752 ms +Total: 11047 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 5227 ms (s=141176630, size=1418655) +Word count: 5254 ms (s=141176630, size=1418655) -Contains: 3894 ms (s=97891799, size=1418655) +Contains: 3896 ms (s=97891799, size=1418655) -Total: 9122 ms +Total: 9150 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 6031 ms (s=141176630, size=1418655) +Word count: 5930 ms (s=141176630, size=1418655) -Contains: 3749 ms (s=97891799, size=1418655) +Contains: 4044 ms (s=97891799, size=1418655) -Total: 9780 ms +Total: 9975 ms boost::unordered_flat_map, sharded isolated, prehashed: -Word count: 5285 ms (s=141176630, size=1418655) +Word count: 5153 ms (s=141176630, size=1418655) -Contains: 5137 ms (s=97891799, size=1418655) +Contains: 4943 ms (s=97891799, size=1418655) -Total: 10422 ms +Total: 10097 ms cfoa: -Word count: 5373 ms (s=141176630, size=1418655) +Word count: 5449 ms (s=141176630, size=1418655) -Contains: 3102 ms (s=97891799, size=1418655) +Contains: 3231 ms (s=97891799, size=1418655) -Total: 8476 ms +Total: 8680 ms cfoa, tbb::spin_rw_mutex: -Word count: 5578 ms (s=141176630, size=1418655) +Word count: 5531 ms (s=141176630, size=1418655) -Contains: 3209 ms (s=97891799, size=1418655) +Contains: 3016 ms (s=97891799, size=1418655) -Total: 8788 ms +Total: 8547 ms cfoa, std::shared_mutex: -Word count: 5460 ms (s=141176630, size=1418655) +Word count: 5579 ms (s=141176630, size=1418655) -Contains: 3433 ms (s=97891799, size=1418655) +Contains: 3618 ms (s=97891799, size=1418655) -Total: 8894 ms +Total: 9198 ms foa::concurrent_table: -Word count: 5524 ms (s=141176630, size=1418655) +Word count: 5411 ms (s=141176630, size=1418655) -Contains: 3887 ms (s=97891799, size=1418655) +Contains: 3237 ms (s=97891799, size=1418655) -Total: 9411 ms +Total: 8648 ms tbb::concurrent_hash_map: -Word count: 9888 ms (s=141176630, size=1418655) +Word count: 9337 ms (s=141176630, size=1418655) -Contains: 4758 ms (s=97891799, size=1418655) +Contains: 4467 ms (s=97891799, size=1418655) -Total: 14647 ms +Total: 13804 ms gtl::parallel_flat_hash_map: -Word count: 7354 ms (s=141176630, size=1418655) +Word count: 7081 ms (s=141176630, size=1418655) -Contains: 5656 ms (s=97891799, size=1418655) +Contains: 5429 ms (s=97891799, size=1418655) -Total: 13011 ms +Total: 12510 ms gtl::parallel_flat_hash_map: -Word count: 6697 ms (s=141176630, size=1418655) +Word count: 6030 ms (s=141176630, size=1418655) -Contains: 4122 ms (s=97891799, size=1418655) +Contains: 3996 ms (s=97891799, size=1418655) -Total: 10819 ms +Total: 10027 ms gtl::parallel_flat_hash_map: -Word count: 7920 ms (s=141176630, size=1418655) +Word count: 7775 ms (s=141176630, size=1418655) -Contains: 4310 ms (s=97891799, size=1418655) +Contains: 4230 ms (s=97891799, size=1418655) -Total: 12231 ms +Total: 12006 ms --- Number of threads: 4 - boost::unordered_flat_map, single threaded: 23288 ms - boost::unordered_flat_map, single threaded, shared_mutex: 26618 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 24765 ms - cfoa, single threaded: 24726 ms - cfoa, tbb::spin_rw_mutex, single threaded: 25240 ms - cfoa, std::shared_mutex, single threaded: 25126 ms - foa::concurrent_table, single threaded: 24372 ms - tbb::concurrent_hash_map, single threaded: 42235 ms - boost::unordered_flat_map, sharded_prehashed: 10752 ms -boost::unordered_flat_map, sharded_prehashed: 9122 ms - boost::unordered_flat_map, sharded_prehashed: 9780 ms - boost::unordered_flat_map, sharded isolated, prehashed: 10422 ms - cfoa: 8476 ms - cfoa, tbb::spin_rw_mutex: 8788 ms - cfoa, std::shared_mutex: 8894 ms - foa::concurrent_table: 9411 ms - tbb::concurrent_hash_map: 14647 ms - gtl::parallel_flat_hash_map: 13011 ms - gtl::parallel_flat_hash_map: 10819 ms - gtl::parallel_flat_hash_map: 12231 ms + boost::unordered_flat_map, single threaded: 21465 ms + boost::unordered_flat_map, single threaded, shared_mutex: 24921 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 23598 ms + cfoa, single threaded: 24706 ms + cfoa, tbb::spin_rw_mutex, single threaded: 24623 ms + cfoa, std::shared_mutex, single threaded: 25186 ms + foa::concurrent_table, single threaded: 24994 ms + tbb::concurrent_hash_map, single threaded: 43262 ms + boost::unordered_flat_map, sharded_prehashed: 11047 ms +boost::unordered_flat_map, sharded_prehashed: 9150 ms + boost::unordered_flat_map, sharded_prehashed: 9975 ms + boost::unordered_flat_map, sharded isolated, prehashed: 10097 ms + cfoa: 8680 ms + cfoa, tbb::spin_rw_mutex: 8547 ms + cfoa, std::shared_mutex: 9198 ms + foa::concurrent_table: 8648 ms + tbb::concurrent_hash_map: 13804 ms + gtl::parallel_flat_hash_map: 12510 ms + gtl::parallel_flat_hash_map: 10027 ms + gtl::parallel_flat_hash_map: 12006 ms