SDSL 3.0.3
Succinct Data Structure Library
|
Files | |
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. | |