Struct rpds::set::hash_trie_set::HashTrieSet

pub struct HashTrieSet<T, P = RcK, H: BuildHasher = RandomState> where
    T: Eq + Hash,
    H: Clone,
    P: SharedPointerKind,  { /* fields omitted */ }

A persistent set with structural sharing. This implementation uses a hash array mapped trie.

Complexity

Let n be the number of elements in the set.

Temporal complexity

Operation	Average	Worst case
new()	Θ(1)	Θ(1)
insert()	Θ(1)	Θ(n)
remove()	Θ(1)	Θ(n)
contains()	Θ(1)	Θ(n)
size()	Θ(1)	Θ(1)
clone()	Θ(1)	Θ(1)
iterator creation	Θ(1)	Θ(1)
iterator step	Θ(1)	Θ(1)
iterator full	Θ(n)	Θ(n)

Implementation details

This is a thin wrapper around a HashTrieMap.

Implementations

impl<T> HashTrieSet<T, RcK, RandomState> where
    T: Eq + Hash, 

#[must_use]pub fn new() -> HashTrieSet<T>

#[must_use]pub fn new_with_degree(degree: u8) -> HashTrieSet<T>

impl<T> HashTrieSet<T, ArcK, H> where
    T: Eq + Hash, 

#[must_use]pub fn new_sync() -> HashTrieSetSync<T>

#[must_use]pub fn new_with_degree_sync(degree: u8) -> HashTrieSetSync<T>

impl<T, P, H: BuildHasher> HashTrieSet<T, P, H> where
    T: Eq + Hash,
    H: Clone,
    P: SharedPointerKind, 

#[must_use]pub fn new_with_hasher_with_ptr_kind(hasher_builder: H) -> HashTrieSet<T, P, H>

#[must_use]pub fn new_with_hasher_and_degree_and_ptr_kind(
    hasher_builder: H,
    degree: u8
) -> HashTrieSet<T, P, H>

#[must_use]pub fn insert(&self, v: T) -> HashTrieSet<T, P, H>

pub fn insert_mut(&mut self, v: T)

#[must_use]pub fn remove<V: ?Sized>(&self, v: &V) -> HashTrieSet<T, P, H> where
    T: Borrow<V>,
    V: Hash + Eq, 

pub fn remove_mut<V: ?Sized>(&mut self, v: &V) -> bool where
    T: Borrow<V>,
    V: Hash + Eq, 

#[must_use]pub fn contains<V: ?Sized>(&self, v: &V) -> bool where
    T: Borrow<V>,
    V: Hash + Eq, 

#[must_use]pub fn is_disjoint<I: BuildHasher + Clone>(
    &self,
    other: &HashTrieSet<T, P, I>
) -> bool

#[must_use]pub fn is_subset<I: BuildHasher + Clone>(
    &self,
    other: &HashTrieSet<T, P, I>
) -> bool

#[must_use]pub fn is_superset<I: BuildHasher + Clone>(
    &self,
    other: &HashTrieSet<T, P, I>
) -> bool

#[must_use]pub fn size(&self) -> usize

#[must_use]pub fn is_empty(&self) -> bool

#[must_use]pub fn iter(&self) -> Iter<'_, T, P>

Trait Implementations

impl<T, P, H: BuildHasher> Clone for HashTrieSet<T, P, H> where
    T: Eq + Hash,
    H: Clone,
    P: SharedPointerKind, 

fn clone(&self) -> HashTrieSet<T, P, H>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug, P: Debug, H: Debug + BuildHasher> Debug for HashTrieSet<T, P, H> where
    T: Eq + Hash,
    H: Clone,
    P: SharedPointerKind, 

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

Formats the value using the given formatter.

impl<T, P, H: BuildHasher> Default for HashTrieSet<T, P, H> where
    T: Eq + Hash,
    H: Default + Clone,
    P: SharedPointerKind, 

fn default() -> HashTrieSet<T, P, H>

Returns the "default value" for a type.

impl<'de, T, P, H> Deserialize<'de> for HashTrieSet<T, P, H> where
    T: Eq + Hash + Deserialize<'de>,
    H: BuildHasher + Clone + Default,
    P: SharedPointerKind, 

fn deserialize<D: Deserializer<'de>>(
    deserializer: D
) -> Result<HashTrieSet<T, P, H>, D::Error>

Deserialize this value from the given Serde deserializer.

impl<T, P, H: BuildHasher> Display for HashTrieSet<T, P, H> where
    T: Eq + Hash + Display,
    H: Clone,
    P: SharedPointerKind, 

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

Formats the value using the given formatter.

impl<T: Eq, P, H: BuildHasher> Eq for HashTrieSet<T, P, H> where
    T: Hash,
    H: Clone,
    P: SharedPointerKind, 

impl<T, P, H> FromIterator<T> for HashTrieSet<T, P, H> where
    T: Eq + Hash,
    H: BuildHasher + Clone + Default,
    P: SharedPointerKind, 

fn from_iter<I: IntoIterator<Item = T>>(into_iter: I) -> HashTrieSet<T, P, H>

Creates a value from an iterator.

impl<'a, T, P, H: BuildHasher> IntoIterator for &'a HashTrieSet<T, P, H> where
    T: Eq + Hash,
    H: Default + Clone,
    P: SharedPointerKind, 

type Item = &'a T

The type of the elements being iterated over.

type IntoIter = Iter<'a, T, P>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Iter<'a, T, P>

Creates an iterator from a value.

impl<T: Eq, P, PO, H: BuildHasher> PartialEq<HashTrieSet<T, PO, H>> for HashTrieSet<T, P, H> where
    T: Hash,
    H: Clone,
    P: SharedPointerKind,
    PO: SharedPointerKind, 

fn eq(&self, other: &HashTrieSet<T, PO, H>) -> bool

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

#[must_use]pub fn ne(&self, other: &Rhs) -> bool

This method tests for !=.

impl<T, P, H> Serialize for HashTrieSet<T, P, H> where
    T: Eq + Hash + Serialize,
    H: BuildHasher + Clone + Default,
    P: SharedPointerKind, 

fn serialize<S: Serializer>(&self, serializer: S) -> Result<S::Ok, S::Error>

Serialize this value into the given Serde serializer.