论文标题
Chronofold：版本的文本数据结构
Chronofold: a data structure for versioned text
论文作者
论文摘要
ChronoFold是版本的文本的复制数据结构。它旨在用于协作编辑和修订控制系统中。这种过去的模型要么将本地线性订单改装为分布式系统（OT方法），要么在本地使用了分布式数据模型（CRDT方法）。这会导致在分布式设置中的极端脆弱性，或者在本地使用中造成了巨大的开销。总体而言，局部/分布的阻抗不匹配正在认知征税，并引起很多复杂性。我们通过在每个副本上本地使用主观线性订单来解决，而复制间通信使用分布式模型。单独的翻译层从分布式环境中绝缘局部数据结构。我们修改了Lamport时间戳记方案，以使翻译尽可能微不足道。我们认为我们的方法还具有超越协作编辑领域的应用。
Chronofold is a replicated data structure for versioned text. It is designed for use in collaborative editors and revision control systems. Past models of this kind either retrofitted local linear orders to a distributed system (the OT approach) or employed distributed data models locally (the CRDT approach). That caused either extreme fragility in a distributed setting or egregious overheads in local use. Overall, that local/distributed impedance mismatch is cognitively taxing and causes lots of complexity. We solve that by using subjective linear orders locally at each replica, while inter-replica communication uses a distributed model. A separate translation layer insulates local data structures from the distributed environment. We modify the Lamport timestamping scheme to make that translation as trivial as possible. We believe our approach has applications beyond the domain of collaborative editing.
