TE
TechEcho
Home
24h Top
Newest
Best
Ask
Show
Jobs
English
GitHub
Twitter
Home
Cuckoo hashing
6 points
by
gull
over 9 years ago
2 comments
todd8
over 9 years 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.
enginnr
over 9 years ago
Aside from addressing potential collisions, what other use cases does this strategy have?