Moving elements in list CRDTs
| Autor: | Kleppmann, Martin |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Theoretical computer science
Computer science Open problem 020206 networking & telecommunications 02 engineering and technology Object (computer science) Data type Conjunction (grammar) Collaborative editing Position (vector) 020204 information systems 0202 electrical engineering electronic engineering information engineering Optimistic replication Element (category theory) |
| Zdroj: | PaPoC@EuroSys |
| DOI: | 10.1145/3380787.3393677 |
| Popis: | Conflict-free Replicated Data Types (CRDTs) for lists allow multiple users to concurrently insert and delete elements in a shared list object. However, existing algorithms behave poorly when users concurrently move list elements to a new position (i.e. reorder the elements in the list). We demonstrate the need for such a move operation, and describe an algorithm that extends a list CRDT with an explicit move operation. Our algorithm can be used in conjunction with any existing list CRDT algorithm. In addition to moving a single list element, we also discuss the open problem of moving ranges of elements. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|