Skip to main content

VacantEntry

Struct VacantEntry 

Source
pub struct VacantEntry<'a, K: Key, V: Value, S: Stats> { /* private fields */ }
Expand description

Entry for a vacant key position in the tree

Implementations§

Source§

impl<'a, K: Key, V: Value, S: Stats> VacantEntry<'a, K, V, S>

Source

pub fn key(&self) -> &K

Get a reference to the key

Source

pub fn into_key(self) -> K

Take ownership of the key

Source

pub fn insert(self, value: V) -> &'a mut V
where K: 'a,

Insert a value into the tree

Source

pub fn peek_backward<'b>(&'b self) -> Option<(&'b K, &'b V)>

Peak previous OccupiedEntry

Source

pub fn peek_forward<'b>(&'b self) -> Option<(&'b K, &'b V)>

Peak the next OccupiedEntry

Source

pub fn move_backward(self) -> Result<OccupiedEntry<'a, K, V, S>, Self>

Move to previous OccupiedEntry

When reaching the front return the original entry in Err()

Source

pub fn move_forward(self) -> Result<OccupiedEntry<'a, K, V, S>, Self>

Move to next OccupiedEntry

When reaching the end, return the original entry in Err()

Trait Implementations§

Source§

impl<'a, K: Key + Debug, V: Value + Debug, S: Stats> Debug for VacantEntry<'a, K, V, S>

Source§

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

Formats the value using the given formatter. Read more

Auto Trait Implementations§

§

impl<'a, K, V, S> !Sync for VacantEntry<'a, K, V, S>

§

impl<'a, K, V, S> Freeze for VacantEntry<'a, K, V, S>
where <S as StatsPriv>::EntryInner<'a, K, V>: Freeze, Option<LeafNode<K, V>>: Freeze, K: Freeze,

§

impl<'a, K, V, S> RefUnwindSafe for VacantEntry<'a, K, V, S>
where <S as StatsPriv>::EntryInner<'a, K, V>: RefUnwindSafe, Option<LeafNode<K, V>>: RefUnwindSafe, K: RefUnwindSafe,

§

impl<'a, K, V, S> Send for VacantEntry<'a, K, V, S>
where <S as StatsPriv>::EntryInner<'a, K, V>: Send, Option<LeafNode<K, V>>: Send, K: Send,

§

impl<'a, K, V, S> Unpin for VacantEntry<'a, K, V, S>
where <S as StatsPriv>::EntryInner<'a, K, V>: Unpin, Option<LeafNode<K, V>>: Unpin, K: Unpin,

§

impl<'a, K, V, S> UnsafeUnpin for VacantEntry<'a, K, V, S>
where <S as StatsPriv>::EntryInner<'a, K, V>: UnsafeUnpin, Option<LeafNode<K, V>>: UnsafeUnpin, K: UnsafeUnpin,

§

impl<'a, K, V, S> UnwindSafe for VacantEntry<'a, K, V, S>
where <S as StatsPriv>::EntryInner<'a, K, V>: UnwindSafe, Option<LeafNode<K, V>>: UnwindSafe, K: UnwindSafe,

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = !

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, !>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<T> Value for T
where T: 'static,