Struct RefsVec

pub struct RefsVec<V>(/* private fields */)
where
    V: Variant;

A dynamic number of references.

Implementations

impl<V: Variant> RefsVec<V>

pub fn len(&self) -> usize

Returns the number of references.

pub fn is_empty(&self) -> bool

Returns true if the number of references is zero.

pub fn get(&self, i: usize) -> Option<&NodePtr<V>>

Returns the i-th node pointer; None if out of bounds.

pub fn iter(&self) -> Iter<'_, NodePtr<V>>

Creates an iterator over node pointers of the references collection.

pub fn iter_mut(&mut self) -> IterMut<'_, NodePtr<V>>

Creates a mutable iterator over node pointers of the references collection.

pub fn push(&mut self, node_ptr: NodePtr<V>)

Pushes the node references to the end of the references collection.

pub fn insert(&mut self, position: usize, node_ptr: NodePtr<V>)

Inserts the reference with the given node_ptr to the given position of the references collection.

pub fn push_before( &mut self, pivot_ptr: &NodePtr<V>, node_ptr: NodePtr<V>, ) -> Option<usize>

Inserts the reference with the given node_ptr just before the given pivot_ptr the reference if it exists; and returns the position that the new reference is inserted to.

Does nothing leaving the children unchanged if the pivot_ptr reference does not exists, and returns None.

pub fn push_after( &mut self, pivot_ptr: &NodePtr<V>, node_ptr: NodePtr<V>, ) -> Option<usize>

Inserts the reference with the given node_ptr just after the given pivot_ptr the reference if it exists; and returns the position that the new reference is inserted to.

Does nothing leaving the children unchanged if the pivot_ptr reference does not exists, and returns None.

pub fn replace_with( &mut self, old_node_ptr: &NodePtr<V>, new_node_ptr: NodePtr<V>, ) -> Option<usize>

Replaces the node reference old_node_ptr with the new_node_ptr and returns the position of the reference.

Does nothing and returns None if the old_node_ptr is absent.

Trait Implementations

impl<V: Variant> Clone for RefsVec<V>

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<V: Variant> Debug for RefsVec<V>

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

Formats the value using the given formatter.

impl<V: Variant> Refs for RefsVec<V>

fn empty() -> Self

Creates an empty references.

fn is_empty(&self) -> bool

Returns true if the references collection is empty.

fn clear(&mut self)

Clears the references.

fn remove_at(&mut self, ref_idx: usize)

Removes the reference at the given ref_idx.

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

Removes the node reference from references pointing to the node at given ptr location.