4 papers · 1 filter
The Art of the Fugue: Minimizing Interleaving in Collaborative Text Editing
Matthew Weidner, Martin Kleppmann
Most existing algorithms for replicated lists, which are widely used in collaborative text editors, suffer from a problem: when two users concurrently insert text at the same posit…
Bluesky and the AT Protocol: Usable Decentralized Social Media
Martin Kleppmann, Paul Frazee, Jake Gold +6
Bluesky is a new social network built upon the AT Protocol, a decentralized foundation for public social media. It was launched in private beta in February 2023, and has grown to o…
Collaborative Text Editing with Eg-walker: Better, Faster, Smaller
Joseph Gentle, Martin Kleppmann
Collaborative text editing algorithms allow several users to concurrently modify a text file, and automatically merge concurrent edits into a consistent state. Existing algorithms…
Undo and Redo Support for Replicated Registers
Leo Stewen, Martin Kleppmann
Undo and redo functionality is ubiquitous in collaboration software. In single user settings, undo and redo are well understood. However, when multiple users edit a document, concu…