Trait MerkleTreeOverlay

pub trait MerkleTreeOverlay {
    // Required methods
    fn get_node(path: Vec<Path>) -> Result<Node, Error>;
    fn height() -> u64;
    fn min_repr_size() -> u64;
}

Defines an interface for interacting with Proofs via Paths.

Required Methods

fn get_node(path: Vec<Path>) -> Result<Node, Error>

Returns the Node coresponding to the path.

This will match path[0] against a field in the current object and recusively call itself on that field’s type with path[1..] until the path is exhausted.

See the SSZ specification to better understand the tree architecture: https://github.com/ethereum/eth2.0-specs/blob/dev/specs/light_client/merkle_proofs.md Returns the Node coresponding to the given path.

fn height() -> u64

Returns the height of the merkle tree.

fn min_repr_size() -> u64

Returns the minimum number of bytes needed to represent the type’s value.

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementations on Foreign Types

impl MerkleTreeOverlay for bool

fn height() -> u64

fn min_repr_size() -> u64

fn get_node(path: Vec<Path>) -> Result<Node, Error>

impl MerkleTreeOverlay for u8

fn height() -> u64

fn min_repr_size() -> u64

fn get_node(path: Vec<Path>) -> Result<Node, Error>

impl MerkleTreeOverlay for u16

fn height() -> u64

fn min_repr_size() -> u64

fn get_node(path: Vec<Path>) -> Result<Node, Error>

impl MerkleTreeOverlay for u32

fn height() -> u64

fn min_repr_size() -> u64

fn get_node(path: Vec<Path>) -> Result<Node, Error>

impl MerkleTreeOverlay for u64

fn height() -> u64

fn min_repr_size() -> u64

fn get_node(path: Vec<Path>) -> Result<Node, Error>

impl MerkleTreeOverlay for u128

fn height() -> u64

fn min_repr_size() -> u64

fn get_node(path: Vec<Path>) -> Result<Node, Error>

impl MerkleTreeOverlay for usize

fn height() -> u64

fn min_repr_size() -> u64

fn get_node(path: Vec<Path>) -> Result<Node, Error>

impl MerkleTreeOverlay for U256

fn height() -> u64

fn min_repr_size() -> u64

fn get_node(path: Vec<Path>) -> Result<Node, Error>

Implementors

impl<T: MerkleTreeOverlay, N: Unsigned> MerkleTreeOverlay for FixedVector<T, N>

impl<T: MerkleTreeOverlay, N: Unsigned> MerkleTreeOverlay for VariableList<T, N>