SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
|
_8_x_the_byte | sdsl::bit_magic | [static] |
all11BPs(uint64_t x, bool &c) (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
All1Mask | sdsl::bit_magic | [static] |
b01Cnt(uint64_t x, uint64_t &c) | sdsl::bit_magic | [inline, static] |
b01Map(uint64_t x, uint64_t c=1) | sdsl::bit_magic | [inline, static] |
b10Cnt(uint64_t x, uint64_t &c) | sdsl::bit_magic | [inline, static] |
b10CntNaive(uint64_t x, uint64_t &c) (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
b10Map(uint64_t x, uint64_t c=0) | sdsl::bit_magic | [inline, static] |
b11Cnt(uint64_t x, uint64_t &c) | sdsl::bit_magic | [inline, static] |
b11Cnt(uint64_t x) | sdsl::bit_magic | [inline, static] |
b11CntNaive(uint64_t x) | sdsl::bit_magic | [inline, static] |
b11CntS(uint64_t x, uint64_t &c) (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
b11CntS(uint64_t x) (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
b1Cnt(uint64_t x) | sdsl::bit_magic | [inline, static] |
b1Cnt32(uint32_t x) | sdsl::bit_magic | [inline, static] |
B1CntBytes | sdsl::bit_magic | [static] |
b1CntNaive(uint64_t x) | sdsl::bit_magic | [inline, static] |
cover0 (defined in sdsl::bit_magic) | sdsl::bit_magic | [static] |
cover1 (defined in sdsl::bit_magic) | sdsl::bit_magic | [static] |
cover2 (defined in sdsl::bit_magic) | sdsl::bit_magic | [static] |
cover3 (defined in sdsl::bit_magic) | sdsl::bit_magic | [static] |
cover4 (defined in sdsl::bit_magic) | sdsl::bit_magic | [static] |
cover5 (defined in sdsl::bit_magic) | sdsl::bit_magic | [static] |
cover6 (defined in sdsl::bit_magic) | sdsl::bit_magic | [static] |
cover7 (defined in sdsl::bit_magic) | sdsl::bit_magic | [static] |
cover8 (defined in sdsl::bit_magic) | sdsl::bit_magic | [static] |
cover_sizes (defined in sdsl::bit_magic) | sdsl::bit_magic | [static] |
covers (defined in sdsl::bit_magic) | sdsl::bit_magic | [static] |
DeBruijn64 | sdsl::bit_magic | [static] |
DeBruijn64ToIndex | sdsl::bit_magic | [static] |
eB11Cnt(uint64_t x) | sdsl::bit_magic | [inline, static] |
eI11BP(uint64_t x, uint32_t i) | sdsl::bit_magic | [inline, static] |
Fib | sdsl::bit_magic | [static] |
find_enclose(uint64_t w, uint8_t open_parenthesis_index) (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
find_enclose_naive(uint64_t w, uint8_t open_parenthesis_index) (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
find_open(uint64_t w, uint8_t close_parenthesis_index) (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
find_open_naive(uint64_t w, uint8_t close_parenthesis_index) (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
first_excess_position(uint64_t w, uint8_t excess_val, uint64_t &byte_prefix_sums_x_2) | sdsl::bit_magic | [inline, static] |
first_excess_position_naive(uint64_t w, uint8_t excess_val, uint64_t &byte_prefix_sums_x_2) | sdsl::bit_magic | [inline, static] |
first_pos_of_excess_val (defined in sdsl::bit_magic) | sdsl::bit_magic | [static] |
generate_first_pos_of_excess_val() (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
generate_last_pos_of_excess_val() (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
generate_very_near_enclose() (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
generate_very_near_find_open() (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
i11BP(uint64_t x, uint32_t i, uint32_t c=0) | sdsl::bit_magic | [inline, static] |
i11BPNaive(uint64_t x, uint32_t i) | sdsl::bit_magic | [inline, static] |
i1BP(uint64_t x, uint32_t i) | sdsl::bit_magic | [inline, static] |
i1BP2(uint64_t x, uint32_t i) (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
i1BPNaive(uint64_t x, uint32_t i) | sdsl::bit_magic | [inline, static] |
j1BP(uint64_t x, uint32_t j) | sdsl::bit_magic | [inline, static] |
k1BP(uint64_t x, uint32_t j) | sdsl::bit_magic | [inline, static] |
l11BP(uint64_t x) | sdsl::bit_magic | [inline, static] |
L1BP | sdsl::bit_magic | [static] |
l1BP(uint64_t x) | sdsl::bit_magic | [inline, static] |
l1BPNaive(uint64_t x) | sdsl::bit_magic | [inline, static] |
last_excess_position(uint64_t w, uint8_t excess_val, uint64_t &byte_prefix_sums_x_2) (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
last_excess_position_naive(uint64_t w, uint8_t excess_val, uint64_t &byte_prefix_sums_x_2) (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
last_pos_of_excess_val (defined in sdsl::bit_magic) | sdsl::bit_magic | [static] |
Li0Mask | sdsl::bit_magic | [static] |
Li1Mask | sdsl::bit_magic | [static] |
lookupr1BP (defined in sdsl::bit_magic) | sdsl::bit_magic | [static] |
max_byte_excesses(uint64_t w, uint64_t &max_byte_excesses, uint64_t &byte_prefix_sums_x_2) | sdsl::bit_magic | [inline, static] |
max_byte_excesses2(uint64_t w, uint64_t &max_byte_excesses, uint64_t &byte_prefix_sums_x_2) (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
max_excess(uint64_t x, uint16_t &b1Cnt) (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
max_excess2(uint64_t x, uint16_t &b1Cnt) (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
max_excess3(uint64_t x, uint16_t &b1Cnt) (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
max_excess_8bit (defined in sdsl::bit_magic) | sdsl::bit_magic | [static] |
min_max_byte_excesses(uint64_t max2, uint64_t &min_byte_excesses, uint64_t &max_byte_excesses, uint64_t &byte_prefix_sums_x_2) (defined in sdsl::bit_magic) | sdsl::bit_magic | [inline, static] |
move_left(const uint64_t *&word, uint8_t &offset, const uint8_t len) | sdsl::bit_magic | [inline, static] |
move_right(const uint64_t *&word, uint8_t &offset, const uint8_t len) | sdsl::bit_magic | [inline, static] |
next(const uint64_t *word, uint64_t idx) | sdsl::bit_magic | [inline, static] |
powerOf3 (defined in sdsl::bit_magic) | sdsl::bit_magic | [static] |
prev(const uint64_t *word, uint64_t idx) | sdsl::bit_magic | [inline, static] |
PsOverflow (defined in sdsl::bit_magic) | sdsl::bit_magic | [static] |
r1BP(uint64_t x) | sdsl::bit_magic | [inline, static] |
r1BPNaive(uint64_t x) | sdsl::bit_magic | [inline, static] |
read_int(const uint64_t *word, uint8_t offset=0, const uint8_t len=64) | sdsl::bit_magic | [inline, static] |
read_int_and_move(const uint64_t *&word, uint8_t &offset, const uint8_t len=64) | sdsl::bit_magic | [inline, static] |
readUnaryInt(const uint64_t *word, uint8_t offset=0) | sdsl::bit_magic | [inline, static] |
readUnaryIntAndMove(const uint64_t *&word, uint8_t &offset) | sdsl::bit_magic | [inline, static] |
Select256 | sdsl::bit_magic | [static] |
very_near_enclose (defined in sdsl::bit_magic) | sdsl::bit_magic | [static] |
very_near_find_open | sdsl::bit_magic | [static] |
write_int(uint64_t *word, uint64_t x, const uint8_t offset=0, const uint8_t len=64) | sdsl::bit_magic | [inline, static] |
write_int_and_move(uint64_t *&word, uint64_t x, uint8_t &offset, const uint8_t len) | sdsl::bit_magic | [inline, static] |