3 ms·
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
by throwaway808080 8y 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.
- laughinghan 8y agoDid you read the link? > 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.