1 个不稳定版本

0.1.0 2020年1月16日

#9#leaf-node

Apache-2.0

205KB
4.5K SLoC

Rust 中的默克尔树

节点是抽象的,即叶节点和内部节点。哈希是抽象的。树存储是抽象的。将稀疏默克尔树编写为宏,以生成任意2的幂次方阶数的树。在哈希叶节点和内部节点时进行域分离。

  1. 原始(效率低)的稀疏默克尔树
  2. 稀疏默克尔树,包含来自V. Buterin的优化
  3. 以太坊的默克尔帕特里夏树
  4. 紧凑默克尔树,如谷歌的证书透明度所述

待办事项

  1. 使每个树可作为功能使用。

依赖关系

~3–4MB
~68K SLoC