Module bitvec::slice[−][src]

Expand description

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

BitMut

Proxy reference type, equivalent to &mut bool.

BitSlice

A slice of individual bits, anywhere in memory.

Chunks

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

ChunksExact

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

ChunksExactMut

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

ChunksMut

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

Iter

Immutable slice iterator

IterMut

Mutable bit slice iterator.

RChunks

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

RChunksExact

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

RChunksExactMut

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

RChunksMut

An iterator over a slice 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 slice.

RSplitMut

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

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 slice.

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 slice.

Split

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

SplitMut

An iterator over the mutable subslices of the slice 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

bits_from_raw_parts⚠

Constructs a &BitSlice reference from its component data.

bits_from_raw_parts_mut⚠

Constructs a &mut BitSlice reference from its component data.

from_mut

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

from_raw_parts⚠

Forms a bitslice from a pointer and a length.

from_raw_parts_mut⚠

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

from_ref

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