sparsepp
sparsepp | CppPerformanceBenchmarks | |
---|---|---|
4 | 5 | |
1,230 | - | |
- | - | |
1.1 | - | |
about 1 year ago | - | |
C++ | ||
GNU General Public License v3.0 or later | - |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
sparsepp
-
Updating map_benchmarks: Send your hashmaps!
Also, I'm testing https://github.com/greg7mdp/sparsepp which is based on google's sparsehash
-
Who here is ready to see some 64MB blocks on mainnet?
Hey thanks for the mention /u/jtoomim. I see that you used sparsepp in CoinsViewCache. A phmap::flat_hash_map would probably be similar for memory usage, but likely faster (because of parallel lookup with SSE instructions and contiguous memory storage in one array).
CppPerformanceBenchmarks
-
C++ Algorithm for irregular rectangular tiles that map 1:1 with square grid
If you want to see what the compiler does and does not do, then you may wish to spend more time with the C++ performance benchmarks: https://gitlab.com/chriscox/CppPerformanceBenchmarks
- Updating map_benchmarks: Send your hashmaps!
- C++ Performance Benchmarks Release 17 now available
- C++ Performance Benchmarks Release 16 now available
What are some alternatives?
PEGTL - Parsing Expression Grammar Template Library
qc-hash - Extremely fast unordered map and set library for C++20
Inja - A Template Engine for Modern C++
fph-table - Flash Perfect Hash Table: an implementation of a dynamic perfect hash table, extremely fast for lookup
Hashmaps - Various open addressing hashmap algorithms in C++
google-sparsehash - Clone of google-sparsehash
LSHBOX - A c++ toolbox of locality-sensitive hashing (LSH), provides several popular LSH algorithms, also support python and matlab.
eytzinger - Cache-friendly associative STL-like container with an Eytzinger (BFS) layout for C++
dynamic_bitset - Simple Useful Libraries: C++17/20 header-only dynamic bitset
hashtable-bench - A benchmark for hash tables and hash functions in C++, evaluate on different data as comprehensively as possible
Optional Argument in C++ - Named Optional Arguments in C++17
flat_hash_map - A very fast hashtable