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;
Good catch, Kyle! I corrected it. Thank you.
Awesome article - shared it with people on my slack channels
Thank you so much, Robert! :-)
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;
Good catch, Kyle! I corrected it. Thank you.
Awesome article - shared it with people on my slack channels
Thank you so much, Robert! :-)