Struct SkipList 

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

Implementations

impl<'domain, K, V> SkipList<'domain, K, V>

pub fn new() -> Self

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

impl<'domain, K, V> SkipList<'domain, K, V>

where K: Ord + Send + Sync, V: Send + Sync,

pub fn insert<'a>(&'a self, key: K, val: V) -> Option<Entry<'a, K, V>>

Inserts a value in the list given a key.

pub fn remove<'a>(&'a self, key: &K) -> Option<Entry<'a, K, V>>

where K: Send, V: Send,

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

pub fn get_first<'a>(&'a self) -> Option<Entry<'a, K, V>>

pub fn get_last<'a>(&'a self) -> Option<Entry<'a, K, V>>

pub fn iter<'a>(&'a self) -> Iter<'a, K, V>

Trait Implementations

impl<'a, K, V> Debug for SkipList<'a, K, V>

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

Formats the value using the given formatter.

impl<'domain, K, V> Default for SkipList<'domain, K, V>

where K: Sync, V: Sync,

fn default() -> Self

Returns the “default value” for a type.

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

Manual Drop implementation for all SkipLists

fn drop(&mut self)

Executes the destructor for this type.

impl<'domain, K, V> From<SkipList<'domain, K, V>> for SkipList<'domain, K, V>

where K: Sync, V: Sync,

fn from(list: SkipList<'domain, K, V>) -> Self

Converts to this type from the input type.

impl<'a, K, V> FromIterator<(K, V)> for SkipList<'a, K, V>

where K: Ord + Send + Sync, V: Send + Sync,

fn from_iter<T: IntoIterator<Item = (K, V)>>(iter: T) -> Self

Creates a value from an iterator.

impl<'a, K, V> IntoIterator for SkipList<'a, K, V>

where K: Ord + Send + Sync, V: Send + Sync,

type Item = (K, V)

The type of the elements being iterated over.

type IntoIter = IntoIter<K, V>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<'domain, K, V> Send for SkipList<'domain, K, V>

where K: Send + Sync, V: Send + Sync,

impl<'domain, K, V> Sync for SkipList<'domain, K, V>

where K: Send + Sync, V: Send + Sync,