ChainSafe / gossamer

🕸️ Go Implementation of the Polkadot Host
https://chainsafe.github.io/gossamer
GNU Lesser General Public License v3.0
427 stars 110 forks source link

(pkg/trie): Implement TrieDB recorder #3999

Open dimartiro opened 1 month ago

dimartiro commented 1 month ago

In order to implement the merkle proof using our TrieDB, we have to implement the recorder structure / feature. This will record the path as we are traversing the trie, simplifying the proof generation process.

We can take some inspiration from: https://github.com/paritytech/trie/blob/master/trie-db/src/recorder.rs