Peter Cawley personal blog
My favourite small hash table
I'm the kind of person who thinks about the design and implementation of hash tables. One design which I find particularly cute, and I think deserves a bit more publicity, is Robin Hood open-addressing with linear probing and power-of-two table size. If you're not familiar with hash table terminology, that might look…
- Points
- 160
- HN comments
- 36
- Submissions
- 1
- Cited by
- 0 commenters
Software EngineeringMath & Algorithms2025
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Dec 9, 2025 | My favourite small hash table by speckx | 160 | 36 |
