12 releases (breaking)

0.9.1 Sep 25, 2024
0.9.0 Jul 18, 2024
0.4.0 Mar 18, 2024
0.0.0 Dec 21, 2023

#7 in #outbound

Download history 554/week @ 2024-06-29 263/week @ 2024-07-06 706/week @ 2024-07-13 325/week @ 2024-07-20 520/week @ 2024-07-27 272/week @ 2024-08-03 399/week @ 2024-08-10 593/week @ 2024-08-17 420/week @ 2024-08-24 99/week @ 2024-08-31 359/week @ 2024-09-07 214/week @ 2024-09-14 320/week @ 2024-09-21 354/week @ 2024-09-28 363/week @ 2024-10-05 663/week @ 2024-10-12

1,733 downloads per month
Used in 6 crates (3 directly)

Apache-2.0

710KB
13K SLoC

Snowbridge Outbound Queue Merkle Tree

This crate implements a simple binary Merkle Tree utilities required for inter-op with Ethereum bridge & Solidity contract.

Release

Polkadot SDK stable2409


lib.rs:

This crate implements a simple binary Merkle Tree utilities required for inter-op with Ethereum bridge & Solidity contract.

The implementation is optimised for usage within Substrate Runtime and supports no-std compilation targets.

Merkle Tree is constructed from arbitrary-length leaves, that are initially hashed using the same \[Hasher\] as the inner nodes. Inner nodes are created by concatenating child hashes and hashing again. The implementation does not perform any sorting of the input data (leaves) nor when inner nodes are created.

If the number of leaves is not even, last leaf (hash of) is promoted to the upper layer.

Dependencies

~16–29MB
~465K SLoC