Struct akd::node_state::HistoryNodeState

pub struct HistoryNodeState {
    pub value: [u8; 32],
    pub child_states: [Option<HistoryChildState>; 2],
    pub key: NodeStateKey,
}

A HistoryNodeState represents the state of a crate::history_tree_node::HistoryTreeNode at a given epoch. As you may see, when looking at HistoryChildState, the node needs to include its hashed value, the hashed values of its children and the labels of its children. This allows the various algorithms in crate::history_tree_node::HistoryTreeNode to build proofs for the tree at any given epoch, without having to do a traversal of the history tree to find siblings. The hash value of this node at this state. To be used in its parent, alongwith the label.

Fields

value: [u8; 32]

The hash at this node state

child_states: [Option<HistoryChildState>; 2]

The states of the children at this time

key: NodeStateKey

A unique key

Implementations

impl HistoryNodeState

pub fn new<H: Hasher>(key: NodeStateKey) -> Self

Creates a new HistoryNodeState

Trait Implementations

impl Clone for HistoryNodeState

fn clone(&self) -> Self

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for HistoryNodeState

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

Formats the value using the given formatter.

impl Display for HistoryNodeState

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

Formats the value using the given formatter.

impl PartialEq<HistoryNodeState> for HistoryNodeState

fn eq(&self, other: &HistoryNodeState) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &HistoryNodeState) -> bool

This method tests for !=.

impl Storable for HistoryNodeState

type Key = NodeStateKey

This particular storage will have a key type

fn data_type() -> StorageType

Must return a valid storage type

fn get_id(&self) -> NodeStateKey

Retrieve an instance of the id of this storable. The combination of the storable’s StorageType and this id are globally unique

fn get_full_binary_key_id(key: &NodeStateKey) -> Vec<u8>

Retrieve the full binary version of a key (for comparisons)

fn key_from_full_binary(bin: &[u8]) -> Result<NodeStateKey, String>

Reformat a key from the full-binary specification

fn get_full_binary_id(&self) -> Vec<u8>

Retrieve the full binary version of a key (for comparisons)

impl Eq for HistoryNodeState

impl StructuralEq for HistoryNodeState

impl StructuralPartialEq for HistoryNodeState

impl Sync for HistoryNodeState