3 ms·

Another name for Causal Trees is "RGA" (Replicated Growable Array). They are ~identical algorithms that were published concurrently. E.g., Automerge uses RGA (h

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 https://automerge.org/docs/documents/#lists).

archagon 3y ago
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 3y ago
  RGA is a terrible name. It sounds more like some sort of new alternative to B-Trees than a concurrent data structure.