News for hackers. Stuff that matters.

A comment on Fibonacci Hashing: The Optimization That the World Forgot. Parent comment

Re:Fibonacci Hashing: The Optimization That the World Forgot by flurrything on Sunday June 17, 2018 @05:48AM (#17331639)
The whole point of fibonacci hashing is making hash tables more resistant to bad hash functions.

Expecting everybody to be using the perfect hash function for each case is extremely naive, and even then, it just takes somebody else refactoring some code and adding a new member to a struct somewhere without updating the hash function to break that completely.

[ Parent | on HN ]
Re:Fibonacci Hashing: The Optimization That the World Forgot by tankenmate on Sunday June 17, 2018 @07:00AM (#17331840)
Doubly so if you are making a library where de facto you don't know what the input data might be and hence you don't know in advance what the perfect hash function is.
[ Parent | on HN ]