按年被提到
20202020 · 5 次2026
系统、数据库与网络›分布式数据与 CRDT·arXiv:2002.09511 · cs.DS

Chronofold: a data structure for versioned text

Chronofold:一种面向版本化文本的数据结构
Victor Grishchenko, Mikhail Patrakeev · 2020

为协同编辑设计的版本化文本数据结构,兼顾本地线性序与分布式

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 8 人首次 2020-04-27 · 最近 2026-03-22
8不同的人
7活跃月份
10讨论串
0被引(OpenAlex)

Chronofold 是一种用于协同编辑器和版本控制系统的复制数据结构。它在每个副本本地使用主观的线性顺序,副本之间的通信则使用分布式模型,再用一个独立的翻译层把二者隔开,并修改了 Lamport 时间戳方案使翻译尽量简单,以此化解 OT 的脆弱性与 CRDT 的本地开销。作者认为这一思路在协同编辑之外也有应用价值。

HN 为什么提它

HN 上的人在讨论协同文本编辑和 CRDT 时推荐它,作为专为文本设计、改进因果树(Causal Tree)的方案,作者本人也在评论中引用它。

方法难度 4 / 5约 40 分钟经得起时间
读之前最好知道
1CRDT(无冲突复制数据类型)
2操作变换(OT)
3Lamport 时间戳
4分布式系统基础
5因果树(causal trees)

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐macawfish · 2020-07

“btw, check out chronofold, designed for text:”

推荐专为文本设计的 Chronofold
An Introduction to Conflict-Free Replicated Data Types原评论 ↗
引用infogulch · 2020-07

“that attempts to map CRDT semantics onto text editing.”

说明它尝试把 CRDT 语义映射到文本编辑上
CRDTs: The Hard Parts [video]原评论 ↗
引用gritzko · 2021-07

“Recently I greatly improved CTs by introducing the Chronofold data structure [2].”

介绍自己提出的 Chronofold,大幅改进了 CT
Faster CRDTs: An Adventure in Optimization原评论 ↗
引用gritzko · 2026-03

“In my 2020 article, I devoted the intro to making their family portrait Chronofold”

指出自己 2020 年的文章在引言里梳理了 weave 类版本算法家族
A Coherent Vision for the Future of Version Control原评论 ↗
被提交为 story · 6 次