Skip to content

mwhittaker/crdts

Repository files navigation

CRDTs

Conflict-free (or Convergent, or Commutative, or Confluent) Replicated Data Structures (CRDTs) are distributed data structures based on monotonic join semilattices and commutative updates that are guaranteed to provide strong eventual consistency. There are a lot of papers formalizing and explaining CRDTs. This repository contains code to visualize them.

Table of Contents

State Based G-Counter

GCounter1 GCounter2

State Based PN-Counter

PnCounter1 PnCounter2

State Based G-Set

GSet1 GSet2

State Based 2P-Set

TwoPSet1 TwoPSet2 TwoPSet3

State Based LWW-Set

LwwSet1 LwwSet2 LwwSet3 LwwSet4 LwwSet5

State Based PN-Set

PnSet1 PnSet2

State Based MWS-Set

MwsSet1 MwsSet2 MwsSet3

State Based OR-Set

OrSet1 OrSet2 OrSet3 OrSet4 OrSet5

Building and Running

opam install core ocamlgraph
./build.sh
./main.byte

About

CRDT Visualization

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published