|
|
|
|
|
by akashakya
2573 days ago
|
|
> one can increment a single value outside the bloom filter to keep the values in the bloom filter low. Example: Instead of storing bloom filter [4,3,3,5,7,4,3,3,5], one could store it as (3)[1,0,0,2,4,1,0,0,2]. CMIIW, This only works if it's guaranteed that the reset (transition from high values to low) is propagated to all the nodes.
Which is not the case in a distributed system. Like, if a node is not reachable for a long time and every other node is reset except this one then its possible to have a state in which we can have false negatives. |
|