Using CRDTs Beyond Text Editors

on YouTube ↗34m

" summary

Builds a Rust CRDT library with JSON semantics called DSON RS, implements delta (causal) CRDTs instead of just operation logs, and shows they work over extremely constrained links (down to ~30–40 bytes/sec) using causal contexts and dot clouds to avoid tombstones. Compares production Rust crates Automerge and Wires, explains observed-remove semantics, shows a working Rust implementation and replication strategy, and flags schema evolution and identity as the unsolved deployment problems.

AI-written summary · about

" chapters (7)

1. 0:00CRDTs beyond text editors
2. 2:31Operation-based CRDTs in Rust
3. 11:21State-based and delta CRDTs
4. 17:14Causality with dots and context
5. 22:34Observed remove sets in CRDTs
6. 27:55DSON implementation and API
7. 33:07CRDTs summary and future

" related talks

• 29mCRDT: Conflict-free Data Types for Collaborative Editing and Offline-FirstAndrey Sitnik · NEJS Conf 2018
• 36mCRDTs IllustratedArnout Engelen · Strange Loop 2015
• 01h 13mCRDTs: The hard partsMartin Kleppmann · Hydra 2020
• 40mPractical Demystification of CRDTDmitry Ivanov, Nami Naserazad · Lambda Days 2016
• 36mConflict-Free Replicated Datatypes (CRDT)Matthew Gillingham · Droidcon Vietnam 2019
• 49mWhat CRDTs, distributed editing and the speed of light means to your writer friendsJonathan Martin · NDC Oslo 2017
• 48mCRDTs: From sequential to concurrent executionsCarlos Baquero · Code Mesh LDN 2018
• 29mComposing and decomposing op-based CRDTs with semidirect productsChristopher S. Meiklejohn, Heather Miller, Matthew Weidner · SPLASH 2022