Vitor Pamplona on Nostr: Bloom filters are awesome. A bloom-based Outbox indexer can index 1 million pubkeys ...
Bloom filters are awesome.
A bloom-based Outbox indexer can index 1 million pubkeys with 5 relays each in a second.
Each query to build the inbox/outbox relay list of the user takes just 255 nanoseconds.
All of that in just under 10MB of memory.
As a comparison, just keeping 1M pubkeys in memory takes ~32MB. Keeping 1M relay list events with 5 relays each takes ~650MB of memory.
A bloom-based Outbox indexer can index 1 million pubkeys with 5 relays each in a second.
Each query to build the inbox/outbox relay list of the user takes just 255 nanoseconds.
All of that in just under 10MB of memory.
As a comparison, just keeping 1M pubkeys in memory takes ~32MB. Keeping 1M relay list events with 5 relays each takes ~650MB of memory.