Fibonacci Hashing: The Optimization That the World Forgot

Re:Fibonacci Hashing: The Optimization That the World Forgot by junctioniv on Sunday June 17, 2018 @10:51AM (#17332587)

Actually that quote is in the article for the opposite reason. He is referencing that because historically Fibonochi hashing was coupled with a hashing function and that is why it’s overlooked as a mapping function. His article is specifically advocating using the Fibonacci method only for mapping.

He is writing from the context of writing a hash table library where the user is expected to provide their own hashing function.

[ Parent | on HN ]

Re:Fibonacci Hashing: The Optimization That the World Forgot by ghusbands on Sunday June 17, 2018 @02:17PM (#17333534)

When someone else pointed out that you need another hash function on the front:

Author: "Why [would] Fibonacci hashing not work as a hash function alone? It should, unless you have a use case that results in lots of Fibonacci numbers being inserted. You can use the identity function as the hash when you use Fibonacci hashing to assign a hash to an index."

[ Parent | on HN ]