.NET implementation of Negentropy Range-Based-Set-Reconciliation protocol.
It's basically a binary search set-reconciliation algorithm. You can read about the details here. This code is basically a re-implementation of Doug Hoyte's repository here
Either via Visual Studio Nuget package manager, or from command line:
dotnet add package Negentropy.netThe package can be used in .NET 6 and newer.
Your data items you want to reconcile need to implement INegentropyItem interface.
// use builder to create Negentropy instance
var builder = new NegentropyBuilder(new NegentropyOptions());
var negentropy = builder.AddRange(items).Build();
// client
var q = negentropy.Initiate();
// ...
// client x server communication
// ...
// reconciliation (both server and client)
var result = negentropy.Reconcile(q);
// algorithm terminates once result.Query is empty, otherwise repeat client x server back-and-forth
var whatIHaveThatServerDoesnt = result.HaveIds;
var whatServerHasThatIDont = result.NeedIds;