Struct specs::prelude::BitSet

[+] Show declaration

pub struct BitSet { /* fields omitted */ }

[−] Expand description

A BitSet is a simple set designed to track which indices are placed into it.

Note, a BitSet is limited by design to only usize**4 indices. Adding beyond this limit will cause the BitSet to panic.

Methods

impl BitSet[−]

pub fn new() -> BitSet[−]

Creates an empty BitSet.

pub fn with_capacity(max: u32) -> BitSet[−]

Creates an empty BitSet, preallocated for up to max indices.

pub fn add(&mut self, id: u32) -> bool[−]

Adds id to the BitSet. Returns true if the value was already in the set.

pub fn remove(&mut self, id: u32) -> bool[−]

Removes id from the set, returns true if the value was removed, and false if the value was not set to begin with.

pub fn contains(&self, id: u32) -> bool[−]

Returns true if id is in the set.

pub fn contains_set(&self, other: &BitSet) -> bool[−]

Returns true if all ids in other are contained in this set

pub fn clear(&mut self)[−]

Completely wipes out the bit set.

Trait Implementations

impl<'a, T> BitOr<T> for &'a BitSet where
    T: BitSetLike, [+]

[+] Show hidden undocumented items

type Output = BitSetOr<&'a BitSet, T>

The resulting type after applying the | operator.

fn bitor(self, rhs: T) -> <&'a BitSet as BitOr<T>>::Output[−]

Performs the | operation.

impl<T> BitOr<T> for BitSet where
    T: BitSetLike, [+]

[+] Show hidden undocumented items

type Output = BitSetOr<BitSet, T>

The resulting type after applying the | operator.

fn bitor(self, rhs: T) -> <BitSet as BitOr<T>>::Output[−]

Performs the | operation.

impl<'a> Extend<&'a u32> for BitSet[+]

[+] Show hidden undocumented items

fn extend<T>(&mut self, iter: T) where
    T: IntoIterator<Item = &'a u32>, [−]

Extends a collection with the contents of an iterator.

impl Extend<u32> for BitSet[+]

[+] Show hidden undocumented items

fn extend<T>(&mut self, iter: T) where
    T: IntoIterator<Item = u32>, [−]

Extends a collection with the contents of an iterator.

impl<'a, B> BitOrAssign<&'a B> for BitSet where
    B: BitSetLike, [+]

[+] Show hidden undocumented items

fn bitor_assign(&mut self, lhs: &B)[−]

Performs the |= operation.

impl Default for BitSet[+]

[+] Show hidden undocumented items

fn default() -> BitSet[−]

Returns the "default value" for a type.

impl IntoIterator for BitSet[+]

[+] Show hidden undocumented items

type Item = <BitIter<BitSet> as Iterator>::Item

The type of the elements being iterated over.

type IntoIter = BitIter<BitSet>

Which kind of iterator are we turning this into?

fn into_iter(self) -> <BitSet as IntoIterator>::IntoIter[−]

Creates an iterator from a value.

impl<'a> IntoIterator for &'a BitSet[+]

[+] Show hidden undocumented items

type Item = <BitIter<&'a BitSet> as Iterator>::Item

The type of the elements being iterated over.

type IntoIter = BitIter<&'a BitSet>

Which kind of iterator are we turning this into?

fn into_iter(self) -> <&'a BitSet as IntoIterator>::IntoIter[−]

Creates an iterator from a value.

impl DrainableBitSet for BitSet[+]

[+] Show hidden undocumented items

fn remove(&mut self, i: u32) -> bool[−]

Removes bit from the bit set.

fn drain(&'a mut self) -> DrainBitIter<'a, Self>[−]

Create a draining iterator that will scan over the keyspace and clears it while doing so.

impl Eq for BitSet

impl<'a> FromIterator<&'a u32> for BitSet[+]

[+] Show hidden undocumented items

fn from_iter<T>(iter: T) -> BitSet where
    T: IntoIterator<Item = &'a u32>, [−]

Creates a value from an iterator.

impl FromIterator<u32> for BitSet[+]

[+] Show hidden undocumented items

fn from_iter<T>(iter: T) -> BitSet where
    T: IntoIterator<Item = u32>, [−]

Creates a value from an iterator.

impl<'a> Not for &'a BitSet[+]

[+] Show hidden undocumented items

type Output = BitSetNot<&'a BitSet>

The resulting type after applying the ! operator.

fn not(self) -> <&'a BitSet as Not>::Output[−]

Performs the unary ! operation.

impl Not for BitSet[+]

[+] Show hidden undocumented items

type Output = BitSetNot<BitSet>

The resulting type after applying the ! operator.

fn not(self) -> <BitSet as Not>::Output[−]

Performs the unary ! operation.

impl Debug for BitSet[+]

[+] Show hidden undocumented items

fn fmt(&self, f: &mut Formatter) -> Result<(), Error>[−]

Formats the value using the given formatter.

impl Clone for BitSet[+]

[+] Show hidden undocumented items

fn clone(&self) -> BitSet[−]

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)[−]

Performs copy-assignment from source.

impl<T> BitXor<T> for BitSet where
    T: BitSetLike, [+]

[+] Show hidden undocumented items

type Output = BitSetXor<BitSet, T>

The resulting type after applying the ^ operator.

fn bitxor(self, rhs: T) -> <BitSet as BitXor<T>>::Output[−]

Performs the ^ operation.

