Settings

Theme

Cuckoo hashing

en.wikipedia.org

6 points by gull 10 years ago · 2 comments

Reader

todd8 10 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 10 years ago

Aside from addressing potential collisions, what other use cases does this strategy have?

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection