Struct sux::bits::bit_vec::CountBitVec

pub struct CountBitVec<B = Vec<usize>> { /* private fields */ }

An immutable bit vector with a constant-time implementation of BitCount.

Implementations

impl<B> CountBitVec<B>

pub unsafe fn from_raw_parts(data: B, len: usize, number_of_ones: usize) -> Self

Safety

len must be between 0 (included) the number of bits in data (included). No test is performed on the number of ones.

pub fn into_raw_parts(self) -> (B, usize, usize)

impl<B: AsRef<[usize]>> CountBitVec<B>

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

Trait Implementations

impl<B: AsRef<[usize]>> AsRef<[usize]> for CountBitVec<B>

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

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

impl<B> BitCount for CountBitVec<B>

fn count(&self) -> usize

Return the number of ones in the underlying bit vector.

impl<B> BitLength for CountBitVec<B>

fn len(&self) -> usize

Return the length in bits of the underlying bit vector.

impl<B: Clone> Clone for CountBitVec<B>

fn clone(&self) -> CountBitVec<B>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<B> ConvertTo<BitVec<B>> for CountBitVec<B>

Forget the number of ones.

fn convert_to(self) -> Result<BitVec<B>>

impl<B, D> ConvertTo<CountBitVec<D>> for CountBitVec<B>

where B: ConvertTo<D>,

Provide conversion betweeen bit vectors whose backends are convertible into one another.

Many implementations of this trait are then used to implement by delegation a corresponding From.

fn convert_to(self) -> Result<CountBitVec<D>>

impl ConvertTo<CountBitVec> for BitVec<Vec<usize>>

Compute the number of ones and return a CountBitVec.

fn convert_to(self) -> Result<CountBitVec<Vec<usize>>>

impl<B> CopyType for CountBitVec<B>

type Copy = Deep

impl<B> CopyType for CountBitVec<B>

where B: MemSize, usize: MemSize,

type Copy = False

impl<B: Debug> Debug for CountBitVec<B>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<B> DeserializeInner for CountBitVec<B>

where B: DeserializeInner, usize: DeserializeInner,

fn _deserialize_full_inner( backend: &mut impl ReadWithPos ) -> Result<Self, Error>

type DeserType<'epserde_desertype> = CountBitVec<<B as DeserializeInner>::DeserType<'epserde_desertype>>

The deserialization type associated with this type. It can be retrieved conveniently with the alias DeserType.

fn _deserialize_eps_inner<'a>( backend: &mut SliceWithPos<'a> ) -> Result<Self::DeserType<'a>, Error>

impl From<BitVec> for CountBitVec<Vec<usize>>

Compute the number of ones and return a CountBitVec.

fn from(bitmap: BitVec<Vec<usize>>) -> Self

Converts to this type from the input type.

impl<B> From<CountBitVec<B>> for BitVec<B>

Forget the number of ones.

fn from(cb: CountBitVec<B>) -> Self

Converts to this type from the input type.

impl<B: AsRef<[usize]>> Index<usize> for CountBitVec<B>

type Output = bool

The returned type after indexing.

fn index(&self, index: usize) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<B> MemDbgImpl for CountBitVec<B>

where B: MemDbgImpl, usize: MemDbgImpl,

fn _mem_dbg_rec_on( &self, _memdbg_writer: &mut impl Write, _memdbg_total_size: usize, _memdbg_max_depth: usize, _memdbg_prefix: &mut String, _memdbg_is_last: bool, _memdbg_flags: DbgFlags ) -> Result

impl<B> MemSize for CountBitVec<B>

where B: MemSize, usize: MemSize,

fn mem_size(&self, _memsize_flags: SizeFlags) -> usize

Return the (recursively computed) overall memory size of the structure in bytes.

impl<B: ReprHash> ReprHash for CountBitVec<B>

fn repr_hash(hasher: &mut impl Hasher, offset_of: &mut usize)

Accumulate representional information in hasher assuming to be positioned at offset_of.

fn repr_hash_val(&self, hasher: &mut impl Hasher, offset_of: &mut usize)

Call ReprHash::repr_hash on a value.

impl<B: AsRef<[usize]>> Select for CountBitVec<B>

unsafe fn select_unchecked(&self, rank: usize) -> usize

Return the position of the one of given rank.

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

Return the position of the one of given rank, or None if no such bit exist.

impl<B: AsRef<[usize]>> SelectHinted for CountBitVec<B>

unsafe fn select_hinted_unchecked( &self, rank: usize, pos: usize, rank_at_pos: usize ) -> usize

Select the one of given rank, provided the position of a preceding one and its rank.

fn select_hinted( &self, rank: usize, pos: usize, rank_at_pos: usize ) -> Option<usize>

Select the one of given rank, provided the position of a preceding one and its rank.

impl<B: AsRef<[usize]>> SelectZero for CountBitVec<B>

unsafe fn select_zero_unchecked(&self, rank: usize) -> usize

Return the position of the zero of given rank.

fn select_zero(&self, rank: usize) -> Option<usize>

Return the position of the zero of given rank, or None if no such bit exist.

impl<B: AsRef<[usize]>> SelectZeroHinted for CountBitVec<B>

unsafe fn select_zero_hinted_unchecked( &self, rank: usize, pos: usize, rank_at_pos: usize ) -> usize

Select the zero of given rank, provided the position of a preceding zero and its rank.

fn select_zero_hinted( &self, rank: usize, pos: usize, rank_at_pos: usize ) -> Option<usize>

Select the zero of given rank, provided the position of a preceding zero and its rank.

impl<B> SerializeInner for CountBitVec<B>

where B: SerializeInner, usize: SerializeInner,

const IS_ZERO_COPY: bool = _

Inner constant used by the derive macros to keep track recursively of whether the type satisfies the conditions for being zero-copy. It is checked at runtime against the trait implemented by the type, and if a ZeroCopy type has this constant set to false serialization will panic.

const ZERO_COPY_MISMATCH: bool = _

Inner constant used by the derive macros to keep track of whether all fields of a type are zero-copy but neither the attribute #[zero_copy] nor the attribute #[deep_copy] was specified. It is checked at runtime, and if it is true a warning will be issued, as the type could be zero-copy, which would be more efficient.

fn _serialize_inner(&self, backend: &mut impl WriteWithNames) -> Result<()>

Serialize this structure using the given backend.

impl<B: TypeHash> TypeHash for CountBitVec<B>

fn type_hash(hasher: &mut impl Hasher)

Accumulate type information in hasher.

fn type_hash_val(&self, hasher: &mut impl Hasher)

Call TypeHash::type_hash on a value.