Loading...
Searching...
No Matches
sdsl Directory Reference
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. | |
