Substack

Enum Substack 

Source
pub enum Substack<'a, T> {
    Frame(Stackframe<'a, T>),
    Bottom,
}
Expand description

A FILO stack that lives on the regular call stack as a linked list.

Variants§

§

Frame(Stackframe<'a, T>)

A level in the linked list

§

Bottom

The end of the list

Implementations§

Source§

impl<'a, T> Substack<'a, T>

Source

pub fn opt(&'a self) -> Option<&'a Stackframe<'a, T>>

Convert the substack into an option of stackframe

Source

pub fn iter(&self) -> SubstackIterator<'_, T>

Construct an iterator starting from the top and moving down the stack

Source

pub fn push(&'a self, item: T) -> Self

Add the item to this substack

Source

pub fn new_frame(&'a self, item: T) -> Stackframe<'a, T>

Create a new frame on top of this substack

Source

pub fn pop(&'a self, count: usize) -> &'a Self

obtain the previous stackframe if one exists.

§Panics

if the index is greater than the number of stack frames

Source

pub fn len(&self) -> usize

number of stackframes

Source

pub fn is_empty(&self) -> bool

is this the bottom of the stack

Source

pub fn value(&self) -> Option<&T>

Get a reference to the value held in this stackframe

Source

pub fn unreverse(&self) -> Vec<T>
where T: Clone,

Clones the elements into a vector starting at the bottom of the stack

Source

pub fn rfold<'b, U, F: FnMut(U, &'b T) -> U>( &'b self, default: U, callback: F, ) -> U

Visit all of the elements lowest first. This uses internal recursion, but since the iterator itself fits on the stack it’s very likely that the reversed slices to it also will. If the callback is pure, these stack frames should store a single reference to the corresponding item.

Trait Implementations§

Source§

impl<'a, T: Clone> Clone for Substack<'a, T>

Source§

fn clone(&self) -> Substack<'a, T>

Returns a duplicate of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

impl<'a, T: Debug> Debug for Substack<'a, T>

Source§

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

Formats the value using the given formatter. Read more
Source§

impl<'a, T: Copy> Copy for Substack<'a, T>

Auto Trait Implementations§

§

impl<'a, T> Freeze for Substack<'a, T>
where T: Freeze,

§

impl<'a, T> RefUnwindSafe for Substack<'a, T>
where T: RefUnwindSafe,

§

impl<'a, T> Send for Substack<'a, T>
where T: Send + Sync,

§

impl<'a, T> Sync for Substack<'a, T>
where T: Sync,

§

impl<'a, T> Unpin for Substack<'a, T>
where T: Unpin,

§

impl<'a, T> UnwindSafe for Substack<'a, T>

Blanket Implementations§

Source§

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

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

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

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

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

Source§

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

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

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

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 T
where T: Clone,

Source§

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<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

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

Performs the conversion.
Source§

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

Source§

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

The type returned in the event of a conversion error.
Source§

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

Performs the conversion.