SDSL  3.0.0
Succinct Data Structure Library
qsufsort.hpp File Reference

qsufsort.hpp contains the interface for the suffix array construction algorithm of Larsson. More...

Go to the source code of this file.

Classes

class  sdsl::qsufsort::sorter< int_vector_type >
 

Namespaces

 sdsl
 Namespace for the succinct data structure library.
 
 sdsl::qsufsort
 

Macros

#define DBG_OUT    if (0) std::cout
 

Functions

template<class int_vector_type >
void sdsl::qsufsort::construct_sa (int_vector_type &sa, const char *file, uint8_t num_bytes)
 Construct a suffix array for the sequence stored in a file. More...
 
template<class int_vector_type , class t_vec >
void sdsl::qsufsort::construct_sa (int_vector_type &sa, t_vec &text)
 

Detailed Description

qsufsort.hpp contains the interface for the suffix array construction algorithm of Larsson.

Larssons code was downloaded from http://www.larsson.dogma.net/qsufsort.c and adapted to the use of sdsl bitvectors.

Author
Simon Gog

Definition in file qsufsort.hpp.

Macro Definition Documentation

◆ DBG_OUT

#define DBG_OUT    if (0) std::cout

Definition at line 26 of file qsufsort.hpp.