flâneur — a map of the web's best reading

Where is the CRDT for syntax trees

writer.zohopublic.com · 27 words · saved by 1 readers

Viewing Headings Where is the CRDT for syntax trees Joe Lewis Updated on 03/12/2021 3 minute read While the community around distributed data structures are settling on CRDTs as the future , I’m surprised there is not much CRDT literature/projects for dealing with rich text. Fortunately Ink and Switch recently released their work on a CRDT dedicated for rich-text and it got me excited! While Peritext has got a lot of things right with how content and formatting is weaved together, dealing with block elements like lists and tables was declared as a work in progress. To be honest, handling semantic blocks like lists and tables is a different beast altogether. I’ll explain why. When you are working on plain text, the operations are dead simple. There could be insertions - ins(character, index) or deletions - del(index, number_of_characters) and that is all. Most CRDT literature take this as a classic example and show how their algorithm satisfies even

Writer You seem to be working on an unsupported browser version. To get the complete Writer experience, please switch to one of the recommended browsers. Learn more

Explore this link on the map →

related reading