Struct Set

pub struct Set<H> { /* private fields */ }

A mutable, perfectly-hashed set. Note that a small domain is recommended. For sparse sets, you might prefer std::collections::HashSet.

Implementations

impl<H: PerfectHash> Set<H>

pub fn new(hash: H) -> Self

Create a new, empty set.

pub fn insert(&mut self, k: H::K) -> bool

Insert a key into the set, so that contains for an equal key returns true in the future. Returns whether this key already was in the set.

pub fn erase(&mut self, k: H::K) -> bool

Erases a key from the set, so that contains for an equal key returns false in the future. Returns whether this key already was in the set.

pub fn contains(&self, k: H::K) -> bool

Returns whether the key is in the set.

pub fn is_empty(&self) -> bool

pub fn is_full(&self) -> bool

impl<H: HashInverse> Set<H>

pub fn iter(&self) -> SetIter<'_, H>

Create an iterator over the contained keys.

Trait Implementations

impl<H: Clone> Clone for Set<H>

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<H: PerfectHash + Default> Default for Set<H>

fn default() -> Self

Returns the “default value” for a type.

impl<'a, H: HashInverse> IntoIterator for &'a Set<H>

type Item = <H as PerfectHash>::K

The type of the elements being iterated over.

type IntoIter = SetIter<'a, H>

Which kind of iterator are we turning this into?

fn into_iter(self) -> SetIter<'a, H>

Creates an iterator from a value.