pasta::PopcntRankSelectConfig Struct Reference

Static configuration for Rank and RankSelect. More...

#include <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 = 4 * L2_BIT_SIZE
	Bits covered by an L1-block.
static constexpr size_t	L0_BIT_SIZE
	Bits covered by an L0-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	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 Rank and RankSelect.

Member Data Documentation

L0_BIT_SIZE

size_t pasta::PopcntRankSelectConfig::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:

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