11 ms·
This is one of the least clear explanations of what a hash map bucket and overflow are that I hav read.
by Beretta_Vexee 2mo ago
This is one of the least clear explanations of what a hash map bucket and overflow are that I hav read.
- lalitmaganti 2mo agoHave to plug the original Swiss Table talk by Matt Kulukundis: https://youtu.be/ncHmEUmJZf4?si=YRl2pDvdGZgd2ROq https://youtu.be/ncHmEUmJZf4?si=YRl2pDvdGZgd2ROq Excellent talk which explains the concepts really clearly and concisely.
- denotational 2mo agoThe OP, or the Abseil docs?
- Beretta_Vexee 2mo agogaborkoos.com blog post, It suggests that the overflow is a sort of extension of the primary bucket, when it is a entry par entry collisions resolution mechanism. The abseil documentation is dense but clear. What I get is Swiss tables are a sort of SSE optimized upside down Merkle tree.