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 🔒