A long-unnoticed flaw in CRDTs and Operational Transformation, causing text interleaving in collaborative editors during concurrent edits, has finally been addressed.
For decades, when two users inserted text simultaneously at the same position, existing algorithms could inadvertently corrupt the document by interleaving the text passages in a nonsensical way. This subtle issue, often overlooked, directly impacts the integrity and readability of shared documents in applications from Google Docs to Figma.
Researchers introduce ‘maximal non-interleaving’ as a new correctness property and present two novel CRDT algorithms, Fugue and FugueMax. FugueMax is formally proven to satisfy this property, offering a robust solution. Crucially, these new algorithms also demonstrate performance comparable to state-of-the-art libraries, meaning you do not have to sacrifice speed for data integrity.
This is a fundamental fix for reliable real-time collaboration.











