Struct bp_header_chain::justification::AncestryChain

pub struct AncestryChain<Header: HeaderT> {
    pub parents: BTreeMap<Header::Hash, Header::Hash>,
    pub unvisited: BTreeSet<Header::Hash>,
    /* private fields */
}

Votes ancestries with useful methods.

Fields

parents: BTreeMap<Header::Hash, Header::Hash>

Header hash => parent header hash mapping.

unvisited: BTreeSet<Header::Hash>

Hashes of headers that were not visited by ancestry().

Implementations

impl<Header: HeaderT> AncestryChain<Header>

pub fn new( justification: &GrandpaJustification<Header> ) -> AncestryChain<Header>

Create new ancestry chain.

pub fn ancestry( &self, precommit_target_hash: &Header::Hash, precommit_target_number: &Header::Number ) -> Option<Vec<Header::Hash>>

Returns a route if the precommit target block is a descendant of the base block.

Trait Implementations

impl<Header> Debug for AncestryChain<Header>where Header: Debug + HeaderT,

fn fmt(&self, fmt: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.