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."
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."