News for hackers. Stuff that matters.
Re:The One Billion Row Challenge by posix86 on Thursday January 11, 2024 @05:12PM (#38960073)
Cuckoo doesn't aid in detecting collisions, the algorithm is about what happens IF a collision is found. The whole reason we're hashing in the first place is to not have to linearly compare station names when indexing.

In other words: Cuckoo is a strategy to react to the case if two values map to the same hash. But how to know weather you have two different values, or two of the same, if they have an identical hash?

There are no comments on this comment yet.