Struct BitVec 

pub struct BitVec<T, U: Integer>
where
    T: FromTruncated<U> + IntoTruncated<U> + Integer,
{ /* private fields */ }

Implementations

impl<T, U: Integer> BitVec<T, U>

where T: FromTruncated<U> + IntoTruncated<U> + Integer, Self: VecLike,

pub fn comp_pos(&self, i: usize) -> (usize, usize, usize, usize)

Returns the positions of the affected elements in the underlying values vec and the local start and end bit.

pub fn with_max_value(n: usize, val_max: T) -> Self

Returns a bit vec container with a maximum value. Internal variables are set, such that the underlying data vec does not have to be reallocated.

pub fn stride_bits(&self) -> u64

Returns the number of bits for each integer in the underlying vec.

pub fn mask(&self, start_bit: usize, end_bit: usize) -> U

Returns the mask filled with ones from start_bit to end_bit.

pub fn mask_inverse(&self, start_bit: usize, end_bit: usize) -> U

Returns the mask filled with zeroes from start_bit to end_bit, all the other bits are ones.

Trait Implementations

impl<T, U: Clone + Integer> Clone for BitVec<T, U>

where T: FromTruncated<U> + IntoTruncated<U> + Clone + Integer,

fn clone(&self) -> BitVec<T, U>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T, U: Debug + Integer> Debug for BitVec<T, U>

where T: FromTruncated<U> + IntoTruncated<U> + Debug + Integer,

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

Formats the value using the given formatter.

impl<T, U: Integer> From<Vec<T>> for BitVec<T, U>

where T: FromTruncated<U> + IntoTruncated<U> + Integer,

fn from(v: Vec<T>) -> Self

Converts to this type from the input type.

impl<T, U: Integer> VecLike for BitVec<T, U>

where T: FromTruncated<U> + IntoTruncated<U> + Integer,

type Type = T

fn with_capacity(n: usize) -> Self

Creates a vector like object with capacity.

fn get(&self, i: usize) -> T

Returns entry at position i as value.

fn set(&mut self, i: usize, val: T)

Sets entry at position i with value val.

fn push(&mut self, val: T)

Appends an entry.

fn len(&self) -> usize

Returns the number of stored objects.

fn pop(&mut self) -> Option<T>

Returns the last entry and deletes it.

fn iter_values(&self) -> impl Iterator<Item = T>

Returns an iterator over all values.

fn clear(&mut self)

Removes all values, but capacity may be unaffected.

fn resize(&mut self, new_len: usize, value: Self::Type)

Resizes the vector to a given length.

fn reserve(&mut self, additional: usize)

Reserves additional space for pushing values.

fn new() -> Self

Creates an empty vector like object.

fn get_checked(&self, i: usize) -> Result<Self::Type, CompVecError>

Returns entry at position i as value with bounds check beforehand.

fn set_checked(&mut self, i: usize, val: Self::Type) -> Result<(), CompVecError>

Sets entry at position i with value val with bounds check beforehand.

fn is_empty(&self) -> bool

Checks, if the container is empty.

fn append(&mut self, other: &mut Self)

Moves all elements from another Vec-like structure.

fn insert(&mut self, index: usize, element: Self::Type)

Inserts an element at index. This operation may be inefficient, since the vector needs to be restructured.

fn remove(&mut self, index: usize) -> Self::Type

Removes an element at index. This operation may be inefficient, since the vector needs to be restructured.

fn truncate(&mut self, len: usize)

Truncates the vector to len.

fn extend_from_slice(&mut self, other: &[Self::Type])

Appends all elements from the slice.

fn dedup(&mut self)

Removes consecutive duplicates.

fn swap_remove(&mut self, index: usize) -> Self::Type

Swaps the last element with index and resizes vec. Returns the removed element at index.

fn split_off(&mut self, at: usize) -> Self

Splits the collection into two at the given index.