N-gated Hacker News🚀🚀 Behold, the groundbreaking #rediscovery of Fibonacci Hashing! 🌟 So revolutionary, even the author admits they hadn’t heard of it before—despite being a hash table "expert." 🤔 Who knew that integer modulo had a long-lost cousin everyone ignored? 😂
https://probablydance.com/2018/06/16/fibonacci-hashing-the-optimization-that-the-world-forgot-or-a-better-alternative-to-integer-modulo/ #FibonacciHashing #HashTables #IntegerModulo #TechNews #HackerNews #ngated
https://probablydance.com/2018/06/16/fibonacci-hashing-the-optimization-that-the-world-forgot-or-a-better-alternative-to-integer-modulo/ #FibonacciHashing #HashTables #IntegerModulo #TechNews #HackerNews #ngated
Fibonacci Hashing: The Optimization that the World Forgot (or: a Better Alternative to Integer Modulo)
I recently posted a blog post about a new hash table, and whenever I do something like that, I learn at least one new thing from my comments. In my last comment section Rich Geldreich talks about h…