Comment

Comment by aappleby

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)

parent aappleby 12 days ago

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton