News for hackers. Stuff that matters.

A comment on Real Differences Between OT and CRDT for Co-Editors. Parent comment

Re:Real Differences Between OT and CRDT for Co-Editors by amsha on Thursday October 11, 2018 @09:26AM (#18193318)
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?

[ Parent | on HN ]
Re:Real Differences Between OT and CRDT for Co-Editors by shunza on Thursday October 11, 2018 @09:29AM (#18193335)
Most OT systems only transform concurrent operations.
[ Parent | on HN ]
Re:Real Differences Between OT and CRDT for Co-Editors by amsha on Thursday October 11, 2018 @09:45AM (#18193466)
That'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.
[ Parent | on HN ]