Struct Set 

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

An ordered, deduplicated collection of items.

Implementations

impl<T: Ord> Set<T>

pub fn from_iter_dedup<I: IntoIterator<Item = T>>(iter: I) -> Self

Creates a new Set from an iterator, removing duplicates.

Unlike FromIterator and From, this method tolerates duplicate items by silently discarding them.

impl<T> Set<T>

pub const fn len(&self) -> usize

Returns the size of the ordered collection.

pub const fn is_empty(&self) -> bool

Returns true if the collection is empty.

pub fn get(&self, index: usize) -> Option<&T>

Returns an item by index, if it exists.

pub fn position(&self, item: &T) -> Option<usize>

where T: Ord,

Returns the position of a given item in the collection, if it exists.

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

Returns an iterator over the items in the collection.

Trait Implementations

impl<T> AsRef<[T]> for Set<T>

fn as_ref(&self) -> &[T]

Converts this type into a shared reference of the (usually inferred) input type.

impl<K, V> AsRef<Set<K>> for BiMap<K, V>

fn as_ref(&self) -> &Set<K>

Converts this type into a shared reference of the (usually inferred) input type.

impl<K, V> AsRef<Set<K>> for Map<K, V>

fn as_ref(&self) -> &Set<K>

Converts this type into a shared reference of the (usually inferred) input type.

impl<T: Clone> Clone for Set<T>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for Set<T>

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

Formats the value using the given formatter.

impl<T> Default for Set<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T: Display> Display for Set<T>

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

Formats the value using the given formatter.

impl<T: EncodeSize> EncodeSize for Set<T>

fn encode_size(&self) -> usize

Returns the encoded size of this value (in bytes).

impl<T> From<Set<T>> for Vec<T>

fn from(set: Set<T>) -> Self

Converts to this type from the input type.

impl<T: Hash> Hash for Set<T>

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

Feeds this value into the given Hasher.

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

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<T> Index<Range<usize>> for Set<T>

type Output = [T]

The returned type after indexing.

fn index(&self, index: Range<usize>) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<T> Index<usize> for Set<T>

type Output = T

The returned type after indexing.

fn index(&self, index: usize) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<'a, T> IntoIterator for &'a Set<T>

type Item = &'a T

The type of the elements being iterated over.

type IntoIter = Iter<'a, T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T> IntoIterator for Set<T>

type Item = T

The type of the elements being iterated over.

type IntoIter = IntoIter<T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T: Ord> Ord for Set<T>

fn cmp(&self, other: &Set<T>) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl<T: PartialEq> PartialEq for Set<T>

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

Tests for self and other values to be equal, and is used by ==.

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

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

impl<T: PartialOrd> PartialOrd for Set<T>

fn partial_cmp(&self, other: &Set<T>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

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

Tests less than (for self and other) and is used by the < operator.

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

Tests less than or equal to (for self and other) and is used by the <= operator.

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

Tests greater than (for self and other) and is used by the > operator.

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

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl<T: Ord> Quorum for Set<T>

type Item = T

The type of items in this set.

fn quorum(&self) -> u32

Returns the quorum value (2f+1) for this participant set.

fn max_faults(&self) -> u32

Returns the maximum number of faults (f) tolerated by this participant set.

fn key(&self, index: u32) -> Option<&Self::Item>

Returns the participant key at the given index.

fn index(&self, key: &Self::Item) -> Option<u32>

Returns the index for the given participant key, if present.

impl<T: Read + Ord> Read for Set<T>

type Cfg = (RangeCfg<usize>, <T as Read>::Cfg)

The Cfg type parameter allows passing configuration during the read process. This is crucial for safely decoding untrusted data, for example, by providing size limits for collections or strings.

fn read_cfg(buf: &mut impl Buf, cfg: &Self::Cfg) -> Result<Self, Error>

Reads a value from the buffer using the provided configuration cfg.

impl<T: Ord + Clone> TryFrom<&[T]> for Set<T>

type Error = Error

The type returned in the event of a conversion error.

fn try_from(items: &[T]) -> Result<Self, Self::Error>

Performs the conversion.

impl<T: Ord + Clone, const N: usize> TryFrom<&[T; N]> for Set<T>

type Error = Error

The type returned in the event of a conversion error.

fn try_from(items: &[T; N]) -> Result<Self, Self::Error>

Performs the conversion.

impl<T: Ord, const N: usize> TryFrom<[T; N]> for Set<T>

type Error = Error

The type returned in the event of a conversion error.

fn try_from(items: [T; N]) -> Result<Self, Self::Error>

Performs the conversion.

impl<T: Ord> TryFrom<Vec<T>> for Set<T>

type Error = Error

The type returned in the event of a conversion error.

fn try_from(items: Vec<T>) -> Result<Self, Self::Error>

Performs the conversion.

impl<T: Ord> TryFromIterator<T> for Set<T>

fn try_from_iter<I: IntoIterator<Item = T>>( iter: I, ) -> Result<Self, Self::Error>

Attempts to create a Set from an iterator.

Returns an error if there are duplicate items.

type Error = Error

The error type returned when construction fails.

impl<T: Write> Write for Set<T>

fn write(&self, buf: &mut impl BufMut)

Writes the binary representation of self to the provided buffer buf.

impl<T: Eq> Eq for Set<T>

impl<T> StructuralPartialEq for Set<T>