3 ms·
Why would it give greater cache mosses? My understanding is that it requires fewer because it reduces the average probe distance and obviates the need for tombs
by eutectic 11y ago
Why would it give greater cache mosses? My understanding is that it requires fewer because it reduces the average probe distance and obviates the need for tombstones and the attendant performance degradation.
- detrino 11y agoSorry, it's early, I was thinking about cuckoo hashing.