conflict free replicated data type
https://chat.openai.com/c/36b82357-e55e-4684-9bf3-eb6c71062abf
read about yjs
others
- operational transformations
- diff-match-patch
- firebase and rethink db
The key principles of CRDTs are: Commutativity: Operations on the data can be applied in any order and still reach the same final state 1 3 . Idempotence: Applying the same operation multiple times has the same effect as applying it once 3 . Convergence: When all updates have been received, all replicas will converge to the same final state 1
an intuitive conflict resolution is not possible in crdt.
others
- auto merge
- log root
- extremely easy to implement badly
- interleaving is a problem
- vector block
- trees and timestamp
- semi lattice, order theory
- rga
- crdt and bft
- consistency versus consensus
- Martin clipman
- crdt - non academy introduction
- crdt hard parts
- add versus Max - distributed counter
Referenced in:
All notes