3 ms·
> But also very rarely it will return True for “A blocks C” or anything else that isn’t true. It would make it harder to dump the full list, but it doesn’t solv
by preseinger 3y ago
> But also very rarely it will return True for “A blocks C” or anything else that isn’t true. It would make it harder to dump the full list, but it doesn’t solve the case of “does this user block me?” Because you can still easily query that.
if "A blocks C" returns true when A doesn't block C, then this is a problem, right?
it means you can trust false responses (no false negatives), but you can't trust true responses (some false positives)
if you get a true response, you have to confirm it's actually true through some other source, which must not return false positives
that other source therefore must be authoritative, and must also be query-able by any client that can query the bloom filter -- it's no panacea
a bloom filter is an optimization, not a source of truth