Live data from Hacker News

Causal Trees

farley.ai

31–32 of 32 posts

Re: Causal Trees

#31

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 ).

That is true, but I think the CT paper frames the algorithm in a much clearer way than the RGA paper does. It’s a pleasure to read.

RGA is a terrible name. It sounds more like some sort of new alternative to B-Trees than a concurrent data structure.

Re: Causal Trees

#32
post #25

What does SoundCloud need CRDTs for?

I grep'd Soundcloud, then clicked the wrapping it, it linked here: https://github.com/soundcloud/roshi (tl;Dr: time-series event storage via a LWW-element-set)

Yeah I found this page and as a SoundCloud user I have no idea what this is about. So it's not some user facing collaborative music feature I didn't know about, it just gives them more consistent analytics?
Post reply on HN