Struct MaskTrackedArrayBase 

pub struct MaskTrackedArrayBase<T, M, const N: usize>
where
    Self: MaskTrackedArray<T, MaskType = M>,
{ /* private fields */ }

An array with slots for values backed by a mask for tracking which slots are under use. Each slot has their own UnsafeCell.

Trait Implementations

impl<T: Debug> Debug for MaskTrackedArrayBase<T, u128, 128>

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

Formats the value using the given formatter.

impl<T: Debug> Debug for MaskTrackedArrayBase<T, u16, 16>

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

Formats the value using the given formatter.

impl<T: Debug> Debug for MaskTrackedArrayBase<T, u32, 32>

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

Formats the value using the given formatter.

impl<T: Debug> Debug for MaskTrackedArrayBase<T, u64, 64>

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

Formats the value using the given formatter.

impl<T: Debug> Debug for MaskTrackedArrayBase<T, u8, 8>

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

Formats the value using the given formatter.

impl<T> Default for MaskTrackedArrayBase<T, u128, 128>

fn default() -> Self

Returns the “default value” for a type.

impl<T> Default for MaskTrackedArrayBase<T, u16, 16>

fn default() -> Self

Returns the “default value” for a type.

impl<T> Default for MaskTrackedArrayBase<T, u32, 32>

fn default() -> Self

Returns the “default value” for a type.

impl<T> Default for MaskTrackedArrayBase<T, u64, 64>

fn default() -> Self

Returns the “default value” for a type.

impl<T> Default for MaskTrackedArrayBase<T, u8, 8>

fn default() -> Self

Returns the “default value” for a type.

impl<T, M, const N: usize> Drop for MaskTrackedArrayBase<T, M, N>

where Self: MaskTrackedArray<T, MaskType = M>,

fn drop(&mut self)

Executes the destructor for this type.

impl<T> FromIterator<(usize, T)> for MaskTrackedArrayBase<T, u128, 128>

fn from_iter<I>(iter: I) -> Self

where I: IntoIterator<Item = (usize, T)>,

Creates a value from an iterator.

impl<T> FromIterator<(usize, T)> for MaskTrackedArrayBase<T, u16, 16>

fn from_iter<I>(iter: I) -> Self

where I: IntoIterator<Item = (usize, T)>,

Creates a value from an iterator.

impl<T> FromIterator<(usize, T)> for MaskTrackedArrayBase<T, u32, 32>

fn from_iter<I>(iter: I) -> Self

where I: IntoIterator<Item = (usize, T)>,

Creates a value from an iterator.

impl<T> FromIterator<(usize, T)> for MaskTrackedArrayBase<T, u64, 64>

fn from_iter<I>(iter: I) -> Self

where I: IntoIterator<Item = (usize, T)>,

Creates a value from an iterator.

impl<T> FromIterator<(usize, T)> for MaskTrackedArrayBase<T, u8, 8>

fn from_iter<I>(iter: I) -> Self

where I: IntoIterator<Item = (usize, T)>,

Creates a value from an iterator.

impl<T> FromIterator<T> for MaskTrackedArrayBase<T, u128, 128>

fn from_iter<I>(iter: I) -> Self

where I: IntoIterator<Item = T>,

Creates a value from an iterator.

impl<T> FromIterator<T> for MaskTrackedArrayBase<T, u16, 16>

fn from_iter<I>(iter: I) -> Self

where I: IntoIterator<Item = T>,

Creates a value from an iterator.

impl<T> FromIterator<T> for MaskTrackedArrayBase<T, u32, 32>

fn from_iter<I>(iter: I) -> Self

where I: IntoIterator<Item = T>,

Creates a value from an iterator.

impl<T> FromIterator<T> for MaskTrackedArrayBase<T, u64, 64>

fn from_iter<I>(iter: I) -> Self

where I: IntoIterator<Item = T>,

Creates a value from an iterator.

impl<T> FromIterator<T> for MaskTrackedArrayBase<T, u8, 8>

fn from_iter<I>(iter: I) -> Self

where I: IntoIterator<Item = T>,

Creates a value from an iterator.

