Concetti Chiave
JSON CRDTにおけるMove操作の実装と最適化の重要性を強調する。
Statistiche
Conflict-Free Replicated Data Types (CRDTs) for JSON allow users to concurrently update a JSON document and automatically merge the updates into a consistent state.
Moving a subtree in a map or reordering elements in a list within a JSON CRDT is challenging.
Previous research has demonstrated the possibility of move operations on lists and trees, but the existing algorithms treat the children of a tree node as an unordered set.
Citazioni
"Automerge uses a document as its data model, which can be viewed as a JSON data type."
"Every operation in Automerge is assigned a unique ID, its opID, which is implemented as a Lamport Clock."