1. A system, comprising: one or more processors; and memory including instructions that, when executed by the one or more processors, cause the system to: receive a first request to add an entry to a Bloom filter; query the Bloom filter to determine a current iteration value for the entry in the Bloom filter, the current iteration value having a parity attribute that is either a first parity value or a second parity value, the first parity value indicating presence of the entry in the Bloom filter and the second parity value indicating the entry having been removed from the Bloom filter; respond to the first request by at least: if the current iteration value has the first parity value, indicating that the entry is present within the Bloom filter; and if the current iteration value has the second parity value: incrementing the current iteration value to be a first current iteration value having the first parity value; utilizing the first current iteration value and the entry to generate a first output value; and adding the generated first output value to the Bloom filter; receive a second request to remove the entry from the Bloom filter; and respond to the second request by at least: querying the Bloom filter to determine the current iteration value for the entry in the Bloom filter; if the second current iteration value corresponds to the second parity value, indicating that the entry is not present within the Bloom filter; and if the second current iteration value corresponds to the first parity value: incrementing the current iteration value to a second current iteration value having the second parity value; utilizing the second current iteration value and the entry to generate a second output value; and adding the generated second output value to the Bloom filter.