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.




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

Search: