Inside CPython's Clever Use of Bloom Filters for Efficient String Processing
This is very interesting.
I think this is incorrect:
// check if 'a' and 'b' are present in the bloom filter
bloom_filter & mask != 0;
I believe it's supposed to be this:
bloom_filter & mask == mask;
Awesome article - shared it with people on my slack channels
How CPython Implements and Uses Bloom Filters for String Processing
This is very interesting.
I think this is incorrect:
// check if 'a' and 'b' are present in the bloom filter
bloom_filter & mask != 0;
I believe it's supposed to be this:
// check if 'a' and 'b' are present in the bloom filter
bloom_filter & mask == mask;
Awesome article - shared it with people on my slack channels