Struct terminus_store::structure::bitindex::BitIndex

pub struct BitIndex { /* fields omitted */ }

A bitarray with an index, supporting rank and select queries.

Implementations

impl BitIndex

pub fn from_maps(
    bitarray_map: Bytes,
    blocks_map: Bytes,
    sblocks_map: Bytes
) -> BitIndex

pub fn from_parts(
    array: BitArray,
    blocks: LogArray,
    sblocks: LogArray
) -> BitIndex

pub fn len(&self) -> usize

Returns the length of the underlying bitarray.

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

Returns the bit at the given index.

pub fn rank1(&self, index: u64) -> u64

Returns the amount of 1-bits in the bitarray up to and including the given index.

pub fn rank1_from_range(&self, start: u64, end: u64) -> u64

Returns the amount of 1-bits in the given range (up to but excluding end).

pub fn select1(&self, rank: u64) -> Option<u64>

Returns the index of the 1-bit in the bitarray corresponding with the given rank.

pub fn select1_from_range(
    &self,
    subrank: u64,
    start: u64,
    end: u64
) -> Option<u64>

pub fn rank0(&self, index: u64) -> u64

Returns the amount of 0-bits in the bitarray up to and including the given index.

pub fn rank0_from_range(&self, start: u64, end: u64) -> u64

Returns the amount of 0-bits in the given range (up to but excluding end).

pub fn select0(&self, rank: u64) -> Option<u64>

Returns the index of the 0-bit in the bitarray corresponding with the given rank.

pub fn select0_from_range(
    &self,
    subrank: u64,
    start: u64,
    end: u64
) -> Option<u64>

Trait Implementations

impl Clone for BitIndex

fn clone(&self) -> BitIndex

Returns a copy of the value.

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

Performs copy-assignment from source.