Applied Monotonicity: A Brief History of CRDTs in Riak

Re:Applied Monotonicity: A Brief History of CRDTs in Riak by lachenmayer on Friday March 08, 2019 @05:02PM (#19342647)

CRDTs are quite actively discussed in the IPFS community, in particular here: https://github.com/ipfs/research-CRDT/ (lots of great resources if you're interested in CRDTs)

Also check out automerge, a CRDT that aims to be as JSON-like as possible: https://github.com/automerge/automerge

Martin Kleppmann (one of the creators of Automerge) has given several great in-depth talks about it, eg. https://www.youtube.com/watch?v=yCcWpzY8dIA

[ Parent | on HN ]

Re:Applied Monotonicity: A Brief History of CRDTs in Riak by sagichmal on Friday March 08, 2019 @05:51PM (#19342989)

I was not able to actually find the Javascript implementation of the data type in that repo. I have tried to implement from first principles (i.e. the paper) in my language, but large parts seem to be left under- or un-specified. Did I miss something? I would love to be wrong about this...

[ Parent | on HN ]

Re:Applied Monotonicity: A Brief History of CRDTs in Riak by lachenmayer on Saturday March 09, 2019 @05:08PM (#19348816)

I haven't dug deep into the implementation, but most of the interesting CRDT stuff seems to be in the "backend" directory in that repo: https://github.com/automerge/automerge/tree/master/backend

In particular the "operations" defined in [1] section 4.2 are defined in this file: https://github.com/automerge/automerge/blob/master/backend/o...

[1] https://www.cl.cam.ac.uk/~arb33/papers/KleppmannBeresford-CR...

[ Parent | on HN ]