Struct MerkleNode

pub struct MerkleNode {
    pub branching: NodeBranching,
    pub depth: u8,
    pub width: u256,
    pub node1: MerkleHash,
    pub node2: MerkleHash,
}

A node in the merkle tree used during the merklization process.

The data are hashed using CommitEncode procedure, ensuring that each node commits to its types, leaves, depth, and witdth of the tree at the node depth.

Fields

branching: NodeBranching

A type of the node, based on its leaves.

depth: u8

A depth of the node, with the root being a zero depth.

width: u256

The width of the merkle tree at the depth of the node.

node1: MerkleHash

First leaf of the node.

node2: MerkleHash

Second leaf of the node.

Implementations

impl MerkleNode

pub fn void(depth: impl Into<u8>, width: impl Into<u256>) -> Self

Construct a non-existing (virtual) merkle node.

pub fn single( depth: impl Into<u8>, width: impl Into<u256>, node: MerkleHash, ) -> Self

Construct a merkle node with just a single leaf.

pub fn branches( depth: impl Into<u8>, width: impl Into<u256>, node1: MerkleHash, node2: MerkleHash, ) -> Self

Construct a merkle node with two leaves.

Trait Implementations

impl Clone for MerkleNode

fn clone(&self) -> MerkleNode

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl CommitEncode for MerkleNode

type CommitmentId = MerkleHash

Type of the resulting commitment.

fn commit_encode(&self, engine: &mut CommitEngine)

Encodes the data for the commitment by writing them directly into a std::io::Write writer instance

impl Debug for MerkleNode

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

Formats the value using the given formatter.

impl Hash for MerkleNode

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for MerkleNode

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

Tests for self and other values to be equal, and is used by ==.

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

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl StrictDecode for MerkleNode

fn strict_decode(reader: &mut impl TypedRead) -> Result<Self, DecodeError>

fn strict_read(reader: impl ReadRaw) -> Result<Self, DecodeError>

impl StrictDumb for MerkleNode

fn strict_dumb() -> Self

impl StrictEncode for MerkleNode

fn strict_encode<W: TypedWrite>(&self, writer: W) -> Result<W>

fn strict_write(&self, writer: impl WriteRaw) -> Result<(), Error>

impl StrictStruct for MerkleNode

const ALL_FIELDS: &'static [&'static str]

fn strict_check_fields()

fn strict_type_info() -> TypeInfo<Self>

impl StrictType for MerkleNode

const STRICT_LIB_NAME: &'static str = LIB_NAME_COMMIT_VERIFY

fn strict_name() -> Option<TypeName>

impl Copy for MerkleNode

impl Eq for MerkleNode

impl StrictProduct for MerkleNode

impl StructuralPartialEq for MerkleNode