corpus.blog
54,302 blogs · 4,481,250 posts Claim your blog
Record · corpus.blog/posts/01a087a0-cbef-71c0-9cc5-886fbb9a14be

The Index Structures of Fast C++ Hash Maps

martin.ankerl.com · published 8 September 2026

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at martin.ankerl.com Wayback capture
0blogs citing
First cited
—
Most recent
—
Rank this month
not ranked
Links from this post
53
Words captured
36,137

Cited by

No blog we hold has cited this post yet.

Links from this post

Link
Host
https://en.wikipedia.org/wiki/Open_addressing
en.wikipedia.org
https://martin.ankerl.com/img/2026/hashmap-index/hashmap-basics.svg
martin.ankerl.com
https://en.wikipedia.org/wiki/Hash_function
en.wikipedia.org
https://en.wikipedia.org/wiki/Hash_table
en.wikipedia.org
https://en.wikipedia.org/wiki/Linear_probing
en.wikipedia.org
https://en.wikipedia.org/wiki/Quadratic_probing
en.wikipedia.org
https://en.wikipedia.org/wiki/Double_hashing
en.wikipedia.org
https://en.wikipedia.org/wiki/CPU_cache
en.wikipedia.org
https://en.wikipedia.org/wiki/Branch_predictor
en.wikipedia.org
https://en.wikipedia.org/wiki/Single_instruction,_multiple_data
en.wikipedia.org
https://martin.ankerl.com/img/2026/hashmap-index/sawtooth.svg
martin.ankerl.com
https://martin.ankerl.com/img/2026/hashmap-index/families.svg
martin.ankerl.com
https://mail.python.org/pipermail/python-dev/2012-December/123028.html
mail.python.org
https://en.cppreference.com/w/cpp/container/unordered_map
en.cppreference.com
https://martin.ankerl.com/2016/09/15/very-fast-hashmap-in-c-part-1/
martin.ankerl.com
Four Buckets at a Time Read at the source ↗
martin.ankerl.com
https://martin.ankerl.com/img/2026/hashmap-index/rh-bucket.svg
martin.ankerl.com
https://martin.ankerl.com/2016/09/21/very-fast-hashmap-in-c-part-2/
martin.ankerl.com
https://abseil.io/about/design/swisstables
abseil.io
https://martin.ankerl.com/img/2026/hashmap-index/swiss-group.svg
martin.ankerl.com
https://www.boost.org/doc/libs/latest/libs/unordered/doc/html/unordered/structures.html
boost.org
https://martin.ankerl.com/img/2026/hashmap-index/boost-group15.svg
martin.ankerl.com
https://github.com/boostorg/unordered/blob/develop/include/boost/unordered/detail/foa/core.hpp
github.com
https://github.com/facebook/folly
github.com
https://martin.ankerl.com/img/2026/hashmap-index/f14-chunk.svg
martin.ankerl.com
https://github.com/gaujay/indivi_collection
github.com
https://martin.ankerl.com/img/2026/hashmap-index/indivi-metagroup.svg
martin.ankerl.com
https://martin.ankerl.com/img/2026/hashmap-index/wmap-window.svg
martin.ankerl.com
https://martin.ankerl.com/img/2026/hashmap-index/group-block.svg
martin.ankerl.com
https://en.wikipedia.org/wiki/SSE2
en.wikipedia.org
https://en.wikipedia.org/wiki/SWAR
en.wikipedia.org
https://github.com/gaujay/indivi_collection/issues/2
github.com
https://github.com/ktprime/emhash
github.com
https://martin.ankerl.com/img/2026/hashmap-index/emhash8-index.svg
martin.ankerl.com
https://en.wikipedia.org/wiki/Coalesced_hashing
en.wikipedia.org
https://github.com/JacksonAllan/Verstable
github.com
https://martin.ankerl.com/img/2026/hashmap-index/verstable-word.svg
martin.ankerl.com
https://martin.ankerl.com/img/2026/hashmap-index/emilib-state.svg
martin.ankerl.com
https://github.com/vnmakarov/ihtab
github.com
https://martin.ankerl.com/img/2026/hashmap-index/ihtab-group.svg
martin.ankerl.com
https://github.com/vnmakarov/ihtab/issues/2
github.com
https://martin.ankerl.com/img/2026/hashmap-index/lookup-touches.svg
martin.ankerl.com
https://martin.ankerl.com/img/2026/hashmap-index/bench-u64.svg
martin.ankerl.com
https://martin.ankerl.com/img/2026/hashmap-index/bench-str.svg
martin.ankerl.com
https://martin.ankerl.com/img/2026/hashmap-index/bench-big.svg
martin.ankerl.com
https://martin.ankerl.com/img/2026/hashmap-index/memory-big.svg
martin.ankerl.com
https://martin.ankerl.com/which-hash-map/
martin.ankerl.com
https://github.com/Nicoshev/rapidhash
github.com
https://martin.ankerl.com/img/2026/hashmap-index/hash-latency.svg
martin.ankerl.com
https://nanobench.ankerl.com
nanobench.ankerl.com
https://github.com/martinus/unordered_dense
github.com
https://github.com/abseil/abseil-cpp
github.com
https://github.com/boostorg/unordered
github.com