Comment by Inviz

Comment by Inviz 3 days ago

2 replies

is there a modern operational transformation implementation that would work in P2P environment? i've had my own, but it had some convergence issues in complex fuzzied scenarios, couldnt fix before my enthusiasm ran out. I still feel like OT is more elegant and easier to integrate than CRDT. But i'm not finding good lightweight implementations.

GermanJablo 2 days ago

When an OT ends up working in a P2P environment, you basically end up with a CRDT. I would say that all CRDTs are OTs (which can be ID-based or positional-based), while not all OTs are CRDTs.

  • Inviz a day ago

    Well, OT has its CAP-like theorem, which says that you can make some sacrifices to get some qualities. Excluding time component from the OT and removing the "first edit wins" rules, allows for very flexible OTs with deterministic tie breakers (i.e. when two people are writing a word in one place, sort words alphanumerically to brea the tie). But in order for this to work for P2P environments, the list of actions can't be collapsed/optimized until all parties rebased their changes against all other parties. In centralized systems, peers can throw away the log of ops that happened before the server's last acknowledged state