impl<T: Hash> Hash for MaskTrackedArrayBase<T, u128, 128>

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<T: Hash> Hash for MaskTrackedArrayBase<T, u16, 16>

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<T: Hash> Hash for MaskTrackedArrayBase<T, u32, 32>

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<T: Hash> Hash for MaskTrackedArrayBase<T, u64, 64>

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<T: Hash> Hash for MaskTrackedArrayBase<T, u8, 8>

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<T> IntoIterator for MaskTrackedArrayBase<T, u128, 128>

type Item = T

The type of the elements being iterated over.

type IntoIter = MaskTrackedArrayIter<T, u128, 128>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T> IntoIterator for MaskTrackedArrayBase<T, u16, 16>

type Item = T

The type of the elements being iterated over.

type IntoIter = MaskTrackedArrayIter<T, u16, 16>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T> IntoIterator for MaskTrackedArrayBase<T, u32, 32>

type Item = T

The type of the elements being iterated over.

type IntoIter = MaskTrackedArrayIter<T, u32, 32>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T> IntoIterator for MaskTrackedArrayBase<T, u64, 64>

type Item = T

The type of the elements being iterated over.

type IntoIter = MaskTrackedArrayIter<T, u64, 64>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T> IntoIterator for MaskTrackedArrayBase<T, u8, 8>

type Item = T

The type of the elements being iterated over.

type IntoIter = MaskTrackedArrayIter<T, u8, 8>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T> MaskTrackedArray<T> for MaskTrackedArrayBase<T, u128, 128>

type MaskType = u128

The number type used as the mask.

fn contains_item_at(&self, index: usize) -> bool

Check if there is an item at a slot. This function will also return false if the index is out of range.

fn mask(&self) -> Self::MaskType

Get the internal mask used.

fn len(&self) -> u32

Check how many slots are occupied.

unsafe fn get_unchecked_ref(&self, index: usize) -> &T

Get an immutable reference to slot without bounds or validity checking.

unsafe fn get_unchecked_mut(&self, index: usize) -> &mut T

Get a mutable reference to a slot without bounds, validity or borrow checking.

fn clear(&mut self)

Clear out all items in this array, returning to its empty state. Drop is called if needed.

unsafe fn insert_unchecked(&self, index: usize, value: T)

Insert an item at a given index without bounds, validity or borrow checking.

unsafe fn remove_unchecked(&self, index: usize) -> T

Remove a value from a slot without checking the index or if the item is there.

fn iter_filled_indices(&self) -> impl Iterator<Item = usize>

Get an iterator over all filled slot indices.

fn iter_filled_indices_mask( &self, mask: Self::MaskType, ) -> impl Iterator<Item = usize>

Get an iterator over all filled slot indices also present in the given mask.

fn iter_empty_indices(&self) -> impl Iterator<Item = usize>

Get an iterator over all unfilled slot indices.

fn is_empty(&self) -> bool

Returns true if this array is completely empty.

fn new() -> Self

Construct a new empty instance of this array.

fn get_ref(&self, index: usize) -> Option<&T>

Get a reference to an item inside a slot if available.

fn get_mut(&mut self, index: usize) -> Option<&mut T>

Get a mutable reference to an item inside a slot if available.

fn insert(&self, index: usize, value: T) -> Option<T>

Try to insert an item at a given index. If insertion fails, return the value in an option. If the option is none then the insertion succeeded.

fn remove(&mut self, index: usize) -> Option<T>

Remove a value at a specific index and return it if available.

fn iter<'a>(&'a self) -> impl Iterator<Item = &'a T>

where T: 'a,

Iterate over references to every filled slot.

fn iter_mut<'a>(&'a mut self) -> impl Iterator<Item = &'a mut T>

where T: 'a,

Iterate over mutable references to every filled slot.

fn iter_mask<'a>(&'a self, mask: Self::MaskType) -> impl Iterator<Item = &'a T>

where T: 'a,

Iterate over references which are only present in the given mask.

fn iter_mut_mask<'a>( &'a mut self, mask: Self::MaskType, ) -> impl Iterator<Item = &'a mut T>

where T: 'a,

Iterate over mutable references which are only present in the given mask.

fn push(&mut self, value: T) -> Result<usize, T>

Try to push a value into the lowest indexed position possible. Returns the value if failed.

