Cuckoo hashing (opens in new tab)

(en.wikipedia.org)

6 pointsgull10y ago2 comments

2 comments

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.

enginnr10y ago

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

j / k navigate · click thread line to collapse

2 comments

todd810y ago

enginnr10y ago

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

j / k navigate · click thread line to collapse