SDSL 3.0.3
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, char const *file, uint8_t num_bytes)
 Construct a suffix array for the sequence stored in a file.
 
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,
char const * 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 72 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 79 of file qsufsort.hpp.