News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.