“a more fresh paper from the same authors”
Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors
批判性对比 OT 与 CRDT,指出 CRDT 的正确性和复杂度问题
论文是一个三篇系列中的第二篇,对有代表性的 OT(操作变换)与 CRDT 方案及基于它们的协同编辑器做批判性综述。它阐明两者在实现同一变换时基本思路的差异及由此带来的正确性和复杂度挑战,指出代表性 CRDT 方案的隐藏复杂度和算法缺陷,并辨析关于两者正确性与复杂度的种种误解。
HN 在讨论协同编辑里 OT 与 CRDT 的取舍时,反复把这篇论文当作 OT 阵营从正确性、复杂度角度反驳 CRDT 的主要文献,也用它的图表去回应 CRDT 的交错问题。
学习路径
读这篇之前,按顺序读书架上的 3 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出先读 CRDT 的设计论文,再读同一作者的两篇配套文章,最后读这篇对比 OT 与 CRDT 正确性和复杂度的论文。
- 1
CRDT 的设计论文,目标论文批判的对象之一。
读CRDT 的基本思想:让并发操作天然可交换,以及它在协同编辑里的设计。
- 2
同一系列的配套论文,从通用转换框架的角度比较 OT 与 CRDT。
读通用转换框架下一致性维护的正确性比较。
- 3
同一系列的另一篇,从构建系统和实际应用角度比较两者。
读实际协同编辑系统与应用中两者的差异。
- 4Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors
目标论文:对比 OT 与 CRDT 的正确性与复杂度。
读对 CRDT 优越性说法的反驳,以及正确性和时间复杂度的论证。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“Correctness/theoretical perspective: Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors”
“I wrote about it extensively here [1].”
“Also, this: Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors”
“For detailed visual representations, please refer to Figure 2 and Section 4.4 in [1].”
“For detailed visual representations, please refer to Figure 2 and Section 4.4 in [1].”