BWT construction in small space

This is a Rust implementation of the BWT construction algorithm in small space, described in Algorithm 11.8 of the book: Compact Data Structures - A Practical Approach, Gonzalo Navarro, 2016.

Documentation

https://docs.rs/small-bwt/

Command line tool

tools provides a command line tool to construct the BWT of a file.

$ cargo run --release -p tools -- -i english.50MB -o english.50MB.bwt -t

Licensing

Licensed under either of

• Apache License, Version 2.0 (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
• MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)

at your option.