Prolly:基于 Prolly Trees 的有序映射库

Prolly: A content-addressed ordered map built on prolly trees

Prolly:基于 Prolly Trees 的有序映射库

Prolly 是一个基于 Prolly Trees 构建的 Rust 库,提供内容寻址的有序映射功能。它支持不可变快照、低成本分支、结构共享以及高效的差异对比和合并操作。该库内置了同步与异步两种模式,支持多种存储后端如 SQLite 和 RocksDB,并提供了完整的证明验证机制,确保数据在传输过程中的完整性。无论是构建类似 Git 的版本控制系统,还是实现本地优先的同步应用,Prolly 都能提供强大的底层支持,让开发者轻松处理复杂的版本管理和数据一致性挑战。

所有更新 API 都是持久化的,旧的 Tree 句柄只要存储中仍包含其引用的节点就依然有效。
  1. timsehn

    我是那篇 Prolly Tree 文章的作者,上周刚上线了一个 Prolly tree 可视化工具。

    顺便提一下:https://www.prollytree.com

  2. iamwil

    这挺酷的。实现核心基础花了多久?

    插入时是增量构建树,还是从头重建?

    你是如何确保 chunker 的节点分布大致相同的?

  3. rfgplk

    有什么原因只针对 sse2 做 simd 加速吗?你这样会损失很多性能。

同日更多故事

2026-08-17