Struct enso_prelude::WeakKeyHashMap

pub struct WeakKeyHashMap<K, V, S = RandomState> { /* fields omitted */ }

A hash map with weak keys, hashed on key value.

When a weak pointer expires, its mapping is lazily removed.

Implementations

impl<K, V> WeakKeyHashMap<K, V, RandomState> where
    K: WeakKey, 

pub fn new() -> WeakKeyHashMap<K, V, RandomState>

Creates an empty WeakKeyHashMap.

pub fn with_capacity(capacity: usize) -> WeakKeyHashMap<K, V, RandomState>

Creates an empty WeakKeyHashMap with the given capacity.

impl<K, V, S> WeakKeyHashMap<K, V, S> where
    S: BuildHasher,
    K: WeakKey, 

pub fn with_hasher(hash_builder: S) -> WeakKeyHashMap<K, V, S>

Creates an empty WeakKeyHashMap with the given capacity and hasher.

pub fn with_capacity_and_hasher(
    capacity: usize,
    hash_builder: S
) -> WeakKeyHashMap<K, V, S>

Creates an empty WeakKeyHashMap with the given capacity and hasher.

pub fn hasher(&self) -> &S

Returns a reference to the map’s BuildHasher.

pub fn capacity(&self) -> usize

Returns the number of elements the map can hold without reallocating.

pub fn remove_expired(&mut self)

Removes all mappings whose keys have expired.

pub fn reserve(&mut self, additional_capacity: usize)

Reserves room for additional elements.

pub fn shrink_to_fit(&mut self)

Shrinks the capacity to the minimum allowed to hold the current number of elements.

pub fn len(&self) -> usize

Returns an over-approximation of the number of elements.

pub fn is_empty(&self) -> bool

Is the map empty?

Note that this may return false even if all keys in the map have expired, if they haven’t been collected yet.

pub fn load_factor(&self) -> f32

The proportion of buckets that are used.

This is an over-approximation because of expired keys.

pub fn entry(&mut self, key: <K as WeakElement>::Strong) -> Entry<'_, K, V>

Gets the requested entry.

pub fn clear(&mut self)

Removes all associations from the map.

pub fn get<Q>(&self, key: &Q) -> Option<&V> where
    Q: Hash + Eq + ?Sized,
    <K as WeakKey>::Key: Borrow<Q>, 

Returns a reference to the value corresponding to the key.

pub fn contains_key<Q>(&self, key: &Q) -> bool where
    Q: Hash + Eq + ?Sized,
    <K as WeakKey>::Key: Borrow<Q>, 

Returns true if the map contains the specified key.

pub fn get_key<Q>(&self, key: &Q) -> Option<<K as WeakElement>::Strong> where
    Q: Hash + Eq + ?Sized,
    <K as WeakKey>::Key: Borrow<Q>, 

Returns a strong reference to the key, if found.

pub fn get_both<Q>(&self, key: &Q) -> Option<(<K as WeakElement>::Strong, &V)> where
    Q: Hash + Eq + ?Sized,
    <K as WeakKey>::Key: Borrow<Q>, 

Returns a pair of a strong reference to the key, and a reference to the value, if present.

pub fn get_mut<Q>(&mut self, key: &Q) -> Option<&mut V> where
    Q: Hash + Eq + ?Sized,
    <K as WeakKey>::Key: Borrow<Q>, 

Returns a mutable reference to the value corresponding to the key.

pub fn get_both_mut<Q>(
    &mut self,
    key: &Q
) -> Option<(<K as WeakElement>::Strong, &mut V)> where
    Q: Hash + Eq + ?Sized,
    <K as WeakKey>::Key: Borrow<Q>, 

Returns a pair of a strong reference to the key, and a mutable reference to the value, if present.

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

Unconditionally inserts the value, returning the old value if already present.

Unlike std::collections::HashMap, this replaced the key even if occupied.

pub fn remove<Q>(&mut self, key: &Q) -> Option<V> where
    Q: Hash + Eq + ?Sized,
    <K as WeakKey>::Key: Borrow<Q>, 

Removes the entry with the given key, if it exists, and returns the value.

pub fn retain<F>(&mut self, f: F) where
    F: FnMut(<K as WeakElement>::Strong, &mut V) -> bool, 

Removes all mappings not satisfying the given predicate.

Also removes any expired mappings.

pub fn is_submap_with<F, S1, V1>(
    &self,
    other: &WeakKeyHashMap<K, V1, S1>,
    value_equal: F
) -> bool where
    F: FnMut(&V, &V1) -> bool,
    S1: BuildHasher, 

Is this map a submap of the other, using the given value comparison.

In particular, all the keys of self must be in other and the values must compare true with value_equal.

pub fn is_submap<V1, S1>(&self, other: &WeakKeyHashMap<K, V1, S1>) -> bool where
    V: PartialEq<V1>,
    S1: BuildHasher, 

Is self a submap of other?

pub fn domain_is_subset<V1, S1>(
    &self,
    other: &WeakKeyHashMap<K, V1, S1>
) -> bool where
    S1: BuildHasher, 

Are the keys of self a subset of the keys of other?

impl<K, V, S> WeakKeyHashMap<K, V, S> where
    K: WeakElement, 

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

Gets an iterator over the keys and values.

pub fn keys(&self) -> Keys<'_, K, V>

Gets an iterator over the keys.

