Get the latest tech news
Faster CRDTs (2021)
faster CRDTs: An Adventure in Optimization July 31 2021 A few years ago I was really bothered by an academic paper. Some researchers in France put together a comparison showing lots of ways you could implement realtime collaborative editing (like Google Docs).
The algorithm can only collapse inserts when the IDs and parents line up sequentially - but that happens whenever a user types a run of characters without moving their cursor. TestTime takenRAM usageData structureautomerge (v1.0.0-preview2)291s880 MBNaive treereference-crdts (automerge / Yjs)31s28 MBArrayYjs (v13.5.5)0.97s3.3 MBLinked list Plain string edits in JS 0.61s0.1 MB(none) Diamond (wasm via nodejs)0.20s?? CRDT libraries also need to support binary encoding, network protocols, non-list data structures, presence (cursor positions), editor bindings and so on.
Or read this on Hacker News
