BLBitSetSegment Struct Reference

BitSet segment.

Segment provides either a dense set of bits starting at start or a range of bits all set to one. The start of the segment is always aligned to segment size, which can be calculated as 32 * BL_BIT_SET_SEGMENT_WORD_COUNT. Even ranges are aligned to this value, thus up to 3 segments are used to describe a range that doesn't start/end at the segment boundary.

When the segment describes dense bits its size is always fixed and represents 32 * BL_BIT_SET_SEGMENT_WORD_COUNT bits, which is currently 128 bits. However, when the segment describes all ones, the first value in data data[0] describes the last bit of the range, which means that an arbitrary range can be encoded within a single segment.

Public Members

uint32_t _startWord

uint32_t _data[BL_BIT_SET_SEGMENT_WORD_COUNT]

Member Functions

bool allOnes() const

void clearData()

void fillData()

uint32_t* data()

const uint32_t* data() const

uint32_t wordAt(size_t index) const

uint32_t _rangeStartWord() const

uint32_t _rangeEndWord() const

uint32_t _denseStartWord() const

uint32_t _denseEndWord() const

void _setRangeStartWord(uint32_t index)

void _setRangeEndWord(uint32_t index)

uint32_t startWord() const

uint32_t startSegmentId() const

uint32_t startBit() const

uint32_t endWord() const

uint32_t endSegmentId() const

uint32_t lastBit() const