Struct SkipList 

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

A lock-free skip list implementation

Implementations

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

pub fn new() -> Self

Creates a new skip list

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

Inserts a key-value pair

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

Checks if a key exists

pub fn get(&self, key: &K) -> Option<V>

where V: Clone,

Gets a value by key

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

Removes a key

Trait Implementations

impl<K: Default + Ord + Clone, V: Default> Default for SkipList<K, V>

fn default() -> Self

Returns the “default value” for a type.

impl<K: Send, V: Send> Send for SkipList<K, V>

impl<K: Send + Sync, V: Send + Sync> Sync for SkipList<K, V>