Enum nstack::NStack

source · [−]

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

Variants

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

`Node([Option<Link<NStack<T, A, I>, A, I>>; 4])`

Implementations

source

impl<T, A, I> NStack<T, A, I> where
 Self: Archive,
 <NStack<T, A, I> as Archive>::Archived: ArchivedCompound<Self, A, I> + Deserialize<Self, StoreRef> + for<'a> CheckBytes<DefaultValidator<'a>>,
 T: Archive + Clone + for<'a> CheckBytes<DefaultValidator<'a>>,
 A: Annotation<<Self as Compound<A, I>>::Leaf> + Annotation<T> + Annotation<NStack<T, A, I>>,
 I: Clone + for<'any> CheckBytes<DefaultValidator<'any>>,

source

pub fn new() -> Self

Creates a new empty NStack

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, I> Archive for NStack<T, A, I> where
[Option<T>; 4]: Archive,

type Archived = ArchivedNStack<T, A, I>

The archived representation of this type. Read more

type Resolver = NStackResolver<T, A, I>

The resolver for this type. It must contain all the additional information from serializing needed to make the archived type from the normal type. Read more

source

unsafe fn resolve(
    &self,
    pos: usize,
    resolver: Self::Resolver,
    out: *mut Self::Archived
)

Creates the archived version of this value at the given position and writes it to the given output. Read more

source

impl<T, A, I> ArchivedCompound<NStack<T, A, I>, A, I> for ArchivedNStack<T, A, I> where
T: Archive,
A: Annotation<T>,

source

fn child(&self, ofs: usize) -> ArchivedChild<'_, NStack<T, A, I>, A, I>

Returns an archived child

source

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

source

fn clone(&self) -> NStack<T, A, I>

Returns a copy 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<T, A, I> Compound<A, I> for NStack<T, A, I> where
T: Archive,
A: Annotation<T>,

type Leaf = T

The leaf type of the Compound collection

source

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

Get a reference to a child

source

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

Get a mutable reference to a child

source

fn walk<'a, W>(&'a self, walker: W) -> Option<Branch<'a, Self, A, I>> where
 W: Walker<Self, A, I>,
 A: Annotation<Self::Leaf>,
 Self::Archived: ArchivedCompound<Self, A, I>,
 Self::Archived: for<'any> CheckBytes<DefaultValidator<'any>>,
 Self::Leaf: 'a,
 Self::Leaf: Archive,

Constructs a branch from this root compound

source

fn walk_mut<W>(&'a mut self, walker: W) -> Option<BranchMut<'a, Self, A, I>> where
 Self: Clone,
 A: Annotation<Self::Leaf>,
 W: Walker<Self, A, I>,
 Self::Archived: Deserialize<Self, StoreRef>,
 Self::Archived: for<'any> CheckBytes<DefaultValidator<'any>>,
 Self::Leaf: Archive,

Constructs a mutable branch from this root compound

source

impl<T, A, I> Default for NStack<T, A, I> where
A: Annotation<T>,

source

fn default() -> Self

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

source

impl<D: Fallible + ?Sized, T, A, I> Deserialize<NStack<T, A, I>, D> for Archived<NStack<T, A, I>> where
 NStack<T, A, I>: Clone,
 A: Clone,
 I: Clone,
 D: StoreProvider,
 [Option<T>; 4]: Archive,
 Archived<[Option<T>; 4]>: Deserialize<[Option<T>; 4], D>,

source

fn deserialize(
&self,
deserializer: &mut D
) -> Result<NStack<T, A, I>, D::Error>

Deserializes using the given deserializer

source

impl<S: Fallible + ?Sized, T, A, I> Serialize<S> for NStack<T, A, I> where
 T: Archive + Serialize<StoreSerializer>,
 A: Clone + Annotation<T>,
 I: Clone,
 S: Sized + BorrowMut<StoreSerializer>,
 [Option<T>; 4]: Serialize<S>,

source

fn serialize(&self, serializer: &mut S) -> Result<Self::Resolver, S::Error>

Writes the dependencies for the object and returns a resolver that can create the archived type. Read more

source

impl<T, A, I> MutableLeaves for NStack<T, A, I> where
A: Annotation<T>,

Auto Trait Implementations

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

impl<T, A, I> !Send for NStack<T, A, I>

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

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

impl<T, A, I> !UnwindSafe for NStack<T, A, I>

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> ArchivePointee for T

type ArchivedMetadata = ()

The archived version of the pointer metadata for this type.

source

fn pointer_metadata(
&<T as ArchivePointee>::ArchivedMetadata
) -> <T as Pointee>::Metadata

Converts some archived metadata to the pointer metadata for itself.

source

impl<T> ArchiveUnsized for T where
T: Archive,

type Archived = <T as Archive>::Archived

The archived counterpart of this type. Unlike Archive, it may be unsized. Read more

type MetadataResolver = ()

The resolver for the metadata of this type. Read more

source

unsafe fn resolve_metadata(
 &self,
 usize,
 <T as ArchiveUnsized>::MetadataResolver,
 *mut <<T as ArchiveUnsized>::Archived as ArchivePointee>::ArchivedMetadata
)

Creates the archived version of the metadata for this value at the given position and writes it to the given output. Read more

source

unsafe fn resolve_unsized(
 &self,
 from: usize,
 to: usize,
 resolver: Self::MetadataResolver,
 out: *mut RelPtr<Self::Archived, <isize as Archive>::Archived>
)

Resolves a relative pointer to this value with the given from and to and writes it to the given output. Read more

source

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

const: unstable · source

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

source

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

const: unstable · source

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

Mutably borrows from an owned value. Read more

source

impl<F, W, T, D> Deserialize<With<T, W>, D> for F where
 W: DeserializeWith<F, T, D>,
 D: Fallible + ?Sized,
 F: ?Sized,

source

fn deserialize(
&self,
deserializer: &mut D
) -> Result<With<T, W>, <D as Fallible>::Error>

Deserializes using the given deserializer

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 T where
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> LayoutRaw for T

source

fn layout_raw(*const T) -> Layout

Gets the layout of the type.

impl<T> Pointee for T

type Metadata = ()

The type for metadata in pointers and references to Self.

source

impl<T, S> SerializeUnsized<S> for T where
T: Serialize<S>,
S: Serializer + ?Sized,

source

fn serialize_unsized(
&self,
serializer: &mut S
) -> Result<usize, <S as Fallible>::Error>

Writes the object and returns the position of the archived type.

source

fn serialize_metadata(&self, &mut S) -> Result<(), <S as Fallible>::Error>

Serializes the metadata for the given type.

source

impl<T> ToOwned for T where
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)

