CRDTs & Conflict Resolution

1 / 6

CRDT merge

  • Commutative
  • Associative
  • Idempotent
2 / 6

G-Counter

  • Per-node counts
  • Merge = element-wise max
3 / 6

LWW Register

  • Highest timestamp wins
  • Tie-break by node ID
4 / 6

PN-Counter

  • Separate inc/dec vectors
  • Value = sum(P) - sum(N)
5 / 6

OR-Set / MV-Register

  • Track tags
  • Keep concurrent values
6 / 6
Use arrow keys or click edges to navigate. Press H to toggle help, F for fullscreen.