5 ms·

So the main diff would be that CRDTs must be commutative and OTs don't have to be? Are there any other differences? What about state-based CRDTs, how do they f

So the main diff would be that CRDTs must be commutative and OTs don't have to be? Are there any other differences? What about state-based CRDTs, how do they fit the big picture?

raphlinus 10y ago
That's the main substantive difference. I think there are differences in flavor considering that these came from rather different literatures. I have a feeling they'll converge. State-based CRDT involves sending the entire document model, rather than just deltas from the last state. That's fine if documents are small or deltas are big chunks, but these tend not to be good assumptions in text editing. On the flip side, they're easier to reason about because connections don't have to be stateful.
- pspeter3 10y ago
  There was a paper recently about delta state CRDTs with the relevant code. C++ code for reference https://github.com/CBaquero/delta-enabled-crdts https://github.com/CBaquero/delta-enabled-crdts