🔬 This is a nightly-only experimental API. (toowned_clone_into)

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

source

impl<T, U> TryFrom for T where
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 T where
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<Link<NStack<T, A, I>, A, I>>; 4])

Implementations

pub fn new() -> Self

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

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

Trait Implementations

impl<T, A, I> Archive for NStack<T, A, I> where [Option<T>; 4]: Archive,

type Archived = ArchivedNStack<T, A, I>

type Resolver = NStackResolver<T, A, I>

unsafe fn resolve( &self, pos: usize, resolver: Self::Resolver, out: *mut Self::Archived)

impl<T, A, I> ArchivedCompound<NStack<T, A, I>, A, I> for ArchivedNStack<T, A, I> where T: Archive, A: Annotation<T>,

fn child(&self, ofs: usize) -> ArchivedChild<'_, NStack<T, A, I>, A, I>

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

fn clone(&self) -> NStack<T, A, I>

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

impl<T, A, I> Compound<A, I> for NStack<T, A, I> where T: Archive, A: Annotation<T>,

type Leaf = T

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

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

fn walk<'a, W>(&'a self, walker: W) -> Option<Branch<'a, Self, A, I>> where W: Walker<Self, A, I>, A: Annotation<Self::Leaf>, Self::Archived: ArchivedCompound<Self, A, I>, Self::Archived: for<'any> CheckBytes<DefaultValidator<'any>>, Self::Leaf: 'a, Self::Leaf: Archive,

