Fibonacci Hashing: An optimization that the world forgot (2018)
Interesting article, but I&#x27;m not convinced about this idea.<p>This is just fixing up the hash function, which should have a good enough distribution from the start. And if it did this remapping wouldn&#x27;t be necessary.<p>The proper place to add this is in your hash function, to &quot;fix up&quot; the distribution. But then, if your hash function doesn&#x27;t generate a good enough distribution without this trick you should probably redesign it.