Enum intrusive_collections::rbtree::Entry

pub enum Entry<'a, A: Adapter<Link = Link> + 'a> {
    Occupied(CursorMut<'a, A>),
    Vacant(InsertCursor<'a, A>),
}

An entry in a RBTree.

See the documentation for RBTree::entry.

Variants

Occupied(CursorMut<'a, A>)

An occupied entry.

Vacant(InsertCursor<'a, A>)

A vacant entry.

Methods

impl<'a, A: Adapter<Link = Link> + 'a> Entry<'a, A>

fn or_insert(self, val: A::Pointer) -> CursorMut<'a, A>

Inserts an element into the RBTree if the entry is vacant, returning a CursorMut to the resulting value. If the entry is occupied then a CursorMut pointing to the element is returned.

Panics

Panics if the Entry is vacant and the new element is already linked to a different intrusive collection.

fn or_insert_with<F>(self, default: F) -> CursorMut<'a, A> where
    F: FnOnce() -> A::Pointer, 

Calls the given function and inserts the result into the RBTree if the entry is vacant, returning a CursorMut to the resulting value. If the entry is occupied then a CursorMut pointing to the element is returned and the function is not executed.

Panics

Panics if the Entry is vacant and the new element is already linked to a different intrusive collection.