beefy-merkle-tree

自动生成的 README.md 用于发布到 crates.io

lib.rs:

本包实现了一个简单的二叉 Merkle 树工具，用于与以太坊桥和 Solidity 合约进行交互。

实现针对 Substrate Runtime 使用进行了优化，并支持无 std 编译目标。

Merkle 树由任意长度的叶子节点构建，最初使用与内部节点相同的哈希函数进行哈希。内部节点通过连接子哈希并再次进行哈希创建。在每次哈希操作之前，该实现会对每一对哈希进行排序。这通过不需要跟踪每个中间哈希连接在哪一侧，从而提高了证明验证的效率。

如果叶子的数量不是偶数，最后一个叶子（哈希）将提升到上层。