News for hackers. Stuff that matters.
Re:CRDTs make multiplayer text editing part of Zed's DNA by HWR_14 on Thursday December 01, 2022 @05:46PM (#33824071)
Sorry, I'm not sure I properly understood OT as an acronym. Did you mean "operational transformation"? Because I thought that OT was method of making operational based CRDTs[0].

But I'm probably wrong in at least one way! Hoping to learn.

[0] https://link.springer.com/chapter/10.1007/978-3-662-43352-2_...

Re:CRDTs make multiplayer text editing part of Zed's DNA by josephg on Thursday December 01, 2022 @06:31PM (#33824598)
Yes, OT = Operational Transform[1].

Usually the difference is that operational transform algorithms create an ordered global list of all the changes (typically on a centralized server). They flatten operations using a heuristic "transform" function.

CRDTs don't reorder the changes, but guarantee that when all changes are merged (in any order) the final result would be the same. For example, MAX() is a complete CRDT merging function.

But the distinction gets much more blurry at the edges. You can make OT algorithms which work without a central server, and CRDTs which use operation reordering to guarantee merge consistency.

[1] https://en.wikipedia.org/wiki/Operational_transformation

Re:CRDTs make multiplayer text editing part of Zed's DNA by Rapzid on Saturday December 03, 2022 @12:50AM (#33841028)
Could you go into detail a bit more on operation based CRDTs and merge consistency?

I'm currently struggling with moving document merge use-case to Yjs while leveraging it's updates for efficient real-time rebasing. It's insert/delete world view (state based) seems to make this practically impossible.

Re:CRDTs make multiplayer text editing part of Zed's DNA by throwawaymaths on Thursday December 01, 2022 @06:12PM (#33824383)
Quick and dirty: OTs require a centralized controller and a (potentially complicated) merge strategy to shepherd conflicting changes. CRDTs on the other hand apply commutative operations so they don't need be centralized, though nodes that communicate infrequently might get very out of sync