Struct DeletableVector 

pub struct DeletableVector<T: Deletable<I>, I: IndexType> { /* private fields */ }

A vector that also keeps track of deleted elements to reallocate them.

Implementations

impl<T: Deletable<I>, I: IndexType> DeletableVector<T, I>

pub fn new() -> Self

Creates a new empty vector.

pub fn clear(&mut self)

Deletes all elements.

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

Returns an iterator over the non-deleted elements.

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

Returns a mutable iterator over the non-deleted elements.

pub fn get(&self, index: I) -> &T

Returns the requested element. Panics if it doesn’t exist or is deleted.

pub fn has(&self, index: I) -> bool

Returns whether the element exists and is not deleted.

pub fn get_mut(&mut self, index: I) -> &mut T

Returns the requested element mutably. Panics if it doesn’t exist or is deleted.

pub fn len(&self) -> usize

Returns the number of non-deleted elements.

pub fn capacity(&self) -> usize

Returns the maximum index of the non-deleted elements.

pub fn push(&mut self, v: T) -> I

Allocates a new element, moves the given to that index, sets the new id, and returns the index.

pub fn set(&mut self, index: I, v: T)

Move the element at the given index. Assumes that the position is allocated and free, i.e., the contents are deleted.

pub fn delete_internal(&mut self, f: I)

Marks the element as deleted and remembers it for reallocation.

pub fn allocate(&mut self) -> I

Returns the next free index or allocates a new one. The element is not deleted anymore, but it is not valid until it is overwritten. TODO: How can we force the user to overwrite it afterwards? Not writing to it is a memory leak.

Trait Implementations

impl<T: Clone + Deletable<I>, I: Clone + IndexType> Clone for DeletableVector<T, I>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug + Deletable<I>, I: Debug + IndexType> Debug for DeletableVector<T, I>

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

Formats the value using the given formatter.