1 个不稳定版本
0.1.0 | 2020年1月16日 |
---|
#9 在 #leaf-node
205KB
4.5K SLoC
Rust 中的默克尔树
节点是抽象的,即叶节点和内部节点。哈希是抽象的。树存储是抽象的。将稀疏默克尔树编写为宏,以生成任意2的幂次方阶数的树。在哈希叶节点和内部节点时进行域分离。
- 原始(效率低)的稀疏默克尔树
- 稀疏默克尔树,包含来自V. Buterin的优化
- 以太坊的默克尔帕特里夏树
- 紧凑默克尔树,如谷歌的证书透明度所述
待办事项
- 使每个树可作为功能使用。
依赖关系
~3–4MB
~68K SLoC