[−][src]Struct rustc_data_structures::bit_set::BitSet
A fixed-size bitset type with a dense representation. It does not support
resizing after creation; use GrowableBitSet
for that.
T
is an index type, typically a newtyped usize
wrapper, but it can also
just be usize
.
All operations that involve an element will panic if the element is equal to or greater than the domain size. All operations that involve two bitsets will panic if the bitsets have differing domain sizes.
Methods
impl<T: Idx> BitSet<T>
[src]
pub fn new_empty(domain_size: usize) -> BitSet<T>
[src]
Creates a new, empty bitset with a given domain_size
.
pub fn new_filled(domain_size: usize) -> BitSet<T>
[src]
Creates a new, filled bitset with a given domain_size
.
pub fn domain_size(&self) -> usize
[src]
Gets the domain size.
pub fn clear(&mut self)
[src]
Clear all elements.
pub fn overwrite(&mut self, other: &BitSet<T>)
[src]
Efficiently overwrite self
with other
.
pub fn count(&self) -> usize
[src]
Count the number of set bits in the set.
pub fn contains(&self, elem: T) -> bool
[src]
Returns true
if self
contains elem
.
pub fn superset(&self, other: &BitSet<T>) -> bool
[src]
Is self
is a (non-strict) superset of other
?
pub fn is_empty(&self) -> bool
[src]
Is the set empty?
pub fn insert(&mut self, elem: T) -> bool
[src]
Insert elem
. Returns whether the set has changed.
pub fn insert_all(&mut self)
[src]
Sets all bits to true.
pub fn remove(&mut self, elem: T) -> bool
[src]
Returns true
if the set has changed.
pub fn union(&mut self, other: &impl UnionIntoBitSet<T>) -> bool
[src]
Sets self = self | other
and returns true
if self
changed
(i.e., if new bits were added).
pub fn subtract(&mut self, other: &impl SubtractFromBitSet<T>) -> bool
[src]
Sets self = self - other
and returns true
if self
changed.
(i.e., if any bits were removed).
pub fn intersect(&mut self, other: &BitSet<T>) -> bool
[src]
Sets self = self & other
and return true
if self
changed.
(i.e., if any bits were removed).
pub fn words(&self) -> &[Word]
[src]
Gets a slice of the underlying words.
ⓘImportant traits for BitIter<'a, T>pub fn iter<'a>(&'a self) -> BitIter<'a, T>
[src]
Iterates over the indices of set bits in a sorted order.
pub fn to_hybrid(&self) -> HybridBitSet<T>
[src]
Duplicates the set as a hybrid set.
Trait Implementations
impl<T: Idx> UnionIntoBitSet<T> for BitSet<T>
[src]
fn union_into(&self, other: &mut BitSet<T>) -> bool
[src]
impl<T: Idx> SubtractFromBitSet<T> for BitSet<T>
[src]
fn subtract_from(&self, other: &mut BitSet<T>) -> bool
[src]
impl<I: Idx, CTX> HashStable<CTX> for BitSet<I>
[src]
fn hash_stable<W: StableHasherResult>(
&self,
ctx: &mut CTX,
hasher: &mut StableHasher<W>
)
[src]
&self,
ctx: &mut CTX,
hasher: &mut StableHasher<W>
)
impl<T: Eq + Idx> Eq for BitSet<T>
[src]
impl<T: Idx> ToString for BitSet<T>
[src]
impl<T: Clone + Idx> Clone for BitSet<T>
[src]
fn clone(&self) -> BitSet<T>
[src]
fn clone_from(&mut self, source: &Self)
1.0.0[src]
Performs copy-assignment from source
. Read more
impl<T: PartialEq + Idx> PartialEq<BitSet<T>> for BitSet<T>
[src]
impl<T: Idx> Debug for BitSet<T>
[src]
impl<T: Encodable + Idx> Encodable for BitSet<T>
[src]
impl<T: Decodable + Idx> Decodable for BitSet<T>
[src]
Auto Trait Implementations
Blanket Implementations
impl<T> Erased for T
[src]
impl<T> Send for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T> Sync for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T> ToString for T where
T: Display + ?Sized,
[src]
T: Display + ?Sized,
impl<T, U> Into for T where
U: From<T>,
[src]
U: From<T>,
impl<T> From for T
[src]
impl<T> ToOwned for T where
T: Clone,
[src]
T: Clone,
type Owned = T
The resulting type after obtaining ownership.
fn to_owned(&self) -> T
[src]
fn clone_into(&self, target: &mut T)
[src]
impl<T, U> TryFrom for T where
U: Into<T>,
[src]
U: Into<T>,
type Error = Infallible
The type returned in the event of a conversion error.
fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>
[src]
impl<T> Borrow for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T> BorrowMut for T where
T: ?Sized,
[src]
T: ?Sized,
ⓘImportant traits for &'_ mut Ifn borrow_mut(&mut self) -> &mut T
[src]
impl<T, U> TryInto for T where
U: TryFrom<T>,
[src]
U: TryFrom<T>,
type Error = <U as TryFrom<T>>::Error
The type returned in the event of a conversion error.
fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>
[src]
impl<T> Any for T where
T: 'static + ?Sized,
[src]
T: 'static + ?Sized,
impl<T> Encodable for T where
T: UseSpecializedEncodable + ?Sized,
[src]
T: UseSpecializedEncodable + ?Sized,
impl<T> Decodable for T where
T: UseSpecializedDecodable,
[src]
T: UseSpecializedDecodable,