Module bit_set

Macros

• bit_relations_inherent_impls 🔒

Structs

• BitIter
• BitMatrix
  A fixed-size 2D bit matrix type with a dense representation.
• BitSet
  A fixed-size bitset type with a dense representation.
• ChunkedBitIter
• ChunkedBitSet
  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.
• 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.

Enums

• Chunk 🔒
• ChunkIter 🔒
• MixedBitIter
• MixedBitSet
  A bitset with a mixed representation, using BitSet for small and medium bitsets, and ChunkedBitSet for large bitsets, i.e. those with enough bits for at least two chunks. This is a good choice for many bitsets that can have large domain sizes (e.g. 5000+).

Constants

• CHUNK_BITS 🔒
• CHUNK_WORDS 🔒
• WORD_BITS 🔒
• WORD_BYTES 🔒

Traits

• BitRelations
• FiniteBitSetTy
  Integral type used to represent the bit set.

Functions

• bitwise 🔒
• bitwise_changes 🔒
  Does this bitwise operation change out_vec?
• chunk_index 🔒
• chunk_word_index_and_mask 🔒
• clear_excess_bits_in_final_word 🔒
• inclusive_start_end 🔒
• max_bit 🔒
• num_chunks 🔒
• num_words 🔒
• sequential_update 🔒
• word_index_and_mask 🔒

Type Aliases

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