Struct EstimatedBTreeMap

pub struct EstimatedBTreeMap<K, V> {
    inner: BTreeMap<K, V>,
    heap_size: KvSize,
}

Fields

inner: BTreeMap<K, V>

heap_size: KvSize

Implementations

impl<K, V> EstimatedBTreeMap<K, V>

pub fn new() -> Self

pub fn inner(&self) -> &BTreeMap<K, V>

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn iter(&self) -> impl DoubleEndedIterator<Item = (&K, &V)>

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

where K: Ord, R: RangeBounds<K>,

pub fn values(&self) -> impl Iterator<Item = &V>

impl<K, V> EstimatedBTreeMap<K, V>

where K: Ord,

pub fn first_key_value(&self) -> Option<(&K, &V)>

pub fn first_key(&self) -> Option<&K>

pub fn first_value(&self) -> Option<&V>

pub fn last_key_value(&self) -> Option<(&K, &V)>

pub fn last_key(&self) -> Option<&K>

pub fn last_value(&self) -> Option<&V>

impl<K, V> EstimatedBTreeMap<K, V>

where K: EstimateSize + Ord, V: EstimateSize,

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

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

pub fn clear(&mut self)

pub fn pop_first(&mut self) -> Option<(K, V)>

pub fn pop_last(&mut self) -> Option<(K, V)>

pub fn last_entry(&mut self) -> Option<OccupiedEntry<'_, K, V>>

pub fn retain_range( &mut self, range: RangeInclusive<&K>, ) -> (BTreeMap<K, V>, BTreeMap<K, V>)

where K: Clone,

Retain the given range of entries in the map, removing others.

pub fn extract_if<'a, F>( &'a mut self, pred: F, ) -> ExtractIf<'a, K, V, impl FnMut(&K, &mut V) -> bool + use<F, K, V>>

where F: 'a + FnMut(&K, &V) -> bool,

pub fn retain<F>(&mut self, f: F)

where F: FnMut(&K, &V) -> bool,

Trait Implementations

impl<K: Clone, V: Clone> Clone for EstimatedBTreeMap<K, V>

fn clone(&self) -> EstimatedBTreeMap<K, V>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<K, V> Debug for EstimatedBTreeMap<K, V>

where K: Debug, V: Debug,

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

Formats the value using the given formatter.

impl<K, V> Default for EstimatedBTreeMap<K, V>

fn default() -> Self

Returns the “default value” for a type.

impl<K, V> EstimateSize for EstimatedBTreeMap<K, V>

where K: EstimateSize, V: EstimateSize,

fn estimated_heap_size(&self) -> usize

The estimated heap size of the current struct in bytes.

fn estimated_size(&self) -> usize

where Self: Sized,

The estimated total size of the current struct in bytes, including the estimated_heap_size and the size of Self.