News for hackers. Stuff that matters.
Re:A new fast hash table in response to Google’s new fast ha... by utopcell on Tuesday May 29, 2018 @09:34AM (#17178985)
The performance gap between performing cache-hot lookups vs lookups that miss can be 10X. The increase is more a reflection of that rather than doing more operations.

The RAM model doesn't concern itself with memory hierarchies or slow ops (ie divisions are supposed to be as fast as additions.)

For example, if you were benchmarking cuckoo hashing lookups, the results would look similar even though the number of operations is deterministically O(1) rather than expected O(1).

There are no comments on this comment yet.