推荐macawfish · 2020-07
“btw, check out chronofold, designed for text:”
推荐专为文本设计的 Chronofold
为协同编辑设计的版本化文本数据结构,兼顾本地线性序与分布式
Chronofold 是一种用于协同编辑器和版本控制系统的复制数据结构。它在每个副本本地使用主观的线性顺序,副本之间的通信则使用分布式模型,再用一个独立的翻译层把二者隔开,并修改了 Lamport 时间戳方案使翻译尽量简单,以此化解 OT 的脆弱性与 CRDT 的本地开销。作者认为这一思路在协同编辑之外也有应用价值。
HN 上的人在讨论协同文本编辑和 CRDT 时推荐它,作为专为文本设计、改进因果树(Causal Tree)的方案,作者本人也在评论中引用它。
“btw, check out chronofold, designed for text:”
“that attempts to map CRDT semantics onto text editing.”
“Recently I greatly improved CTs by introducing the Chronofold data structure [2].”
“In my 2020 article, I devoted the intro to making their family portrait Chronofold”