paritytech / trie

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

Query plan proofs #196

Open cheme opened 1 year ago

cheme commented 1 year ago

This branch adds method to create a proof form a set of key value request (following https://github.com/w3f/PPPs/pull/10).

Proof can be split depending on size limits. To create a splitted proof there is two mode:

Verification is only statefull (for a client there is no sense in obtaining incomplete proof without having all the other part of proofs).

In addition to the psp proof I also implemented the same for compact proof.

The substrate branch using it is https://github.com/cheme/polkadot-sdk/tree/trie_hash (note that no limit is set by default, but this should be configurable for at node start).

cheme commented 1 year ago

PR should be ready for review, I did remove the content kind of proof. If it is still a bit too big the compact version could also be removed (yet I think it is very nice to have).