Struct RefEntry 

pub struct RefEntry<'a, K, V> { /* private fields */ }

A reference-counted entry in a skip list.

You must call release to free this type, otherwise the node will be leaked. This is because releasing the entry requires a Guard.

Implementations

impl<'a, K: 'a, V: 'a> RefEntry<'a, K, V>

pub fn is_removed(&self) -> bool

Returns true if the entry is removed from the skip list.

pub fn key(&self) -> &K

Returns a reference to the key.

pub fn value(&self) -> &V

Returns a reference to the value.

pub fn skiplist(&self) -> &'a SkipList<K, V>

Returns a reference to the parent SkipList

pub fn release(self, guard: &Guard)

Releases the reference on the entry.

pub fn release_with_pin<F>(self, pin: F)

where F: FnOnce() -> Guard,

Releases the reference of the entry, pinning the thread only when the reference count of the node becomes 0.

impl<K, V> RefEntry<'_, K, V>

where K: Ord + Send + 'static, V: Send + 'static,

pub fn remove(&self, guard: &Guard) -> bool

Removes the entry from the skip list.

Returns true if this call removed the entry and false if it was already removed.

impl<'a, K, V> RefEntry<'a, K, V>

where K: Ord,

pub fn move_next(&mut self, guard: &Guard) -> bool

Moves to the next entry in the skip list.

pub fn next(&self, guard: &Guard) -> Option<RefEntry<'a, K, V>>

Returns the next entry in the skip list.

pub fn move_prev(&mut self, guard: &Guard) -> bool

Moves to the previous entry in the skip list.

pub fn prev(&self, guard: &Guard) -> Option<RefEntry<'a, K, V>>

Returns the previous entry in the skip list.

Trait Implementations

impl<K, V> Clone for RefEntry<'_, K, V>

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<K, V> Debug for RefEntry<'_, K, V>

where K: Debug, V: Debug,

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

Formats the value using the given formatter.