Struct DenseBitSet
pub struct DenseBitSet<T> { /* private fields */ }
Expand description
A fixed-size bitset type with a dense representation.
Note 1: Since this bitset is dense, if your domain is big, and/or relatively homogeneous (for example, with long runs of bits set or unset), then it may be preferable to instead use a MixedBitSet, or an IntervalSet. They should be more suited to sparse, or highly-compressible, domains.
Note 2: Use [GrowableBitSet
] if you need support for resizing after creation.
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.
Auto Trait Implementations§
impl<T> Freeze for DenseBitSet<T>
impl<T> RefUnwindSafe for DenseBitSet<T>where
T: RefUnwindSafe,
impl<T> Send for DenseBitSet<T>where
T: Send,
impl<T> Sync for DenseBitSet<T>where
T: Sync,
impl<T> Unpin for DenseBitSet<T>where
T: Unpin,
impl<T> UnwindSafe for DenseBitSet<T>where
T: UnwindSafe,
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more