3 ms·
Since Robin hood hashing is a thing, you can even have assurances that any given "cluster" will still have good performance. Robin-hood hashing is to "steal fr
by dragontamer 5y ago
Since Robin hood hashing is a thing, you can even have assurances that any given "cluster" will still have good performance.
Robin-hood hashing is to "steal from the rich" (aka: if someone is 2-away from their ideal spot, and you're at 5-away from your ideal spot, you take the slot and make the 2-away "worse").