wnfs-wg / roadmap

The roadmap provides information on future improvements to WNFS and their priorities/timelines. It also helps *you* participate in this process. What can you contribute? Help us accomplish things faster!
5 stars 0 forks source link

Conflict Reconciliation Implementation #12

Open matheus23 opened 1 year ago

matheus23 commented 1 year ago

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

ETA: 2023-09-30