Struct skipfree::SkipList

pub struct SkipList<K, V> { /* private fields */ }

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

Implementations

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

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>

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> Default for SkipList<K, V>

fn default() -> Self

Returns the “default value” for a type.

impl<K, V> Drop for SkipList<K, V>

fn drop(&mut self)

Executes the destructor for this type.