Re:Fibonacci Hashing: The Optimization That the World Forgot
by allenz on Saturday June 16, 2018 @09:59PM
(#17330539)
Yes, I agree with you that unordered_map should be slower. For context, the author shows off a graph where his custom Fibonacci implementation is the fastest, which proves nothing about Fibonacci hashing.
[ Parent
| on HN ]
Re:Fibonacci Hashing: The Optimization That the World Forgot
by stochastic_monk on Sunday June 17, 2018 @07:57AM
(#17331995)
I had an application several years ago in which the executable was 10x as fast when using khash instead of std::unordered_map.