Re:Fibonacci Hashing: The Optimization That the World Forgot
by allenz on Sunday June 17, 2018 @03:24PM
(#17333859)
Of course it's a secondary hash. He's mapping buckets by a hash and a shift. This is not a new strategy, and xor, Fibonacci, and "real" hashes fall along a spectrum of average vs worst case runtime tradeoffs.
[ Parent
| on HN ]
There are no comments on this comment yet.