Struct SkipList

pub struct SkipList<K, V, const MAX_HEIGHT: usize = DEFAULT_MAX_HEIGHT> { /* private fields */ }

A lock-free skip list, generic over keys and values.

Implementations

impl<K: Eq + Ord + Default, V: Default, const MAX_HEIGHT: usize> SkipList<K, V, MAX_HEIGHT>

pub fn insert(&self, key: K, value: V)

Insert the provided key and value into the skiplist.

pub fn contains(&self, key: &K) -> bool

True iff the skiplist contains key.

pub fn iter(&self) -> SkipListIterator<K, V, MAX_HEIGHT>

Return a skiplist iterator.

This iterator will keep the body of the skiplist in-memory even after the skiplist itself goes out of scope.

Trait Implementations

impl<K: Eq + Ord + Default, V: Default, const MAX_HEIGHT: usize> Default for SkipList<K, V, MAX_HEIGHT>

fn default() -> Self

Returns the “default value” for a type.

impl<K, V, const MAX_HEIGHT: usize> Drop for SkipList<K, V, MAX_HEIGHT>

fn drop(&mut self)

Executes the destructor for this type.