h& .      (c) Matthew Mosior 2022 BSD-stylemattm.github@gmail.comportable Safe-Inferred(;0text-compression.Abstract BWTCounter and associated state type.text-compressionAbstract data type representing a BWTSeq in the (strict) ST monad.text-compression*Abstract BWTSeq type utilizing a sequence.text-compression9The BWTMatrix data type. Uses a massiv array internally.text-compression-The BWT data type. Uses sequence internally.text-compression5The SuffixArray data type. Uses sequence internally.text-compressionBasic suffix data type. Used to describe the core data inside of the  data type. text-compressionComputes the Burrows-Wheeler Transform (BWT) using the suffix array and the original string (represented as a sequence for performance). text-compressionComputes the corresponding  of a given string. Please see  *https://en.wikipedia.org/wiki/Suffix_array suffix array for more information. text-compressionHierarchical sorting scheme that compares fst first then snd. Necessary for the setting up the BWT in order to correctly invert it using the  +https://www.youtube.com/watch?v=QwSsppKrCj4Magic algorithm.text-compression1State function to push BWTString data into stack.text-compression0State function to create empty STBWTString type.text-compression$State function to update BWTCounter.text-compression1State function to create empty STBWTCounter type.text-compressionMagic Inverse BWT function.text-compressionSimple yet efficient implementation of converting a given string into a BWT Matrix (the BWTMatrix type is a massiv array).    (c) Matthew Mosior 2022 BSD-stylemattm.github@gmail.comportable Safe-Inferred( text-compressionTakes a String and returns the Burrows-Wheeler Transform (BWT). Implemented via a .text-compression"Takes a BWT data type (please see Data.BWT.Internal-) and inverts it back to the original string.This function utilizes the state monad (strict) in order to implement the  +https://www.youtube.com/watch?v=QwSsppKrCj4Magic Inverse BWT algorithm by backtracking indices starting with the (Nothing ,_) entry.      /text-compression-0.1.0.5-DF9Ih6hAyQMJzmu8EP7VQtData.BWT.InternalData.BWT STBWTCounterSTBWTSeqBWTSeq BWTMatrixBWT SuffixArraySuffix suffixindexsuffixstartpossuffixsaToBWTcreateSuffixArraysortTB pushSTBWTSeq emptySTBWTSequpdateSTBWTCounteremptySTBWTCountermagicInverseBWTcreateBWTMatrix $fShowSuffix $fReadSuffix $fEqSuffix $fOrdSuffix$fGenericSuffixtoBWTfromBWT