Module bitvec::slice

A dynamically-sized view into individual bits of a memory region.

You can read the language’s slice module documentation here.

This module defines the BitSlice region, and all of its associated support code.

BitSlice is the primary working type of this crate. It is a wrapper type over [T] which enables you to view, manipulate, and take the address of individual bits in memory. It behaves in every possible respect exactly like an ordinary slice: it is dynamically-sized, and must be held by & or &mut reference, just like [T], and implements every inherent method and trait that [T] does, to the absolute limits of what Rust permits.

The key to BitSlice’s powerful capability is that references to it use a special encoding that store, in addition to the address of the base element and the bit length, the index of the starting bit in the base element. This custom reference encoding has some costs in what APIs are possible – for instance, Rust forbids it from supporting &mut BitSlice[index] = bool write indexing – but in exchange, enables it to be far more capable than any other bit-slice crate in existence.

Because of the volume of code that must be written to match the [T] standard API, this module is organized very differently than the slice implementation in the core and std distribution libraries.

• the root module slice contains new APIs that have no counterpart in [T]
• slice/api contains reïmplementations of the [T] inherent methods
• slice/iter implements all of the iteration capability
• slice/ops implements the traits in core::ops
• slice/proxy implements the proxy reference used in place of &mut bool
• slice/traits implements all other traits not in core::ops
• lastly, slice/tests contains all the unit tests.

!

Structs

BitSlice

A slice of individual bits, anywhere in memory.

Chunks

An iterator over a BitSlice in (non-overlapping) chunks (chunk_size bits at a time), starting at the beginning of the slice.

ChunksExact

An iterator over a BitSlice in (non-overlapping) chunks (chunk_size bits at a time), starting at the beginning of the slice.

ChunksExactMut

An iterator over a BitSlice in (non-overlapping) mutable chunks (chunk_size bits at a time), starting at the beginning of the slice.

ChunksMut

An iterator over a BitSlice in (non-overlapping) mutable chunks (chunk_size bits at a time), starting at the beginning of the slice.

Iter

Immutable BitSlice iterator.

IterMut

Mutable BitSlice iterator.

IterOnes

Enumerates bits in a BitSlice that are set to 1.

IterZeros

Enumerates bits in a BitSlice that are cleared to 0.

RChunks

An iterator over a BitSlice in (non-overlapping) chunks (chunk_size bits at a time), starting at the end of the slice.

RChunksExact

An iterator over a BitSlice in (non-overlapping) chunks (chunk_size bits at a time), starting at the end of the slice.

RChunksExactMut

An iterator over a BitSlice in (non-overlapping) mutable chunks (chunk_size bits at a time), starting at the end of the slice.

RChunksMut

An iterator over a BitSlice in (non-overlapping) mutable chunks (chunk_size bits at a time), starting at the end of the slice.

RSplit

An iterator over subslices separated by bits that match a predicate function, starting from the end of the BitSlice.

RSplitMut

An iterator over subslices separated by bits that match a predicate function, starting from the end of the BitSlice.

RSplitN

An iterator over subslices separated by bits that match a predicate function, limited to a given number of splits, starting from the end of the BitSlice.

RSplitNMut

An iterator over subslices separated by bits that match a predicate function, limited to a given number of splits, starting from the end of the BitSlice.

Split

An iterator over subslices separated by bits that match a predicate function.

SplitMut

An iterator over the mutable subslices which are separated by bits that match pred.

SplitN

An iterator over subslices separated by bits that match a predicate function, limited to a given number of splits.

SplitNMut

An iterator over subslices separated by bits that match a predicate function, limited to a given number of splits.

Windows

An iterator over overlapping subslices of length size.

Traits

BitSliceIndex

A helper trait used for indexing operations.

Functions

from_mut

Converts a reference to T into a BitSlice over one element.

from_raw_parts^⚠

Forms a bit-slice from a bit-pointer and a length.

from_raw_parts_mut^⚠

Performs the same functionality as from_raw_parts, except that a mutable slice is returned.

from_raw_parts_unchecked^⚠

Performs the same functionality as from_raw_parts, without checking the len argument.

from_raw_parts_unchecked_mut^⚠

Performs the same functionality as from_raw_parts_mut, without checking the len argument.

from_ref

Converts a reference to T into a BitSlice over one element.