8#ifndef INCLUDED_SDSL_K2_TREAP_HELPER
9#define INCLUDED_SDSL_K2_TREAP_HELPER
33 for (uint8_t i = 1; i < 65; ++i)
35 exp[i] = t_k * exp[i - 1];
40 static uint64_t
exp(uint8_t l)
45 static uint64_t
divexp(uint64_t x, uint8_t l)
47 return x /
data.exp[l];
50 static uint64_t
modexp(uint64_t x, uint8_t l)
52 return x %
data.exp[l];
59 static uint64_t
exp(uint8_t l)
64 static uint64_t
divexp(uint64_t x, uint8_t l)
69 static uint64_t
modexp(uint64_t x, uint8_t l)
78 static uint64_t
exp(uint8_t l)
80 return 1ULL << (2 * l);
83 static uint64_t
divexp(uint64_t x, uint8_t l)
88 static uint64_t
modexp(uint64_t x, uint8_t l)
97 static uint64_t
exp(uint8_t l)
99 return 1ULL << (3 * l);
102 static uint64_t
divexp(uint64_t x, uint8_t l)
107 static uint64_t
modexp(uint64_t x, uint8_t l)
116 static uint64_t
exp(uint8_t l)
118 return 1ULL << (4 * l);
121 static uint64_t
divexp(uint64_t x, uint8_t l)
126 static uint64_t
modexp(uint64_t x, uint8_t l)
132template <u
int8_t t_k>
135typedef std::complex<uint64_t>
t_p;
bits.hpp contains the sdsl::bits class.
std::complex< uint64_t > t_p
Namespace for the succinct data structure library.
static constexpr uint64_t lo_set[65]
lo_set[i] is a 64-bit word with the i least significant bits set and the high bits not set.
node_type & operator=(node_type const &)=default
node_type(node_type &&)=default
node_type(node_type const &)=default
node_type(uint8_t _t, t_p _p, uint64_t _idx, uint64_t _max_v, t_p _max_p)
bool operator<(node_type const &v) const
node_type & operator=(node_type &&)=default
static uint64_t divexp(uint64_t x, uint8_t l)
static uint64_t modexp(uint64_t x, uint8_t l)
static uint64_t exp(uint8_t l)
static uint64_t modexp(uint64_t x, uint8_t l)
static uint64_t exp(uint8_t l)
static uint64_t divexp(uint64_t x, uint8_t l)
static uint64_t divexp(uint64_t x, uint8_t l)
static uint64_t modexp(uint64_t x, uint8_t l)
static uint64_t exp(uint8_t l)
static uint64_t modexp(uint64_t x, uint8_t l)
static uint64_t divexp(uint64_t x, uint8_t l)
static uint64_t exp(uint8_t l)
static uint64_t exp(uint8_t l)
static uint64_t modexp(uint64_t x, uint8_t l)
static uint64_t divexp(uint64_t x, uint8_t l)
static struct sdsl::k2_treap_ns::precomp::impl data