Function bio::data_structures::bwt::invert_bwt

pub fn invert_bwt(bwt: &BWTSlice) -> Vec<u8>

Calculate the inverse of a BWT of length n, which is the original text. Complexity: O(n).

This only works if the last sentinel in the original text is unique and lexicographically the smallest.

Arguments

• bwt - the BWT