4 ms·
My understanding of OT is that each change requires traveling backward though the edit history to find the first state that is consistent between sites, then tr
by amsha 8y ago
My understanding of OT is that each change requires traveling backward though the edit history to find the first state that is consistent between sites, then traveling forward to transform the new change against past edits. In the worst case, an edit requires transformation against the document’s origin state.
Is that not the case?
- shunza 8y agoMost OT systems only transform concurrent operations.
- amsha 8y agoThat's true. My performance claims are biased toward offline-capable editors, where the last consistent state between sites may be thousands or millions of edits ago. For online-only editors the set of edits between now and the most recent consistent state may be much smaller.