Struct FixedBitSet

#[repr(C, packed(1))]
pub struct FixedBitSet<B = u64> { /* private fields */ }

A bit set that, once created, has a fixed size over time.

The set can store at most u16::MAX number of bits.

Implementations

impl<B: BitBlock> FixedBitSet<B>

pub fn new(bits: usize) -> Self

Allocates a new bit set capable of holding bits number of bits.

pub fn get(&self, idx: usize) -> bool

Returns whether idx is set or not.

pub fn set(&mut self, idx: usize, val: bool)

Sets bit at position idx to val.

pub fn clear(&mut self)

Clears every bit in the vec.

pub fn iter_set(&self) -> IterSet<'_, B>

Returns all the set indices.

pub fn iter_set_from(&self, start_idx: usize) -> IterSet<'_, B>

Returns all the set indices from start_idx inclusive.

Trait Implementations

impl<B: BitBlock> Debug for FixedBitSet<B>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'de, B: BitBlock + Deserialize<'de>> Deserialize<'de> for FixedBitSet<B>

fn deserialize<D: Deserializer<'de>>(de: D) -> Result<Self, D::Error>

Deserialize this value from the given deserializer.

impl<B> Drop for FixedBitSet<B>

fn drop(&mut self)

Executes the destructor for this type.

impl<B> MemoryUsage for FixedBitSet<B>

fn heap_usage(&self) -> usize

The heap memory usage of this type. The default implementation returns 0.

impl<B: BitBlock> PartialEq for FixedBitSet<B>

fn eq(&self, other: &Self) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<B: BitBlock + Serialize> Serialize for FixedBitSet<B>

fn serialize<S: Serializer>(&self, ser: S) -> Result<S::Ok, S::Error>

Serialize self in the data format of S using the provided serializer.

impl<B: BitBlock> Eq for FixedBitSet<B>

impl<B> Send for FixedBitSet<B>

impl<B> Sync for FixedBitSet<B>