Struct VecBitmap 

pub struct VecBitmap { /* private fields */ }

A plain, heap-allocated, O(1) indexed bitmap.

This bitmap requires O(n) space and can be read and wrote to in O(1) time.

This type is fast for both read and writes, but trades additional space for the additional performance.

Trait Implementations

impl Bitmap for VecBitmap

fn set(&mut self, key: usize, value: bool)

Set bit indexed by key to value.

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

Return true if the given bit index was previously set to true.

fn byte_size(&self) -> usize

Return the size of the bitmap in bytes.

fn or(&self, other: &Self) -> Self

Return the bitwise OR of both self and other.`

fn new_with_capacity(max_key: usize) -> Self

Construct a new Bitmap impl with capacity to hold at least max_key number of bits.

impl Clone for VecBitmap

fn clone(&self) -> VecBitmap

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for VecBitmap

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

Formats the value using the given formatter.

impl From<VecBitmap> for CompressedBitmap

fn from(bitmap: VecBitmap) -> Self

Converts to this type from the input type.

impl PartialEq for VecBitmap

fn eq(&self, other: &VecBitmap) -> 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 Eq for VecBitmap

impl StructuralPartialEq for VecBitmap