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 his hash table which uses “Fibonacci Hashing”, which I hadn’t heard of before. I have worked a lot … Continue reading Fibonacci Hashing: The Optimization that the World Forgot (or: a Better Alternative to Integer Modulo)