from Hacker News

Causal Trees

by sno6 on 12/16/23, 3:55 AM with 29 comments

  • by mweidner on 12/16/23, 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 bytearray on 12/16/23, 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 jasonjmcghee on 12/16/23, 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 alephnan on 12/16/23, 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 CodeGroyper on 12/16/23, 11:03 AM

    I don't know what CRDT stands for, can anyone tell me?
  • by andai on 12/16/23, 7:12 PM

    What does SoundCloud need CRDTs for?
  • by euroderf on 12/16/23, 3:48 PM

    if you like CRDTs, have a look at pijul version control.
  • by cma on 12/16/23, 2:24 PM

    Conflict-Free Replicated Data Type
  • by shoarek on 12/16/23, 6:21 AM

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