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:

• include/pasta/bit_vector/support/wide_rank.hpp