Chronofold：版本化文本的数据结构

下载 PDF 摘要：Chronofold 是版本化文本的复制数据结构。它专为在协作编辑器和修订控制系统中使用而设计。过去的此类模型要么将本地线性订单改造为分布式系统（OT 方法），要么在本地采用分布式数据模型（CRDT 方法）。这要么导致分布式环境中的极端脆弱性，要么导致本地使用中的严重开销。总体而言，这种局部/分布式阻抗失配在认知上很繁重并导致很多复杂性。我们通过在每个副本本地使用主观线性顺序来解决这个问题，而副本间通信使用分布式模型。单独的转换层将本地数据结构与分布式环境隔离。我们修改了 Lamporttimestamping 方案，使翻译尽可能简单。我们相信我们的方法具有超出协作编辑领域的应用。来自：Victor Grishchenko [查看电子邮件] [v1] 2020 年 2 月 21 日星期五 19:16:07 UTC (85 KB) [v2] 2020 年 2 月 27 日星期四 07:52:43 UTC (87 KB) [v3] 星期一，2 2020 年 3 月 11:44:07 UTC (88 KB) [v4] 2020 年 4 月 24 日星期五 06:34:43 UTC (181 KB) 书目工具代码和数据相关论文 关于 arXivLabs arXivLabs 是一个允许合作者开发和共享的框架新的 arXiv 功能直接在我们的网站上。与 arXivLabs 合作的个人和组织都接受并接受了我们的开放、社区、卓越和用户数据隐私价值观。 arXiv 致力于这些价值观，并且只与遵守这些价值观的合作伙伴合作。有一个可以为 arXiv 社区增加价值的项目的想法吗？了解有关 arXivLabs 以及如何参与的更多信息。