From 56a75c14b39869d3c9832156a4440d7eae04bc31 Mon Sep 17 00:00:00 2001 From: joaquintides Date: Sat, 21 Jan 2023 11:04:57 +0000 Subject: [PATCH] updated README.md --- README.md | 252 +++++++++++++++++++++++++++--------------------------- 1 file changed, 126 insertions(+), 126 deletions(-) diff --git a/README.md b/README.md index 41bf2f6f..650a443c 100644 --- a/README.md +++ b/README.md @@ -21,24 +21,24 @@ TBW ``` main.cpp Number of threads: 16 - boost::unordered_flat_map, single threaded: 8591 ms - boost::unordered_flat_map, single threaded, shared_mutex: 12519 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 9410 ms - concurrent_foa, single threaded: 13038 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 13110 ms - concurrent_foa, std::shared_mutex, single threaded: 16432 ms - tbb::concurrent_hash_map, single threaded: 22829 ms - boost::unordered_flat_map, sharded_prehashed: 6686 ms -boost::unordered_flat_map, sharded_prehashed: 10690 ms - boost::unordered_flat_map, sharded_prehashed: 6958 ms - boost::unordered_flat_map, sharded isolated, prehashed: 7728 ms - concurrent foa: 4735 ms - concurrent foa, tbb::spin_rw_mutex: 4944 ms - concurrent foa, std::shared_mutex: 4957 ms - tbb::concurrent_hash_map: 7370 ms - gtl::parallel_flat_hash_map: 6793 ms - gtl::parallel_flat_hash_map: 25961 ms - gtl::parallel_flat_hash_map: 9960 ms + boost::unordered_flat_map, single threaded: 8791 ms + boost::unordered_flat_map, single threaded, shared_mutex: 12765 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 9693 ms + concurrent_foa, single threaded: 13566 ms + concurrent_foa, tbb::spin_rw_mutex, single threaded: 13612 ms + concurrent_foa, std::shared_mutex, single threaded: 15455 ms + tbb::concurrent_hash_map, single threaded: 23383 ms + boost::unordered_flat_map, sharded_prehashed: 6751 ms +boost::unordered_flat_map, sharded_prehashed: 13515 ms + boost::unordered_flat_map, sharded_prehashed: 6725 ms + boost::unordered_flat_map, sharded isolated, prehashed: 7710 ms + concurrent foa: 4428 ms + concurrent foa, tbb::spin_rw_mutex: 4813 ms + concurrent foa, std::shared_mutex: 4846 ms + tbb::concurrent_hash_map: 7535 ms + gtl::parallel_flat_hash_map: 6678 ms + gtl::parallel_flat_hash_map: 23280 ms + gtl::parallel_flat_hash_map: 10930 ms ``` @@ -47,24 +47,24 @@ boost::unordered_flat_map, sharded_prehashed: 10690 ms ``` main.cpp Number of threads: 16 - boost::unordered_flat_map, single threaded: 9271 ms - boost::unordered_flat_map, single threaded, shared_mutex: 13062 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 10325 ms - concurrent_foa, single threaded: 12613 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 12597 ms - concurrent_foa, std::shared_mutex, single threaded: 14718 ms - tbb::concurrent_hash_map, single threaded: 23281 ms - boost::unordered_flat_map, sharded_prehashed: 6670 ms -boost::unordered_flat_map, sharded_prehashed: 14500 ms - boost::unordered_flat_map, sharded_prehashed: 7233 ms - boost::unordered_flat_map, sharded isolated, prehashed: 7258 ms - concurrent foa: 4926 ms - concurrent foa, tbb::spin_rw_mutex: 4562 ms - concurrent foa, std::shared_mutex: 5083 ms - tbb::concurrent_hash_map: 7573 ms - gtl::parallel_flat_hash_map: 8209 ms - gtl::parallel_flat_hash_map: 20703 ms - gtl::parallel_flat_hash_map: 12051 ms + boost::unordered_flat_map, single threaded: 9200 ms + boost::unordered_flat_map, single threaded, shared_mutex: 12791 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 10219 ms + concurrent_foa, single threaded: 12767 ms + concurrent_foa, tbb::spin_rw_mutex, single threaded: 12735 ms + concurrent_foa, std::shared_mutex, single threaded: 14933 ms + tbb::concurrent_hash_map, single threaded: 23277 ms + boost::unordered_flat_map, sharded_prehashed: 6614 ms +boost::unordered_flat_map, sharded_prehashed: 17731 ms + boost::unordered_flat_map, sharded_prehashed: 7693 ms + boost::unordered_flat_map, sharded isolated, prehashed: 7686 ms + concurrent foa: 4444 ms + concurrent foa, tbb::spin_rw_mutex: 4620 ms + concurrent foa, std::shared_mutex: 5135 ms + tbb::concurrent_hash_map: 7611 ms + gtl::parallel_flat_hash_map: 8316 ms + gtl::parallel_flat_hash_map: 21015 ms + gtl::parallel_flat_hash_map: 11979 ms ``` @@ -73,24 +73,24 @@ boost::unordered_flat_map, sharded_prehashed: 14500 ms ``` main.cpp Number of threads: 16 - boost::unordered_flat_map, single threaded: 22053 ms - boost::unordered_flat_map, single threaded, shared_mutex: 26086 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 26751 ms - concurrent_foa, single threaded: 26539 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 27378 ms - concurrent_foa, std::shared_mutex, single threaded: 26891 ms - tbb::concurrent_hash_map, single threaded: 45150 ms - boost::unordered_flat_map, sharded_prehashed: 9815 ms -boost::unordered_flat_map, sharded_prehashed: 8285 ms - boost::unordered_flat_map, sharded_prehashed: 8145 ms - boost::unordered_flat_map, sharded isolated, prehashed: 23755 ms - concurrent foa: 9336 ms - concurrent foa, tbb::spin_rw_mutex: 8963 ms - concurrent foa, std::shared_mutex: 9505 ms - tbb::concurrent_hash_map: 14193 ms - gtl::parallel_flat_hash_map: 11727 ms - gtl::parallel_flat_hash_map: 10029 ms - gtl::parallel_flat_hash_map: 10932 ms + boost::unordered_flat_map, single threaded: 21013 ms + boost::unordered_flat_map, single threaded, shared_mutex: 24814 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 26232 ms + concurrent_foa, single threaded: 28536 ms + concurrent_foa, tbb::spin_rw_mutex, single threaded: 28580 ms + concurrent_foa, std::shared_mutex, single threaded: 29580 ms + tbb::concurrent_hash_map, single threaded: 45435 ms + boost::unordered_flat_map, sharded_prehashed: 10227 ms +boost::unordered_flat_map, sharded_prehashed: 8251 ms + boost::unordered_flat_map, sharded_prehashed: 8405 ms + boost::unordered_flat_map, sharded isolated, prehashed: 23780 ms + concurrent foa: 9509 ms + concurrent foa, tbb::spin_rw_mutex: 9868 ms + concurrent foa, std::shared_mutex: 9805 ms + tbb::concurrent_hash_map: 14254 ms + gtl::parallel_flat_hash_map: 11779 ms + gtl::parallel_flat_hash_map: 10157 ms + gtl::parallel_flat_hash_map: 10868 ms ``` @@ -99,24 +99,24 @@ boost::unordered_flat_map, sharded_prehashed: 8285 ms ``` main.cpp Number of threads: 8 - boost::unordered_flat_map, single threaded: 5765 ms - boost::unordered_flat_map, single threaded, shared_mutex: 10206 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 6030 ms - concurrent_foa, single threaded: 7302 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 7412 ms - concurrent_foa, std::shared_mutex, single threaded: 11647 ms - tbb::concurrent_hash_map, single threaded: 17517 ms - boost::unordered_flat_map, sharded_prehashed: 5476 ms -boost::unordered_flat_map, sharded_prehashed: 11517 ms - boost::unordered_flat_map, sharded_prehashed: 3469 ms - boost::unordered_flat_map, sharded isolated, prehashed: 4781 ms - concurrent foa: 3730 ms - concurrent foa, tbb::spin_rw_mutex: 3651 ms - concurrent foa, std::shared_mutex: 4590 ms - tbb::concurrent_hash_map: 5453 ms - gtl::parallel_flat_hash_map: 6529 ms - gtl::parallel_flat_hash_map: 11357 ms - gtl::parallel_flat_hash_map: 3697 ms + boost::unordered_flat_map, single threaded: 5752 ms + boost::unordered_flat_map, single threaded, shared_mutex: 10225 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 6055 ms + concurrent_foa, single threaded: 7439 ms + concurrent_foa, tbb::spin_rw_mutex, single threaded: 7532 ms + concurrent_foa, std::shared_mutex, single threaded: 11777 ms + tbb::concurrent_hash_map, single threaded: 17516 ms + boost::unordered_flat_map, sharded_prehashed: 5505 ms +boost::unordered_flat_map, sharded_prehashed: 11414 ms + boost::unordered_flat_map, sharded_prehashed: 3477 ms + boost::unordered_flat_map, sharded isolated, prehashed: 4775 ms + concurrent foa: 4143 ms + concurrent foa, tbb::spin_rw_mutex: 4117 ms + concurrent foa, std::shared_mutex: 4841 ms + tbb::concurrent_hash_map: 5348 ms + gtl::parallel_flat_hash_map: 6103 ms + gtl::parallel_flat_hash_map: 11490 ms + gtl::parallel_flat_hash_map: 3709 ms ``` @@ -125,24 +125,24 @@ boost::unordered_flat_map, sharded_prehashed: 11517 ms ``` main.cpp Number of threads: 16 - boost::unordered_flat_map, single threaded: 958 ms - boost::unordered_flat_map, single threaded, shared_mutex: 1438 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 1150 ms - concurrent_foa, single threaded: 1477 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 1477 ms - concurrent_foa, std::shared_mutex, single threaded: 1760 ms - tbb::concurrent_hash_map, single threaded: 2280 ms - boost::unordered_flat_map, sharded_prehashed: 856 ms -boost::unordered_flat_map, sharded_prehashed: 1095 ms - boost::unordered_flat_map, sharded_prehashed: 613 ms - boost::unordered_flat_map, sharded isolated, prehashed: 773 ms - concurrent foa: 652 ms - concurrent foa, tbb::spin_rw_mutex: 645 ms - concurrent foa, std::shared_mutex: 703 ms - tbb::concurrent_hash_map: 848 ms - gtl::parallel_flat_hash_map: 1135 ms - gtl::parallel_flat_hash_map: 2174 ms - gtl::parallel_flat_hash_map: 721 ms + boost::unordered_flat_map, single threaded: 960 ms + boost::unordered_flat_map, single threaded, shared_mutex: 1399 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 1148 ms + concurrent_foa, single threaded: 1495 ms + concurrent_foa, tbb::spin_rw_mutex, single threaded: 1505 ms + concurrent_foa, std::shared_mutex, single threaded: 1786 ms + tbb::concurrent_hash_map, single threaded: 2250 ms + boost::unordered_flat_map, sharded_prehashed: 841 ms +boost::unordered_flat_map, sharded_prehashed: 852 ms + boost::unordered_flat_map, sharded_prehashed: 643 ms + boost::unordered_flat_map, sharded isolated, prehashed: 821 ms + concurrent foa: 594 ms + concurrent foa, tbb::spin_rw_mutex: 567 ms + concurrent foa, std::shared_mutex: 586 ms + tbb::concurrent_hash_map: 851 ms + gtl::parallel_flat_hash_map: 1139 ms + gtl::parallel_flat_hash_map: 1294 ms + gtl::parallel_flat_hash_map: 792 ms ``` @@ -151,24 +151,24 @@ boost::unordered_flat_map, sharded_prehashed: 1095 ms ``` main.cpp Number of threads: 16 - boost::unordered_flat_map, single threaded: 1085 ms - boost::unordered_flat_map, single threaded, shared_mutex: 1487 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 1146 ms - concurrent_foa, single threaded: 1365 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 1381 ms - concurrent_foa, std::shared_mutex, single threaded: 1659 ms - tbb::concurrent_hash_map, single threaded: 2367 ms - boost::unordered_flat_map, sharded_prehashed: 765 ms -boost::unordered_flat_map, sharded_prehashed: 2452 ms - boost::unordered_flat_map, sharded_prehashed: 591 ms - boost::unordered_flat_map, sharded isolated, prehashed: 843 ms - concurrent foa: 631 ms - concurrent foa, tbb::spin_rw_mutex: 608 ms - concurrent foa, std::shared_mutex: 700 ms - tbb::concurrent_hash_map: 845 ms - gtl::parallel_flat_hash_map: 1024 ms - gtl::parallel_flat_hash_map: 2243 ms - gtl::parallel_flat_hash_map: 994 ms + boost::unordered_flat_map, single threaded: 1071 ms + boost::unordered_flat_map, single threaded, shared_mutex: 1496 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 1126 ms + concurrent_foa, single threaded: 1388 ms + concurrent_foa, tbb::spin_rw_mutex, single threaded: 1383 ms + concurrent_foa, std::shared_mutex, single threaded: 1680 ms + tbb::concurrent_hash_map, single threaded: 2335 ms + boost::unordered_flat_map, sharded_prehashed: 738 ms +boost::unordered_flat_map, sharded_prehashed: 916 ms + boost::unordered_flat_map, sharded_prehashed: 695 ms + boost::unordered_flat_map, sharded isolated, prehashed: 789 ms + concurrent foa: 560 ms + concurrent foa, tbb::spin_rw_mutex: 576 ms + concurrent foa, std::shared_mutex: 568 ms + tbb::concurrent_hash_map: 850 ms + gtl::parallel_flat_hash_map: 1028 ms + gtl::parallel_flat_hash_map: 2090 ms + gtl::parallel_flat_hash_map: 1141 ms ``` @@ -177,23 +177,23 @@ boost::unordered_flat_map, sharded_prehashed: 2452 ms ``` main.cpp Number of threads: 16 - boost::unordered_flat_map, single threaded: 1427 ms - boost::unordered_flat_map, single threaded, shared_mutex: 1961 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 1633 ms - concurrent_foa, single threaded: 2173 ms - concurrent_foa, tbb::spin_rw_mutex, single threaded: 2087 ms - concurrent_foa, std::shared_mutex, single threaded: 2569 ms - tbb::concurrent_hash_map, single threaded: 4605 ms - boost::unordered_flat_map, sharded_prehashed: 1057 ms -boost::unordered_flat_map, sharded_prehashed: 804 ms - boost::unordered_flat_map, sharded_prehashed: 738 ms - boost::unordered_flat_map, sharded isolated, prehashed: 2943 ms - concurrent foa: 795 ms - concurrent foa, tbb::spin_rw_mutex: 845 ms - concurrent foa, std::shared_mutex: 966 ms - tbb::concurrent_hash_map: 1712 ms - gtl::parallel_flat_hash_map: 1296 ms - gtl::parallel_flat_hash_map: 910 ms - gtl::parallel_flat_hash_map: 918 ms + boost::unordered_flat_map, single threaded: 1360 ms + boost::unordered_flat_map, single threaded, shared_mutex: 1811 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 1555 ms + concurrent_foa, single threaded: 2160 ms + concurrent_foa, tbb::spin_rw_mutex, single threaded: 2072 ms + concurrent_foa, std::shared_mutex, single threaded: 2416 ms + tbb::concurrent_hash_map, single threaded: 4183 ms + boost::unordered_flat_map, sharded_prehashed: 991 ms +boost::unordered_flat_map, sharded_prehashed: 818 ms + boost::unordered_flat_map, sharded_prehashed: 721 ms + boost::unordered_flat_map, sharded isolated, prehashed: 2751 ms + concurrent foa: 738 ms + concurrent foa, tbb::spin_rw_mutex: 907 ms + concurrent foa, std::shared_mutex: 891 ms + tbb::concurrent_hash_map: 1450 ms + gtl::parallel_flat_hash_map: 1101 ms + gtl::parallel_flat_hash_map: 917 ms + gtl::parallel_flat_hash_map: 896 ms ```