fn walk_mut<W>(&'a mut self, walker: W) -> Option<BranchMut<'a, Self, A, I>> where Self: Clone, A: Annotation<Self::Leaf>, W: Walker<Self, A, I>, Self::Archived: Deserialize<Self, StoreRef<I>>, Self::Archived: for<'any> CheckBytes<DefaultValidator<'any>>, Self::Leaf: Archive,

impl<T, A, I> Default for NStack<T, A, I> where A: Annotation<T>,

fn default() -> Self

impl<__D: Fallible + ?Sized, T, A, I> Deserialize<NStack<T, A, I>, __D> for Archived<NStack<T, A, I>> where NStack<T, A, I>: Clone, A: Clone, I: Clone, __D: StoreProvider<I>, [Option<T>; 4]: Archive, Archived<[Option<T>; 4]>: Deserialize<[Option<T>; 4], __D>,

fn deserialize( &self, deserializer: &mut __D) -> Result<NStack<T, A, I>, __D::Error>

impl<__S: Fallible + ?Sized, T, A, I> Serialize<__S> for NStack<T, A, I> where T: Archive + Serialize<StoreSerializer<I>>, A: Clone + Annotation<T>, I: Clone, __S: Sized + BorrowMut<StoreSerializer<I>>, [Option<T>; 4]: Serialize<__S>,

fn serialize(&self, serializer: &mut __S) -> Result<Self::Resolver, __S::Error>

impl<T, A, I> MutableLeaves for NStack<T, A, I> where A: Annotation<T>,

Auto Trait Implementations

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

impl<T, A, I> !Send for NStack<T, A, I>

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

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

impl<T, A, I> !UnwindSafe for NStack<T, A, I>

Blanket Implementations

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

fn type_id(&self) -> TypeId

impl<T> ArchivePointee for T

type ArchivedMetadata = ()

fn pointer_metadata( &<T as ArchivePointee>::ArchivedMetadata) -> <T as Pointee>::Metadata

impl<T> ArchiveUnsized for T where T: Archive,

type Archived = <T as Archive>::Archived

type MetadataResolver = ()

unsafe fn resolve_metadata( &self, usize, <T as ArchiveUnsized>::MetadataResolver, *mut <<T as ArchiveUnsized>::Archived as ArchivePointee>::ArchivedMetadata)

unsafe fn resolve_unsized( &self, from: usize, to: usize, resolver: Self::MetadataResolver, out: *mut RelPtr<Self::Archived, <isize as Archive>::Archived>)

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

fn borrow(&self) -> &T

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

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

impl<F, W, T, D> Deserialize<With<T, W>, D> for F where W: DeserializeWith<F, T, D>, D: Fallible + ?Sized, F: ?Sized,

fn deserialize( &self, deserializer: &mut D) -> Result<With<T, W>, <D as Fallible>::Error>

impl<T> From<T> for T

fn from(t: T) -> T

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

fn into(self) -> U

impl<T> LayoutRaw for T

fn layout_raw(*const T) -> Layout

impl<T> Pointee for T

type Metadata = ()

impl<T, S> SerializeUnsized<S> for T where T: Serialize<S>, S: Serializer + ?Sized,

fn serialize_unsized( &self, serializer: &mut S) -> Result<usize, <S as Fallible>::Error>

fn serialize_metadata(&self, &mut S) -> Result<(), <S as Fallible>::Error>

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

type Owned = T

fn to_owned(&self) -> T

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

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

type Error = Infallible

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

impl<T, U> TryInto<U> for T where 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<Link<NStack<T, A, I>, A, I>>; 4])`

impl<T, A, I> Archive for NStack<T, A, I> where
[Option<T>; 4]: Archive,

unsafe fn resolve(
&self,
pos: usize,
resolver: Self::Resolver,
out: *mut Self::Archived
)

impl<T, A, I> ArchivedCompound<NStack<T, A, I>, A, I> for ArchivedNStack<T, A, I> where
T: Archive,
A: Annotation<T>,

impl<T, A, I> Compound<A, I> for NStack<T, A, I> where
T: Archive,
A: Annotation<T>,

fn walk<'a, W>(&'a self, walker: W) -> Option<Branch<'a, Self, A, I>> where
W: Walker<Self, A, I>,
A: Annotation<Self::Leaf>,
Self::Archived: ArchivedCompound<Self, A, I>,
Self::Archived: for<'any> CheckBytes<DefaultValidator<'any>>,
Self::Leaf: 'a,
Self::Leaf: Archive,

fn walk_mut<W>(&'a mut self, walker: W) -> Option<BranchMut<'a, Self, A, I>> where
Self: Clone,
A: Annotation<Self::Leaf>,
W: Walker<Self, A, I>,
Self::Archived: Deserialize<Self, StoreRef<I>>,
Self::Archived: for<'any> CheckBytes<DefaultValidator<'any>>,
Self::Leaf: Archive,

impl<T, A, I> Default for NStack<T, A, I> where
A: Annotation<T>,

impl<D: Fallible + ?Sized, T, A, I> Deserialize<NStack<T, A, I>, D> for Archived<NStack<T, A, I>> where
NStack<T, A, I>: Clone,
A: Clone,
I: Clone,
D: StoreProvider<I>,
[Option<T>; 4]: Archive,
Archived<[Option<T>; 4]>: Deserialize<[Option<T>; 4], D>,

fn deserialize(
&self,
deserializer: &mut D
) -> Result<NStack<T, A, I>, D::Error>

impl<S: Fallible + ?Sized, T, A, I> Serialize<S> for NStack<T, A, I> where
T: Archive + Serialize<StoreSerializer<I>>,
A: Clone + Annotation<T>,
I: Clone,
S: Sized + BorrowMut<StoreSerializer<I>>,
[Option<T>; 4]: Serialize<S>,

fn serialize(&self, serializer: &mut S) -> Result<Self::Resolver, S::Error>

impl<T, A, I> MutableLeaves for NStack<T, A, I> where
A: Annotation<T>,

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

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

fn pointer_metadata(
&<T as ArchivePointee>::ArchivedMetadata
) -> <T as Pointee>::Metadata

impl<T> ArchiveUnsized for T where
T: Archive,

unsafe fn resolve_metadata(
&self,
usize,
<T as ArchiveUnsized>::MetadataResolver,
*mut <<T as ArchiveUnsized>::Archived as ArchivePointee>::ArchivedMetadata
)

unsafe fn resolve_unsized(
&self,
from: usize,
to: usize,
resolver: Self::MetadataResolver,
out: *mut RelPtr<Self::Archived, <isize as Archive>::Archived>
)

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

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

impl<F, W, T, D> Deserialize<With<T, W>, D> for F where
W: DeserializeWith<F, T, D>,
D: Fallible + ?Sized,
F: ?Sized,

fn deserialize(
&self,
deserializer: &mut D
) -> Result<With<T, W>, <D as Fallible>::Error>

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

impl<T, S> SerializeUnsized<S> for T where
T: Serialize<S>,
S: Serializer + ?Sized,

fn serialize_unsized(
&self,
serializer: &mut S
) -> Result<usize, <S as Fallible>::Error>

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

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

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