Leo Wandersleb on Nostr: Very costly for the server then. But I think there are DBs that support probabilistic ...
Very costly for the server then. But I think there are DBs that support probabilistic filters. Cuckoo filters maybe. Redis appears to support Cuckoo and Bloom.
On the other hand, a 1/10000 FPP would give you the events of 1/10000 users which hopefully will be a lot.
Yet on the other hand, these filters are typically used with much lower FPP.
Published at
2024-08-19 17:29:37Event JSON
{
"id": "2721672a4550189b6c36693ef926de49600817721d95cd53ccf2548937340404",
"pubkey": "46fcbe3065eaf1ae7811465924e48923363ff3f526bd6f73d7c184b16bd8ce4d",
"created_at": 1724088577,
"kind": 1,
"tags": [
[
"e",
"75f8b4e77cad6eb2d5dcdef11e195954baa6b0f97405e353a4a051af9291c80a",
"",
"root"
],
[
"e",
"437f4d14b9794da37ab91ae4efa397aa2e2d3c51e094701f38328af64f0fe90a",
"",
"reply"
],
[
"p",
"460c25e682fda7832b52d1f22d3d22b3176d972f60dcdc3212ed8c92ef85065c",
"",
"mention"
],
[
"p",
"5b459807bf935ddc2f83405821bced1c8a05dfee7c80b000c337ba6bd0ad78ed",
"",
"mention"
]
],
"content": "Very costly for the server then. But I think there are DBs that support probabilistic filters. Cuckoo filters maybe. Redis appears to support Cuckoo and Bloom.\n\nOn the other hand, a 1/10000 FPP would give you the events of 1/10000 users which hopefully will be a lot.\n\nYet on the other hand, these filters are typically used with much lower FPP.",
"sig": "0399aeaf035b30136ba57a4734c394a7005a763b4de4dc093d086c3d99fe503724b8c0abd1684a447067073b42046ac5363d0d43ae7a6041af11e80dfdfec7cb"
}
