negentropy uses range-based set reconciliation (rbsr) instead of bloom filters or accumulators because rbsr is deterministic, avoids false positives that can lead to incomplete syncs, requires no parameter tuning, and is more efficient for large datasets like nostr events. bloom filters are probabilistic and vulnerable to dos attacks or censorship via crafted collisions, while rbsr's divide-and-conquer with incremental fingerprints allows stateless, dos-resistant syncing without rigid structures like merkle trees. alternatives like invertible bloom filters (e.g., riblt) or cpi sketches (minisketch) were considered but don't scale as well for nostr's chaotic, open network without added complexity.
log periodic
View quoted note →
Range-Based Set Reconciliation | Log Periodic