impl<T> MaskTrackedArray<T> for MaskTrackedArrayBase<T, u16, 16>

type MaskType = u16

The number type used as the mask.

fn contains_item_at(&self, index: usize) -> bool

Check if there is an item at a slot. This function will also return false if the index is out of range.

fn mask(&self) -> Self::MaskType

Get the internal mask used.

fn len(&self) -> u32

Check how many slots are occupied.

unsafe fn get_unchecked_ref(&self, index: usize) -> &T

Get an immutable reference to slot without bounds or validity checking.

unsafe fn get_unchecked_mut(&self, index: usize) -> &mut T

Get a mutable reference to a slot without bounds, validity or borrow checking.

fn clear(&mut self)

Clear out all items in this array, returning to its empty state. Drop is called if needed.

unsafe fn insert_unchecked(&self, index: usize, value: T)

Insert an item at a given index without bounds, validity or borrow checking.

unsafe fn remove_unchecked(&self, index: usize) -> T

Remove a value from a slot without checking the index or if the item is there.

fn iter_filled_indices(&self) -> impl Iterator<Item = usize>

Get an iterator over all filled slot indices.

fn iter_filled_indices_mask( &self, mask: Self::MaskType, ) -> impl Iterator<Item = usize>

Get an iterator over all filled slot indices also present in the given mask.

fn iter_empty_indices(&self) -> impl Iterator<Item = usize>

Get an iterator over all unfilled slot indices.

fn is_empty(&self) -> bool

Returns true if this array is completely empty.

fn new() -> Self

Construct a new empty instance of this array.

fn get_ref(&self, index: usize) -> Option<&T>

Get a reference to an item inside a slot if available.

fn get_mut(&mut self, index: usize) -> Option<&mut T>

Get a mutable reference to an item inside a slot if available.

fn insert(&self, index: usize, value: T) -> Option<T>

Try to insert an item at a given index. If insertion fails, return the value in an option. If the option is none then the insertion succeeded.

fn remove(&mut self, index: usize) -> Option<T>

Remove a value at a specific index and return it if available.

fn iter<'a>(&'a self) -> impl Iterator<Item = &'a T>

where T: 'a,

Iterate over references to every filled slot.

fn iter_mut<'a>(&'a mut self) -> impl Iterator<Item = &'a mut T>

where T: 'a,

Iterate over mutable references to every filled slot.

fn iter_mask<'a>(&'a self, mask: Self::MaskType) -> impl Iterator<Item = &'a T>

where T: 'a,

Iterate over references which are only present in the given mask.

fn iter_mut_mask<'a>( &'a mut self, mask: Self::MaskType, ) -> impl Iterator<Item = &'a mut T>

where T: 'a,

Iterate over mutable references which are only present in the given mask.

fn push(&mut self, value: T) -> Result<usize, T>

Try to push a value into the lowest indexed position possible. Returns the value if failed.

impl<T> MaskTrackedArray<T> for MaskTrackedArrayBase<T, u32, 32>

type MaskType = u32

The number type used as the mask.

fn contains_item_at(&self, index: usize) -> bool

Check if there is an item at a slot. This function will also return false if the index is out of range.

fn mask(&self) -> Self::MaskType

Get the internal mask used.

fn len(&self) -> u32

Check how many slots are occupied.

unsafe fn get_unchecked_ref(&self, index: usize) -> &T

Get an immutable reference to slot without bounds or validity checking.

unsafe fn get_unchecked_mut(&self, index: usize) -> &mut T

Get a mutable reference to a slot without bounds, validity or borrow checking.

fn clear(&mut self)

Clear out all items in this array, returning to its empty state. Drop is called if needed.

unsafe fn insert_unchecked(&self, index: usize, value: T)

Insert an item at a given index without bounds, validity or borrow checking.

unsafe fn remove_unchecked(&self, index: usize) -> T

Remove a value from a slot without checking the index or if the item is there.

fn iter_filled_indices(&self) -> impl Iterator<Item = usize>

Get an iterator over all filled slot indices.

fn iter_filled_indices_mask( &self, mask: Self::MaskType, ) -> impl Iterator<Item = usize>

Get an iterator over all filled slot indices also present in the given mask.

