Skip to main content

FixedBitSet

Struct FixedBitSet 

Source
pub struct FixedBitSet<const N: usize>(pub Vec<u8>);
Expand description

A bit set with a fixed length of N bits.

A fixed bit set is encoded as exactly ceil(N / 8) bytes, without a length prefix. This differs from BitSet, which is prefixed by a VarInt and stores packed 64-bit words. The packed bytes follow the same bit order as Java’s BitSet.toByteArray: bit i is set when the following expression is non-zero:

(data[i / 8] & (1 << (i % 8))) != 0

The final byte is padded with zero bits when N is not divisible by eight.

§Examples

use mcproto_types::{TypeCodec, basic::FixedBitSet};

// Bits 0, 7, and 8 are set in a nine-bit set.
let bits = FixedBitSet::<9>(vec![0b1000_0001, 0b0000_0001]);

let mut encoded = Vec::new();
bits.encode(&mut encoded)?;
assert_eq!(encoded, [0b1000_0001, 0b0000_0001]);

let mut input = encoded.as_slice();
assert_eq!(FixedBitSet::<9>::decode(&mut input)?, bits);
assert!(bits.contains(0));
assert!(bits.contains(7));
assert!(bits.contains(8));
assert!(!bits.contains(9));

Tuple Fields§

§0: Vec<u8>

The packed bytes, in little-endian bit order within each byte.

Implementations§

Source§

impl<const N: usize> FixedBitSet<N>

Source

pub const BYTE_LEN: usize

The number of packed bytes used by this fixed bit set.

Source

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

Returns whether the bit at index is set.

Indices outside this set’s fixed length return false.

Trait Implementations§

Source§

impl<const N: usize> Clone for FixedBitSet<N>

Source§

fn clone(&self) -> FixedBitSet<N>

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more
Source§

impl<const N: usize> Debug for FixedBitSet<N>

Source§

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

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

impl<const N: usize> Default for FixedBitSet<N>

Source§

fn default() -> FixedBitSet<N>

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

impl<const N: usize> Eq for FixedBitSet<N>

Source§

impl<const N: usize> Hash for FixedBitSet<N>

Source§

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

Feeds this value into the given Hasher. Read more
1.3.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<const N: usize> PartialEq for FixedBitSet<N>

Source§

fn eq(&self, other: &FixedBitSet<N>) -> bool

Equality operator ==. Read more
1.0.0 (const: unstable) · Source§

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

Inequality operator !=. Read more
Source§

impl<const N: usize> StructuralPartialEq for FixedBitSet<N>

Source§

impl<const N: usize> TypeCodec for FixedBitSet<N>

Source§

fn encode(&self, writer: &mut impl Write) -> Result<(), CodecError>

Encodes this value to the writer.
Source§

fn decode(reader: &mut impl Read) -> Result<Self, CodecError>

Decodes this value from the reader.

Auto Trait Implementations§

§

impl<const N: usize> Freeze for FixedBitSet<N>

§

impl<const N: usize> RefUnwindSafe for FixedBitSet<N>

§

impl<const N: usize> Send for FixedBitSet<N>

§

impl<const N: usize> Sync for FixedBitSet<N>

§

impl<const N: usize> Unpin for FixedBitSet<N>

§

impl<const N: usize> UnsafeUnpin for FixedBitSet<N>

§

impl<const N: usize> UnwindSafe for FixedBitSet<N>

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, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> ContextualCodec for T
where T: TypeCodec,

Source§

fn encode_with_context( &self, writer: &mut impl Write, _context: &Context, ) -> Result<(), CodecError>

Encodes this value using context supplied by its enclosing structure.
Source§

fn decode_with_context( reader: &mut impl Read, _context: &Context, ) -> Result<T, CodecError>
where T: Sized,

Decodes this value using context supplied by its enclosing structure.
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,

Source§

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

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.