BitVector Struct Reference

Packed bit array with rank-support structures. More...

#include <bitvector.h>

Collaboration diagram for BitVector:

Public Attributes
uint64_t *	data
size_t	n_bits
size_t	n_words
size_t *	super_rank
uint16_t *	block_rank
bool	rank_dirty

Detailed Description

Packed bit array with rank-support structures.

Stores bits in an aligned array of 64‑bit words and maintains auxiliary superblock‑ and block‑level prefix popcount tables for constant‑time rank queries.

Member Data Documentation

block_rank

uint16_t* BitVector::block_rank

Block-level prefix popcunts.

data

uint64_t* BitVector::data

Aligned array of 64-bit words storing bits.

n_bits

size_t BitVector::n_bits

Total number of bits.

n_words

size_t BitVector::n_words

Number of 64-bit words allocated in data.

rank_dirty

bool BitVector::rank_dirty

Indicates rank tables must be rebuilt.

super_rank

size_t* BitVector::super_rank

Superblock-level prefix popcounts.

---

The documentation for this struct was generated from the following file:

• include/bitvector.h