I am reading about Conflict-free Replicated Data Types (CRDT). And I came across these fantastic implementations by Evan Wallace! It's interesting to see how real-world collaborative applications work with the help of these data structures and algorithms! Links in 🧵

Another one with a sequence of text synchronization between peers!

Here is the list of all such explorations - a must-read! 🔖

And here is a collection of all things CRDT - resources, papers, implementations, etc.! Re-post to share with others... The exciting engineering behind all of these is worth spreading!

If you love CRDTs you will love this too. Peter’s strange loop talk is 10 years old, still a gem and 100% actionable. Martin Kelppman gave a few talks and wrote about CRDTs as well.

Thank you for Peter's strange loop link; I will go through it! Yes, indeed. I linked Martin's here... A great collection with level-wise organized resources and papers! A gem indeed.

fwiw, here’s the most recent paper that combines CRDT and an OT called Eg-walker:

Thats awesome. CRDTs are so great to work with. They still can be challenging but overall it is just amazing. I am using CRDTs here:

This gives some ideas what is required for applications like onedrive or multi player games like Minecraft, Lego Worlds to sync the world correctly. In games a sync delay could be crucial. Especial one player is on mars with delay from 3.5 min to 22min ! =>AgentLLMs

Have a look at EG-walker. It’s supposedly more performant than CRDTs, though untested

This doesn't look like a useful demo if only one peer makes edits at a time and no loss of communication or race is demonstrated. The point of the CRDT isn't just to specify incremental replication, but what happens when independent edits are merged.