| Random Link ¯\_(ツ)_/¯ | ||
| May 17, 2020 | » | Mergeable Replicated Data Types
2 min; updated Jul 19, 2025
On a distributed system, each replica should [eventually] converge to the same state. Commutative Replicated Data Types (CRDTs) can accept updates and achieve consistent without remote synchronization. The Need for CommutativitySay we have a queue \( 1 \to 2 \). Suppose two replicas, \(r_1\) and \(r_2\), independently call However, on receiving an update that the other replica popped, each replica will call |