CRDT: Text Buffer
4 days ago
- #text-algorithms
- #CRDT
- #collaborative-editing
- Collaborative text editing is achieved using a CRDT algorithm.
- Each character has a unique identifier with site, clock, and parent pointer.
- Insertions use tree-based indexing with parent pointers for ordering.
- Characters with the same parent are ordered by counter and site.
- Deletions are tracked in a set, retaining metadata for ordering.
- Optimizations include merging successive inserts and range-based delete sets.
- Benefits include reasonable memory usage and O(log n) performance.
- Drawbacks include complexity and inability to reduce metadata size.
- References include resources on CRDT text buffers and optimizations.