SDSL
3.0.0
Succinct Data Structure Library
|
Files | |
file | bit_vector_il.hpp [code] |
bit_vector_il.hpp contains the sdsl::bit_vector_il class, and classes which support rank and select for bit_vector_il. | |
file | bit_vectors.hpp [code] |
bit_vectors.hpp contains classes for uncompressed and compressed bit vector representations. | |
file | bits.hpp [code] |
bits.hpp contains the sdsl::bits class. | |
file | bp_support.hpp [code] |
bp_support.hpp contains several classed which support find_open, find_close, enclose and rr-enclose queries. | |
file | bp_support_algorithm.hpp [code] |
bp_support_algorithm.hpp contains algorithms for balanced parentheses sequences. | |
file | bp_support_g.hpp [code] |
bp_support_g.hpp contains an implementation of a balanced parentheses support data structure. | |
file | bp_support_gg.hpp [code] |
bp_support_gg.hpp contains an implementation of a BP support data structure. | |
file | bp_support_sada.hpp [code] |
bp_support_sada.hpp contains an implementation of a balanced parentheses support structure proposed by Kunihiko Sadakane. | |
file | cereal.hpp [code] |
cereal.hpp offers cereal support | |
file | coder.hpp [code] |
coder.hpp contains the coder namespace and includes the header files of sdsl::coder::fibonacci, sdsl::coder::elias_delta, and sdsl::coder::run_length | |
file | coder_comma.hpp [code] |
coder_comma.hpp contains the class sdsl::coder::comma | |
file | coder_elias_delta.hpp [code] |
coder_elias_delta.hpp contains the class sdsl::coder::elias_delta | |
file | coder_elias_gamma.hpp [code] |
coder_elias_gamma.hpp contains the class sdsl::coder::elias_gamma | |
file | coder_fibonacci.hpp [code] |
coder_fibonacci.hpp contains the class sdsl::coder::fibonacci | |
file | config.hpp [code] |
file | construct.hpp [code] |
construct.hpp contains methods to construct indexes (compressed suffix arrays and trees). | |
file | construct_bwt.hpp [code] |
construct_bwt.hpp contains a space and time efficient construction method for the Burrows and Wheeler Transform (BWT). | |
file | construct_config.hpp [code] |
file | construct_isa.hpp [code] |
construct_isa.hpp contains a space and time efficient construction method for the inverse suffix array | |
file | construct_lcp.hpp [code] |
construct_lcp.hpp contains a space and time efficient construction method for lcp arrays | |
file | construct_lcp_helper.hpp [code] |
file | construct_sa.hpp [code] |
construct_sa.hpp contains an interface to access suffix array construction algorithms | |
file | construct_sa_se.hpp [code] |
file | csa_alphabet_strategy.hpp [code] |
csa_alphabet_strategy.hpp includes different strategy classes for representing an alphabet of a CSA. | |
file | csa_bitcompressed.hpp [code] |
csa_bitcompressed.hpp contains a bitcompressed suffix array. | |
file | csa_sada.hpp [code] |
csa_sada.hpp contains an implementation of the compressed suffix array. | |
file | csa_sampling_strategy.hpp [code] |
csa_sampling_strategy.hpp includes different strategy classes for suffix array sampling in the CSAs. | |
file | csa_wt.hpp [code] |
csa_wt.hpp contains an implementation of the compressed suffix array based on a wavelet tree. | |
file | cst_fully.hpp [code] |
cst_fully.hpp contains an implementation of Russo et al. | |
file | cst_iterators.hpp [code] |
cst_iterators.hpp contains iterator classes for traversing (compressed) suffix arrays. | |
file | cst_sada.hpp [code] |
cst_sada.hpp contains an implementation of Sadakane's CST. | |
file | cst_sct3.hpp [code] |
cst_sct3.hpp contains an implementation of the interval based CST. | |
file | dac_vector.hpp [code] |
dac_vector.hpp contains a vector which stores the values with variable length codes. | |
file | divsufsort.hpp [code] |
file | enc_vector.hpp [code] |
enc_vector.hpp contains the sdsl::enc_vector class. | |
file | fast_cache.hpp [code] |
file | hyb_vector.hpp [code] |
file | int_vector.hpp [code] |
int_vector.hpp contains the sdsl::int_vector class. | |
file | int_vector_buffer.hpp [code] |
int_vector_buffer.hpp contains the sdsl::int_vector_buffer class. | |
file | int_vector_io_wrappers.hpp [code] |
This file contains classes which could be used to encode and decode integer vectors when they are written to disk. | |
file | int_vector_mapper.hpp [code] |
file | inv_perm_support.hpp [code] |
inv_perm_support.hpp contains a class which adds access to the inverse of a permutation. | |
file | io.hpp [code] |
io.hpp contains some methods for reading/writing sdsl structures. | |
file | iterators.hpp [code] |
iterators.hpp contains an generic iterator for random access containers. | |
file | k2_treap.hpp [code] |
k2_treap.hpp contains a compact k^2-treap. | |
file | k2_treap_algorithm.hpp [code] |
k2_treap_algorithm.hpp contains k^2-treap algorithms. | |
file | k2_treap_helper.hpp [code] |
k2_treap_helper.hpp contains helper functions and definitions for a k^2-treap implementation. | |
file | k2_tree.hpp [code] |
k2_tree.hpp contains a compact k^2-tree. | |
file | k2_tree_helper.hpp [code] |
k2_tree_helper.hpp contains helper functions and definitions for a k^2-tree implementation. | |
file | lcp.hpp [code] |
lcp.hpp contains classes for lcp information. | |
file | lcp_bitcompressed.hpp [code] |
lcp_bitcompressed.hpp contains a bitcompressed LCP array. | |
file | lcp_byte.hpp [code] |
lcp_byte.hpp contains a (compressed) lcp array. | |
file | lcp_dac.hpp [code] |
lcp_dac.hpp contains an implementation of a (compressed) LCP array. | |
file | lcp_support_sada.hpp [code] |
lcp_support_sada.hpp contains a compressed lcp array. | |
file | lcp_support_tree.hpp [code] |
file | lcp_support_tree2.hpp [code] |
file | lcp_vlc.hpp [code] |
file | lcp_wt.hpp [code] |
lcp_wt.hpp contains a (compressed) LCP array based on a WT. | |
file | louds_tree.hpp [code] |
louds_tree.hpp contains a classes for the succinct tree representation LOUDS (level order unary degree sequence). | |
file | memory_management.hpp [code] |
memory_management.hpp contains two function for allocating and deallocating memory | |
file | memory_tracking.hpp [code] |
memory_tracking.hpp contains two function for allocating and deallocating memory | |
file | nearest_neighbour_dictionary.hpp [code] |
nearest_neighbour_dictionary.hpp contains a class which supports rank/select for sparse populated sdsl::bit_vectors. | |
file | nn_dict_dynamic.hpp [code] |
nn_dict_dynamic.hpp contains a class for a dynamic bit vector which also supports the prev and next operations | |
file | platform.hpp [code] |
util.hpp contains platform dependend macros. | |
file | qsufsort.hpp [code] |
qsufsort.hpp contains the interface for the suffix array construction algorithm of Larsson. | |
file | ram_filebuf.hpp [code] |
file | ram_fs.hpp [code] |
ram_fs.hpp | |
file | rank_support.hpp [code] |
rank_support.hpp contains classes that support a sdsl::bit_vector with constant time rank information. | |
file | rank_support_scan.hpp [code] |
rank_support_scan.hpp contains rank_support_scan that support a sdsl::bit_vector with linear time rank information. | |
file | rank_support_v.hpp [code] |
rank_support_v.hpp contains rank_support_v. | |
file | rank_support_v5.hpp [code] |
rank_support_v5.hpp contains rank_support_v5.5 | |
file | rmq_succinct_sada.hpp [code] |
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 ![]() | |
file | rmq_succinct_sct.hpp [code] |
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 ![]() | |
file | rmq_support.hpp [code] |
rmq_support.hpp contains different range minimum support data structures. | |
file | rmq_support_sparse_table.hpp [code] |
rmq_support_sparse_table.hpp contains the class rmq_support_sparse_table. | |
file | rrr_helper.hpp [code] |
rrr_helper.hpp contains the sdsl::binomial struct, a struct which contains informations about the binomial coefficients | |
file | rrr_vector.hpp [code] |
rrr_vector.hpp contains the sdsl::rrr_vector class, and classes which support rank and select for rrr_vector. | |
file | rrr_vector_15.hpp [code] |
file | sd_vector.hpp [code] |
sd_vector.hpp contains the sdsl::sd_vector class, and classes which support rank and select for sd_vector. | |
file | sdsl_concepts.hpp [code] |
Contains declarations and definitions of data structure concepts. | |
file | select_support.hpp [code] |
select_support.hpp contains classes that support a sdsl::bit_vector with constant time select information. | |
file | select_support_mcl.hpp [code] |
select_support_mcl.hpp contains classes that support a sdsl::bit_vector with constant time select information. | |
file | select_support_scan.hpp [code] |
select_support_scan.hpp contains classes that support a sdsl::bit_vector with linear time select. | |
file | sfstream.hpp [code] |
sfstream.hpp contains a two stream class which can be used to read/write from/to files or strings. | |
file | sorted_int_stack.hpp [code] |
sorted_int_stack.hpp contains a data structure for a stack which can contain numbers in strictly increasing order. | |
file | sorted_multi_stack_support.hpp [code] |
sorted_multi_stack_support.hpp contains a data structure for a stack which contains elements from [0..n] in sorted order. | |
file | sorted_stack_support.hpp [code] |
file | structure_tree.hpp [code] |
structure_tree.hpp contains a helper class which can represent the memory structure of a class. | |
file | suffix_array_algorithm.hpp [code] |
suffix_array_algorithm.hpp contains algorithms on CSAs | |
file | suffix_array_helper.hpp [code] |
suffix_array_helper.hpp contains some helper classes for CSTs | |
file | suffix_arrays.hpp [code] |
suffix_arrays.hpp contains generic classes for different suffix array classes. | |
file | suffix_tree_algorithm.hpp [code] |
suffix_tree_algorithm.hpp contains algorithms on CSTs | |
file | suffix_tree_helper.hpp [code] |
file | suffix_trees.hpp [code] |
suffix_trees.hpp contains generic classes for different suffix tree classes. | |
file | uint128_t.hpp [code] |
uint128_t.hpp contains contains the definition of a 128-bit unsigned integer type. | |
file | uint256_t.hpp [code] |
uint256_t.hpp contains a class for 256-bit unsigned integers. | |
file | uintx_t.hpp [code] |
file | util.hpp [code] |
util.hpp contains some helper methods for int_vector and other stuff like demangle class names. | |
file | vectors.hpp [code] |
file | version.hpp [code] |
version.hpp contains version numbers of the release. | |
file | vlc_vector.hpp [code] |
vlc_vector.hpp contains a vector which stores the values with variable length codes. | |
file | wavelet_trees.hpp [code] |
wavelet_trees.hpp contains wavelet tree implementations. | |
file | wm_int.hpp [code] |
wm_int.hpp contains a specialized class for a wavelet tree for sequences over large alphabets. | |
file | wt_algorithm.hpp [code] |
file | wt_ap.hpp [code] |
wt_ap.hpp contains a space-efficient class to support select, rank and access on inputs with potentially large alphabets. | |
file | wt_blcd.hpp [code] |
wt_blcd.hpp contains a generic wavelet tree class. | |
file | wt_gmr.hpp [code] |
wt_gmr.hpp contains a specialized class to support select, rank and access on inputs over a large alphabet. | |
file | wt_helper.hpp [code] |
file | wt_huff.hpp [code] |
wt_huff.hpp contains a class for a Huffman shaped wavelet tree over byte sequences. | |
file | wt_hutu.hpp [code] |
wt_hutu.hpp contains a class for a Hu-Tucker shaped wavelet tree over byte sequences. | |
file | wt_int.hpp [code] |
wt_int.hpp contains a specialized class for a wavelet tree of a sequence of the numbers. | |
file | wt_pc.hpp [code] |
wt_pc.hpp contains a class for the wavelet tree of byte sequences. | |
file | wt_rlmn.hpp [code] |
wt_rlmn.hpp contains a class for a compressed wavelet tree. | |