Hacker Newsnew | past | comments | ask | show | jobs | submitlogin





If I'm understanding this correctly, you're essentially hashing twice. You get a perfect hash on the second hash call, and don't worry about one on the first.

There are other hash tables that use double hashing but they don't guarantee a lack of collisions. They just make them highly improbable.




Consider applying for YC's Winter 2026 batch! Applications are open till Nov 10

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

Search: