[][src]Crate crdts

A pure-Rust library of thoroughly-tested, serializable CRDT's.

Conflict-free Replicated Data Types (CRDTs) are data structures which can be replicated across multiple networked nodes, and whose properties allow for deterministic, local resolution of possible inconsistencies which might result from concurrent operations.

Re-exports

pub use crate::dot::Dot;
pub use crate::gcounter::GCounter;
pub use crate::gset::GSet;
pub use crate::lwwreg::LWWReg;
pub use crate::map::Map;
pub use crate::mvreg::MVReg;
pub use crate::orswot::Orswot;
pub use crate::pncounter::PNCounter;
pub use crate::vclock::VClock;
pub use quickcheck;

Modules

ctx

This module contains context for editing a CRDT.

dot

This module contains the Dot (Actor + Sequence Number)

gcounter

This module contains a Grow-only Counter.

gset

This module contains a Grow-only Set.

lseq

This module contains a Sequence.

lwwreg

This module contains a Last-Write-Wins Register.

map

This module contains a Map with Reset-Remove and Observed-Remove semantics.

mvreg

This module contains a Multi-Value Register.

orswot

This module contains an Observed-Remove Set With Out Tombstones.

pncounter

This module contains a Positive-Negative Counter.

vclock

This module contains the Vector Clock This module contains a generic Vector Clock implementation.

vvwe

Version Vector with Exceptions

Enums

Error

Possible CRDT error codes

Traits

Actor

Common Actor type. Actors are unique identifier for every thing mutating a VClock. VClock based CRDT's will need to expose this Actor type to the user.

Causal

CRDT's are causal if they are built on top of vector clocks.

CmRDT

Operation based CRDT's replicate by transmitting each operation.

CvRDT

State based CRDT's replicate by transmitting the entire CRDT state.

FunkyCmRDT

Funky variant of the CmRDT trait.

FunkyCvRDT

Funky variant of the CvRDT trait.