Module sp_runtime::proving_trie

Types for merkle tries compatible with the runtime.

Modules

• base2
  Types for a base-2 merkle tree used for checking and generating proofs within the runtime. The binary-merkle-tree crate exposes all of these same functionality (and more), but this library is designed to work more easily with runtime native types, which simply need to implement Encode/Decode.
• base16
  Types for a compact base-16 merkle trie used for checking and generating proofs within the runtime. The sp-trie crate exposes all of these same functionality (and more), but this library is designed to work more easily with runtime native types, which simply need to implement Encode/Decode. It also exposes a runtime friendly TrieError type which can be use inside of a FRAME Pallet.

Enums

• TrieError
  A runtime friendly error type for tries.

Traits

• ProofToHashes
  This trait is one strategy that can be used to benchmark a trie proof verification for the runtime. This strategy assumes that the majority complexity of verifying a merkle proof comes from computing hashes to recreate the merkle root. This trait converts the the proof, some bytes, to the number of hashes we expect to execute to verify that proof.
• ProvingTrie
  An interface for creating, interacting with, and creating proofs in a merkle trie.