Inside boost::unordered_flat_map

1. hashtable-benchmarks

   1 8 29 4.7 Java

   An Evaluation of Linear Probing Hashtable Algorithms

   

   I think "bidirectional linear probing" is an underrated approach (and much simpler): https://github.com/senderista/hashtable-benchmarks/blob/master/src/main/java/set/int64/BLPLongHashSet.java

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. STC

   2 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)

   

   I have added the map to the simple int64_t hashmap benchmarks for my STC C-container library.

4. Klib

   3 23 4,323 4.4 C

   A standalone and lightweight C library

   

5. boost

   4 17 1 10.0 C++

   My personal boost mirror to be submoduled by my projects (by darwin)

   

6. flat_hash_map

   5 10 1,726 0.0 C++

   A very fast hashtable

7. robin-map

   6 10 1,327 3.9 C++

   C++ implementation of a fast hash map and hash set using robin hood hashing

   

8. robin-hood-hashing

   7 23 1,465 0.0 C++

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

9. SaaSHub

   www.saashub.com featured

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

   

10. unordered_dense

    8 12 1,029 5.6 C++

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

    

11. ktprime-emhash

    9 1 - -

12. emhash

    10 3 566 7.9 C++

    Fast and memory efficient c++ flat hash map/set

    

    me author of emhash, I make some optimiazation of swiss table emilib https://github.com/ktprime/emhash/blob/master/thirdparty/emilib/emilib2o.hpp

13. unordered

    11 10 69 8.9 C++

    Boost.org unordered module

    

    Hi, we have seen similar gains with __forceinline in MSVC, looks like this compiler is not particularly aggressive at inlining. Could you please file an issue at Boost.Unordered repo so what we don't forget? Thank you

Suggest a related project