bzip2_os/bwt_algorithms/
mod.rs

1//! The bwt_algorithms form the critical sorting subsystem for the Rust version of the standard BZIP2 library.
2//!
3//! BZIP2 uses the Burrow-Wheeler Transform (BWT) to prepare data for compression. This transform alters the data in such
4//! a way that runs of similar bytes are more likely to occur. This allows for more effective compression.
5//! 
6//! The Burrow-Wheeler Transform requires "computationally expensive" sorting. Since different sorting algorithms are better
7//! suited for different kinds of data, this module contains multiple sorting algorithms. (Currently two are employed, but numerous
8//! alternatives were tested.)
9//! 
10//! Of all the phases involved in BZIP2, this phase has the greatest impact on compression speed.
11//! 
12pub mod bwt_sort;
13pub mod sais_fallback;