impl<'a, T> BitXor<T> for &'a BitSet where
    T: BitSetLike, [+]

[+] Show hidden undocumented items

type Output = BitSetXor<&'a BitSet, T>

The resulting type after applying the ^ operator.

fn bitxor(self, rhs: T) -> <&'a BitSet as BitXor<T>>::Output[−]

Performs the ^ operation.

impl PartialEq<BitSet> for BitSet[+]

[+] Show hidden undocumented items

fn eq(&self, rhv: &BitSet) -> bool[−]

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

[+] Expand attributes

#[must_use] fn ne(&self, other: &Rhs) -> bool[−]

This method tests for !=.

impl<'a, B> BitAndAssign<&'a B> for BitSet where
    B: BitSetLike, [+]

[+] Show hidden undocumented items

fn bitand_assign(&mut self, lhs: &B)[−]

Performs the &= operation.

impl<'a, T> BitAnd<T> for &'a BitSet where
    T: BitSetLike, [+]

[+] Show hidden undocumented items

type Output = BitSetAnd<&'a BitSet, T>

The resulting type after applying the & operator.

fn bitand(self, rhs: T) -> <&'a BitSet as BitAnd<T>>::Output[−]

Performs the & operation.

impl<T> BitAnd<T> for BitSet where
    T: BitSetLike, [+]

[+] Show hidden undocumented items

type Output = BitSetAnd<BitSet, T>

The resulting type after applying the & operator.

fn bitand(self, rhs: T) -> <BitSet as BitAnd<T>>::Output[−]

Performs the & operation.

impl<'a, B> BitXorAssign<&'a B> for BitSet where
    B: BitSetLike, [+]

[+] Show hidden undocumented items

fn bitxor_assign(&mut self, lhs: &B)[−]

Performs the ^= operation.

impl BitSetLike for BitSet[+]

[+] Show hidden undocumented items

fn layer3(&self) -> usize[−]

Return a usize where each bit represents if any word in layer2 has been set.

fn layer2(&self, i: usize) -> usize[−]

Return the usize from the array of usizes that indicates if any bit has been set in layer1

fn layer1(&self, i: usize) -> usize[−]

Return the usize from the array of usizes that indicates if any bit has been set in layer0

fn layer0(&self, i: usize) -> usize[−]

Return a usize that maps to the direct 1:1 association with each index of the set

fn contains(&self, i: u32) -> bool[−]

Allows checking if set bit is contained in the bit set.

fn get_from_layer(&self, layer: usize, idx: usize) -> usize[−]

Gets the usize corresponding to layer and index.

fn is_empty(&self) -> bool[−]

Returns true if this BitSetLike contains nothing, and false otherwise.

fn iter(self) -> BitIter<Self>[−]

Create an iterator that will scan over the keyspace

fn par_iter(self) -> BitParIter<Self>[−]

Create a parallel iterator that will scan over the keyspace

impl ParJoin for BitSet[+]

fn par_join(self) -> JoinParIter<Self> where
    Self: Sized, [−]

Create a joined parallel iterator over the contents.

impl<'a> ParJoin for &'a BitSet[+]

fn par_join(self) -> JoinParIter<Self> where
    Self: Sized, [−]

Create a joined parallel iterator over the contents.

impl Join for BitSet[+]

[+] Show hidden undocumented items

type Type = Index

Type of joined components.

type Value = ()

Type of joined storages.

type Mask = BitSet

Type of joined bit mask.

unsafe fn open(self) -> (Self::Mask, Self::Value)[−]

Open this join by returning the mask and the storages.

unsafe fn get(_: &mut Self::Value, id: Index) -> Self::Type[−]

Get a joined component value by a given index.

Important traits for JoinIter<J>

impl<J: Join> Iterator for JoinIter<J> type Item = J::Type;

fn join(self) -> JoinIter<Self> where
    Self: Sized, [−]

Create a joined iterator over the contents.

fn maybe(self) -> MaybeJoin<Self> where
    Self: Sized, [−]

Returns a Join-able structure that yields all indices, returning None for all missing elements and Some(T) for found elements.

fn is_unconstrained() -> bool[−]

If this Join typically returns all indices in the mask, then iterating over only it or combined with other joins that are also dangerous will cause the JoinIter/ParJoin to go through all indices which is usually not what is wanted and will kill performance.

impl<'a> Join for &'a BitSet[+]

[+] Show hidden undocumented items

type Type = Index

Type of joined components.

type Value = ()

Type of joined storages.

type Mask = &'a BitSet

Type of joined bit mask.

unsafe fn open(self) -> (Self::Mask, Self::Value)[−]

Open this join by returning the mask and the storages.

unsafe fn get(_: &mut Self::Value, id: Index) -> Self::Type[−]

Get a joined component value by a given index.

Important traits for JoinIter<J>

impl<J: Join> Iterator for JoinIter<J> type Item = J::Type;

fn join(self) -> JoinIter<Self> where
    Self: Sized, [−]

Create a joined iterator over the contents.

fn maybe(self) -> MaybeJoin<Self> where
    Self: Sized, [−]

Returns a Join-able structure that yields all indices, returning None for all missing elements and Some(T) for found elements.

fn is_unconstrained() -> bool[−]

If this Join typically returns all indices in the mask, then iterating over only it or combined with other joins that are also dangerous will cause the JoinIter/ParJoin to go through all indices which is usually not what is wanted and will kill performance.