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

Traits

Functions

Type Aliases

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