SDSL
3.0.0
Succinct Data Structure Library
|
construct_bwt.hpp contains a space and time efficient construction method for the Burrows and Wheeler Transform (BWT). More...
#include <iostream>
#include <list>
#include <stdexcept>
#include <sdsl/config.hpp>
#include <sdsl/int_vector.hpp>
#include <sdsl/sfstream.hpp>
#include <sdsl/util.hpp>
Go to the source code of this file.
Namespaces | |
sdsl | |
Namespace for the succinct data structure library. | |
Functions | |
template<uint8_t t_width> | |
void | sdsl::construct_bwt (cache_config &config) |
Constructs the Burrows and Wheeler Transform (BWT) from text over byte- or integer-alphabet and suffix array. More... | |
construct_bwt.hpp contains a space and time efficient construction method for the Burrows and Wheeler Transform (BWT).
Definition in file construct_bwt.hpp.