2 ms·

Commutative, Conflict-free, Convergent -- the 'C' in CRDT sure is flexible. :)

• cmeiklejohn 11y ago
  (edited for formatting) Commutative (operation-based) and convergent (state-based) have been grouped under the more general term conflict-free. In 2011, Shapiro et al. [2] showed equivalence between the two types, and later the name was generalized [3]. I've compiled a list of CRDT related resources for more information. [1] [1] http://christophermeiklejohn.com/crdt/2014/07/22/readings-in-crdts.html http://christophermeiklejohn.com/crdt/2014/07/22/readings-in... [2] http://hal.upmc.fr/inria-00555588/document http://hal.upmc.fr/inria-00555588/document [3] http://dl.acm.org/citation.cfm?id=2050642 http://dl.acm.org/citation.cfm?id=2050642 (Disclaimer, I'm one of the primary authors of Lasp, @cmeik on Twitter)
  • sulam 11y ago
    Thanks, this was useful!
  • deleted 11y ago
    [deleted]