[−][src]Enum rustc_data_structures::bit_set::HybridBitSet
A fixed-size bitset type with a hybrid representation: sparse when there
are up to a SPARSE_MAX
elements in the set, but dense when there are more
than SPARSE_MAX
.
This type is especially efficient for sets that typically have a small
number of elements, but a large domain_size
, and are cleared frequently.
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.
Variants
Sparse(SparseBitSet<T>)
Dense(BitSet<T>)
Methods
impl<T: Idx> HybridBitSet<T>
[src]
pub fn new_empty(domain_size: usize) -> Self
[src]
pub fn clear(&mut self)
[src]
pub fn contains(&self, elem: T) -> bool
[src]
pub fn superset(&self, other: &HybridBitSet<T>) -> bool
[src]
pub fn is_empty(&self) -> bool
[src]
pub fn insert(&mut self, elem: T) -> bool
[src]
pub fn insert_all(&mut self)
[src]
pub fn remove(&mut self, elem: T) -> bool
[src]
pub fn union(&mut self, other: &HybridBitSet<T>) -> bool
[src]
pub fn to_dense(self) -> BitSet<T>
[src]
Converts to a dense set, consuming itself in the process.
ⓘImportant traits for HybridIter<'a, T>pub fn iter(&self) -> HybridIter<T>
[src]
Trait Implementations
impl<T: Idx> UnionIntoBitSet<T> for HybridBitSet<T>
[src]
fn union_into(&self, other: &mut BitSet<T>) -> bool
[src]
impl<T: Idx> SubtractFromBitSet<T> for HybridBitSet<T>
[src]
fn subtract_from(&self, other: &mut BitSet<T>) -> bool
[src]
impl<T: Clone + Idx> Clone for HybridBitSet<T>
[src]
fn clone(&self) -> HybridBitSet<T>
[src]
fn clone_from(&mut self, source: &Self)
1.0.0[src]
Performs copy-assignment from source
. Read more
impl<T: Debug + Idx> Debug for HybridBitSet<T>
[src]
Auto Trait Implementations
impl<T> Send for HybridBitSet<T> where
T: Send,
T: Send,
impl<T> Sync for HybridBitSet<T> where
T: Sync,
T: Sync,
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, 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,