pasta_bit_vector  1.0.1
Bit Vector with Compact and Fast Rank and Select Support
Loading...
Searching...
No Matches
pasta::WideRankSelectConfig Struct Reference

Static configuration for WideRank and WideRankSelect. More...

#include <wide_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 = 128 * L2_BIT_SIZE
 Bits covered by an L1-block.
 
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 SELECT_SAMPLE_RATE = 8192
 Sample rate of positions for faster select queries.
 

Detailed Description

Static configuration for WideRank and WideRankSelect.


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