SDSL 3.0.3
Succinct Data Structure Library
Loading...
Searching...
No Matches
construct_bwt.hpp File Reference

construct_bwt.hpp contains a space and time efficient construction method for the Burrows and Wheeler Transform (BWT). More...

#include <iostream>
#include <stdint.h>
#include <string>
#include <sdsl/config.hpp>
#include <sdsl/int_vector.hpp>
#include <sdsl/int_vector_buffer.hpp>
#include <sdsl/int_vector_mapper.hpp>
#include <sdsl/io.hpp>
#include <sdsl/ram_fs.hpp>

Go to the source code of this file.

Namespaces

namespace  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.
 

Detailed Description

construct_bwt.hpp contains a space and time efficient construction method for the Burrows and Wheeler Transform (BWT).

Author
Simon Gog

Definition in file construct_bwt.hpp.