Enum Id 

pub enum Id {
    Zero,
    One,
    Branch(Box<Self>, Box<Self>),
}

An ITC identity tree, partitioning [0, 1) among participants.

Leaves are either 0 (not owned) or 1 (owned). Interior nodes split the interval into left and right halves. Normalization collapses degenerate branches: Branch(0, 0) → Zero, Branch(1, 1) → One.

Variants

Zero

Leaf 0 — this portion of the interval is not owned.

One

Leaf 1 — this portion of the interval is owned.

Branch(Box<Self>, Box<Self>)

Branch splitting the interval into left and right halves.

Implementations

impl Id

pub const fn zero() -> Self

Create an anonymous (unowned) identity: leaf 0.

pub const fn one() -> Self

Create a seed (fully-owned) identity: leaf 1.

pub fn branch(left: Self, right: Self) -> Self

Create a branch, automatically normalizing degenerate cases.

pub fn is_zero(&self) -> bool

Returns true if this identity owns no interval (is all zeros).

pub fn is_one(&self) -> bool

Returns true if this identity owns the entire interval (is all ones).

pub const fn is_leaf(&self) -> bool

Returns true if this is a leaf node (0 or 1).

pub const fn is_branch(&self) -> bool

Returns true if this is a branch node.

pub fn depth(&self) -> usize

Depth of the tree (0 for leaves).

pub fn node_count(&self) -> usize

Number of nodes in the tree (leaves + branches).

pub fn normalize(self) -> Self

Normalize the tree to its minimal representation.

This collapses Branch(0, 0) → 0 and Branch(1, 1) → 1 recursively. Already-normalized trees are returned unchanged.

Trait Implementations

impl Clone for Id

fn clone(&self) -> Id

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Id

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for Id

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Display for Id

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

Formats the value using the given formatter.

impl Hash for Id

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 Id

fn eq(&self, other: &Id) -> 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 Serialize for Id

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl Eq for Id

impl StructuralPartialEq for Id