Trait BitVector

pub trait BitVector {
    // Required methods
    fn get(&self, i: usize) -> bool;
    fn set(&mut self, i: usize, x: bool);
    fn size(&self) -> usize;

    // Provided methods
    fn rank(&self, r: Range<usize>) -> usize { ... }
    fn select(&self, n: usize, start: usize) -> Option<usize> { ... }
    fn get_range(&self, r: Range<usize>) -> u128 { ... }
    fn set_range(&mut self, r: Range<usize>, x: u128) { ... }
    fn clear_range(&mut self, r: Range<usize>) { ... }
}

A basic bitvector trait that we implement for mmap

Required Methods

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

Get the value at bit i

fn set(&mut self, i: usize, x: bool)

Set the value at bit i

fn size(&self) -> usize

Returns the size of the bitvector

Provided Methods

fn rank(&self, r: Range<usize>) -> usize

Returns the number of bits sets in the given range

fn select(&self, n: usize, start: usize) -> Option<usize>

Returns the position of the n-th set bit

fn get_range(&self, r: Range<usize>) -> u128

Return all the bits in the given range as a u128. The input range r must span <= 128, as the result is bitpacked into a u128.

For example, an input range of (0, 7) will set the first 8 bits of the returned u128 to the result of self.get(0, 1, ... 7).

fn set_range(&mut self, r: Range<usize>, x: u128)

Sets all the bits in the given range from the given u128

fn clear_range(&mut self, r: Range<usize>)

Sets all the bit in the given range to false

Implementations on Foreign Types

impl BitVector for &[u8]

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

fn set(&mut self, _: usize, _: bool)

fn size(&self) -> usize

impl BitVector for u8

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

fn set(&mut self, i: usize, x: bool)

fn size(&self) -> usize

impl BitVector for u16

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

fn set(&mut self, i: usize, x: bool)

fn size(&self) -> usize

impl BitVector for u32

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

fn set(&mut self, i: usize, x: bool)

fn size(&self) -> usize

impl BitVector for u64

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

fn set(&mut self, i: usize, x: bool)

fn size(&self) -> usize

impl BitVector for u128

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

fn set(&mut self, i: usize, x: bool)

fn size(&self) -> usize

impl BitVector for Vec<u8>

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

fn set(&mut self, i: usize, x: bool)

fn size(&self) -> usize

Implementors

impl BitVector for MmapBitVec