SDSL 3.0.1
Succinct Data Structure Library
Loading...
Searching...
No Matches
sdsl::qsufsort Namespace Reference

Classes

class  sorter
 

Functions

template<class int_vector_type >
void 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 construct_sa (int_vector_type &sa, t_vec &text)
 

Function Documentation

◆ construct_sa() [1/2]

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.

Parameters
saA reference to the resulting suffix array.
fileName of the file.
num_bytesBytes per symbol in the file. I.e.
  • num_bytes=1: byte sequence
  • num_bytes=2: sequence of two byte symbols
  • num_bytes=4: sequence of four byte symbols
  • num_bytes=8: sequence of eight byte symbols.
  • num_bytes=0: the algorithm assumes a serialized int_vector<> in the file and loads it.
Note
If int_vector_type is int_vector<> then the bit-width of sa is the maximum of bits::hi( max(sa.size()-1, 0) ) and the bit-width of the text.

Definition at line 60 of file qsufsort.hpp.

◆ construct_sa() [2/2]

template<class int_vector_type , class t_vec >
void sdsl::qsufsort::construct_sa ( int_vector_type &  sa,
t_vec &  text 
)

Definition at line 67 of file qsufsort.hpp.