crdt_tree

使用 Rust 编写的无冲突复制的分布式数据类型 (CRDT) 树。

关于

本 crate 旨在准确实现论文中描述的树 crdt 算法

M. Kleppmann 等人撰写的《高度可用的复制树和分布式文件系统移动操作》

请参阅该论文以了解算法的属性描述。

为了清晰起见，本实现中的数据结构与论文中的名称相同（状态、树）或类似（OpMove --> Move, LogOpMove --> LogOp）。一些没有在论文中明确命名，例如 TreeId、TreeMeta、TreeNode、Clock。

其他参考资料

• CRDT：难点部分
• YouTube 视频：CRDT：难点部分

用法

请参阅 examples/tree.rs 或 tests/tree.rs。

特别是，examples/tree.rs 中的 Replica 结构可能很有帮助。

其他实现

这里有一个 PHP 实现 在这里。

许可

此 Safe 网络库采用 BSD-3-Clause 许可证。

有关更多详细信息，请参阅 LICENSE 文件。

贡献

想要贡献吗？太棒了 🎉

有多种方式可以为项目做出贡献，无论是编写新代码、修复错误，还是只是报告错误。所有形式的贡献都受到鼓励！

有关如何贡献的说明，请参阅我们的 贡献指南。