Inside boost::unordered_flat_map

• hashtable-benchmarks

  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

• STC

  89 1,104 9.2 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.

• InfluxDB

  www.influxdata.com sponsored

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

• Klib

  23 4,010 4.3 C

  A standalone and lightweight C library

• boost

  17 1 10.0 C++

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

• flat_hash_map

  10 1,674 0.0 C++

  A very fast hashtable

• robin-map

  10 1,165 5.4 C++

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

• robin-hood-hashing

  23 1,465 0.0 C++

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

• WorkOS

  workos.com sponsored

  The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

  

• unordered_dense

  12 722 7.4 C++

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

• ktprime-emhash

  1 - -

• emhash

  2 407 8.1 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

• unordered

  10 53 9.4 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