Function bio::data_structures::bwt::invert_bwt
source · pub fn invert_bwt(bwt: &BWTSlice) -> Vec<u8> ⓘ
Expand description
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