Enum intrusive_collections::rbtree::Entry

pub enum Entry<'a, A: Adapter> where
    A::LinkOps: RBTreeOps,  {
    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.

Implementations

impl<'a, A: Adapter + 'a> Entry<'a, A> where
    A::LinkOps: RBTreeOps, 

pub fn or_insert(
    self,
    val: <A::PointerOps as PointerOps>::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.

pub fn or_insert_with<F>(self, default: F) -> CursorMut<'a, A> where
    F: FnOnce() -> <A::PointerOps as PointerOps>::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.