Struct BitSlice

pub struct BitSlice<'a, Block> { /* private fields */ }

A slice of a bit-vector; akin to &'a [bool] but packed.

Examples

use bv::*;

let array = [0b00110101u16];
let mut slice = array.bit_slice(..8);
assert_eq!( slice[0], true );
assert_eq!( slice[1], false );

slice = slice.bit_slice(1..8);
assert_eq!( slice[0], false );
assert_eq!( slice[1], true );

Implementations

impl<'a, Block: BlockType> BitSlice<'a, Block>

pub fn from_slice(blocks: &'a [Block]) -> Self

Creates a BitSlice from an array slice of blocks.

The size is always a multiple of Block::nbits(). If you want a different size, slice.

Examples

use bv::{BitSlice, BitSliceable};

let v = vec![0b01010011u16, 0u16];
let slice = BitSlice::from_slice(&v).bit_slice(..7);
assert_eq!( slice.len(), 7 );
assert_eq!( slice[0], true );
assert_eq!( slice[1], true );
assert_eq!( slice[2], false );

pub unsafe fn from_raw_parts(bits: *const Block, offset: u64, len: u64) -> Self

Creates a BitSlice from a pointer to its data, an offset where the bits start, and the number of available bits.

This is unsafe because the size of the passed-in buffer is not checked. It must hold at least offset + len bits or the resulting behavior is undefined.

Precondition

• the first Block::ceil_div_nbits(len + offset) words of bits safe to read.

pub fn len(&self) -> u64

The number of bits in the slice.

Examples

use bv::*;

let bv: BitVec = bit_vec![ true, true, false, true ];
let slice = bv.bit_slice(..3);

assert_eq!( bv.len(), 4 );
assert_eq!( slice.len(), 3 );

pub fn is_empty(&self) -> bool

Returns whether there are no bits in the slice.

Examples

use bv::*;

let bv: BitVec = bit_vec![ true, true, false, true ];
let slice0 = bv.bit_slice(3..3);
let slice1 = bv.bit_slice(3..4);

assert!(  slice0.is_empty() );
assert!( !slice1.is_empty() );

Trait Implementations

impl<'a, Block: BlockType> BitSliceable<Range<u64>> for BitSlice<'a, Block>

type Slice = BitSlice<'a, Block>

The type of the slice produced.

fn bit_slice(self, range: Range<u64>) -> Self

Slices or re-slices the given object.

impl<'a, Block: BlockType> BitSliceable<RangeFrom<u64>> for BitSlice<'a, Block>

type Slice = BitSlice<'a, Block>

The type of the slice produced.

fn bit_slice(self, range: RangeFrom<u64>) -> Self

Slices or re-slices the given object.

impl<'a, Block: BlockType> BitSliceable<RangeFull> for BitSlice<'a, Block>

type Slice = BitSlice<'a, Block>

The type of the slice produced.

fn bit_slice(self, _: RangeFull) -> Self

Slices or re-slices the given object.

impl<'a, Block: BlockType> BitSliceable<RangeInclusive<u64>> for BitSlice<'a, Block>

type Slice = BitSlice<'a, Block>

The type of the slice produced.

fn bit_slice(self, range: RangeInclusive<u64>) -> Self

Slices or re-slices the given object.

impl<'a, Block: BlockType> BitSliceable<RangeTo<u64>> for BitSlice<'a, Block>

type Slice = BitSlice<'a, Block>

The type of the slice produced.

fn bit_slice(self, range: RangeTo<u64>) -> Self

Slices or re-slices the given object.

impl<'a, Block: BlockType> BitSliceable<RangeToInclusive<u64>> for BitSlice<'a, Block>

type Slice = BitSlice<'a, Block>

The type of the slice produced.

fn bit_slice(self, range: RangeToInclusive<u64>) -> Self

Slices or re-slices the given object.

impl<'a, Block: BlockType> Bits for BitSlice<'a, Block>

type Block = Block

The underlying block type used to store the bits of the vector.

fn bit_len(&self) -> u64

The length of the slice in bits.

fn get_bit(&self, position: u64) -> bool

Gets the bit at position

fn get_block(&self, position: usize) -> Block

Gets the block at position, masked as necessary.

fn get_raw_block(&self, position: usize) -> Block

Gets the block at position, without masking.

fn get_bits(&self, start: u64, count: usize) -> Self::Block

Gets count bits starting at bit index start, interpreted as a little-endian integer.

fn block_len(&self) -> usize

The length of the slice in blocks.

fn to_bit_vec(&self) -> BitVec<Self::Block>

Copies the bits into a new allocated BitVec.

impl<'a, Block: Clone> Clone for BitSlice<'a, Block>

fn clone(&self) -> BitSlice<'a, Block>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<'a, Block: BlockType> Debug for BitSlice<'a, Block>

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

Formats the value using the given formatter.

impl<'a, Block: BlockType> From<&'a [Block]> for BitSlice<'a, Block>

fn from(slice: &'a [Block]) -> Self

Converts to this type from the input type.

impl<'a, 'b, Block: BlockType> From<&'b BitSliceMut<'a, Block>> for BitSlice<'a, Block>

fn from(slice: &'b BitSliceMut<'a, Block>) -> Self

Converts to this type from the input type.

impl<'a, Block: BlockType + Hash> Hash for BitSlice<'a, Block>

fn hash<H: Hasher>(&self, state: &mut H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<'a, Block: BlockType> Index<u64> for BitSlice<'a, Block>

type Output = bool

The returned type after indexing.

fn index(&self, index: u64) -> &bool

Performs the indexing (container[index]) operation.

impl<'a, Block: BlockType> Ord for BitSlice<'a, Block>

fn cmp(&self, other: &Self) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl<'a, Other: Bits> PartialEq<Other> for BitSlice<'a, Other::Block>

fn eq(&self, other: &Other) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<'a, Block: BlockType> PartialOrd for BitSlice<'a, Block>

fn partial_cmp(&self, other: &BitSlice<'_, Block>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl<'a, Block: Copy> Copy for BitSlice<'a, Block>

impl<'a, Block: BlockType> Eq for BitSlice<'a, Block>