Struct comlib_math::subsets::Subset

pub struct Subset {
    pub mask: u64,
}

Subset of some elements.

Use subsets to construct an iterator to get Subsets.

Fields

mask: u64

Bit mask encoding the subset.

The lowest bit encodes item 0, the second lowest bit encodes item 1 etc.

Implementations

impl Subset

pub fn select<I: IntoIterator>(self, iter: I) -> SubsetIter<I::IntoIter>

Selects the elements belonging to the subset from the given iterator.

This is especially useful when iterating over all subsets of a list.

pub fn is_empty(self) -> bool

Checks whether the set is empty.

pub fn contains(self, i: usize) -> bool

Checks whether the set contains the given element.

pub fn len(self) -> usize

Returns the size of the subset.

Trait Implementations

impl Clone for Subset

fn clone(&self) -> Subset

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Subset

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

Formats the value using the given formatter.

impl Hash for Subset

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, 

Feeds a slice of this type into the given Hasher.

impl Ord for Subset

fn cmp(&self, other: &Subset) -> Ordering

This method returns an Ordering between self and other.

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

Compares and returns the maximum of two values.

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

Compares and returns the minimum of two values.

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

Restrict a value to a certain interval.

impl PartialEq<Subset> for Subset

fn eq(&self, other: &Subset) -> bool

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

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

This method tests for !=.

impl PartialOrd<Subset> for Subset

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

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

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

This method tests less than (for self and other) and is used by the < operator.

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

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

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

This method tests greater than (for self and other) and is used by the > operator.

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

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

impl Copy for Subset

impl Eq for Subset

impl StructuralEq for Subset

impl StructuralPartialEq for Subset