> CRDT: Replicated state machines allow for generic fault tolerant systems. It does this by having consensus on append to a command log. But if the commands are commutative, those could be applied in any order. There is subset on optimizations on paxos for concurrent commutative commands, called Generalized Paxos. In the extreme case, if all operations are commutative, then you have this nice situation where you don't need consensus. And replicas can converge on the same state, eventually. These data structures with commutative operations are called CRDT.

My thoughts on how clocks, sync and CRDT are related. Not an authority on the subject, so could be quite wrong.

More at: https://ciju.in/posts/2021-09-on-time-clock-and-ordering-of-...