Causal Trees

by sno6on 12/16/2023, 3:55 AMwith 29 comments

by mweidneron 12/16/2023, 2:59 PM

Another name for Causal Trees is "RGA" (Replicated Growable Array). They are ~identical algorithms that were published concurrently. E.g., Automerge uses RGA (https://automerge.org/docs/documents/#lists).

by bytearrayon 12/16/2023, 6:34 AM

How does the performance of Causal Trees compare to other CRDT implementations, especially in scenarios with a high frequency of concurrent updates? It seems like a promising approach for collaborative text apps, but I'm curious about its scalability and real-world performance.

by jasonjmcgheeon 12/16/2023, 6:04 AM

This is a really fun post. Really appreciate the time you put into it!

Quick note: on mobile, the text inputs for the clients is forcing all the text to be very tiny, and you need to manually zoom in to read it.

by alephnanon 12/16/2023, 8:19 AM

> Don’t fret if you’re a fan of central authority though, Figma successfully uses CRDTs server-side to handle the collaborative aspects of their product, as well as Soundcloud and many others.

Why bother with CRDTs if you’re doing server-side synchronization?

MMORPGs can handle synchronizing thousands of users without problem.

by CodeGroyperon 12/16/2023, 11:03 AM

I don't know what CRDT stands for, can anyone tell me?

by andaion 12/16/2023, 7:12 PM

What does SoundCloud need CRDTs for?

by euroderfon 12/16/2023, 3:48 PM

if you like CRDTs, have a look at pijul version control.

by cmaon 12/16/2023, 2:24 PM

Conflict-Free Replicated Data Type

by shoarekon 12/16/2023, 6:21 AM

You posted this 2 times in 3 hours. By the way, Your connection is not private.