Module rustc_index::bit_set[][src]

Structs

BitIter
BitMatrix

A fixed-size 2D bit matrix type with a dense representation.

BitSet

A fixed-size bitset type with a dense representation.

FiniteBitSet

A fixed-sized bitset type represented by an integer type. Indices outwith than the range representable by T are considered set.

GrowableBitSet

A resizable bitset type with a dense representation.

SparseBitMatrix

A fixed-column-size, variable-row-size 2D bit matrix with a moderately sparse representation.

SparseBitSet

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

HybridBitSet

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.

HybridIter

Constants

SPARSE_MAX
WORD_BITS
WORD_BYTES

Traits

FiniteBitSetTy

Integral type used to represent the bit set.

SubtractFromBitSet

This is implemented by all the bitsets so that BitSet::subtract() can be passed any type of bitset.

UnionIntoBitSet

This is implemented by all the bitsets so that BitSet::union() can be passed any type of bitset.

Functions

bitwise
num_words
word_index_and_mask

Type Definitions

Word