Struct TreeNode 

pub struct TreeNode {
    pub kind: NodeKind,
    pub value: Option<CompactString>,
    pub children: Vec<Box<TreeNode>>,
    pub id: u32,
    pub subtree_size: u32,
}

Fields

kind: NodeKind

value: Option<CompactString>

children: Vec<Box<TreeNode>>

id: u32

subtree_size: u32

Implementations

impl TreeNode

pub fn leaf(kind: NodeKind, value: Option<CompactString>) -> Self

子なしリーフを作る。id と subtree_size は finalize で確定する。

pub fn branch(kind: NodeKind, children: Vec<TreeNode>) -> Self

子を持つノードを作る。id と subtree_size は finalize で確定する。

pub fn finalize(&mut self)

preorder traversal で id を採番し、bottom-up で subtree_size を確定する。 構築完了後に 1 度だけ呼ぶ。

pub fn canonical_hash(&self) -> [u8; 32]

blake3(canonical bytes) を返す。 フォーマット: kind(u32 LE) | value 長(u32 LE) | value bytes | children 数(u32 LE) | 子を再帰 id / subtree_size は入力に含めない (構築順で変動するため)。

Trait Implementations

impl Clone for TreeNode

fn clone(&self) -> TreeNode

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for TreeNode

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

Formats the value using the given formatter.