SDSL 3.0.3
Succinct Data Structure Library
|
include | |
sdsl | |
bit_vector_il.hpp | Bit_vector_il.hpp contains the sdsl::bit_vector_il class, and classes which support rank and select for bit_vector_il |
bit_vectors.hpp | Bit_vectors.hpp contains classes for uncompressed and compressed bit vector representations |
bits.hpp | Bits.hpp contains the sdsl::bits class |
bp_support.hpp | Bp_support.hpp contains several classed which support find_open, find_close, enclose and rr-enclose queries |
bp_support_algorithm.hpp | Bp_support_algorithm.hpp contains algorithms for balanced parentheses sequences |
bp_support_g.hpp | Bp_support_g.hpp contains an implementation of a balanced parentheses support data structure |
bp_support_gg.hpp | Bp_support_gg.hpp contains an implementation of a BP support data structure |
bp_support_sada.hpp | Bp_support_sada.hpp contains an implementation of a balanced parentheses support structure proposed by Kunihiko Sadakane |
cereal.hpp | Cereal.hpp offers cereal support |
coder.hpp | Coder.hpp contains the coder namespace and includes the header files of sdsl::coder::fibonacci, sdsl::coder::elias_delta, and sdsl::coder::run_length |
coder_comma.hpp | Coder_comma.hpp contains the class sdsl::coder::comma |
coder_elias_delta.hpp | Coder_elias_delta.hpp contains the class sdsl::coder::elias_delta |
coder_elias_gamma.hpp | Coder_elias_gamma.hpp contains the class sdsl::coder::elias_gamma |
coder_fibonacci.hpp | Coder_fibonacci.hpp contains the class sdsl::coder::fibonacci |
config.hpp | |
construct.hpp | Construct.hpp contains methods to construct indexes (compressed suffix arrays and trees) |
construct_bwt.hpp | Construct_bwt.hpp contains a space and time efficient construction method for the Burrows and Wheeler Transform (BWT) |
construct_config.hpp | |
construct_isa.hpp | Construct_isa.hpp contains a space and time efficient construction method for the inverse suffix array |
construct_lcp.hpp | Construct_lcp.hpp contains a space and time efficient construction method for lcp arrays |
construct_lcp_helper.hpp | |
construct_sa.hpp | Construct_sa.hpp contains an interface to access suffix array construction algorithms |
construct_sa_se.hpp | |
csa_alphabet_strategy.hpp | Csa_alphabet_strategy.hpp includes different strategy classes for representing an alphabet of a CSA |
csa_bitcompressed.hpp | Csa_bitcompressed.hpp contains a bitcompressed suffix array |
csa_sada.hpp | Csa_sada.hpp contains an implementation of the compressed suffix array |
csa_sampling_strategy.hpp | Csa_sampling_strategy.hpp includes different strategy classes for suffix array sampling in the CSAs |
csa_wt.hpp | Csa_wt.hpp contains an implementation of the compressed suffix array based on a wavelet tree |
cst_fully.hpp | Cst_fully.hpp contains an implementation of Russo et al |
cst_iterators.hpp | Cst_iterators.hpp contains iterator classes for traversing (compressed) suffix arrays |
cst_sada.hpp | Cst_sada.hpp contains an implementation of Sadakane's CST |
cst_sct3.hpp | Cst_sct3.hpp contains an implementation of the interval based CST |
dac_vector.hpp | Dac_vector.hpp contains a vector which stores the values with variable length codes |
divsufsort.hpp | |
enc_vector.hpp | Enc_vector.hpp contains the sdsl::enc_vector class |
fast_cache.hpp | |
hyb_vector.hpp | |
int_vector.hpp | Int_vector.hpp contains the sdsl::int_vector class |
int_vector_buffer.hpp | Int_vector_buffer.hpp contains the sdsl::int_vector_buffer class |
int_vector_io_wrappers.hpp | This file contains classes which could be used to encode and decode integer vectors when they are written to disk |
int_vector_mapper.hpp | |
inv_perm_support.hpp | Inv_perm_support.hpp contains a class which adds access to the inverse of a permutation |
io.hpp | Io.hpp contains some methods for reading/writing sdsl structures |
iterators.hpp | Iterators.hpp contains an generic iterator for random access containers |
k2_treap.hpp | K2_treap.hpp contains a compact k^2-treap |
k2_treap_algorithm.hpp | K2_treap_algorithm.hpp contains k^2-treap algorithms |
k2_treap_helper.hpp | K2_treap_helper.hpp contains helper functions and definitions for a k^2-treap implementation |
k2_tree.hpp | K2_tree.hpp contains a compact k^2-tree |
k2_tree_helper.hpp | K2_tree_helper.hpp contains helper functions and definitions for a k^2-tree implementation |
lcp.hpp | Lcp.hpp contains classes for lcp information |
lcp_bitcompressed.hpp | Lcp_bitcompressed.hpp contains a bitcompressed LCP array |
lcp_byte.hpp | Lcp_byte.hpp contains a (compressed) lcp array |
lcp_dac.hpp | Lcp_dac.hpp contains an implementation of a (compressed) LCP array |
lcp_support_sada.hpp | Lcp_support_sada.hpp contains a compressed lcp array |
lcp_support_tree.hpp | |
lcp_support_tree2.hpp | |
lcp_vlc.hpp | |
lcp_wt.hpp | Lcp_wt.hpp contains a (compressed) LCP array based on a WT |
louds_tree.hpp | Louds_tree.hpp contains a classes for the succinct tree representation LOUDS (level order unary degree sequence) |
memory_management.hpp | Memory_management.hpp contains two function for allocating and deallocating memory |
memory_tracking.hpp | Memory_tracking.hpp contains two function for allocating and deallocating memory |
nearest_neighbour_dictionary.hpp | Nearest_neighbour_dictionary.hpp contains a class which supports rank/select for sparse populated sdsl::bit_vectors |
nn_dict_dynamic.hpp | Nn_dict_dynamic.hpp contains a class for a dynamic bit vector which also supports the prev and next operations |
platform.hpp | Util.hpp contains platform dependend macros |
qsufsort.hpp | Qsufsort.hpp contains the interface for the suffix array construction algorithm of Larsson |
ram_filebuf.hpp | |
ram_fs.hpp | Ram_fs.hpp |
rank_support.hpp | Rank_support.hpp contains classes that support a sdsl::bit_vector with constant time rank information |
rank_support_int.hpp | Rank_support_int.hpp contains classes that support a sdsl::int_vector with constant time rank information |
rank_support_int_scan.hpp | Rank_support_int_scan.hpp contains rank_support_int_scan that support a sdsl::int_vector with linear time rank information |
rank_support_int_v.hpp | Rank_support_int_v.hpp contains rank_support_int_v |
rank_support_scan.hpp | Rank_support_scan.hpp contains rank_support_scan that support a sdsl::bit_vector with linear time rank information |
rank_support_v.hpp | Rank_support_v.hpp contains rank_support_v |
rank_support_v5.hpp | Rank_support_v5.hpp contains rank_support_v5.5 |
rmq_succinct_sada.hpp | Rmq_succinct_sada.hpp contains the class rmq_succinct_sada which supports range minimum or range maximum queries on a random access container in constant time and ![]() |
rmq_succinct_sct.hpp | Rmq_succinct_sct.hpp contains the class rmq_succinct_sct which supports range minimum or range maximum queries on a random access container in constant time and ![]() |
rmq_support.hpp | Rmq_support.hpp contains different range minimum support data structures |
rmq_support_sparse_table.hpp | Rmq_support_sparse_table.hpp contains the class rmq_support_sparse_table |
rrr_helper.hpp | Rrr_helper.hpp contains the sdsl::binomial struct, a struct which contains informations about the binomial coefficients |
rrr_vector.hpp | Rrr_vector.hpp contains the sdsl::rrr_vector class, and classes which support rank and select for rrr_vector |
rrr_vector_15.hpp | |
sd_vector.hpp | Sd_vector.hpp contains the sdsl::sd_vector class, and classes which support rank and select for sd_vector |
sdsl_concepts.hpp | Contains declarations and definitions of data structure concepts |
select_support.hpp | Select_support.hpp contains classes that support a sdsl::bit_vector with constant time select information |
select_support_mcl.hpp | Select_support_mcl.hpp contains classes that support a sdsl::bit_vector with constant time select information |
select_support_scan.hpp | Select_support_scan.hpp contains classes that support a sdsl::bit_vector with linear time select |
sfstream.hpp | Sfstream.hpp contains a two stream class which can be used to read/write from/to files or strings |
sorted_int_stack.hpp | Sorted_int_stack.hpp contains a data structure for a stack which can contain numbers in strictly increasing order |
sorted_multi_stack_support.hpp | Sorted_multi_stack_support.hpp contains a data structure for a stack which contains elements from [0..n] in sorted order |
sorted_stack_support.hpp | |
structure_tree.hpp | Structure_tree.hpp contains a helper class which can represent the memory structure of a class |
suffix_array_algorithm.hpp | Suffix_array_algorithm.hpp contains algorithms on CSAs |
suffix_array_helper.hpp | Suffix_array_helper.hpp contains some helper classes for CSTs |
suffix_arrays.hpp | Suffix_arrays.hpp contains generic classes for different suffix array classes |
suffix_tree_algorithm.hpp | Suffix_tree_algorithm.hpp contains algorithms on CSTs |
suffix_tree_helper.hpp | |
suffix_trees.hpp | Suffix_trees.hpp contains generic classes for different suffix tree classes |
uint128_t.hpp | Uint128_t.hpp contains contains the definition of a 128-bit unsigned integer type |
uint256_t.hpp | Uint256_t.hpp contains a class for 256-bit unsigned integers |
uintx_t.hpp | |
util.hpp | Util.hpp contains some helper methods for int_vector and other stuff like demangle class names |
vectors.hpp | |
version.hpp | Version.hpp contains version numbers of the release |
vlc_vector.hpp | Vlc_vector.hpp contains a vector which stores the values with variable length codes |
wavelet_trees.hpp | Wavelet_trees.hpp contains wavelet tree implementations |
wm_int.hpp | Wm_int.hpp contains a specialized class for a wavelet tree for sequences over large alphabets |
wt_algorithm.hpp | |
wt_ap.hpp | Wt_ap.hpp contains a space-efficient class to support select, rank and access on inputs with potentially large alphabets |
wt_blcd.hpp | Wt_blcd.hpp contains a generic wavelet tree class |
wt_epr.hpp | Wt_epr.hpp contains a class for the EPR dictionary of byte sequences |
wt_gmr.hpp | Wt_gmr.hpp contains a specialized class to support select, rank and access on inputs over a large alphabet |
wt_helper.hpp | |
wt_huff.hpp | Wt_huff.hpp contains a class for a Huffman shaped wavelet tree over byte sequences |
wt_hutu.hpp | Wt_hutu.hpp contains a class for a Hu-Tucker shaped wavelet tree over byte sequences |
wt_int.hpp | Wt_int.hpp contains a specialized class for a wavelet tree of a sequence of the numbers |
wt_pc.hpp | Wt_pc.hpp contains a class for the wavelet tree of byte sequences |
wt_rlmn.hpp | Wt_rlmn.hpp contains a class for a compressed wavelet tree |