钻石类型

此仓库包含一个高性能的 Rust CRDT 用于文本编辑。这是一个特殊的数据类型，支持在 P2P 网络中由多个用户并发编辑列表或字符串（文本文档），而无需中央服务器。

此版本的钻石类型仅支持纯文本编辑。目前正在努力添加对其他 JSON 风格数据类型的支持。有关详细信息，请参阅 more_types 分支。

此项目最初是一个原型，用于查看如何快速优化 CRDT。答案是真的很快 - 比其他类似库快。此库目前正在扩展成为一个快速且功能丰富的 CRDT。

有关此库如何工作的更多详细信息，请参阅

• 我在最近的 braid 用户会议 上关于此库的演讲或
• INTERNALS.md 中的此仓库。
• 关于使钻石类型比竞争性 CRDT 实现快 5000 倍的博客文章
  • 自那篇博客文章发布以来，性能提高了 10-80 倍（！）。

此外，此库还设计为与位置更新兼容。这允许简单的对等体通过操作转换与数据结构交互。

内部结构

每个客户端/设备都有一个唯一的 ID。每个设备上键入或删除的每个字符都分配一个递增的序列号（从 0 开始）。因此，文档中的每个字符都可以通过 (客户端 ID, 序列号) 元组唯一标识。这使得文档中的任何位置都可以唯一命名。