8#ifndef INCLUDED_SDSL_K2_TREAP_HELPER
9#define INCLUDED_SDSL_K2_TREAP_HELPER
39 for (uint8_t i = 1; i < 65; ++i) { exp[i] = t_k * exp[i - 1]; }
43 static uint64_t
exp(uint8_t l) {
return data.exp[l]; }
45 static uint64_t
divexp(uint64_t x, uint8_t l) {
return x /
data.exp[l]; }
47 static uint64_t
modexp(uint64_t x, uint8_t l) {
return x %
data.exp[l]; }
53 static uint64_t
exp(uint8_t l) {
return 1ULL << l; }
55 static uint64_t
divexp(uint64_t x, uint8_t l) {
return x >> l; }
63 static uint64_t
exp(uint8_t l) {
return 1ULL << (2 * l); }
65 static uint64_t
divexp(uint64_t x, uint8_t l) {
return x >> (2 * l); }
73 static uint64_t
exp(uint8_t l) {
return 1ULL << (3 * l); }
75 static uint64_t
divexp(uint64_t x, uint8_t l) {
return x >> (3 * l); }
83 static uint64_t
exp(uint8_t l) {
return 1ULL << (4 * l); }
85 static uint64_t
divexp(uint64_t x, uint8_t l) {
return x >> (4 * l); }
93typedef 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(node_type &&)=default
node_type(uint8_t _t, t_p _p, uint64_t _idx, uint64_t _max_v, t_p _max_p)
node_type(const node_type &)=default
node_type & operator=(node_type &&)=default
node_type & operator=(const node_type &)=default
bool operator<(const node_type &v) const
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