Set

Struct Set 

Source
pub struct Set<V>(/* private fields */);

Implementations§

Source§

impl<V: Ord> Set<V>

Source

pub fn new() -> Self
where V: Ord,

Source

pub fn singleton(v: V) -> Self

Source

pub fn insert_with(&mut self, k: V, f: impl Fn(V) -> V)

Source

pub fn insert(&mut self, k: V)

Source

pub fn append_with<FF, It>(&mut self, it: It, f: &FF) -> &mut Self
where FF: Fn(V) -> V, It: Iterator<Item = V>,

Source

pub fn pop_first(&mut self) -> Option<V>

Source

pub fn append<It>(&mut self, it: It) -> &mut Self
where It: Iterator<Item = V>,

Source

pub fn first(&self) -> Option<&V>

Source

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

Source

pub fn is_empty(&self) -> bool

Source

pub fn union_with<FF>(&self, other: Set<V>, f: &FF) -> Self
where V: Clone, FF: Fn(V) -> V,

Union of two sets with conflict hanlder [f]

Source

pub fn union(&self, other: Set<V>) -> Self
where V: Clone,

Union of two sets

Source

pub fn intersection(&self, other: Set<V>) -> Self
where V: Clone,

Intersection of two sets

Source

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

Source

pub fn modify<F>(&mut self, f: F)
where V: Clone, F: FnMut(&mut V),

Source

pub fn extract_if(&mut self, f: impl Fn(&V) -> bool) -> Set<V>
where V: Clone,

Source

pub fn retain(&mut self, f: impl Fn(&V) -> bool)

Trait Implementations§

Source§

impl<V: Clone> Clone for Set<V>

Source§

fn clone(&self) -> Set<V>

Returns a duplicate of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

impl<V: Debug> Debug for Set<V>

Source§

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

Formats the value using the given formatter. Read more
Source§

impl<V> Default for Set<V>

Source§

fn default() -> Self

Returns the “default value” for a type. Read more
Source§

impl<'a, V> Display for Set<V>
where V: Pretty<'a, BoxAllocator, ()> + Clone,

Source§

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

Formats the value using the given formatter. Read more
Source§

impl<V: Ord, const N: usize> From<[V; N]> for Set<V>

Source§

fn from(v: [V; N]) -> Self

Converts to this type from the input type.
Source§

impl<V: Ord> From<Vec<V>> for Set<V>

Source§

fn from(v: Vec<V>) -> Self

Converts to this type from the input type.
Source§

impl<V> FromIterator<V> for Set<V>
where V: Ord,

Source§

fn from_iter<I: IntoIterator<Item = V>>(iter: I) -> Self

Creates a value from an iterator. Read more
Source§

impl<V: Hash> Hash for Set<V>

Source§

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher. Read more
1.3.0 · Source§

fn hash_slice<H>(data: &[Self], state: &mut H)
where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher. Read more
Source§

impl<V> IntoIterator for Set<V>

Source§

type Item = V

The type of the elements being iterated over.
Source§

type IntoIter = IntoIter<V>

Which kind of iterator are we turning this into?
Source§

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value. Read more
Source§

impl<V: PartialEq> PartialEq for Set<V>

Source§

fn eq(&self, other: &Set<V>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl<'a, D, A, V> Pretty<'a, D, A> for Set<V>
where D: DocAllocator<'a, A>, D::Doc: Clone, A: 'a + Clone, V: Pretty<'a, D, A> + Clone,

Pretty printer instance

Source§

fn pretty(self, allocator: &'a D) -> DocBuilder<'a, D, A>

Converts self into a document
Source§

impl<V: Eq> Eq for Set<V>

Source§

impl<V> StructuralPartialEq for Set<V>

Auto Trait Implementations§

§

impl<V> Freeze for Set<V>

§

impl<V> RefUnwindSafe for Set<V>
where V: RefUnwindSafe,

§

impl<V> Send for Set<V>
where V: Send,

§

impl<V> Sync for Set<V>
where V: Sync,

§

impl<V> Unpin for Set<V>

§

impl<V> UnwindSafe for Set<V>
where V: RefUnwindSafe,

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T> ToString for T
where T: Display + ?Sized,

Source§

fn to_string(&self) -> String

Converts the given value to a String. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.