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

Choice-of-two + bias (pick L) + fixed-sized bin slices of the backing arrays = very high loading, strictly 2 ops (max) per R/W, trivial to write.

I typically just use a very fast cryptographic hash (Blake3 is awesome) and have plenty of bits for h1, h2 (you can have additional choices but it is a fast dimiminishing return).



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

Search: