boost/boost_unordered_benchmarks
2
0
Fork 0
mirror of https://github.com/boostorg/boost_unordered_benchmarks.git synced 2026-01-27 06:42:16 +00:00
Code Issues Projects Releases Wiki Activity
627 Commits 33 Branches 0 Tags
7eeee1d0b2a31afb562d9fcd9e560986bcbdec2d
Go to file
Clone
Open with VS Code Open with VSCodium Open with Intellij IDEA
Download ZIP Download TAR.GZ Download BUNDLE
joaquintides 7eeee1d0b2 updated benchmark results
2023-05-06 06:56:11 -04:00
.github/workflows
used non-embedded cfoa
2023-03-31 18:55:34 +02:00
clang-arm64
updated benchmark results
2023-05-06 00:52:03 -07:00
clang-x64
updated benchmark results
2023-05-06 06:52:52 -04:00
clang-x86
updated benchmark results
2023-05-06 06:56:11 -04:00
gcc-x64
updated benchmark results
2023-05-06 03:53:46 -04:00
gcc-x86
updated benchmark results
2023-05-06 03:57:13 -04:00
vs-x64
updated benchmark results
2023-05-06 03:55:40 -04:00
vs-x86
updated benchmark results
2023-05-06 06:53:22 -04:00
cfoa.hpp
fixed access bug in cfoa::find_impl
2023-03-27 10:31:21 +02:00
insert_data.py
added data insertion mechanism
2023-01-14 10:11:46 +01:00
insert_data.sh
extended insert_data.sh
2023-01-20 20:16:10 +01:00
main.cpp
used newly added boost::concurrent_flat_map::contains
2023-05-06 09:34:33 +02:00
README.md
updated README.md
2023-05-06 08:06:04 +00:00
rw_spinlock.hpp
initial commit
2023-01-13 17:51:01 +01:00
x86-linux.cmake
added gcc-x86 job
2023-01-16 10:57:34 +01:00

README.md

Parallel hashmap benchmarks

Benchmarks

TBW

Detailed results

Folder

  • gcc-x64: GCC 11, x64
  • clang-x64: Clang 12, x64
  • vs-x64: Visual Studio 2019, x64
  • clang-arm64: Clang 12 ARM64
  • gcc-x86: GCC 11, x86
  • clang-x86: Clang 12, x86
  • vs-x86: Visual Studio 2019, x86

Summary results

GCC 11, x64

main.cpp
Number of threads: 16
                boost::unordered_flat_map, single threaded:  7723 ms
  boost::unordered_flat_map, single threaded, shared_mutex: 11677 ms
   boost::unordered_flat_map, single threaded, rw_spinlock:  9281 ms
                                     cfoa, single threaded: 12285 ms
                 cfoa, tbb::spin_rw_mutex, single threaded: 12318 ms
                  cfoa, std::shared_mutex, single threaded: 14188 ms
                    foa::concurrent_table, single threaded: 12043 ms
               boost::concurrent_flat_map, single threaded: 12016 ms
                 tbb::concurrent_hash_map, single threaded: 21791 ms
       boost::unordered_flat_map, sharded_prehashed<mutex>:  6503 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 10941 ms
 boost::unordered_flat_map, sharded_prehashed<rw_spinlock>:  6942 ms
    boost::unordered_flat_map, sharded isolated, prehashed:  5681 ms
                                                      cfoa:  5547 ms
                                  cfoa, tbb::spin_rw_mutex:  5776 ms
                                   cfoa, std::shared_mutex:  5678 ms
                                     foa::concurrent_table:  5611 ms
                                boost::concurrent_flat_map:  5460 ms
                                  tbb::concurrent_hash_map:  7347 ms
                   gtl::parallel_flat_hash_map<std::mutex>:  8706 ms
            gtl::parallel_flat_hash_map<std::shared_mutex>: 13785 ms
                  gtl::parallel_flat_hash_map<rw_spinlock>: 10067 ms

Clang 12, x64

main.cpp
Number of threads: 16
                boost::unordered_flat_map, single threaded:  9212 ms
  boost::unordered_flat_map, single threaded, shared_mutex: 12830 ms
   boost::unordered_flat_map, single threaded, rw_spinlock: 10223 ms
                                     cfoa, single threaded: 12433 ms
                 cfoa, tbb::spin_rw_mutex, single threaded: 12480 ms
                  cfoa, std::shared_mutex, single threaded: 14487 ms
                    foa::concurrent_table, single threaded: 12433 ms
               boost::concurrent_flat_map, single threaded: 12499 ms
                 tbb::concurrent_hash_map, single threaded: 22976 ms
       boost::unordered_flat_map, sharded_prehashed<mutex>:  6203 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 14321 ms
 boost::unordered_flat_map, sharded_prehashed<rw_spinlock>:  7642 ms
    boost::unordered_flat_map, sharded isolated, prehashed:  6749 ms
                                                      cfoa:  6377 ms
                                  cfoa, tbb::spin_rw_mutex:  6072 ms
                                   cfoa, std::shared_mutex:  5884 ms
                                     foa::concurrent_table:  5799 ms
                                boost::concurrent_flat_map:  5992 ms
                                  tbb::concurrent_hash_map:  7474 ms
                   gtl::parallel_flat_hash_map<std::mutex>:  8021 ms
            gtl::parallel_flat_hash_map<std::shared_mutex>: 15409 ms
                  gtl::parallel_flat_hash_map<rw_spinlock>: 12323 ms

Visual Studio 2019, x64

main.cpp
Number of threads: 4
                boost::unordered_flat_map, single threaded: 22344 ms
  boost::unordered_flat_map, single threaded, shared_mutex: 25679 ms
   boost::unordered_flat_map, single threaded, rw_spinlock: 24899 ms
                                     cfoa, single threaded: 25656 ms
                 cfoa, tbb::spin_rw_mutex, single threaded: 26332 ms
                  cfoa, std::shared_mutex, single threaded: 26289 ms
                    foa::concurrent_table, single threaded: 25006 ms
               boost::concurrent_flat_map, single threaded: 25381 ms
                 tbb::concurrent_hash_map, single threaded: 42286 ms
       boost::unordered_flat_map, sharded_prehashed<mutex>: 10745 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>:  9319 ms
 boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 10049 ms
    boost::unordered_flat_map, sharded isolated, prehashed: 11299 ms
                                                      cfoa:  9682 ms
                                  cfoa, tbb::spin_rw_mutex:  9383 ms
                                   cfoa, std::shared_mutex: 10290 ms
                                     foa::concurrent_table:  8912 ms
                                boost::concurrent_flat_map:  9476 ms
                                  tbb::concurrent_hash_map: 14660 ms
                   gtl::parallel_flat_hash_map<std::mutex>: 12303 ms
            gtl::parallel_flat_hash_map<std::shared_mutex>: 10458 ms
                  gtl::parallel_flat_hash_map<rw_spinlock>: 11762 ms

Clang 12, ARM64

main.cpp
Number of threads: 8
                boost::unordered_flat_map, single threaded:  6466 ms
  boost::unordered_flat_map, single threaded, shared_mutex: 10179 ms
   boost::unordered_flat_map, single threaded, rw_spinlock:  6061 ms
                                     cfoa, single threaded:  7517 ms
                 cfoa, tbb::spin_rw_mutex, single threaded:  7571 ms
                  cfoa, std::shared_mutex, single threaded: 11848 ms
                    foa::concurrent_table, single threaded:  7459 ms
               boost::concurrent_flat_map, single threaded:  7641 ms
                 tbb::concurrent_hash_map, single threaded: 17420 ms
       boost::unordered_flat_map, sharded_prehashed<mutex>:  5161 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 11420 ms
 boost::unordered_flat_map, sharded_prehashed<rw_spinlock>:  3417 ms
    boost::unordered_flat_map, sharded isolated, prehashed:  4516 ms
                                                      cfoa:  4048 ms
                                  cfoa, tbb::spin_rw_mutex:  4045 ms
                                   cfoa, std::shared_mutex:  4818 ms
                                     foa::concurrent_table:  3862 ms
                                boost::concurrent_flat_map:  4054 ms
                                  tbb::concurrent_hash_map:  5599 ms
                   gtl::parallel_flat_hash_map<std::mutex>:  6196 ms
            gtl::parallel_flat_hash_map<std::shared_mutex>: 11196 ms
                  gtl::parallel_flat_hash_map<rw_spinlock>:  3723 ms

GCC 11, x86

