Implement built-in CRDTs: RGA (array type) - Githubissues

topology-foundation / ts-topology

The official TypeScript implementation of Topology Protocol

https://topology-foundation.github.io/ts-topology/

MIT License

26 stars 19 forks source link

Implement built-in CRDTs: RGA (array type) #83

Closed guiltygyoza closed 2 months ago

guiltygyoza commented 3 months ago

Description

Same as the description of #82. This issue tracks the implementation and testing of RGA.

Task

implement
test
document how this type works and its usage

Resources

https://www.sciencedirect.com/science/article/abs/pii/S0743731510002716 original paper
https://github.com/Horusiath/crdt-examples/blob/master/Crdt/commutative/Rga.fs Bartosz's implementation
https://josephg.com/blog/crdts-go-brrr/ this seminal blogpost in the CRDT circle also covers how RGA works

JanLewDev commented 3 months ago

I'm on it.