ExploreTrendingAnalytics
Nostr Archives
ExploreTrendingAnalytics
SatsAndSports1h ago
Thanks Johnathan! I think I understand much of that already thanks, including the split-horizon stuff, thanks the your excellent docs that you already have. I'm just trying to identify some simple invariants which might also help when I'm trying to share my understanding with others If there are N nodes in total in a (connected) network, then there will be at least 2N-2 (possibly distinct) Bloom Filters, right? I.e. two for each spanning-tree-edge I ask because some people say N, instead of 2N-2, in that statement
💬 2 replies

Thread context

Root: 21b2966d0e05…

Replying to: 6fcb7e033ec8…

Replies (2)

Johnathan Corgan1h ago
Well, to be clear, with k peers the node only stores one bloom filter from each one. During the gossip protocol updates the ones sent up and down the spanning tree are calculated on-the-fly as needed, not stored. So they are 'possible' bloom filters but not stored bloom filters.
0000 sats
Johnathan Corgan1h ago
We are perhaps describing two different things.
0000 sats