[−][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: PartialEq + Idx> PartialEq<BitSet<T>> 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: Eq + Idx> Eq 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
impl<T> Sync for BitSet<T> where
T: Sync,
T: Sync,
impl<T> Send for BitSet<T> where
T: Send,
T: Send,
impl<T> Unpin for BitSet<T> where
T: Unpin,
T: Unpin,
impl<T> RefUnwindSafe for BitSet<T> where
T: RefUnwindSafe,
T: RefUnwindSafe,
impl<T> UnwindSafe for BitSet<T> where
T: UnwindSafe,
T: UnwindSafe,
Blanket Implementations
impl<T> Erased for T
[src]
impl<T, U> Into<U> for T where
U: From<T>,
[src]
U: From<T>,
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> ToString for T where
T: Display + ?Sized,
[src]
T: Display + ?Sized,
impl<T> From<T> for T
[src]
impl<T, U> TryFrom<U> 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, U> TryInto<U> 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> BorrowMut<T> for T where
T: ?Sized,
[src]
T: ?Sized,
ⓘImportant traits for &'_ mut Ifn borrow_mut(&mut self) -> &mut T
[src]
impl<T> Borrow<T> for T where
T: ?Sized,
[src]
T: ?Sized,
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,
impl<E> SpecializationError for E
[src]
default fn not_found<S, T>(
trait_name: &'static str,
method_name: &'static str
) -> E where
T: ?Sized,
[src]
trait_name: &'static str,
method_name: &'static str
) -> E where
T: ?Sized,
impl<Q, K> Equivalent<K> for Q where
K: Borrow<Q> + ?Sized,
Q: Eq + ?Sized,
[src]
K: Borrow<Q> + ?Sized,
Q: Eq + ?Sized,