Struct enso_flexer::prelude::weak_table::weak_hash_set::WeakHashSet

pub struct WeakHashSet<T, S = RandomState>(_);

A hash set with weak elements, hashed on element value.

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

Implementations

impl<T> WeakHashSet<T, RandomState> where
    T: WeakKey, 

pub fn new() -> WeakHashSet<T, RandomState>

Creates an empty WeakHashSet.

pub fn with_capacity(capacity: usize) -> WeakHashSet<T, RandomState>

Creates an empty WeakHashSet with the given capacity.

impl<T, S> WeakHashSet<T, S> where
    T: WeakKey,
    S: BuildHasher, 

pub fn with_hasher(hash_builder: S) -> WeakHashSet<T, S>

Creates an empty WeakHashSet with the given capacity and hasher.

pub fn with_capacity_and_hasher(
    capacity: usize,
    hash_builder: S
) -> WeakHashSet<T, S>

Creates an empty WeakHashSet 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 set empty?

Note that this may return false even if all keys in the set 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 elements.

pub fn clear(&mut self)

Removes all associations from the map.

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

Returns true if the map contains the specified key.

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

Gets a strong reference to the given key, if found.

Examples

use weak_table::WeakHashSet;
use std::rc::{Rc, Weak};
use std::ops::Deref;

let mut set: WeakHashSet<Weak<String>> = WeakHashSet::new();

let a = Rc::new("a".to_owned());
set.insert(a.clone());

let also_a = set.get("a").unwrap();

assert!(Rc::ptr_eq( &a, &also_a ));

pub fn insert(&mut self, key: <T as WeakElement>::Strong) -> bool

Unconditionally inserts the value, returning the old value if already present. Does not replace the key.

pub fn remove<Q>(&mut self, key: &Q) -> bool where
    Q: Eq + Hash + ?Sized,
    <T 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(<T as WeakElement>::Strong) -> bool, 

Removes all mappings not satisfying the given predicate.

Also removes any expired mappings.

pub fn is_subset<S1>(&self, other: &WeakHashSet<T, S1>) -> bool where
    S1: BuildHasher, 

Is self a subset of other?

impl<T, S> WeakHashSet<T, S> where
    T: WeakKey, 

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

Gets an iterator over the keys and values.

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

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

Trait Implementations

impl<T, S> Clone for WeakHashSet<T, S> where
    T: Clone,
    S: Clone, 

pub fn clone(&self) -> WeakHashSet<T, S>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T, S> Debug for WeakHashSet<T, S> where
    T: WeakKey,
    <T as WeakElement>::Strong: Debug, 

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

Formats the value using the given formatter.

impl<T, S> Default for WeakHashSet<T, S> where
    T: WeakKey,
    S: BuildHasher + Default, 

pub fn default() -> WeakHashSet<T, S>

Returns the “default value” for a type.

impl<T, S> Extend<<T as WeakElement>::Strong> for WeakHashSet<T, S> where
    T: WeakKey,
    S: BuildHasher, 

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

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<T, S> FromIterator<<T as WeakElement>::Strong> for WeakHashSet<T, S> where
    T: WeakKey,
    S: BuildHasher + Default, 

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

Creates a value from an iterator.

impl<T, S> IntoIterator for WeakHashSet<T, S> where
    T: WeakKey, 

type Item = <T as WeakElement>::Strong

The type of the elements being iterated over.

type IntoIter = IntoIter<T>

Which kind of iterator are we turning this into?

pub fn into_iter(self) -> <WeakHashSet<T, S> as IntoIterator>::IntoIter

Creates an iterator from a value.

impl<'a, T, S> IntoIterator for &'a WeakHashSet<T, S> where
    T: WeakKey, 

type Item = <T as WeakElement>::Strong

The type of the elements being iterated over.

type IntoIter = Iter<'a, T>

Which kind of iterator are we turning this into?

pub fn into_iter(self) -> <&'a WeakHashSet<T, S> as IntoIterator>::IntoIter

Creates an iterator from a value.

impl<T, S, S1> PartialEq<WeakHashSet<T, S1>> for WeakHashSet<T, S> where
    T: WeakKey,
    S: BuildHasher,
    S1: BuildHasher, 

pub fn eq(&self, other: &WeakHashSet<T, 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<T, S> Eq for WeakHashSet<T, S> where
    T: WeakKey,
    S: BuildHasher,
    <T as WeakKey>::Key: Eq,