Want to know how google docs would work, if it was decentralised and therefore better? Lets make one!

In this video I implement a text CRDT (That is, a conflict-free replicating data type) for collaborative text editing, from scratch. And I explain how it all works along the way.

Which CRDT? FugueMax! Which is the gold standard for text editing. And instead of doing it the tree way, like in the paper, I show how to implement it as a list - which is essential if you want to optimise the algorithm.

Here's the code I wrote on camera: https://github.com/josephg/crdt-from-scratch

The FugueMax paper is here: https://arxiv.org/abs/2305.00583

And here's the blog post talking about how to make this algorithm go really fast: https://josephg.com/blog/crdts-go-brrr/

00:00:00 Intro