2 ms·
I think the issue is awareness. The “modern” way to do it is to precompute a table of bit patterns, and use the bottom few bits of the hash to lookup the bit pa
by sakras 3y ago
I think the issue is awareness. The “modern” way to do it is to precompute a table of bit patterns, and use the bottom few bits of the hash to lookup the bit patterns and set them in the Bloom filter. I wrote a blog post about it if you’re curious: https://save-buffer.github.io/bloom_filter.html https://save-buffer.github.io/bloom_filter.html