“BTW, in the meantime, we recommend this paper: Real Differences between OT and CRDT for Co-Editors”
Real Differences between OT and CRDT for Co-Editors
比较 OT 与 CRDT 在协同编辑中的实际差异,反驳 CRDT 的优势说法
OT 自上世纪 80 年代末起用于实时协同编辑,CRDT 约在 2006 年以 WOOT 之名提出,并被宣称在正确性、复杂度和简洁性上优于 OT,但十多年后实际的协同编辑器仍绝大多数使用 OT。作者对代表性的 OT 和 CRDT 方案及基于它们的实际协同编辑器做了系统的回顾和比较,指出事实和证据反驳了 CRDT 所声称的优势,希望澄清相关的误解与混淆。
在讨论协同编辑选 OT 还是 CRDT 时,评论者推荐它作为系统比较,认为它论证了 OT 在正确性和简洁性上不输 CRDT;也有人补充早期版本已讨论 CRDT 的文本交错问题。
学习路径
读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出候选里只有一篇直接相关:最早提出可交换复制数据类型的 CRDT 设计论文,是这篇比较研究的对象之一。
- 1
CRDT 在协同编辑里的设计来源,是被比较的一方。
读读 CRDT 的定义:并发操作天然可交换,以及它如何不依赖操作变换也能保证收敛。
- 2Real Differences between OT and CRDT for Co-Editors
对比 OT 与 CRDT 在正确性、时间与空间复杂度上的实际差异。
读重点读对 CRDT 优势说法的反驳,以及在复杂度和实用性上的比较。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“I found this recent paper highly enlightening”
“is an excellent overview of the topics”
“but not merely for editors but also for more general applications [2].”
“An earlier version of this paper was also published in 2018 and can be accessed at Real Differences between OT and CRDT for Co-Editors.”
“An earlier version of this paper was also published in 2018 and can be accessed at Real Differences between OT and CRDT for Co-Editors.”
- Real Differences Between OT and CRDT for Co-Editors ↗shunza · 2018-10-11 · 100 分