#hash #node #tries #partial #ethereum #branch #leave

mpt_trie

构建/使用部分以太坊Trie的类型和实用函数

7个不稳定版本 (3个破坏性版本)

0.4.1 2024年7月15日
0.4.0 2024年7月15日
0.3.0 2024年6月12日
0.2.1 2024年4月19日
0.1.0 2024年2月21日

#13#tries


3 个crate中使用 (2个直接使用)

MIT/Apache

220KB
5K SLoC

Crate Docs

以太坊Trie实用工具

目前是一个WIP,并且性能不是最高的。

用于处理以太坊部分Trie的类型和函数,这些Trie与以太坊黄皮书描述的Trie相同,只是我们不关心的节点被替换为Hash节点。一个Hash节点只包含它所替代节点的默克尔哈希。

作为一个具体的例子,我们可能只关心由某个事务接触到的存储。如果我们想为这个生成一个PartialTrie,我们会包含所需的最小节点数,以确保所有涉及的存储地址(叶子)都包含在部分Trie中。由于我们可能需要包含Branch节点,所以与事务的任何存储无关的分支子节点被替换为Hash节点。

许可证

许可协议为以下之一

任选其一。

贡献

除非您明确声明,否则您有意提交的任何贡献,根据Apache-2.0许可证定义,将作为上述双重许可,不附加任何额外条款或条件。

依赖

~2.8–8.5MB
~78K SLoC