Enum nstack::NStack

source · [−]

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

source

impl<T, A> NStack<T, A>where
A: Annotation<Self> + Borrow<Cardinality>,

source

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

Construct a Branch pointing to the nth element, if any

source

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

Construct a BranchMut pointing to the nth element, if any

source

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

source

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

source

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

source

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

source

pub const fn new() -> Self

Creates a new empty NStack

source

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

source

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

Pushes a new element onto the stack

source

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

Pop an element off the stack.

Returns the popped element, if any.

Trait Implementations

source

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

source

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

Compute the annotation from the child.

source

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

source

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

Compute the annotation from the child.

source

impl<T, K> Annotation<NStack<T, MaxKey<K>>> for MaxKey<K>where
T: Keyed<K>,
K: Clone + PartialOrd,

source

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

Compute the annotation from the child.

source

impl<T, A> Clone for NStack<T, A>where
T: Clone,
A: Annotation<Self>,

source

fn clone(&self) -> Self

Returns a copy of the value. Read more

1.0.0 · source

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

Performs copy-assignment from source. Read more

source

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

type Leaf = T

The leaf type of the compound collection

source

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

Returns a reference to a possible child at specified index

source

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

Returns a mutable reference to a possible child at specified index

source

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

source

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

Formats the value using the given formatter. Read more

source

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

source

fn default() -> Self

Returns the “default value” for a type. Read more

source

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

Auto Trait Implementations

impl<T, A> !RefUnwindSafe for NStack<T, A>

impl<T, A> Send for NStack<T, A>where
A: Send,
T: Send,

impl<T, A> !Sync for NStack<T, A>

impl<T, A> Unpin for NStack<T, A>where
A: Unpin,
T: Unpin,

impl<T, A> UnwindSafe for NStack<T, A>where
A: UnwindSafe,
T: UnwindSafe,

Blanket Implementations

source

impl<'a, C, A> Annotation<&'a C> for Awhere
A: Annotation<C>,

source

