Fugue: A Basic List CRDT - Matthew Weidner
Matthew Weidner | Oct 21st, 2022 Home | RSS Feed Keywords: collaborative text editing, CRDTs, Lists, Fugue, Plain Tree Update: This post was previously titled “Plain Tree: A Basic List CRDT”. Since posting, I and Martin Kleppmann wrote a paper about this list CRDT and renamed it Fugue. The main ideas in this post are described in slides here. Collaborative text editing was the original motivation for Conflict-free Replicated Data Types (CRDTs) (WOOT 2005), and it is still a popular use case. It is also the most difficult CRDT application: the underlying List CRDTs have complicated algorithms and implementations, and there are a lot of them spread throughout academic papers and software libraries. This makes them intimidating to study. In this post, I describe Fugue, a basic List CRDT that I find fairly easy to understand, plus some simple implementations. My goal is that you will also understand it, filling in a gap from my previous post. Despite its simplicity, the CRDT described here
Fugue: A Basic List CRDT - Matthew Weidner Fugue: A Basic List CRDT Matthew Weidner | Oct 21st, 2022 Home | RSS Feed Keywords: collaborative text editing, CRDTs, Lists, Fugue, Plain Tree Update: This post was previously titled “Plain Tree: A Basic List CRDT”. Since posting, I and Martin Kleppmann wrote a paper about this list CRDT and renamed it Fugue. The main ideas in this post are described in slides here . Collaborative text editing was the original motivation for Conflict-free Replicated Data Types (CRDTs) ( WOOT 2005 ), and it is still a popular use case. It is also the most difficult CR
Explore this link on the map →related reading
- Building a BFT JSON CRDTjzhao.xyz
- Peritext: A CRDT for Rich-Text Collaborationinkandswitch.com
- CRDTs go brrrjosephg.com
- An Interactive Intro to CRDTs | jakelazaroff.comjakelazaroff.com
- Designing Data Structures for Collaborative Apps - Matthew Weidnermattweidner.com
- CRDT: Text Buffer - Made by Evanmadebyevan.com
- Data Laced with History: Causal Trees & Operational CRDTs — Archagon Was Herearchagon.net
- Idea Listjzhao.xyz
- You don't need a CRDT to build a collaborative experience | Hacker Newsnews.ycombinator.com
- Conflict-free replicated data type - Wikipediaen.wikipedia.org
- Introduction to Loro's Rich Text CRDT – Loroloro.dev
- Rhizome Research Logjzhao.xyz