Subnostr

Just tried using bloom filters to store deletes, but unfortunately, false positives seem to be pretty frequent. Guess I'll have to store a set of ids.

Reply to this note

Please Login to reply.

Discussion

Vitor Pamplona 2y ago

isn't it just a matter of increasing the precision of the filter?

hodlbod 2y ago

That's true, I'm only storing deletes by the current user right now though, so a set isn't too heavy. I'll probably end up revisiting at some point

Vitor Pamplona 2y ago

ohhh yes, that makes sense.

hodlbod 2y ago

Ok, yeah, I just did that and it works fine. No idea what the space tradeoffs are

rabble 2y ago

You can adjust how many false positives you get.

hodlbod 2y ago

I tried adjusting the error rate to 1/10k, that should help, but I think nostr:nprofile1qqs99d9qw67th0wr5xh05de4s9k0wjvnkxudkgptq8yg83vtulad30gpp4mhxue69uhkummn9ekx7mqpz3mhxue69uhhyetvv9ujuerpd46hxtnfduq36amnwvaz7tmwdaehgu3dwp6kytnhv4kxcmmjv3jhytnwv46qq5gspu is right that we should have a pretty low tolerance for false positives for deleted content

Leo Wandersleb 2y ago

The beauty of bloom filters is that you can go to 1/10M fpr without making it that much bigger.

Also there is better tools that also allow you to remove elements.