dense_hash_map
A simple replacement for std::unordered_map (by Jiwan)
eytzinger
Cache-friendly associative STL-like container with an Eytzinger (BFS) layout for C++ (by mikekazakov)
dense_hash_map | eytzinger | |
---|---|---|
1 | 1 | |
36 | 28 | |
- | - | |
0.0 | 10.0 | |
over 2 years ago | about 7 years ago | |
C++ | C++ | |
MIT License | MIT License |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
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.
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.
dense_hash_map
Posts with mentions or reviews of dense_hash_map.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-06-16.
-
Updating map_benchmarks: Send your hashmaps!
https://github.com/Jiwan/dense_hash_map is also a good flat hash map.
eytzinger
Posts with mentions or reviews of eytzinger.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-06-16.
-
Updating map_benchmarks: Send your hashmaps!
https://github.com/mikekazakov/eytzinger should always beat flat_map except for very small maps. That said, for very small maps a simple linear search probably beats everything.
What are some alternatives?
When comparing dense_hash_map and eytzinger you can also consider the following projects:
flat_hash_map - A very fast hashtable
gtl - Greg's Template Library of useful classes.
google-sparsehash - Clone of google-sparsehash
fph-table - Flash Perfect Hash Table: an implementation of a dynamic perfect hash table, extremely fast for lookup
qc-hash - Extremely fast unordered map and set library for C++20
hashtable-bench - A benchmark for hash tables and hash functions in C++, evaluate on different data as comprehensively as possible
sparsepp - A fast, memory efficient hash map for C++
CppPerformanceBenchmarks
dense_hash_map vs flat_hash_map
eytzinger vs gtl
dense_hash_map vs google-sparsehash
eytzinger vs fph-table
dense_hash_map vs qc-hash
eytzinger vs hashtable-bench
dense_hash_map vs sparsepp
eytzinger vs CppPerformanceBenchmarks
dense_hash_map vs hashtable-bench
eytzinger vs google-sparsehash
dense_hash_map vs fph-table
eytzinger vs qc-hash