CRDT.

also: CRDTs · conflict-free replicated data type · conflict-free replicated data types · G-Counter · PN-Counter · OR-Set

A data structure replicas update independently and merge automatically, with merges that are commutative, associative and idempotent.

the two-minute refresher

Merge order doesn't matter, so all replicas converge without coordination.
G-Counter: one counter per node, value = sum. PN-Counter: one for +, one for −.
OR-Set: add and remove elements, add wins over a concurrent remove (shopping carts).
Costs: extra metadata, tombstones, and only operations that fit the type.

also: CRDTs · conflict-free replicated data type · conflict-free replicated data types · G-Counter · PN-Counter · OR-Set

A data structure replicas update independently and merge automatically, with merges that are commutative, associative and idempotent.

Merge order doesn't matter, so all replicas converge without coordination.
G-Counter: one counter per node, value = sum. PN-Counter: one for +, one for −.
OR-Set: add and remove elements, add wins over a concurrent remove (shopping carts).
Costs: extra metadata, tombstones, and only operations that fit the type.