Extending JSON CRDT with Move Operations

Liangrun Da, Martin Kleppmann

Conflict-Free Replicated Data Types (CRDTs) for JSON allow users to concurrently update a JSON document without introducing any conflicts and automatically merge the updates into a consistent state. However, moving a subtree in a map or reordering elements in a list for a JSON CRDT is considered challenging as an algorithm that is not carefully designed may introduce unexpected results such as duplicates or cycles. In this paper, we show how to extend Automerge, a CRDT library, by incorporating move operations and evaluating the performance of our algorithm.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment