Trait sux::traits::rank_sel::BitCount

source ·
pub trait BitCount {
    // Required method
    fn count(&self) -> usize;
}
Expand description

A trait for succinct data structures that expose the numer of ones of the underlying bit vector.

Required Methods§

source

fn count(&self) -> usize

Return the number of ones in the underlying bit vector.

Implementations on Foreign Types§

source§

impl<T: BitCount + ?Sized> BitCount for &T

source§

fn count(&self) -> usize

source§

impl<T: BitCount + ?Sized> BitCount for &mut T

source§

fn count(&self) -> usize

source§

impl<T: BitCount + ?Sized> BitCount for Box<T>

source§

fn count(&self) -> usize

Implementors§

source§

impl<B> BitCount for CountBitVec<B>

source§

impl<B: AsRef<[usize]>> BitCount for BitVec<B>

source§

impl<B: SelectHinted + BitCount, I: AsRef<[u64]>, const LOG2_ONES_PER_INVENTORY: usize, const LOG2_U64_PER_SUBINVENTORY: usize> BitCount for SelectFixed2<B, I, LOG2_ONES_PER_INVENTORY, LOG2_U64_PER_SUBINVENTORY>

Forward BitCount to the underlying implementation.

source§

impl<B: SelectHinted + BitCount, O: BitFieldSlice<usize>, const LOG2_ONES_PER_INVENTORY: usize> BitCount for SelectFixed1<B, O, LOG2_ONES_PER_INVENTORY>

Forward BitCount to the underlying implementation.

source§

impl<B: SelectZeroHinted + BitCount, I: AsRef<[u64]>, const LOG2_ZEROS_PER_INVENTORY: usize, const LOG2_U64_PER_SUBINVENTORY: usize> BitCount for SelectZeroFixed2<B, I, LOG2_ZEROS_PER_INVENTORY, LOG2_U64_PER_SUBINVENTORY>

Forward BitCount to the underlying implementation.

source§

impl<B: SelectZeroHinted + BitCount, O: BitFieldSlice<usize>, const LOG2_ZEROS_PER_INVENTORY: usize> BitCount for SelectZeroFixed1<B, O, LOG2_ZEROS_PER_INVENTORY>

Forward BitCount to the underlying implementation.