dusk-merkle

一个稀疏的 dusk_merkle Merkle 树，使用 poseidon 哈希算法进行层聚合，并对其高度和基数进行参数化。

Height 0             h
                    / \
                   /   \
                  /     \
                 /       \
                /         \
Height 1       h           h
              / \         / \
             /   \       /   \
Height 2    h     x     h     h
           / \         / \   / \
Height 3  h   x       x   h h   h
Position  0               5 6   7

除了树本身之外，此 Crate 还定义了一个开环设备，可用于在 "zk" 功能下创建用于零知识应用的 Merkle 开环电路。

类型 Item<T> 将预定义的 poseidon 哈希的聚合与聚合部分结合，并允许使用自定义数据类型进行自定义聚合。

基准测试

提供 poseidon 树计算的基准测试

cargo bench

以及使用 PLONK 的开环证明生成基准测试

cargo bench --features zk

这需要一个夜间工具链。

许可证

本项目采用 Mozilla 公共许可证，版本 2.0。有关详细信息，请参阅 许可证文件。