SDSL 3.0.1
Succinct Data Structure Library
|
qsufsort.hpp contains the interface for the suffix array construction algorithm of Larsson. More...
#include <sdsl/int_vector.hpp>
Go to the source code of this file.
Classes | |
class | sdsl::qsufsort::sorter< int_vector_type > |
Namespaces | |
namespace | sdsl |
Namespace for the succinct data structure library. | |
namespace | 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) |
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.
Definition in file qsufsort.hpp.
#define DBG_OUT if (0) std::cout |
Definition at line 26 of file qsufsort.hpp.