Hacker News new | ask | show | jobs
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.

1 comments

They're equivalent representations of the same value. There's no need to propagate anything to anyone.
Ahh. You are right. I misread the (3)[....] notation. Its not reset but just different representation.