Re:Faster CRDTs (2021)
by kiitos on Wednesday August 28, 2024 @04:43PM
(#41384137)
Multi-value registers are CRDTs for sure. Conflict-free doesn't mean that values can't have concurrent histories (or, as you say, "multiple versions") -- it means that the merge operation always succeeds.
[ Parent
| on HN ]
What's the definition of a conflict, then? Equations welcome.
Feel free to read up on CRDTs; I'm confident this will answer your question.
The short answer is, roughly, that a conflict is a discrepancy in state which cannot be mechanically resolved.