Module rustc_index::bit_set

source ·

Macros

Structs

A fixed-size 2D bit matrix type with a dense representation.
A fixed-size bitset type with a dense representation.
A fixed-size bitset type with a partially dense, partially sparse representation. The bitset is broken into chunks, and chunks that are all zeros or all ones are represented and handled very efficiently.
A fixed-sized bitset type represented by an integer type. Indices outwith than the range representable by T are considered set.
A resizable bitset type with a dense representation.
A fixed-column-size, variable-row-size 2D bit matrix with a moderately sparse representation.
A fixed-size bitset type with a sparse representation and a maximum of SPARSE_MAX elements. The elements are stored as a sorted ArrayVec with no duplicates.

Enums

Chunk 🔒
A fixed-size bitset type with a hybrid representation: sparse when there are up to a SPARSE_MAX elements in the set, but dense when there are more than SPARSE_MAX.

Constants

CHUNK_BITS 🔒
SPARSE_MAX 🔒
WORD_BITS 🔒
WORD_BYTES 🔒

Traits

Integral type used to represent the bit set.

Functions

Type Definitions

ChunkSize 🔒
ChunkSize is small to keep Chunk small. The static assertion ensures it’s not too small.
Word 🔒