#distributed #library #replicated #data #type #conflict-free

nightly crdt

Conflict-free Replicated Data Types for Rust

5 releases (3 breaking)

Uses old Rust 2015

0.5.0 Mar 15, 2015
0.4.1 Mar 15, 2015
0.4.0 Jan 17, 2015
0.3.0 Jan 17, 2015
0.2.0 Dec 2, 2014

#1581 in Data structures

Apache-2.0

74KB
1.5K SLoC

Build Status

Documentation

Cargo

A library of CRDTs in Rust.

Status

A work in progress.

TODO

  • All CRDTs should be serializable (capn-proto?)
  • Fill out the rest of the CRDT types
  • Exotic CRDTs such as bloom filter, sketches, vector clock, and last-n register

lib.rs:

A library of Conflict-free Replicated Data Types.

Further Reading
  1. A comprehensive study of Convergent and Commutative Replicated Data Types (Shapiro, et al.)
  2. An Optimized Conflict-free Replicated Set (Bieniusa, et al.)

Dependencies

~185KB