Skip to content

Instantly share code, notes, and snippets.

@Integralist

Integralist/CRDT. conflict-free replicated data type.md

Created October 2, 2020 15:41
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save Integralist/711796e832db34e19c93e4fd106c6383 to your computer and use it in GitHub Desktop.
Save Integralist/711796e832db34e19c93e4fd106c6383 to your computer and use it in GitHub Desktop.
Download ZIP
[CRDT: conflict-free replicated data type] #crdt #distributed
Raw
CRDT. conflict-free replicated data type.md

Operations on CRDTs need to adhere to the following rules:

  • Associativity (a+(b+c)=(a+b)+c), so that grouping doesn't matter.
  • Commutativity (a+b=b+a), so that order of application doesn't matter.
  • Idempotence (a+a=a), so that duplication doesn't matter.

Data types as well as operations have to be specifically crafted to meet these rules. CRDTs have known implementations for counters, registers, sets, graphs, and others.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment