bug: proof must include first divergent node

alloy-rs / trie

Fast Merkle-Patricia Trie (MPT) state root calculator and proof generator for prefix-sorted nibbles

Apache License 2.0

74 stars 26 forks source link

bug: proof must include first divergent node #15

Closed rkrasiuk closed 3 months ago

rkrasiuk commented 3 months ago

Description

Proof in Merkle Patricia Trie must include the first divergent node. Currently we only include the nodes that share common prefix with the target key.