Re:Real Differences Between OT and CRDT for Co-Editors
by josephg on Saturday October 13, 2018 @07:15PM
(#18210505)
Oh! I didn’t know that had a name. Yes - it is indeed a topological sort. At least the way I’ve implemented it, the performance problem is that moving an operation from position K to position N in the output requires O(|K-N|) steps. CRDTs can do this work in O(log(|K-N|)) steps.
[ Parent
| on HN ]
There are no comments on this comment yet.