CRDT: G-Counter

Marc Shapiro et al., 2011

O(n)

Conflict-free replicated data types (2011) let replicas diverge and merge without coordination. The G-counter is the simplest example: only increments, merge = elementwise max.