arXiv 2305.00583
The Art of the Fugue: Minimizing Interleaving in Collaborative Text Editing
By Matthew Weidner and Martin Kleppmann
Published 2023-04-30
Mindmap
Browse the paper's core ideas, clusters, and relationships in a structured outline.
Most existing algorithms for replicated lists, which are widely used in collaborative text editors, suffer from a problem: when two users concurrently insert text at the same position in the document, the merged outcome may interleave the inserted text passages, resulting in corrupted and potentially unreadable text. The problem has gone unnoticed for decades, and it affects both CRDTs and Operational Transformation…