boost::unordered map is a new king of data structures

1. STC

   1 92 1,601 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)

   

   When I developed CMAP, (unordered map in C), I made a benchmark comparing with a number of C++ hash maps, and they all perform 2-4 times faster than std::unordered_map. Tessil robin-map is the fastest overall here.

2. InfluxDB

   www.influxdata.com featured

   InfluxDB – Built for High-Performance Time Series Workloads. InfluxDB 3 OSS is now GA. Transform, enrich, and act on time series data directly in the database. Automate critical tasks and eliminate the need to move data externally. Download now.

   

3. Klib

   2 23 4,381 4.4 C

   A standalone and lightweight C library

   

4. parallel-hashmap

   3 34 2,955 6.9 C++

   A family of header-only, very fast and memory-friendly hashmap and btree containers.

   

5. flat_hash_map

   4 10 1,754 0.0 C++

   A very fast hashtable

   

6. robin-hood-hashing

   5 23 1,465 0.0 C++

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

7. Hopscotch map

   6 3 740 6.2 C++

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

   

8. robin-map

   7 10 1,342 4.1 C++

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

   

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 13 1,074 5.6 C++

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

    

    or martinus's https://github.com/martinus/unordered_dense

11. map_benchmark

    9 5 307 5.5 C++

    Comprehensive benchmarks of C++ maps

    

    I've implemented this PoolAllocator which does exactly this: https://github.com/martinus/map_benchmark/blob/master/src/app/pool.h

12. unordered

    10 10 72 8.3 C++

    Boost.org unordered module

    

    Here are the results of our uint32.cpp synthetic benchmark under VS2022 Release x64:

Suggest a related project