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.