Struct bitstream_io::BitQueue

source ·
pub struct BitQueue<E: Endianness, N: Numeric> { /* private fields */ }
Expand description

A queue for efficiently pushing bits onto a value and popping them off a value.

Implementations§

source§

impl<E: Endianness, N: Numeric> BitQueue<E, N>

source

pub fn new() -> BitQueue<E, N>

Returns a new empty queue

source

pub fn from_value(value: N, bits: u32) -> BitQueue<E, N>

Creates a new queue from the given value with the given size Panics if the value is larger than the given number of bits.

source

pub fn set(&mut self, value: N, bits: u32)

Sets the queue to a given value with the given number of bits Panics if the value is larger than the given number of bits

source

pub fn value(self) -> N

Consumes the queue and returns its current value

source

pub fn len(&self) -> u32

Returns the total bits in the queue

source

pub fn max_len(&self) -> u32

Returns the maximum bits the queue can hold

source

pub fn remaining_len(&self) -> u32

Returns the remaining bits the queue can hold

source

pub fn is_empty(&self) -> bool

Returns true if the queue is empty

source

pub fn is_full(&self) -> bool

Returns true if the queue is full

source

pub fn clear(&mut self)

Drops all values in the queue

source

pub fn all_0(&self) -> bool

Returns true if all bits remaining in the queue are 0

source

pub fn all_1(&self) -> bool

Returns true if all bits remaining in the queue are 1

source

pub fn push(&mut self, bits: u32, value: N)

Pushes a value with the given number of bits onto the tail of the queue Panics if the number of bits pushed is larger than the queue can hold.

source

pub fn pop(&mut self, bits: u32) -> N

Pops a value with the given number of bits from the head of the queue Panics if the number of bits popped is larger than the number of bits in the queue.

source

pub fn pop_all(&mut self) -> N

Pops all the current bits from the queue and resets it to an empty state.

source

pub fn drop(&mut self, bits: u32)

Drops the given number of bits from the head of the queue without returning them. Panics if the number of bits dropped is larger than the number of bits in the queue.

source

pub fn pop_0(&mut self) -> u32

Pops all 0 bits up to and including the next 1 bit and returns the amount of 0 bits popped

source

pub fn pop_1(&mut self) -> u32

Pops all 1 bits up to and including the next 0 bit and returns the amount of 1 bits popped

source§

impl<E: Endianness> BitQueue<E, u8>

source

pub fn to_state(&self) -> usize

Returns the state of the queue as a single value which can be used to perform lookups.

Trait Implementations§

source§

impl<E: Clone + Endianness, N: Clone + Numeric> Clone for BitQueue<E, N>

source§

fn clone(&self) -> BitQueue<E, N>

Returns a copy of the value. Read more
1.0.0 · source§

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

Performs copy-assignment from source. Read more
source§

impl<E: Debug + Endianness, N: Debug + Numeric> Debug for BitQueue<E, N>

source§

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

Formats the value using the given formatter. Read more
source§

impl<E: Default + Endianness, N: Default + Numeric> Default for BitQueue<E, N>

source§

fn default() -> BitQueue<E, N>

Returns the “default value” for a type. Read more

Auto Trait Implementations§

§

impl<E, N> Freeze for BitQueue<E, N>
where N: Freeze,

§

impl<E, N> RefUnwindSafe for BitQueue<E, N>

§

impl<E, N> Send for BitQueue<E, N>
where N: Send, E: Send,

§

impl<E, N> Sync for BitQueue<E, N>
where N: Sync, E: Sync,

§

impl<E, N> Unpin for BitQueue<E, N>
where N: Unpin, E: Unpin,

§

impl<E, N> UnwindSafe for BitQueue<E, N>
where N: UnwindSafe, E: UnwindSafe,

Blanket Implementations§

source§

impl<T> Any for T
where T: 'static + ?Sized,

source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
source§

impl<T> Borrow<T> for T
where T: ?Sized,

source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
source§

impl<T> From<T> for T

source§

fn from(t: T) -> T

Returns the argument unchanged.

source§

impl<T, U> Into<U> for T
where U: From<T>,

source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source§

impl<T> ToOwned for T
where T: Clone,

§

type Owned = T

The resulting type after obtaining ownership.
source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

§

type Error = Infallible

The type returned in the event of a conversion error.
source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.