logoalt Hacker News

SkiFire13last Thursday at 12:47 PM1 replyview on HN

> This will prevent bucket collisions on hash table resizing

Fibonacci hashing is really adding another multiplicative hashing step followed by dropping the bottom bits using a shift operation instead of the top bits using an and operation. Since it still works by dropping bits, items that were near before the resize will still be near after the resize and it won't really change anything.


Replies

attractivechaoslast Thursday at 2:17 PM

Exactly. And khashl uses Fibonacci hashing. Without salting, it has the same problem.