bitstring

Struct BitLengthString

source
pub struct BitLengthString<W: FixedBitString> { /* private fields */ }
Available on crate feature fixed only.
Expand description

Extend a FixedBitString to a BitString by also storing a length.

Implementations§

source§

impl<W: FixedBitString> BitLengthString<W>

source

pub fn new(bits: W, len: usize) -> Self

Create new dynamic-length bit string from fixed bit string and a length.

The bits in bits after len bits are set to false.

§Panics

Panics if len > W::len().

source

pub fn contains(&self, bits: &W) -> bool

check whether another bit string bits is prefixed by self

source

pub fn bits(&self) -> &W

get read access to the bits

source

pub fn len(&self) -> usize

length of bit string (same as BitString::len())

Trait Implementations§

source§

impl<W: FixedBitString> BitString for BitLengthString<W>

source§

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

Get the ndxth bit. Read more
source§

fn set(&mut self, ndx: usize, bit: bool)

Set the ndxth bit to bit. Read more
source§

fn flip(&mut self, ndx: usize)

Flips the ndxth bit. Read more
source§

fn len(&self) -> usize

Current length of the bit string in bits.
source§

fn clip(&mut self, len: usize)

Set current length to len. Read more
source§

fn append(&mut self, bit: bool)

Append a bit. Read more
source§

fn null() -> Self

Create a new zero-length bit string. Read more
source§

fn shared_prefix_len(&self, other: &Self) -> usize

Length of the longest shared prefix of two bit strings.
source§

fn subset_cmp(&self, other: &Self) -> Option<Ordering>

Partial ordering on bit strings. Read more
source§

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

Lexicographic ordering on bit strings. Read more
source§

impl<W: Clone + FixedBitString> Clone for BitLengthString<W>

source§

fn clone(&self) -> BitLengthString<W>

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

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

Performs copy-assignment from source. Read more
source§

impl<W: Debug + FixedBitString> Debug for BitLengthString<W>

source§

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

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

impl<W: FixedBitString> Default for BitLengthString<W>

source§

fn default() -> Self

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

impl<W: Hash + FixedBitString> Hash for BitLengthString<W>

source§

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

Feeds this value into the given Hasher. Read more
1.6.0 · source§

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

Feeds a slice of this type into the given Hasher. Read more
source§

impl<W: FixedBitString> Ord for BitLengthString<W>

source§

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

This method returns an Ordering between self and other. Read more
1.21.0 · source§

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

Compares and returns the maximum of two values. Read more
1.21.0 · source§

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

Compares and returns the minimum of two values. Read more
1.50.0 · source§

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

Restrict a value to a certain interval. Read more
source§

impl<W: FixedBitString> PartialEq for BitLengthString<W>

source§

fn eq(&self, rhs: &Self) -> bool

Tests for self and other values to be equal, and is used by ==.
1.6.0 · source§

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

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

impl<W: FixedBitString> PartialOrd for BitLengthString<W>

source§

fn partial_cmp(&self, rhs: &Self) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.6.0 · source§

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

Tests less than (for self and other) and is used by the < operator. Read more
1.6.0 · source§

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

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.6.0 · source§

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

Tests greater than (for self and other) and is used by the > operator. Read more
1.6.0 · source§

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

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

impl<W: FixedBitString> Eq for BitLengthString<W>

Auto Trait Implementations§

§

impl<W> Freeze for BitLengthString<W>
where W: Freeze,

§

impl<W> RefUnwindSafe for BitLengthString<W>
where W: RefUnwindSafe,

§

impl<W> Send for BitLengthString<W>
where W: Send,

§

impl<W> Sync for BitLengthString<W>
where W: Sync,

§

impl<W> Unpin for BitLengthString<W>
where W: Unpin,

§

impl<W> UnwindSafe for BitLengthString<W>
where W: 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> CloneToUninit for T
where T: Clone,

source§

unsafe fn clone_to_uninit(&self, dst: *mut T)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dst. 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, U> TryFrom<U> for T
where U: Into<T>,

source§

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>,

source§

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.