Struct SplayMap

pub struct SplayMap<K, V, A = MemoryPool<Node<((K, V), usize)>>>
where
    A: Allocator<Node<((K, V), usize)>>,
{ /* private fields */ }

Implementations

impl<K, V> SplayMap<K, V>

pub fn new() -> Self

pub fn with_capacity(capacity: usize) -> Self

impl<K, V, A> SplayMap<K, V, A>

where A: Allocator<Node<((K, V), usize)>>,

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

where K: Borrow<Q>, Q: Ord + ?Sized,

pub fn get_key_value<Q>(&mut self, key: &Q) -> Option<(&K, &V)>

where K: Borrow<Q>, Q: Ord + ?Sized,

Examples found in repository

crates/competitive/src/data_structure/splay_tree/sized_map.rs (line 154)

    pub fn get<Q>(&mut self, key: &Q) -> Option<&V>
    where
        K: Borrow<Q>,
        Q: Ord + ?Sized,
    {
        self.get_key_value(key).map(|(_, v)| v)
    }

pub fn get_key_value_at(&mut self, index: usize) -> Option<(&K, &V)>

pub fn insert(&mut self, key: K, value: V) -> Option<V>

where K: Ord,

pub fn remove<Q>(&mut self, key: &Q) -> Option<V>

where K: Borrow<Q>, Q: Ord + ?Sized,

pub fn remove_at(&mut self, index: usize) -> Option<(K, V)>

pub fn len(&self) -> usize

Examples found in repository

crates/competitive/src/data_structure/splay_tree/sized_map.rs (line 242)

    pub fn is_empty(&self) -> bool {
        self.len() == 0
    }

pub fn is_empty(&self) -> bool

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

pub fn range<Q, R>(&mut self, range: R) -> Iter<'_, K, V>

where K: Borrow<Q>, Q: Ord + ?Sized, R: RangeBounds<Q>,

pub fn range_at<R>(&mut self, range: R) -> Iter<'_, K, V>

where R: RangeBounds<usize>,

Trait Implementations

impl<K, V, A> Debug for SplayMap<K, V, A>

where K: Debug, V: Debug, A: Allocator<Node<((K, V), usize)>>,

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

Formats the value using the given formatter.

impl<K, V, A> Default for SplayMap<K, V, A>

where A: Allocator<Node<((K, V), usize)>> + Default,

fn default() -> Self

Returns the “default value” for a type.

impl<K, V, A> Drop for SplayMap<K, V, A>

where A: Allocator<Node<((K, V), usize)>>,

fn drop(&mut self)

Executes the destructor for this type.