Skip to content

Latest commit

 

History

History
22 lines (19 loc) · 1007 Bytes

TODO.org

File metadata and controls

22 lines (19 loc) · 1007 Bytes

Move tests to test modules for nosetest

  • State “DONE” from “TODO” [2011-10-02 Sun 11:35]

Add the LWW element Set

  • State “DONE” from “TODO” [2011-10-03 Mon 11:40]

CANCELED Create a NumericStateCRDT for counters

that emulates a numeric type, http://docs.python.org/reference/datamodel.html#emulating-numeric-types

CANCELED tag the payloads with they type of CRDT it represents

For instance, {“lwwset”: payload} or [“orset”, payload]

Add proper unittests

Add the register types detailed in the INRIA paper

Implement the remaining Set CRDTs

Implement a MutableMapping CRDT

Implement the Graph CRDTs detailed in the INRIA paper

Implement the Replicated Growable Array CRDTs

TOOD Add garbage collection

Currently the CRDT implementations are subject to unbounded growth. If these are to be used in production, the CRDTs will need the ability to compact their histories.