3 ms·
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
by flurrything 8y ago
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.
- tankenmate 8y agoDoubly 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.