3 ms·
> This will prevent bucket collisions on hash table resizing Fibonacci hashing is really adding another multiplicative hashing step followed by dropping the bo
by SkiFire13 9mo ago
> 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.
- attractivechaos 9mo agoExactly. And khashl uses Fibonacci hashing. Without salting, it has the same problem.