martinus/unordered_dense
View on GitHub ↗ ★ 1,512 C++
A fast & densely stored hashmap and hashset
7 mentions on Hacker News by 5 people: 2 stories, 5 comments · first 2023-03-02 · latest 2025-11-28
20082026
-
Shoutout to unordered_dense, a drop-in replacement for C++ unordered_map that uses this: https://github.com/martinus/unordered_dense
comment by optimalsolver · 2025-11-28 · in Experimenting with Robin Hood Hashing -
…here related to fast associative containers, like unordered map/set. This is the implementation - https://github.com/martinus/unordered_dense Combined with HFT CppCon talk that emphasizes the impact of node-based STL containers you may…
comment by idispatch · 2025-06-03 · in Show HN: FLOX – C++ framework for building trading systems -
…weeds of esoteric data structures and algorithms I think there's a few holes that aren't addressed: https://github.com/martinus/unordered_dense provides better replacements for unordered_map/set. The STL is missing B-trees and B-heaps, as…
comment by krapht · 2025-06-02 · in Writing your own C++ standard library part 2 -
▲ 2
A Fast, Densely Stored Hashmap Based On Robin-Hood Backward Shift Deletionstory by optimalsolver · 2025-03-25 · 0 comments
-
▲ 1
unordered_dense: A Fast, Densely Stored Hashmap Based On Backward Shift Deletionstory by optimalsolver · 2023-07-11 · 0 comments
-
…the best performing ones in the above benchmark. [1] https://github.com/martinus/map_benchmark/ [2] https://github.com/martinus/unordered_dense/blob/main/includ... [3] https://github.com/ktprime/emhash Edit: I had the wrong link for [2]…
comment by camel-cdr · 2023-04-02 · in Optimizing Open Addressing -
https://github.com/martinus/unordered_dense Check this one out, it's a successor to this idea. Boost also introduced a very performant flat_hash_map in 1.81
comment by jcelerier · 2023-03-02 · in Effortless Performance Improvements in C++: std:unordered_map