Struct BitMap 

pub struct BitMap<const N: usize = DEFAULT_CHUNK_SIZE> { /* private fields */ }

A bitmap that stores data in chunks of N bytes.

Panics

Operations panic if bit / CHUNK_SIZE_BITS > usize::MAX. On 32-bit systems with N=32, this occurs at bit >= 1,099,511,627,776.

Implementations

impl<const N: usize> BitMap<N>

pub const CHUNK_SIZE_BITS: u64

The size of a chunk in bits.

pub fn new() -> Self

Create a new empty bitmap.

pub fn with_capacity(size: u64) -> Self

pub fn zeroes(size: u64) -> Self

Create a new bitmap with size bits, with all bits set to 0.

pub fn ones(size: u64) -> Self

Create a new bitmap with size bits, with all bits set to 1.

pub fn len(&self) -> u64

Return the number of bits currently stored in the bitmap.

pub fn is_empty(&self) -> bool

Returns true if the bitmap is empty.

pub fn is_chunk_aligned(&self) -> bool

Returns true if the bitmap length is aligned to a chunk boundary.

pub fn get(&self, bit: u64) -> bool

Get the value of the bit at the given index.

Warning

Panics if the bit doesn’t exist.

pub fn push(&mut self, bit: bool)

Add a single bit to the bitmap.

pub fn pop(&mut self) -> bool

Remove and return the last bit from the bitmap.

Warning

Panics if the bitmap is empty.

pub fn flip(&mut self, bit: u64)

Flips the given bit.

Panics

Panics if bit is out of bounds.

pub fn flip_all(&mut self)

Flips all bits (1s become 0s and vice versa).

pub fn set(&mut self, bit: u64, value: bool)

Set the value of the referenced bit.

Warning

Panics if the bit doesn’t exist.

pub fn set_all(&mut self, bit: bool)

Sets all bits to the specified value.

pub fn push_chunk(&mut self, chunk: &[u8; N])

Add a chunk of bits to the bitmap.

Warning

Panics if self.len is not chunk aligned.

pub fn count_ones(&self) -> u64

Returns the number of bits set to 1.

pub fn count_zeros(&self) -> u64

Returns the number of bits set to 0.

pub fn iter(&self) -> Iterator<'_, N>

Creates an iterator over the bits.

pub fn and(&mut self, other: &BitMap<N>)

Performs a bitwise AND with another BitMap.

Panics

Panics if the lengths don’t match.

pub fn or(&mut self, other: &BitMap<N>)

Performs a bitwise OR with another BitMap.

Panics

Panics if the lengths don’t match.

pub fn xor(&mut self, other: &BitMap<N>)

Performs a bitwise XOR with another BitMap.

Panics

Panics if the lengths don’t match.

Trait Implementations

impl<const N: usize> BitAnd for &BitMap<N>

type Output = BitMap<N>

The resulting type after applying the & operator.

fn bitand(self, rhs: Self) -> Self::Output

Performs the & operation.

impl<const N: usize> BitOr for &BitMap<N>

type Output = BitMap<N>

The resulting type after applying the | operator.

fn bitor(self, rhs: Self) -> Self::Output

Performs the | operation.

impl<const N: usize> BitXor for &BitMap<N>

type Output = BitMap<N>

The resulting type after applying the ^ operator.

fn bitxor(self, rhs: Self) -> Self::Output

Performs the ^ operation.

impl<const N: usize> Clone for BitMap<N>

fn clone(&self) -> BitMap<N>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<const N: usize> Debug for BitMap<N>

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

Formats the value using the given formatter.

impl<const N: usize> Default for BitMap<N>

fn default() -> Self

Returns the “default value” for a type.

impl<const N: usize> EncodeSize for BitMap<N>

fn encode_size(&self) -> usize

Returns the encoded size of this value (in bytes).

impl<const N: usize> From<BitMap<N>> for Vec<bool>

fn from(bv: BitMap<N>) -> Self

Converts to this type from the input type.

impl<T: AsRef<[bool]>, const N: usize> From<T> for BitMap<N>

fn from(t: T) -> Self

Converts to this type from the input type.

impl<const N: usize> Hash for BitMap<N>

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<const N: usize> Index<u64> for BitMap<N>

fn index(&self, bit: u64) -> &Self::Output

Allows accessing bits using the [] operator.

Panics if out of bounds.

type Output = bool

The returned type after indexing.

impl<const N: usize> PartialEq for BitMap<N>

fn eq(&self, other: &BitMap<N>) -> 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<const N: usize> Read for BitMap<N>

type Cfg = u64

The Cfg type parameter allows passing configuration during the read process. This is crucial for safely decoding untrusted data, for example, by providing size limits for collections or strings.

fn read_cfg(buf: &mut impl Buf, max_len: &Self::Cfg) -> Result<Self, CodecError>

Reads a value from the buffer using the provided configuration cfg.

impl<const N: usize> Write for BitMap<N>

fn write(&self, buf: &mut impl BufMut)

Writes the binary representation of self to the provided buffer buf.

impl<const N: usize> Eq for BitMap<N>

impl<const N: usize> StructuralPartialEq for BitMap<N>