pasta::bit_vector  v1.0.0
Compact and Fast Rank and Select Data Structure for Bit Vectors
pasta::FlatRankSelectConfig Struct Reference

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.
 

Detailed Description

Static configuration for FlatRank and FlatRankSelect.

Member Data Documentation

◆ L0_BIT_SIZE

constexpr size_t pasta::FlatRankSelectConfig::L0_BIT_SIZE
staticconstexpr
Initial value:
=
static_cast<uint32_t>(std::numeric_limits<int32_t>::max()) + 1

Bits covered by an L0-block.


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