fn iter_empty_indices(&self) -> impl Iterator<Item = usize>

Get an iterator over all unfilled slot indices.

fn is_empty(&self) -> bool

Returns true if this array is completely empty.

fn new() -> Self

Construct a new empty instance of this array.

fn get_ref(&self, index: usize) -> Option<&T>

Get a reference to an item inside a slot if available.

fn get_mut(&mut self, index: usize) -> Option<&mut T>

Get a mutable reference to an item inside a slot if available.

fn insert(&self, index: usize, value: T) -> Option<T>

Try to insert an item at a given index. If insertion fails, return the value in an option. If the option is none then the insertion succeeded.

fn remove(&mut self, index: usize) -> Option<T>

Remove a value at a specific index and return it if available.

fn iter<'a>(&'a self) -> impl Iterator<Item = &'a T>

where T: 'a,

Iterate over references to every filled slot.

fn iter_mut<'a>(&'a mut self) -> impl Iterator<Item = &'a mut T>

where T: 'a,

Iterate over mutable references to every filled slot.

fn iter_mask<'a>(&'a self, mask: Self::MaskType) -> impl Iterator<Item = &'a T>

where T: 'a,

Iterate over references which are only present in the given mask.

fn iter_mut_mask<'a>( &'a mut self, mask: Self::MaskType, ) -> impl Iterator<Item = &'a mut T>

where T: 'a,

Iterate over mutable references which are only present in the given mask.

fn push(&mut self, value: T) -> Result<usize, T>

Try to push a value into the lowest indexed position possible. Returns the value if failed.

impl<T> MaskTrackedArray<T> for MaskTrackedArrayBase<T, u64, 64>

type MaskType = u64

The number type used as the mask.

fn contains_item_at(&self, index: usize) -> bool

Check if there is an item at a slot. This function will also return false if the index is out of range.

fn mask(&self) -> Self::MaskType

Get the internal mask used.

fn len(&self) -> u32

Check how many slots are occupied.

unsafe fn get_unchecked_ref(&self, index: usize) -> &T

Get an immutable reference to slot without bounds or validity checking.

unsafe fn get_unchecked_mut(&self, index: usize) -> &mut T

Get a mutable reference to a slot without bounds, validity or borrow checking.

fn clear(&mut self)

Clear out all items in this array, returning to its empty state. Drop is called if needed.

unsafe fn insert_unchecked(&self, index: usize, value: T)

Insert an item at a given index without bounds, validity or borrow checking.

unsafe fn remove_unchecked(&self, index: usize) -> T

Remove a value from a slot without checking the index or if the item is there.

fn iter_filled_indices(&self) -> impl Iterator<Item = usize>

Get an iterator over all filled slot indices.

fn iter_filled_indices_mask( &self, mask: Self::MaskType, ) -> impl Iterator<Item = usize>

Get an iterator over all filled slot indices also present in the given mask.

fn iter_empty_indices(&self) -> impl Iterator<Item = usize>

Get an iterator over all unfilled slot indices.

fn is_empty(&self) -> bool

Returns true if this array is completely empty.

fn new() -> Self

Construct a new empty instance of this array.

fn get_ref(&self, index: usize) -> Option<&T>

Get a reference to an item inside a slot if available.

fn get_mut(&mut self, index: usize) -> Option<&mut T>

Get a mutable reference to an item inside a slot if available.

fn insert(&self, index: usize, value: T) -> Option<T>

Try to insert an item at a given index. If insertion fails, return the value in an option. If the option is none then the insertion succeeded.

fn remove(&mut self, index: usize) -> Option<T>

Remove a value at a specific index and return it if available.

fn iter<'a>(&'a self) -> impl Iterator<Item = &'a T>

where T: 'a,

Iterate over references to every filled slot.

fn iter_mut<'a>(&'a mut self) -> impl Iterator<Item = &'a mut T>

where T: 'a,

Iterate over mutable references to every filled slot.

fn iter_mask<'a>(&'a self, mask: Self::MaskType) -> impl Iterator<Item = &'a T>

where T: 'a,

Iterate over references which are only present in the given mask.

fn iter_mut_mask<'a>( &'a mut self, mask: Self::MaskType, ) -> impl Iterator<Item = &'a mut T>

