sdsl/include/sdsl/algorithms_for_compressed_suffix_arrays.hpp File Reference

algorithms_for_compressed_suffix_arrays.hpp contains algorithms for compressed suffix arrays. More...

#include "int_vector.hpp"
#include <stack>

Go to the source code of this file.

Namespaces
namespace	sdsl
	Namespace for the succinct data structure library.
namespace	sdsl::algorithm
	A helper class containing algorithms for succinct data structures.
Functions
template<class Csa >
void	sdsl::algorithm::set_text (const unsigned char *str, typename Csa::size_type len, int_vector< 64 > &C, int_vector< 8 > &char2comp, int_vector< 8 > &comp2char, uint16_t &sigma)
template<class Csa , class size_type_class >
void	sdsl::algorithm::set_text (int_vector_file_buffer< 8, size_type_class > &str_buf, typename Csa::size_type len, int_vector< 64 > &C, int_vector< 8 > &char2comp, int_vector< 8 > &comp2char, uint16_t &sigma)
template<class Csa >
bool	sdsl::algorithm::char_occures_in_text_of_csa (const Csa &csa, typename Csa::char_type c)
	Calculates if a character c occures in the text of the compressed suffix array c.
template<class Csa , uint8_t int_width, class size_type_class >
void	sdsl::algorithm::set_sa_and_isa_samples (int_vector_file_buffer< int_width, size_type_class > &sa_buf, typename Csa::sa_sample_type &sa_sample, typename Csa::isa_sample_type &isa_sample)
template<class Csa >
const unsigned char	sdsl::algorithm::get_ith_character_of_the_first_row (const typename Csa::size_type i, const Csa &csa)

---

Detailed Description

algorithms_for_compressed_suffix_arrays.hpp contains algorithms for compressed suffix arrays.

Author:

Simon Gog