Tuesday, December 24, 2013

If you have no memory but still want hash table

Ordinary hash table has practical limit on load factor below 75%. If you want more consider Cuckoo hashing, using just three hash functions increases the load to 91%.

No comments:

Post a Comment