Comment by _jal
6 years ago
There are real-world applications where this* would drop in. I believe Chrome's malicious-site blocker employs a Bloom filter blob.
* assuming it does what it says, I haven't looked.
6 years ago
There are real-world applications where this* would drop in. I believe Chrome's malicious-site blocker employs a Bloom filter blob.
* assuming it does what it says, I haven't looked.
Assuming you're talking about Google Safe Browsing it needs the ability to update the data structures. Implementations vary but I wouldn't use Bloom Filters and this seems even less appropriate.
I'm sure there's some application where this is the right choice, but the reaction here shows that people don't like being told the propaganda approach to new data structures. Just returning true is also technically "faster and smaller than Bloom Filters" as the headline for this item says when I write this. Almost useless, but faster and smaller.
I’m unsure if they do partial/delta updates — I’ve never looked at the spec in detail - but I don’t know how we’ll bloom filters deal with bulk delta updates.