News for hackers. Stuff that matters.
Re:Fibonacci Hashing: The Optimization That the World Forgot by allenz on Sunday June 17, 2018 @01:00PM (#17333173)
It's the same API, but I highly doubt that his implementation is fully compliant with the C++ standard.
Re:Fibonacci Hashing: The Optimization That the World Forgot by flurrything on Sunday June 17, 2018 @03:03PM (#17333753)
It is, and so is boost::unordered_map, that's the whole point of the comparison. Just check the implementation out.
Re:Fibonacci Hashing: The Optimization That the World Forgot by allenz on Monday June 18, 2018 @02:02AM (#17336232)
Source on that claim? Here's a comment chain where the author admits that his library is noncompliant: https://probablydance.com/2017/02/26/i-wrote-the-fastest-has.... Also note the complete lack of a standards test suite.

This library uses Robin Hood hashing for speed. As my original link explains, standard implementations use chained buckets so that users can cache lookups and to have better worst-case performance: https://news.ycombinator.com/item?id=9675964