Skip to content

HowProgrammingWorks/CRDT

Repository files navigation

Conflict-free Replicated Data Types

  • State-based CRDTs
    • G-Counter: Grow-only Counter
    • PN-Counter: Positive-Negative Counter
    • G-Set: Grow-only Set
    • 2P-Set: Two-Phase Set
    • LWW-Set: Last-Writer-Wins Set
    • OR-Set: Observed-Remove Set
    • PN-Set: Positive-Negative Set
    • AW-Set: Add-Wins Set
    • RW-Set: Remove-Wins Set
    • MV-Register: Multi-Value Register
    • LWW-Register: Last-Write-Wins Register
    • PN-Register: Positive-Negative Register
    • RGA: Replicated Growable Array
  • Operation-based CRDTs
    • OP-Counter: Operation-based Counter
    • AC-Counter: Operation-based Accumulated Counter
    • 2P-Set: Operation-based Two-Phase Set
    • LWW-Set: Operation-based Last-Writer-Wins Set
    • AW-Set: Operation-based Add-Wins Set
    • RW-Set: Operation-based Remove-Wins Set
  • Delta-based CRDTs
    • Δ-G-Counter: Delta-based Grow-only Counter
    • Δ-PN-Counter: Delta-based Positive-Negative Counter
    • Δ-G-Set: Delta-based Grow-only Set
    • Δ-2P-Set: Delta-based Two-Phase Set
    • Δ-OR-Set: Delta-based Observed-Remove Set
    • Δ-AW-Set: Delta-based Add-Wins Set
    • Δ-RW-Set: Delta-based Remove-Wins Set
    • Δ-LWW-Set: Delta-based Last-Writer-Wins Set
    • Δ-MV-Register: Delta-based Multi-Value Register
    • Δ-LWW-Register: Delta-based Last-Writer-Wins Register
    • Δ-RGA: Delta-based Replicated Growable Array
  • Schema-based CRDTs