fn from_child(t: &&'a C) -> A

Compute the annotation from the child.

source

impl<'a, C, A> Annotation<&'a mut C> for Awhere
A: Annotation<C>,

source

fn from_child(t: &&'a mut C) -> A

Compute the annotation from the child.

source

impl<C, A> Annotation<Arc<C>> for Awhere
A: Annotation<C>,

source

fn from_child(t: &Arc<C>) -> A

Compute the annotation from the child.

source

impl<C, A> Annotation<Box<C, Global>> for Awhere
A: Annotation<C>,

source

fn from_child(t: &Box<C, Global>) -> A

Compute the annotation from the child.

source

impl<C, A> Annotation<Rc<C>> for Awhere
A: Annotation<C>,

source

fn from_child(t: &Rc<C>) -> A

Compute the annotation from the child.

source

impl<T> Any for Twhere
T: 'static + ?Sized,

source

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

source

impl<T> Borrow<T> for Twhere
T: ?Sized,

const: unstable · source

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

source

impl<T> BorrowMut<T> for Twhere
T: ?Sized,

const: unstable · source

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

source

impl<C, A> First<A> for Cwhere
C: Compound<A>,
A: Annotation<C>,

source

fn first(&self) -> Option<Branch<'_, C, A>>

Construct a Branch pointing to the first element, if not empty

source

fn first_mut(&mut self) -> Option<BranchMut<'_, C, A>>where
C: MutableLeaves,

Construct a BranchMut pointing to the first element, if not empty

source

impl<T> From<T> for T

const: unstable · source

fn from(t: T) -> T

Returns the argument unchanged.

source

impl<T, U> Into for Twhere
U: From<T>,

const: unstable · source

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source

impl<T> ToOwned for Twhere
T: Clone,

type Owned = T

The resulting type after obtaining ownership.

source

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more

source

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more

source

impl<T, U> TryFrom for Twhere
U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

const: unstable · source

fn try_from(value: U) -> Result<T, <T as TryFrom>::Error>

Performs the conversion.

source

impl<T, U> TryInto for Twhere
U: TryFrom<T>,

type Error = >::Error

The type returned in the event of a conversion error.

const: unstable · source

fn try_into(self) -> Result<U, >::Error>

Performs the conversion.

Enum nstack::NStack

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>>

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

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,

pub fn max_key_mut<K>(&mut self) -> Option<BranchMut<'_, Self, A>>where T: Keyed<K>, A: Borrow<MaxKey<K>>, K: Clone + PartialOrd,

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

pub const fn new() -> Self

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

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

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

Trait Implementations

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

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

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

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

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

impl<T, A> Clone for NStack<T, A>where T: Clone, A: Annotation<Self>,

fn clone(&self) -> Self

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

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

type Leaf = T

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

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

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

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

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

fn default() -> Self

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

Auto Trait Implementations

impl<T, A> !RefUnwindSafe for NStack<T, A>

impl<T, A> Send for NStack<T, A>where A: Send, T: Send,

impl<T, A> !Sync for NStack<T, A>

impl<T, A> Unpin for NStack<T, A>where A: Unpin, T: Unpin,

impl<T, A> UnwindSafe for NStack<T, A>where A: UnwindSafe, T: UnwindSafe,

Blanket Implementations

impl<'a, C, A> Annotation<&'a C> for Awhere A: Annotation<C>,

fn from_child(t: &&'a C) -> A

impl<'a, C, A> Annotation<&'a mut C> for Awhere A: Annotation<C>,

fn from_child(t: &&'a mut C) -> A

impl<C, A> Annotation<Arc<C>> for Awhere A: Annotation<C>,

fn from_child(t: &Arc<C>) -> A

impl<C, A> Annotation<Box<C, Global>> for Awhere A: Annotation<C>,

fn from_child(t: &Box<C, Global>) -> A

impl<C, A> Annotation<Rc<C>> for Awhere A: Annotation<C>,

fn from_child(t: &Rc<C>) -> A

impl<T> Any for Twhere T: 'static + ?Sized,

fn type_id(&self) -> TypeId

impl<T> Borrow<T> for Twhere T: ?Sized,

fn borrow(&self) -> &T

impl<T> BorrowMut<T> for Twhere T: ?Sized,

fn borrow_mut(&mut self) -> &mut T

impl<C, A> First<A> for Cwhere C: Compound<A>, A: Annotation<C>,

fn first(&self) -> Option<Branch<'_, C, A>>

fn first_mut(&mut self) -> Option<BranchMut<'_, C, A>>where C: MutableLeaves,

impl<T> From<T> for T

fn from(t: T) -> T

impl<T, U> Into<U> for Twhere U: From<T>,

fn into(self) -> U

impl<T> ToOwned for Twhere T: Clone,

type Owned = T

fn to_owned(&self) -> T

fn clone_into(&self, target: &mut T)

impl<T, U> TryFrom<U> for Twhere U: Into<T>,

type Error = Infallible

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

impl<T, U> TryInto<U> for Twhere U: TryFrom<T>,

type Error = <U as TryFrom<T>>::Error

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

`Leaf([Option<T>; 4])`

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

impl<T, A> NStack<T, A>where
A: Annotation<Self> + Borrow<Cardinality>,

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,

pub fn max_key_mut<K>(&mut self) -> Option<BranchMut<'_, Self, A>>where
T: Keyed<K>,
A: Borrow<MaxKey<K>>,
K: Clone + PartialOrd,

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

impl<T, K> Annotation<NStack<T, MaxKey<K>>> for MaxKey<K>where
T: Keyed<K>,
K: Clone + PartialOrd,

impl<T, A> Clone for NStack<T, A>where
T: Clone,
A: Annotation<Self>,

impl<T, A> Send for NStack<T, A>where
A: Send,
T: Send,

impl<T, A> Unpin for NStack<T, A>where
A: Unpin,
T: Unpin,

impl<T, A> UnwindSafe for NStack<T, A>where
A: UnwindSafe,
T: UnwindSafe,

impl<'a, C, A> Annotation<&'a C> for Awhere
A: Annotation<C>,

impl<'a, C, A> Annotation<&'a mut C> for Awhere
A: Annotation<C>,

impl<C, A> Annotation<Arc<C>> for Awhere
A: Annotation<C>,

impl<C, A> Annotation<Box<C, Global>> for Awhere
A: Annotation<C>,

impl<C, A> Annotation<Rc<C>> for Awhere
A: Annotation<C>,

impl<T> Any for Twhere
T: 'static + ?Sized,

impl<T> Borrow<T> for Twhere
T: ?Sized,

impl<T> BorrowMut<T> for Twhere
T: ?Sized,

impl<C, A> First<A> for Cwhere
C: Compound<A>,
A: Annotation<C>,

fn first_mut(&mut self) -> Option<BranchMut<'_, C, A>>where
C: MutableLeaves,

impl<T, U> Into<U> for Twhere
U: From<T>,

impl<T> ToOwned for Twhere
T: Clone,

impl<T, U> TryFrom<U> for Twhere
U: Into<T>,

impl<T, U> TryInto<U> for Twhere
U: TryFrom<T>,