pub fn values(&self) -> Values<'_, K, V>

Gets an iterator over the values.

pub fn iter_mut(&mut self) -> IterMut<'_, K, V>

Gets an iterator over the keys and mutable values.

pub fn values_mut(&mut self) -> ValuesMut<'_, K, V>

Gets an iterator over the mutable values.

pub fn drain(&mut self) -> Drain<'_, K, V>

Gets a draining iterator, which removes all the values but retains the storage.

Trait Implementations

impl<K, V, S> Clone for WeakKeyHashMap<K, V, S> where
    S: Clone,
    K: Clone,
    V: Clone, 

pub fn clone(&self) -> WeakKeyHashMap<K, V, S>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<K, V, S> Debug for WeakKeyHashMap<K, V, S> where
    K: WeakElement,
    V: Debug,
    <K as WeakElement>::Strong: Debug, 

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

Formats the value using the given formatter.

impl<K, V, S> Default for WeakKeyHashMap<K, V, S> where
    S: BuildHasher + Default,
    K: WeakKey, 

pub fn default() -> WeakKeyHashMap<K, V, S>

Returns the “default value” for a type.

impl<'a, K, V, S> Extend<(&'a <K as WeakElement>::Strong, &'a V)> for WeakKeyHashMap<K, V, S> where
    S: BuildHasher,
    K: 'a + WeakKey,
    V: 'a + Clone,
    <K as WeakElement>::Strong: Clone, 

pub fn extend<T>(&mut self, iter: T) where
    T: IntoIterator<Item = (&'a <K as WeakElement>::Strong, &'a V)>, 

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬 This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬 This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<K, V, S> Extend<(<K as WeakElement>::Strong, V)> for WeakKeyHashMap<K, V, S> where
    S: BuildHasher,
    K: WeakKey, 

pub fn extend<T>(&mut self, iter: T) where
    T: IntoIterator<Item = (<K as WeakElement>::Strong, V)>, 

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬 This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬 This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<K, V, S> FromIterator<(<K as WeakElement>::Strong, V)> for WeakKeyHashMap<K, V, S> where
    S: BuildHasher + Default,
    K: WeakKey, 

pub fn from_iter<T>(iter: T) -> WeakKeyHashMap<K, V, S> where
    T: IntoIterator<Item = (<K as WeakElement>::Strong, V)>, 

Creates a value from an iterator.

impl<'a, K, V, S, Q> Index<&'a Q> for WeakKeyHashMap<K, V, S> where
    S: BuildHasher,
    K: WeakKey,
    Q: Eq + Hash + ?Sized,
    <K as WeakKey>::Key: Borrow<Q>, 

type Output = V

The returned type after indexing.

pub fn index(
    &self,
    index: &'a Q
) -> &<WeakKeyHashMap<K, V, S> as Index<&'a Q>>::Output

Performs the indexing (container[index]) operation.

impl<'a, K, V, S, Q> IndexMut<&'a Q> for WeakKeyHashMap<K, V, S> where
    S: BuildHasher,
    K: WeakKey,
    Q: Eq + Hash + ?Sized,
    <K as WeakKey>::Key: Borrow<Q>, 

pub fn index_mut(
    &mut self,
    index: &'a Q
) -> &mut <WeakKeyHashMap<K, V, S> as Index<&'a Q>>::Output

Performs the mutable indexing (container[index]) operation.

impl<'a, K, V, S> IntoIterator for &'a WeakKeyHashMap<K, V, S> where
    K: WeakElement, 

type Item = (<K as WeakElement>::Strong, &'a V)

The type of the elements being iterated over.

type IntoIter = Iter<'a, K, V>

Which kind of iterator are we turning this into?

pub fn into_iter(
    self
) -> <&'a WeakKeyHashMap<K, V, S> as IntoIterator>::IntoIter

Creates an iterator from a value.

impl<'a, K, V, S> IntoIterator for &'a mut WeakKeyHashMap<K, V, S> where
    K: WeakElement, 

type Item = (<K as WeakElement>::Strong, &'a mut V)

The type of the elements being iterated over.

type IntoIter = IterMut<'a, K, V>

Which kind of iterator are we turning this into?

pub fn into_iter(
    self
) -> <&'a mut WeakKeyHashMap<K, V, S> as IntoIterator>::IntoIter

Creates an iterator from a value.

impl<K, V, S> IntoIterator for WeakKeyHashMap<K, V, S> where
    K: WeakElement, 

type Item = (<K as WeakElement>::Strong, V)

The type of the elements being iterated over.

type IntoIter = IntoIter<K, V>

Which kind of iterator are we turning this into?

pub fn into_iter(self) -> <WeakKeyHashMap<K, V, S> as IntoIterator>::IntoIter

Creates an iterator from a value.

impl<K, V, V1, S, S1> PartialEq<WeakKeyHashMap<K, V1, S1>> for WeakKeyHashMap<K, V, S> where
    S: BuildHasher,
    K: WeakKey,
    V: PartialEq<V1>,
    S1: BuildHasher, 

pub fn eq(&self, other: &WeakKeyHashMap<K, V1, S1>) -> bool

This method tests for self and other values to be equal, and is used by ==.

#[must_use]

fn ne(&self, other: &Rhs) -> bool

This method tests for !=.

impl<K, V, S> Eq for WeakKeyHashMap<K, V, S> where
    S: BuildHasher,
    K: WeakKey,
    V: Eq,