Struct BitSet 

pub struct BitSet(/* private fields */);

Bit-Set like structure

Implementations

impl BitSet

pub const fn new() -> Self

pub fn with_capacity_for(max_item: usize) -> Self

creates a new bitset with a reserved capacity for items up to the given index.

pub fn clear(&mut self)

pub fn from_range(range: Range<usize>) -> Self

pub fn insert_range(&mut self, range: Range<usize>)

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

pub fn is_empty(&self) -> bool

pub fn contains_all(&self, other: &Self) -> bool

pub fn insert(&mut self, value: usize) -> bool

pub fn remove(&mut self, value: usize) -> bool

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

pub fn find_next(&self, value: usize) -> Option<usize>

pub fn iter(&self) -> BitSetIter<'_>

pub fn iter_range(&self, range: impl RangeBounds<usize>) -> BitSetIter<'_>

pub fn drain(&mut self, range: impl RangeBounds<usize>) -> BitSetDrain<'_>

pub fn extend_bitset(&mut self, other: &Self)

Add items to this bitset. (union) This is an ptimized version of extend.

pub fn remove_bitset(&mut self, other: &Self)

remove items from this bitset (difference)

pub fn retain_bitset(&mut self, other: &Self)

only retain the elements from other (intersection)

pub fn retain( &mut self, range: impl RangeBounds<usize>, predicate: impl FnMut(usize) -> bool, )

pub fn is_disjoint(&self, other: &Self) -> bool

Trait Implementations

impl Clone for BitSet

fn clone(&self) -> BitSet

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BitSet

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

Formats the value using the given formatter.

impl Default for BitSet

fn default() -> Self

Returns the “default value” for a type.

impl Extend<usize> for BitSet

fn extend<I: IntoIterator<Item = usize>>(&mut self, iter: I)

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<T> FromIterator<T> for BitSet

where Self: Extend<T>,

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

Creates a value from an iterator.

impl Hash for BitSet

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<'l> IntoIterator for &'l BitSet

type Item = usize

The type of the elements being iterated over.

type IntoIter = BitSetIter<'l>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl Ord for BitSet

fn cmp(&self, other: &BitSet) -> 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 PartialEq for BitSet

fn eq(&self, other: &BitSet) -> 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 PartialOrd for BitSet

fn partial_cmp(&self, other: &BitSet) -> 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 Eq for BitSet

impl StructuralPartialEq for BitSet