pasta::bit_vector
v1.0.0
Compact and Fast Rank and Select Data Structure for Bit Vectors
|
Static configuration for FlatRank
and FlatRankSelect
.
More...
#include <flat_rank.hpp>
Static Public Attributes | |
static constexpr size_t | L2_BIT_SIZE = 512 |
Bits covered by an L2-block. | |
static constexpr size_t | L1_BIT_SIZE = 8 * L2_BIT_SIZE |
Bits covered by an L1-block. | |
static constexpr size_t | L0_BIT_SIZE |
Bits covered by an L0-block. More... | |
static constexpr size_t | L2_WORD_SIZE = L2_BIT_SIZE / (sizeof(uint64_t) * 8) |
Number of 64-bit words covered by an L2-block. | |
static constexpr size_t | L1_WORD_SIZE = L1_BIT_SIZE / (sizeof(uint64_t) * 8) |
Number of 64-bit words covered by an L1-block. | |
static constexpr size_t | L0_WORD_SIZE = L0_BIT_SIZE / (sizeof(uint64_t) * 8) |
Number of 64-bit words covered by an L0-block. | |
static constexpr size_t | SELECT_SAMPLE_RATE = 8192 |
Sample rate of positions for faster select queries. | |
Static configuration for FlatRank
and FlatRankSelect
.
|
staticconstexpr |
Bits covered by an L0-block.