logoalt Hacker News

aappleby • today at 1:06 AM • 1 reply • view on HN

You don't actually have to do this - you can stick with a power of 2 sized table and just gently mix the hash value to get each additional bit index.

(source - I wrote MurmurHash/SMHasher and have used the above in my own bloom filters and cuckoo hash tables)


Replies

senderista • today at 2:20 AM

Something like this? 64-bit hash, 9 bits to address all the bits in a 64-byte cache line, so 7 hash functions addressing the bits in a cache line can be extracted from a 64-bit hash?

➕ show 1 reply