|
|
|
|
|
|
by throwaway808080
2652 days ago
|
|
|
How does cuckoo hashing work for 80% load factor. It may be possible that you fill out both the positions and your eviction algorithm is then no longer constant time for worst case. AFAIK, cuckoo works best when load factor is less than 50%. Wikipedia seems to also agree with me. |
|
|
> Each bucket contains up to 8 elements to support a hash table load factor of 80% or higher, unlike linear or chained hash tables which support a load factor (elements / capacity) of at most 50% and which waste the other 50% of memory.