Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors · HackerPapers discussions

Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors — mentioned by shunza

Sun, 09 Jul 2023 19:08:31 GMT

A comment from "https://news.ycombinator.com/item?id=36208585" A Critical Examination of "The Art of the Fugue" Paper in Relation to OT The introductory paragraph of the paper's abstract states: "Existing algorithms for replicated lists, which are widely used in collaborative text editors, suffer from a problem: when two users concurrently insert text at the same position in the document, the merged outcome may interleave the inserted text passages, resulting in corrupted and potentially unreadable text. The problem has gone unnoticed for decades, and it affects both CRDTs and Operational…

Paper and discussion history. A mention is not an endorsement.

Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors — mentioned by czsun

Tue, 06 Jun 2023 06:08:37 GMT

A Critical Examination of "The Art of the Fugue" Paper in Relation to OT The introductory paragraph of the paper's abstract states: "Existing algorithms for replicated lists, which are widely used in collaborative text editors, suffer from a problem: when two users concurrently insert text at the same position in the document, the merged outcome may interleave the inserted text passages, resulting in corrupted and potentially unreadable text. The problem has gone unnoticed for decades, and it affects both CRDTs and Operational Transformation." The issue of text interleaving in certain CRDT…

Paper and discussion history. A mention is not an endorsement.

Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors — mentioned by scofalik

Fri, 14 Jun 2019 09:26:21 GMT

> Operational Transformation (OT) is one of those algorithms, which have been evolving over time, as versions of it have been proven incorrect. Source or explanation required. Also, this: https://arxiv.org/abs/1905.01302 I guess that you can argue for both sides :). But they are just different solutions. Basing on my experience and on what I read it is simply unfair saying that one is incorrect and other is correct (or one is better and the other is worse).

Paper and discussion history. A mention is not an endorsement.

Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors — mentioned by nused

Thu, 16 May 2019 19:15:43 GMT

> The general outlook is that, OT - while being simple, they have this classic TP2 problem that would make it harder to arrive at a consistent state eventually - without a help from a central server. The alternative is to have a complicated system, almost as complicated as CRDTs. Well this characterization isn't quite right. With regard to TP2, this is a solved problem, with or without using a server. Most of the conversations around TP2 seems to miss the crucial point that TP2 is not needed for convergence. CRDT academic literature has largely been responsible for propagating the notion that…

Paper and discussion history. A mention is not an endorsement.

Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors — mentioned by nused

Mon, 13 May 2019 17:15:49 GMT

Thanks for the mention. We've re-organized the material and updated the submissions by splitting into three parts. We wanted to extend the content but felt that in its original form the article was too dense. The new structure consists of three related but more self-contained articles to help articulate the key differences: Overview: https://arxiv.org/abs/1905.01518 Systems perspective: https://arxiv.org/abs/1905.01517 Correctness/theoretical perspective: https://arxiv.org/abs/1905.01302

Paper and discussion history. A mention is not an endorsement.

Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors — mentioned by scofalik

Tue, 07 May 2019 12:17:48 GMT

BTW. there's also a more fresh paper from the same authors: https://arxiv.org/abs/1905.01302 I don't know how much they differ, though.

Paper and discussion history. A mention is not an endorsement.