Struct cairo_lang_utils::unordered_hash_set::UnorderedHashSet

pub struct UnorderedHashSet<Key: Hash + Eq>(/* private fields */);

A hash set that does not care about the order of insertion. In particular, it does not support iterating, in order to guarantee deterministic compilation. For an iterable version see OrderedHashSet.

Implementations

impl<Key: Hash + Eq> UnorderedHashSet<Key>

pub fn insert(&mut self, key: Key) -> bool

Inserts the value into the set.

If an equivalent item already exists in the set, returns false. Otherwise, returns true.

pub fn remove<Q: ?Sized + Hash + Eq>(&mut self, value: &Q) -> bool

where Key: Borrow<Q>,

Removes a value from the set. Returns whether the value was present in the set.

pub fn extend<I: IntoIterator<Item = Key>>(&mut self, iter: I)

Extends the set with the content of the given iterator.

pub fn extend_unordered(&mut self, other: Self)

Extends the set with the content of another set.

pub fn contains<Q: ?Sized + Hash + Eq>(&self, value: &Q) -> bool

where Key: Borrow<Q>,

Returns true if an equivalent to value exists in the set.

pub fn len(&self) -> usize

Returns the number of elements in the set.

pub fn is_empty(&self) -> bool

Returns true if the set contains no elements.

pub fn clear(&mut self)

Clears the set, removing all values.

Trait Implementations

impl<Key: Clone + Hash + Eq> Clone for UnorderedHashSet<Key>

fn clone(&self) -> UnorderedHashSet<Key>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<Key: Debug + Hash + Eq> Debug for UnorderedHashSet<Key>

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

Formats the value using the given formatter.

impl<Key: Hash + Eq> Default for UnorderedHashSet<Key>

fn default() -> Self

Returns the “default value” for a type.

impl<Key: Hash + Eq> FromIterator<Key> for UnorderedHashSet<Key>

fn from_iter<T: IntoIterator<Item = Key>>(iter: T) -> Self

Creates a value from an iterator.

impl<Key: PartialEq + Hash + Eq> PartialEq for UnorderedHashSet<Key>

fn eq(&self, other: &UnorderedHashSet<Key>) -> bool

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

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

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<'a, Key: Hash + Eq + Clone> Sub for &'a UnorderedHashSet<Key>

type Output = UnorderedHashSet<Key>

The resulting type after applying the - operator.

fn sub(self, rhs: Self) -> Self::Output

Performs the - operation.

impl<Key: Eq + Hash + Eq> Eq for UnorderedHashSet<Key>

impl<Key: Hash + Eq> StructuralEq for UnorderedHashSet<Key>

impl<Key: Hash + Eq> StructuralPartialEq for UnorderedHashSet<Key>