Sebastian Sylvan personal blog
Robin Hood Hashing should be the default hash table implementation (2013)
There’s a neat variation on open-addressing based hash tables called Robin Hood hashing . This technique isn’t very well-known, but it makes a huge practical difference because it both improves performance and space utilization compared to other “standard” hash tables (e.g. chaining ). It also eliminates the major…
- Points
- 220
- HN comments
- 53
- Submissions
- 1
- Cited by
- 6 commenters
Software EngineeringSystems & Performance2016
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Aug 31, 2016 | Robin Hood Hashing should be the default hash table implementation (2013) by doomrobo | 220 | 53 |
Cited in comments
Linked from 6 Hacker News comments by 6 different people, from Aug 2016 to Dec 2019.
Most recent:
- keyP · Dec 18, 2019
- dragontamer · Oct 11, 2019
- igouy · Feb 27, 2017
- odabaxok · Nov 25, 2016
- lorantt · Sep 30, 2016
- markpapadakis · Aug 29, 2016
