Conflict Reconciliation Implementation

[matheus23]

Summary

A short summary of this roadmap item (tip: fill this in last).

Problem / Need / Opportunity

When using multiple devices or when collaborating on a file system with multiple users, concurrent writes will happen. These writes may not actually modify the same file or directory at once, but nonetheless both change the root CID to two different values.
There is an opportunity to provide a fairly simple conflict reconciliation algorithm that works in the public and private file system for reconciling changes.

Success Scenario

WNFS is a form of a CRDT. Concurrent writes are merged automatically all peers eventually converge to the same state. Non-conflicting writes are intention-preserving.

Stretch goal: There is an API in developer-facing WNFS libraries for resolving conflicting concurrent writes in application-specific ways.

Children

• HAMT Merge rs-wnfs#93
• Public Filesystem File Tree Merging rs-wnfs#7
• Private Read Reconcillation rs-wnfs#25
• Private Multivalues rs-wnfs#74

ETA: 2023-09-30