We do rotating filters for that. Items are added to the current and next bloom filters, and we stop serving from one, serving from the next, delete the former,

We do rotating filters for that. Items are added to the current and next bloom filters, and we stop serving from one, serving from the next, delete the former, and start the next filter. Another option is a cuckoo filter; it is like a bloom but allows deletion