Article : Fibonacci Hashing: The Optimization that the World Forgot (or: a Better Alternative to Integer Modulo)

[nitinsknowledgeshare]

Hi All,

Usually we think Hash Tables in typical programming language sdks (STL in C++, Java JDK etc) are highly optimized. It is difficult to improve on those. But sometimes you get a surprise. 

Here is a forgotten algorithm known in acadamics but not used in practice. And you get surprise !!!

https://probablydance.com/2018/06/16/fibonacci-hashing-the-optimization-that-the-world-forgot-or-a-better-alternative-to-integer-modulo/

Regards,

Nitin