where T: 'a,

Iterate over mutable references which are only present in the given mask.

fn push(&mut self, value: T) -> Result<usize, T>

Try to push a value into the lowest indexed position possible. Returns the value if failed.

impl<T> MaskTrackedArray<T> for MaskTrackedArrayBase<T, u8, 8>

type MaskType = u8

The number type used as the mask.

fn contains_item_at(&self, index: usize) -> bool

Check if there is an item at a slot. This function will also return false if the index is out of range.

fn mask(&self) -> Self::MaskType

Get the internal mask used.

fn len(&self) -> u32

Check how many slots are occupied.

unsafe fn get_unchecked_ref(&self, index: usize) -> &T

Get an immutable reference to slot without bounds or validity checking.

unsafe fn get_unchecked_mut(&self, index: usize) -> &mut T

Get a mutable reference to a slot without bounds, validity or borrow checking.

fn clear(&mut self)

Clear out all items in this array, returning to its empty state. Drop is called if needed.

unsafe fn insert_unchecked(&self, index: usize, value: T)

Insert an item at a given index without bounds, validity or borrow checking.

unsafe fn remove_unchecked(&self, index: usize) -> T

Remove a value from a slot without checking the index or if the item is there.

fn iter_filled_indices(&self) -> impl Iterator<Item = usize>

Get an iterator over all filled slot indices.

fn iter_filled_indices_mask( &self, mask: Self::MaskType, ) -> impl Iterator<Item = usize>

Get an iterator over all filled slot indices also present in the given mask.

fn iter_empty_indices(&self) -> impl Iterator<Item = usize>

Get an iterator over all unfilled slot indices.

fn is_empty(&self) -> bool

Returns true if this array is completely empty.

fn new() -> Self

Construct a new empty instance of this array.

fn get_ref(&self, index: usize) -> Option<&T>

Get a reference to an item inside a slot if available.

fn get_mut(&mut self, index: usize) -> Option<&mut T>

Get a mutable reference to an item inside a slot if available.

fn insert(&self, index: usize, value: T) -> Option<T>

Try to insert an item at a given index. If insertion fails, return the value in an option. If the option is none then the insertion succeeded.

fn remove(&mut self, index: usize) -> Option<T>

Remove a value at a specific index and return it if available.

fn iter<'a>(&'a self) -> impl Iterator<Item = &'a T>

where T: 'a,

Iterate over references to every filled slot.

fn iter_mut<'a>(&'a mut self) -> impl Iterator<Item = &'a mut T>

where T: 'a,

Iterate over mutable references to every filled slot.

fn iter_mask<'a>(&'a self, mask: Self::MaskType) -> impl Iterator<Item = &'a T>

where T: 'a,

Iterate over references which are only present in the given mask.

fn iter_mut_mask<'a>( &'a mut self, mask: Self::MaskType, ) -> impl Iterator<Item = &'a mut T>

where T: 'a,

Iterate over mutable references which are only present in the given mask.

fn push(&mut self, value: T) -> Result<usize, T>

Try to push a value into the lowest indexed position possible. Returns the value if failed.

impl<T: PartialEq> PartialEq for MaskTrackedArrayBase<T, u128, 128>

fn eq(&self, other: &Self) -> 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<T: PartialEq> PartialEq for MaskTrackedArrayBase<T, u16, 16>

fn eq(&self, other: &Self) -> 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<T: PartialEq> PartialEq for MaskTrackedArrayBase<T, u32, 32>

fn eq(&self, other: &Self) -> 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<T: PartialEq> PartialEq for MaskTrackedArrayBase<T, u64, 64>

fn eq(&self, other: &Self) -> 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<T: PartialEq> PartialEq for MaskTrackedArrayBase<T, u8, 8>

fn eq(&self, other: &Self) -> 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<T: Eq> Eq for MaskTrackedArrayBase<T, u128, 128>

impl<T: Eq> Eq for MaskTrackedArrayBase<T, u16, 16>

impl<T: Eq> Eq for MaskTrackedArrayBase<T, u32, 32>

impl<T: Eq> Eq for MaskTrackedArrayBase<T, u64, 64>

impl<T: Eq> Eq for MaskTrackedArrayBase<T, u8, 8>