3 ms·

Bloom filters are small relative to the amount of data they can hash, but aren't realistic bloom filters still tens of kB at minimum? Might be too heavyweight t

Bloom filters are small relative to the amount of data they can hash, but aren't realistic bloom filters still tens of kB at minimum? Might be too heavyweight to send up.

a-dub 2y ago
1024 capacity, 1 in 1M false positive rate. (false positives fail safe- sending something the client already has), 3.6KB https://hur.st/bloomfilter/?n=1024&p=1.0E-6&m=&k= https://hur.st/bloomfilter/?n=1024&p=1.0E-6&m=&k=
- KingMob 2y ago
  Ahh, nice. That's not too bad.