按年被提到
20192020 · 2 次2026
系统、数据库与网络›系统设计与无服务器·arXiv:1905.01518 · cs.DC

Real Differences between OT and CRDT under a General Transformation Framework for Consistency Maintenance in Co-Editors

Chengzheng Sun, David Sun, Agustina, Weiwei Cai · 2019
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2019-05-13 · 最近 2020-07-07
2不同的人
2活跃月份
3讨论串
14被引(OpenAlex)
arXiv 摘要(候选层不写导读)

OT (Operational Transformation) was invented for supporting real-time co-editors in the late 1980s and has evolved to become a core technique used in today's working co-editors and adopted in major industrial products. CRDT (Commutative Replicated Data Type) for co-editors was first proposed around 2006, under the name of WOOT (WithOut Operational Transformation). Follow-up CRDT variations are commonly labeled as "post-OT" techniques capable of making concurrent operations natively commutative in co-editors. On top of that, CRDT solutions have made broad claims of superiority over OT solutions, and routinely portrayed OT as an incorrect, complex and inefficient technique. Over one decade later, however, OT remains the choice for building the vast majority of co-editors, whereas CRDT is rarely found in working co-editors. Contradictions between the reality and CRDT's purported advantages have been the source of much confusion and debate in co-editing communities. Have the vast majority of co-editors been unfortunate in choosing the faulty and inferior OT, or those CRDT claims are false? What are the real differences between OT and CRDT for co-editors? What are the key factors and underlying reasons behind the choices between OT and CRDT in the real world? To seek truth from facts, we set out to conduct a comprehensive and critical review on representative OT and CRDT solutions and working co-editors based on them. From this work, we have made important discoveries about OT and CRDT, and revealed facts and evidences that refute CRDT claims over OT on all accounts. We report our discoveries in a series of three articles and the current article is the first one in this series. We hope the discoveries from this work help clear up common misconceptions and confusions surrounding OT and CRDT, and accelerate progress in co-editing technology for real world applications.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论nused · 2019-05

“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/ab…”

Open source collaborative text editors原评论 ↗
评论AnthonBerg · 2020-07

“In this context, I’ve enjoyed a series of papers on CRTDs and Operational Transformation. The differences and similarities. The similarities might be greater than most are aware, and the differences more specific. This is the latest paper: https://arxiv.org/pdf/1905.01518.pdf Real Differences between OT and CRDT under a General Transformation Framework f…”

An Introduction to Conflict-Free Replicated Data Types原评论 ↗
被提交为 story · 1 次