[mweidner]

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

[archagon]

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.

[hinkley]

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