SDSL 3.0.1
Succinct Data Structure Library
Loading...
Searching...
No Matches
suffix_array_helper.hpp File Reference

suffix_array_helper.hpp contains some helper classes for CSTs More...

#include <cassert>
#include <cstdlib>
#include <stdint.h>
#include <sdsl/iterators.hpp>

Go to the source code of this file.

Classes

struct  sdsl::traverse_csa_psi_trait< t_csa, t_direction >
 
struct  sdsl::traverse_csa_psi_trait< t_csa, false >
 
class  sdsl::traverse_csa_psi< t_csa, t_direction >
 
struct  sdsl::traverse_csa_saisa_trait< t_csa, t_direction >
 
struct  sdsl::traverse_csa_saisa_trait< t_csa, false >
 
class  sdsl::traverse_csa_saisa< t_csa, t_direction >
 A helper class for the $\Psi$ function for (compressed) suffix arrays which provide also the inverse suffix array values (like sdsl::csa_bitcompressed). More...
 
class  sdsl::bwt_of_csa_psi< t_csa >
 A wrapper for the bwt of a compressed suffix array that is based on the $\psi$ function. More...
 
struct  sdsl::traverse_csa_wt_traits< t_csa, t_direction >
 
struct  sdsl::traverse_csa_wt_traits< t_csa, false >
 
class  sdsl::traverse_csa_wt< t_csa, t_direction >
 A wrapper class for the $\Psi$ and LF function for (compressed) suffix arrays that are based on a wavelet tree (like sdsl::csa_wt). More...
 
class  sdsl::bwt_of_csa_wt< t_csa >
 
class  sdsl::isa_of_csa_wt< t_csa >
 
class  sdsl::isa_of_csa_psi< t_csa >
 
class  sdsl::first_row_of_csa< t_csa >
 
class  sdsl::text_of_csa< t_csa >
 

Namespaces

namespace  sdsl
 Namespace for the succinct data structure library.
 

Functions

template<typename t_csa >
t_csa::char_type sdsl::first_row_symbol (const typename t_csa::size_type i, const t_csa &csa)
 Get the symbol at position i in the first row of the sorted suffixes of CSA.
 

Detailed Description

suffix_array_helper.hpp contains some helper classes for CSTs

Author
Simon Gog

Definition in file suffix_array_helper.hpp.