Some amazing things about this protocol:
syncing 1 million notes between two nostr nodes takes only 3 round trips. 1 billion notes? 4.
You can count the union of reactions and followers between relays without downloading any data. This gives you fast and accurate counts of things in a decentralized way. No downloading megabytes of contact lists just to count your followers.
Absolutely incredible 🤯 nostr:note16a9pzjy6u9049zt3d02lym4zaclmkcaskjrcp2zkz7g867rguqjsdv6k4m
ooof, very exciting!!!
Amazing!!!!!!
Wow
That's dope dude
👀👀
amazing.
Sounds amazing. Why the extra round trip for 1B over 1M? Something to do with limits in how much data you can send in a single packet?
In rsync the entire diff is sent in one round trip, but this can be massive if there are lots of gaps in the data. Negentropy employs a divide and conquer strategy where it recursively splits the ranges in half and fixes up subranges in batches. It’s more efficient and the communication rounds scales O(log n) which is why it’s increasing so slowly from 1 million to 1 billion.
The article explains this very well in more detail with visualizations and everything.
Glad you described the benefits, I had no idea what it was!
