gsa

Documentation

Index

• func ConcatAll(R [][]byte) (str []byte, n int)
• func GSA(data []byte, sa []uint, lcp []int, da []int32) error
• func PrintArrays(str []byte, sa []uint, lcp []int, da []int32)
• func PrintRepeats(str []byte, sa []uint, da []int32)
• func SA2GSA(sa []uint, da []int32) []uint

Functions

func ConcatAll

func ConcatAll(R [][]byte) (str []byte, n int)

func GSA

func GSA(data []byte, sa []uint, lcp []int, da []int32) error

func PrintArrays

func PrintArrays(str []byte, sa []uint, lcp []int, da []int32)

Implementation from https://github.com/felipelouza/gsufsort see also: https://almob.biomedcentral.com/track/pdf/10.1186/s13015-020-00177-y.pdf see also: https://almob.biomedcentral.com/track/pdf/10.1186/s13015-017-0117-9.pdf

func PrintRepeats

func PrintRepeats(str []byte, sa []uint, da []int32)

func SA2GSA

func SA2GSA(sa []uint, da []int32) []uint

nolint SA2GSA - example func to convert SA+DA to GSA