Struct veclist::VecList

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

Vec with slots which allow to pop values from index which will be reused by later push.

Methods

impl<T> VecList<T>

fn new() -> Self

Create new empty VecList

fn with_capacity(cap: usize) -> Self

Create new VecList with specified capacity

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

Push new value into VecList returning index where value is placed.

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

Pop value from specified index. Returns None if index is unused.

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

Returns a reference to the value of given index or None if there is no value yet.

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

Returns a mutable reference to the value of given index or None if there is no value yet.

fn upper_bound(&self) -> usize

Get upper bound (exclusive) of occupied incides

Trait Implementations

impl<T: Clone> Clone for VecList<T>

fn clone(&self) -> VecList<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for VecList<T>

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

impl<T> Default for VecList<T>

fn default() -> Self

Returns the "default value" for a type.