Struct sux::bits::bit_vec::BitVec

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

A bit vector.

Implementations

impl BitVec<Vec<usize>>

pub fn new(len: usize) -> Self

Create a new bit vector of length len.

pub fn capacity(&self) -> usize

pub fn push(&mut self, b: bool)

pub fn extend(&mut self, i: impl IntoIterator<Item = bool>)

pub fn resize(&mut self, new_len: usize, value: bool)

impl<B> BitVec<B>

pub fn len(&self) -> usize

Return the number of bits in this bit vector.

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

Safety

len must be between 0 (included) the number of bits in data (included).

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

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

pub fn count_ones(&self) -> usize

Return the number of bits set to 1 in this bit vector.

If the feature “rayon” is enabled, this function is parallelized.

pub fn with_count(self, number_of_ones: usize) -> CountBitVec<B>

Return a CountBitVec with the same data as this bit vector and the assuming the given number of ones.

Warning

No control is performed on the number of ones, unless debug assertions are enabled.

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

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

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

Safety

index must be between 0 (included) and BitVec::len (excluded).

impl<B: AsRef<[usize]> + AsMut<[usize]>> BitVec<B>

pub fn set(&mut self, index: usize, value: bool)

pub unsafe fn set_unchecked(&mut self, index: usize, value: bool)

Safety

index must be between 0 (included) and BitVec::len (excluded).

pub fn fill(&mut self, value: bool)

pub fn flip(&mut self)

Trait Implementations

impl<B: AsMut<[usize]>> AsMut<[usize]> for BitVec<B>

fn as_mut(&mut self) -> &mut [usize]

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

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

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

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

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

fn count(&self) -> usize

Return the number of ones in the underlying bit vector.

impl<B> BitLength for BitVec<B>

fn len(&self) -> usize

Return the length in bits of the underlying bit vector.

impl<B: Clone> Clone for BitVec<B>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<B, C> ConvertTo<AtomicBitVec<C>> for BitVec<B>

where B: ConvertTo<C>,

Provide conversion from bit vectors to atomic bit vectors whose backends are convertible.

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

fn convert_to(self) -> Result<AtomicBitVec<C>>

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

Forget the number of ones.

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

impl<B, C> ConvertTo<BitVec<C>> for AtomicBitVec<B>

where B: ConvertTo<C>,

Provide conversion from atomic bit vectors to bit vectors whose backends are convertible.

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

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

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 BitVec<B>

where B: MemSize, usize: MemSize,

type Copy = False

impl<B> CopyType for BitVec<B>

type Copy = Deep

impl<B: Debug> Debug for BitVec<B>

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

Formats the value using the given formatter.

impl<B> DeserializeInner for BitVec<B>

where B: DeserializeInner, usize: DeserializeInner,

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

type DeserType<'epserde_desertype> = BitVec<<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 Display for BitVec<Vec<usize>>

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

Formats the value using the given formatter.

impl<'a> From<AtomicBitVec<&'a [AtomicUsize]>> for BitVec<&'a [usize]>

Provide conversion from references to atomic bit vectors to references to standard bit vectors.

fn from(bm: AtomicBitVec<&'a [AtomicUsize]>) -> Self

Converts to this type from the input type.

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

Provide conversion from standard to atomic bit vectors.

fn from(bm: AtomicBitVec<Vec<AtomicUsize>>) -> Self

Converts to this type from the input type.

impl<'a> From<BitVec<&'a [usize]>> for AtomicBitVec<&'a [AtomicUsize]>

Provide conversion from references to standard bit vectors to references to atomic bit vectors.

fn from(bm: BitVec<&'a [usize]>) -> Self

Converts to this type from the input type.

impl From<BitVec> for AtomicBitVec<Vec<AtomicUsize>>

Provide conversion from standard to atomic bit vectors.

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

Converts to this type from the input type.

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 FromIterator<bool> for BitVec<Vec<usize>>

fn from_iter<T: IntoIterator<Item = bool>>(iter: T) -> Self

Creates a value from an iterator.

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

type Output = bool

The returned type after indexing.

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

Performs the indexing (container[index]) operation.

impl<'a> IntoIterator for &'a BitVec<Vec<usize>>

type IntoIter = BitIterator<'a, Vec<usize>>

Which kind of iterator are we turning this into?

type Item = bool

The type of the elements being iterated over.

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<B> MemDbgImpl for BitVec<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 BitVec<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 BitVec<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 BitVec<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 BitVec<B>

unsafe fn select_hinted_unchecked( &self, rank: usize, hint_pos: usize, hint_rank: usize ) -> usize

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

fn select_hinted( &self, rank: usize, hint_pos: usize, hint_rank: 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 BitVec<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 BitVec<B>

unsafe fn select_zero_hinted_unchecked( &self, rank: usize, hint_pos: usize, hint_rank: 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, hint_pos: usize, hint_rank: usize ) -> Option<usize>

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

impl<B> SerializeInner for BitVec<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 BitVec<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.