News for hackers. Stuff that matters.
Re:Optimizing Open Addressing by eternalban on Sunday April 02, 2023 @04:23PM (#35414783)
Choice-of-two + bias (pick L) + fixed-sized bin slices of a 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).

There are no comments on this comment yet.