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โฆ