Trait compacts_bits::Rank

pub trait Rank<T: UnsignedInt> {
    type Weight;

    const SIZE: Self::Weight;

    fn rank1(&self, i: T) -> Self::Weight;
    fn rank0(&self, i: T) -> Self::Weight;
}

Associated Types

type Weight

Hamming Weight or Population Count.

Associated Constants

const SIZE: Self::Weight

SIZE: Self::Weight

Required Methods

fn rank1(&self, i: T) -> Self::Weight

Returns occurences of non-zero bit in 0...i. It's equivalent to i+1 - self.rank0(i).

fn rank0(&self, i: T) -> Self::Weight

Returns occurences of zero bit in 0...i. It's equivalent to i+1 - self.rank1(i).

Implementors

• impl Rank<u32> for u64
• impl Rank<u32> for Vec32
• impl Rank<u64> for Vec64