main.cpp
Number of threads: 16
                boost::unordered_flat_map, single threaded:  1064 ms
  boost::unordered_flat_map, single threaded, shared_mutex:  1527 ms
   boost::unordered_flat_map, single threaded, rw_spinlock:  1142 ms
                                     cfoa, single threaded:  1529 ms
                 cfoa, tbb::spin_rw_mutex, single threaded:  1544 ms
                  cfoa, std::shared_mutex, single threaded:  1827 ms
                    foa::concurrent_table, single threaded:  1469 ms
               boost::concurrent_flat_map, single threaded:  1472 ms
                 tbb::concurrent_hash_map, single threaded:  2239 ms
       boost::unordered_flat_map, sharded_prehashed<mutex>:   766 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>:  1931 ms
 boost::unordered_flat_map, sharded_prehashed<rw_spinlock>:   825 ms
    boost::unordered_flat_map, sharded isolated, prehashed:   805 ms
                                                      cfoa:   819 ms
                                  cfoa, tbb::spin_rw_mutex:   846 ms
                                   cfoa, std::shared_mutex:   723 ms
                                     foa::concurrent_table:   789 ms
                                boost::concurrent_flat_map:   796 ms
                                  tbb::concurrent_hash_map:   852 ms
                   gtl::parallel_flat_hash_map<std::mutex>:  1099 ms
            gtl::parallel_flat_hash_map<std::shared_mutex>:  2078 ms
                  gtl::parallel_flat_hash_map<rw_spinlock>:  1155 ms

Clang 12, x86

main.cpp
Number of threads: 16
                boost::unordered_flat_map, single threaded:  1136 ms
  boost::unordered_flat_map, single threaded, shared_mutex:  1577 ms
   boost::unordered_flat_map, single threaded, rw_spinlock:  1233 ms
                                     cfoa, single threaded:  1450 ms
                 cfoa, tbb::spin_rw_mutex, single threaded:  1470 ms
                  cfoa, std::shared_mutex, single threaded:  1837 ms
                    foa::concurrent_table, single threaded:  1490 ms
               boost::concurrent_flat_map, single threaded:  1473 ms
                 tbb::concurrent_hash_map, single threaded:  2390 ms
       boost::unordered_flat_map, sharded_prehashed<mutex>:   757 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>:  2076 ms
 boost::unordered_flat_map, sharded_prehashed<rw_spinlock>:   623 ms
    boost::unordered_flat_map, sharded isolated, prehashed:   768 ms
                                                      cfoa:   722 ms
                                  cfoa, tbb::spin_rw_mutex:   767 ms
                                   cfoa, std::shared_mutex:   709 ms
                                     foa::concurrent_table:   764 ms
                                boost::concurrent_flat_map:   871 ms
                                  tbb::concurrent_hash_map:   878 ms
                   gtl::parallel_flat_hash_map<std::mutex>:  1019 ms
            gtl::parallel_flat_hash_map<std::shared_mutex>:  1478 ms
                  gtl::parallel_flat_hash_map<rw_spinlock>:   877 ms

Visual Studio 2019, x86

main.cpp
Number of threads: 4
                boost::unordered_flat_map, single threaded:  1424 ms
  boost::unordered_flat_map, single threaded, shared_mutex:  1954 ms
   boost::unordered_flat_map, single threaded, rw_spinlock:  1709 ms
                                     cfoa, single threaded:  2184 ms
                 cfoa, tbb::spin_rw_mutex, single threaded:  2238 ms
                  cfoa, std::shared_mutex, single threaded:  2453 ms
                    foa::concurrent_table, single threaded:  2162 ms
               boost::concurrent_flat_map, single threaded:  2194 ms
                 tbb::concurrent_hash_map, single threaded:  4185 ms
       boost::unordered_flat_map, sharded_prehashed<mutex>:  1032 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>:   730 ms
 boost::unordered_flat_map, sharded_prehashed<rw_spinlock>:   768 ms
    boost::unordered_flat_map, sharded isolated, prehashed:  1071 ms
                                                      cfoa:   937 ms
                                  cfoa, tbb::spin_rw_mutex:   803 ms
                                   cfoa, std::shared_mutex:   970 ms
                                     foa::concurrent_table:   921 ms
                                boost::concurrent_flat_map:   919 ms
                                  tbb::concurrent_hash_map:  1714 ms
                   gtl::parallel_flat_hash_map<std::mutex>:  1183 ms
            gtl::parallel_flat_hash_map<std::shared_mutex>:   926 ms
                  gtl::parallel_flat_hash_map<rw_spinlock>:   955 ms
Reference in New Issue View Git Blame Copy Permalink
Description
Mirrored via gitea-mirror
Readme 111 MiB