bio.bwt

Source code: bio/bwt.seq

extension seq

Methods:

suffix_array()

Suffix array of this sequence as a list of integers

bwt()

Burrows-Wheeler transform of this sequence (contains $)

lcp(sa: list[int])

Longest common prefix array based on suffix array [https://rahmannlab.gitlab.io/algorithmen-auf-sequenzen/pdfs/skript-aas.pdf](https://rahmannlab.gitlab.io/algorithmen-auf-sequenzen/pdfs/skript-aas.pdf), p. 61

extension pseq

Methods:

suffix_array()

Suffix array of this sequence as a list of integers

bwt()

Burrows-Wheeler transform of this sequence (contains $)