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

The problem with the linear probe is that it creates long runs of collisions, thereby forcing you to avoid that by having a lower fill factor.


>that it creates long runs of collisions

Yes, of course. In practice it still outperforms pretty much anything else. The lower fill factor is still cheaper (memory footprint) than having buckets and indirection.




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: