3 ms·
Have you read about how the algorithm works?
by jolux 8y ago
Have you read about how the algorithm works?
- mikeash 8y agoA 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.