Hacker News new | past | comments | ask | show | jobs | submit login

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.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: