1个不稳定版本
0.1.0 | 2024年7月12日 |
---|
#2797在魔法豆
209次每月下载
在48个crate中使用(2个直接使用)
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