SDSL 3.0.3
Succinct Data Structure Library
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 $4 n+o(n) bits$ space.
 
 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 $2 n+o(n) bits$ space.
 
 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.