Inside boost::unordered_flat_map

This page summarizes the projects mentioned and recommended in the original post on reddit.com/r/cpp

Our great sponsors
  • InfluxDB - Build time-series-based applications quickly and at scale.
  • Sonar - Write Clean C++ Code. Always.
  • SaaSHub - Software Alternatives and Reviews
  • hashtable-benchmarks

    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

  • STC

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

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

  • InfluxDB

    Build time-series-based applications quickly and at scale.. InfluxDB is the Time Series Platform where developers build real-time applications for analytics, IoT and cloud-native services. Easy to start, it is available in the cloud or on-premises.

  • Klib

    A standalone and lightweight C library

  • boost

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

  • flat_hash_map

    A very fast hashtable

  • robin-map

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

  • robin-hood-hashing

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

  • Sonar

    Write Clean C++ Code. Always.. Sonar helps you commit clean C++ code every time. With over 550 unique rules to find C++ bugs, code smells & vulnerabilities, Sonar finds the issues while you focus on the work.

  • unordered_dense

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

  • emhash

    a very 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

  • unordered

    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

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts