1个不稳定版本

0.1.0 2024年7月12日

#2797魔法豆

Download history • Rust 包仓库 157/week @ 2024-07-11 • Rust 包仓库 34/week @ 2024-07-18 • Rust 包仓库 18/week @ 2024-07-25 • Rust 包仓库

209次每月下载
48个crate中使用(2个直接使用)

MIT/Apache

180KB
4K SLoC

内存Merkle树

简单的内存二叉Merkle树实现。树深度有限(最多1,024个叶子),使用keccak-256哈希函数。

基准测试

该树实现包含一个criterion基准测试,可以用以下命令运行

cargo bench -p zksync_mini_merkle_tree --bench tree

所有树大小的计时顺序应该是2M元素/秒(在MacBook Pro上测量的,12核Apple M2 Max CPU),无论是计算根还是根+Merkle路径。这相当于512个叶子的树(用于L2ToL1Log的树大小)大约130µs。


lib.rs:

允许计算小型内存Merkle树的根哈希和Merkle证明的crate。

依赖项

~31–46MB
~698K SLoC