Struct mgf::Pool

pub struct Pool<T> { /* fields omitted */ }

Growable array type that allows items to be removed and inserted without changing the indices of other entries.

Methods

impl<T> Pool<T>

pub fn new() -> Self

Create an empty Pool.

pub fn with_capacity(cap: usize) -> Self

Create an empty Pool large enough to fix cap items.

pub fn empty(&self) -> bool

Determines if the Pool is empty.

pub fn len(&self) -> usize

Returns the number of occupied slots in the pool.

pub fn clear(&mut self)

Removes all entries from the pool.

pub fn push(&mut self, item: T) -> usize

Push a new item to the pool. Attempts to use spots left empty from removed items before performing a heap allocation.

pub fn remove(&mut self, i: usize) -> T

Marks an index as empty and adds it to the free list, allowing the spot to be reclaimed later.

pub fn next_free(&self) -> Option<usize>

Returns the next available id for reuse if one exists.

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

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

pub fn get<'a>(&'a self, i: usize) -> Option<&'a T>

Returns a reference to an object at the given index and None if it is unoccupied.

pub fn get_mut<'a>(&'a mut self, i: usize) -> Option<&'a mut T>

Returns a mutable reference to an object at the given index and None if it is unoccupied.

Trait Implementations

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

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<'de, T> Deserialize<'de> for Pool<T> where
    T: Deserialize<'de>, 

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error> where
    __D: Deserializer<'de>, 

Deserialize this value from the given Serde deserializer.

impl<L, T> From<L> for Pool<T> where
    L: IntoIterator<Item = T>, 

fn from(iter: L) -> Pool<T>

Performs the conversion.

impl<T> Index<usize> for Pool<T>

type Output = T

The returned type after indexing.

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

Performs the indexing (container[index]) operation.

impl<T> IndexMut<usize> for Pool<T>

fn index_mut(&mut self, i: usize) -> &mut T

Performs the mutable indexing (container[index]) operation.

impl<'a, T> IntoIterator for &'a Pool<T>

type Item = (usize, &'a T)

The type of the elements being iterated over.

type IntoIter = FilterMap<Enumerate<Iter<'a, PoolEntry<T>>>, fn(_: (usize, &PoolEntry<T>)) -> Option<(usize, &T)>>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<'a, T> IntoIterator for &'a mut Pool<T>

type Item = (usize, &'a mut T)

The type of the elements being iterated over.

type IntoIter = FilterMap<Enumerate<IterMut<'a, PoolEntry<T>>>, fn(_: (usize, &mut PoolEntry<T>)) -> Option<(usize, &mut T)>>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T> Serialize for Pool<T> where
    T: Serialize, 

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error> where
    __S: Serializer, 

Serialize this value into the given Serde serializer.