Y
Hacker News
new
|
ask
|
show
|
jobs
Cuckoo hashing
(
en.wikipedia.org
)
6 points
by
gull
3879 days ago
2 comments
todd8
3879 days ago
Hash tables are data structures that map keys to values. Cuckoo hashing has good storage efficiency and predictable worst case performance. Simpler designs like linear probing don't perform as well as Cuckoo hashing when the table is near full.
link
enginnr
3879 days ago
Aside from addressing potential collisions, what other use cases does this strategy have?
link