paritytech / trie

Base-16 Modified Patricia Merkle Tree (aka Trie)
Apache License 2.0
251 stars 67 forks source link

Guard against branch with one child and no value #168

Open cheme opened 1 year ago

cheme commented 1 year ago

When decoding nodes we should not allow branch with one child and no value. This change requires changing the codec trait to allow the compact proof decoding in trie-db/src/proof/verify.rs (internally this proof can skip the value).