Struct BwtBuilder 

pub struct BwtBuilder<'a> { /* private fields */ }

BWT builder in small space.

Given a typical text, it runs in O(n log n loglog n) time and O(n) additional bits of space, where n is the length of the input string and the alphabet size is much smaller than n. See the book for more details.

Requirements

This assumes that the smallest character appears only at the end of the text. Given an unexpected text, the behavior is undefined. If you want to verify the text, use verify_terminator.

Examples

See the top page.

Implementations

impl<'a> BwtBuilder<'a>

pub fn new(text: &'a [u8]) -> Result<Self>

Creates a new builder.

Arguments

• text - The text to be transformed, which should satisfy verify_terminator.

Errors

An error is returned if text is empty.

pub const fn verbose(self, verbose: bool) -> Self

Sets the verbosity. If verbose is true, the progress is printed to stderr.

Arguments

• verbose - The verbosity.

Default value

false

pub fn build<W: Write>(&self, wrt: W) -> Result<()>

Builds the BWT and writes it to wrt.

Arguments

• wrt - The writer to write the BWT.

Errors

An error is returned if wrt returns an error.