Merkle Patricia Tree的Rust实现
博客文章:https://dere.press/2022/01/24/eth-trie/
本实现参考下列项目:
- https://ethereum.github.io/yellowpaper/paper.pdf
- https://github.com/ethereum/go-ethereum
- https://github.com/zhangchiqing/merkle-patricia-trie
实现的功能:
- Merkle Patricia Tree数据结构定义
- Persistent Trie的插入(insert),查询(get)和回退(revert)
- Merkle Proof构造与验证
- 数据持久化
注意,相比较于以太坊的官方实现的节点粒度的脏标志,本实现的脏标志粒度为整棵树,这会带来潜在的性能问题,可我太懒了。
食用方式
git clone https://github.com/M4tsuri/mpt-rs
cd mpt-rs && cargo test
文档
cargo doc --open