2 ms·
A bit. When you collide in both tables, you switch to a different hash function and try again. With real-world data, that should work great. But with pathologic
by mikeash 8y ago
A bit. When you collide in both tables, you switch to a different hash function and try again. With real-world data, that should work great. But with pathological data (i.e. the worst case behavior) that will never succeed.