google-sparsehash
sparsepp
google-sparsehash | sparsepp | |
---|---|---|
1 | 4 | |
17 | 1,230 | |
- | - | |
10.0 | 1.1 | |
over 12 years ago | about 1 year ago | |
Shell | C++ | |
BSD 3-clause "New" or "Revised" License | 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.
google-sparsehash
-
Updating map_benchmarks: Send your hashmaps!
google sparsehash would be interesting to see. From what I understand it's the predecessor to the Abseil containers. Would be nice to see a comparison
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).
What are some alternatives?
fph-table - Flash Perfect Hash Table: an implementation of a dynamic perfect hash table, extremely fast for lookup
PEGTL - Parsing Expression Grammar Template Library
dense_hash_map - A simple replacement for std::unordered_map
Inja - A Template Engine for Modern C++
qc-hash - Extremely fast unordered map and set library for C++20
Hashmaps - Various open addressing hashmap algorithms in C++
CppPerformanceBenchmarks
LSHBOX - A c++ toolbox of locality-sensitive hashing (LSH), provides several popular LSH algorithms, also support python and matlab.
gtl - Greg's Template Library of useful classes.
dynamic_bitset - Simple Useful Libraries: C++17/20 header-only dynamic bitset
eytzinger - Cache-friendly associative STL-like container with an Eytzinger (BFS) layout for C++
Optional Argument in C++ - Named Optional Arguments in C++17