TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Causal Trees

235 pointsby sno6over 1 year ago

9 comments

mweidnerover 1 year ago
Another name for Causal Trees is &quot;RGA&quot; (Replicated Growable Array). They are ~identical algorithms that were published concurrently. E.g., Automerge uses RGA (<a href="https:&#x2F;&#x2F;automerge.org&#x2F;docs&#x2F;documents&#x2F;#lists" rel="nofollow noreferrer">https:&#x2F;&#x2F;automerge.org&#x2F;docs&#x2F;documents&#x2F;#lists</a>).
评论 #38667549 未加载
bytearrayover 1 year ago
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&#x27;m curious about its scalability and real-world performance.
评论 #38664774 未加载
评论 #38662358 未加载
jasonjmcgheeover 1 year ago
This is a really fun post. Really appreciate the time you put into it!<p>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.
alephnanover 1 year ago
&gt; 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.<p>Why bother with CRDTs if you’re doing server-side synchronization?<p>MMORPGs can handle synchronizing thousands of users without problem.
评论 #38662998 未加载
CodeGroyperover 1 year ago
I don&#x27;t know what CRDT stands for, can anyone tell me?
评论 #38663406 未加载
评论 #38663400 未加载
andaiover 1 year ago
What does SoundCloud need CRDTs for?
评论 #38667357 未加载
euroderfover 1 year ago
if you like CRDTs, have a look at pijul version control.
cmaover 1 year ago
Conflict-Free Replicated Data Type
shoarekover 1 year ago
You posted this 2 times in 3 hours. By the way, Your connection is not private.