Enum NStack 

pub enum NStack<T, A> {
    Leaf([Option<T>; 4]),
    Node([Option<Annotated<Box<NStack<T, A>>, A>>; 4]),
}

Variants

Leaf([Option<T>; 4])

Node([Option<Annotated<Box<NStack<T, A>>, A>>; 4])

Implementations

impl<T, A> NStack<T, A>

where A: Annotation<Self> + Borrow<Cardinality>,

pub fn nth(&self, index: u64) -> Option<Branch<'_, Self, A>>

Construct a Branch pointing to the nth element, if any

pub fn nth_mut(&mut self, index: u64) -> Option<BranchMut<'_, Self, A>>

Construct a BranchMut pointing to the nth element, if any

impl<T, A> NStack<T, A>

where A: Annotation<NStack<T, A>>,

pub fn max_key<K>(&self) -> Option<Branch<'_, Self, A>>

where T: Keyed<K>, A: Borrow<MaxKey<K>>, K: Clone + PartialOrd,

Construct a Branch pointing to the element with the largest key

pub fn max_key_mut<K>(&mut self) -> Option<BranchMut<'_, Self, A>>

where T: Keyed<K>, A: Borrow<MaxKey<K>>, K: Clone + PartialOrd,

Construct a BranchMut pointing to the element with the largest key

impl<T, A> NStack<T, A>

pub const fn new() -> Self

Creates a new empty NStack

impl<T, A> NStack<T, A>

where A: Annotation<Self>,

pub fn push(&mut self, t: T)

Pushes a new element onto the stack

pub fn pop(&mut self) -> Option<T>

Pop an element off the stack.

Returns the popped element, if any.

Trait Implementations

impl<T, A> Annotation<NStack<T, A>> for ()

fn from_child(_: &NStack<T, A>) -> Self

Compute the annotation from the child.

impl<T> Annotation<NStack<T, Cardinality>> for Cardinality

fn from_child(stack: &NStack<T, Cardinality>) -> Self

Compute the annotation from the child.

impl<T, K> Annotation<NStack<T, MaxKey<K>>> for MaxKey<K>

where T: Keyed<K>, K: Clone + PartialOrd,

fn from_child(stack: &NStack<T, MaxKey<K>>) -> Self

Compute the annotation from the child.

impl<T, A> Clone for NStack<T, A>

where T: Clone, A: Annotation<Self>,

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T, A> Compound<A> for NStack<T, A>

type Leaf = T

The leaf type of the compound collection

fn child(&self, index: usize) -> Child<'_, Self, A>

Returns a reference to a possible child at specified index

fn child_mut(&mut self, index: usize) -> ChildMut<'_, Self, A>

Returns a mutable reference to a possible child at specified index

impl<T: Debug, A: Debug> Debug for NStack<T, A>

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

Formats the value using the given formatter.

impl<T, A> Default for NStack<T, A>

fn default() -> Self

Returns the “default value” for a type.

impl<T, A> MutableLeaves for NStack<T, A>