peritext

页眉

这是 Peritext 的原型实现,这是一种用于带有内联格式化的丰富文本的 CRDT。该算法描述在以下文献中:

• 在线论文, Peritext: 适用于丰富文本协作的 CRDT

• Geoffrey Litt、Sarah Lim、Martin Kleppmann 和 Peter van Hardenberg。 Peritext: 用于协作式丰富文本编辑的 CRDT。 ACM 人机交互会议论文集 (PACMHCI) 第 6 卷 CSCW2 文章 531, 2022 年 11 月。doi:10.1145/3555644 此仓库包括:

• A TypeScript 实现了核心的 Peritext CRDT 算法

算法代码：主要的算法实现位于 src/peritext.ts。由于本次工作的目标是最终在 Automerge 中实现富文本类型，因此我们将 Peritext 实现为一个名为 Micromerge 的扩展，该扩展是 Automerge 的简化实现，其大部分行为与 Automerge 相同，但性能优化程度较低。本文在三个主要部分中描述了算法：

• 生成操作: 在 changeMark 中执行。 - 应用操作: 在 applyAddRemoveMark 中执行。 - 生成文档: 此逻辑定义了两个地方。 getTextWithFormatting 是一种"批量"方法,它会遍历内部文档元数据并生成一个 Prosemirror 文档。此外,还有一个代码路径用于生成表示更改的增量补丁(wh