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).
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).