News for hackers. Stuff that matters.
Re:Visual Studio Code 1.7 overloaded npmjs.org, release reve... by mirhagk on Thursday November 03, 2016 @01:01PM (#12865764)
Is there an efficient diff algorithm for bloom filters?
Re:Visual Studio Code 1.7 overloaded npmjs.org, release reve... by Yugnik on Thursday November 03, 2016 @01:41PM (#12866154)
Depends on the bloom filter, but for the fixed size, fixed hash functions, and other implementations in the same general vein, it would just be XOR of both of the bloom filters. Anything that comes out true is missing from what would be the combined filter. Slightly different for counting filters, where something along the lines of subtraction would get you what you need (anything non-zero is different).