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

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

probablydance.com - Malte Skarupke

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 …

View on probablydance.com