SDSL  3.0.0
Succinct Data Structure Library
sdsl Directory Reference

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 $4 n+o(n) bits$ space.
 
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 $2 n+o(n) bits$ space.
 
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.