Struct bitm::RankSimple

pub struct RankSimple<BV = Box<[u64]>> {
    pub content: BV,
    pub ranks: Box<[u32]>,
}

The structure that holds array of bits content and ranks structure that takes no more than 6.25% extra space. It can returns the number of ones in first index bits of the content (see rank method) in O(1) time. Only content with less than 2³² bit ones is supported. Any type that implements the Deref trait with Target = [u64] can be used as a bit vector.

Usually RankSelect101111 should be preferred to ArrayWithRankSimple.

Fields

content: BV

ranks: Box<[u32]>

Implementations

impl<BV: Deref<Target = [u64]>> RankSimple<BV>

pub fn build(content: BV) -> (Self, u32)

Constructs ArrayWithRankSimple and count number of bits set in content. Returns both.

pub fn try_rank(&self, index: usize) -> Option<u32>

pub fn rank(&self, index: usize) -> u32

Trait Implementations

impl<BV: Deref<Target = [u64]>> AsRef<[u64]> for RankSimple<BV>

fn as_ref(&self) -> &[u64]

Converts this type into a shared reference of the (usually inferred) input type.

impl<BV: Clone> Clone for RankSimple<BV>

fn clone(&self) -> RankSimple<BV>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<BV: Deref<Target = [u64]>> From<BV> for RankSimple<BV>

fn from(value: BV) -> Self

Converts to this type from the input type.

impl<BV: GetSize> GetSize for RankSimple<BV>

fn size_bytes_dyn(&self) -> usize

Returns approximate number of bytes occupied by dynamic (heap) part of self. Same as self.size_bytes() - std::mem::size_of_val(self).

const USES_DYN_MEM: bool = true

true if and only if the variables of this type can use dynamic (heap) memory.

fn size_bytes_content_dyn(&self) -> usize

Returns approximate number of bytes occupied by dynamic (heap) part of self content. It usually equals to size_bytes_dyn(). However, sometimes it is smaller by the amount of memory reserved but not yet used (e.g., size_bytes_content_dyn() only takes into account the length of the vector and not its capacity).

fn size_bytes(&self) -> usize

Returns approximate, total (including heap memory) number of bytes occupied by self.

impl<BV: Deref<Target = [u64]>> Rank for RankSimple<BV>

fn try_rank(&self, index: usize) -> Option<usize>

Returns the number of ones in first index bits or None if index is out of bounds.

fn rank(&self, index: usize) -> usize

Returns the number of ones in first index bits or panics if index is out of bounds.

unsafe fn rank_unchecked(&self, index: usize) -> usize

Returns the number of ones in first index bits. The result is undefined if index is out of bounds.

fn try_rank0(&self, index: usize) -> Option<usize>

Returns the number of zeros in first index bits or None if index is out of bounds.

fn rank0(&self, index: usize) -> usize

Returns the number of zeros in first index bits or panics if index is out of bounds.

unsafe fn rank0_unchecked(&self, index: usize) -> usize

Returns the number of ones in first index bits. The result is undefined if index is out of bounds.