A fast & densely stored hashmap and hashset based on robin-hood backward shift deletion

1. unordered_dense

   1 12 1,029 5.6 C++

   A fast & densely stored hashmap and hashset based on robin-hood backward shift deletion

   

2. CodeRabbit

   coderabbit.ai featured

   CodeRabbit: AI Code Reviews for Developers. Revolutionize your code reviews with AI. CodeRabbit offers PR summaries, code walkthroughs, 1-click suggestions, and AST-based analysis. Boost productivity and code quality across all major languages with each PR.

   

3. robin-hood-hashing

   2 23 1,465 0.0 C++

   Discontinued Fast & memory efficient hashtable based on robin hood hashing for C++11/14/17/20

   The implementation is mostly inspired by this comment and lessons learned from my older robin-hood-hashing hashmap.

4. STC

   3 92 1,522 9.7 C

   A modern, user friendly, generic, type-safe and fast C99 container library: String, Vector, Sorted and Unordered Map and Set, Deque, Forward List, Smart Pointers, Bitset and Random numbers. (by stclib)

   

   Yes, great to see this compact implementation! I will add it to my STC cmap benchmark.

5. hashtable-benchmarks

   4 8 29 4.7 Java

   An Evaluation of Linear Probing Hashtable Algorithms

   

   I will probably never get around to porting my bidirectional linear probing integer hash set from Java to C++, but I hope someone can try adapting BLP to general C++ hashmaps and hashsets, because it significantly outperforms Robin Hood in my benchmarks.

6. flat_hash_map

   5 10 1,726 0.0 C++

   A very fast hashtable

   When int64 is the key, then the winner remains the unorder map from Malte Skarupke if (and only if) associated with a custom allocator.

7. SaaSHub

   www.saashub.com featured

   SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

   

Suggest a related project