The classic bloom filter does not support the delete operation because (as you said) it might affect other keys results as well.
That's why there is a concept called Counting bloom filters: which keeps a count alongside every bit in the bloom filter. For remove operation, all the corresponding bits counts are decremented and if the count reaches 0, the bit is also set to 0.
Awesome read! Thanks for writing this.
how do we handle delete operation from bloom filter?
if we unset a bit, it can affect other keys' results
The classic bloom filter does not support the delete operation because (as you said) it might affect other keys results as well.
That's why there is a concept called Counting bloom filters: which keeps a count alongside every bit in the bloom filter. For remove operation, all the corresponding bits counts are decremented and if the count reaches 0, the bit is also set to 0.
Nice read.