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

I'm pretty sure nobody uses uniform probing hash tables in the wild. Every time I have wanted to have very high load factors (>90%), cuckoo hashing has been good enough, and below 70-80%, linear probing is blazing fast and absolutely good enough.


Linear probing also has better locality of reference.


Last time I needed high occupancy I was for a cache. So I've stirred my 32b keys with Phi-mul-rshift and randomly (xor-shift) displaced picked slot old value by log2(size)/2 with linear probing of up to log2(size).




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

Search: