Documentation
¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type FMIndex ¶
type FMIndex struct {
// EndSymbol
EndSymbol byte
// SuffixArray
SuffixArray []int
// Burrows-Wheeler Transform
BWT []byte
// First column of BWM
F []byte
// Alphabet in the BWT
Alphabet []byte
// Count of Letters in Alphabet.
// CountOfLetters map[byte]int
CountOfLetters []int // slice is faster han map
// C[c] is a table that, for each character c in the alphabet,
// contains the number of occurrences of lexically smaller characters
// in the text.
// C map[byte]int
C []int // slice is faster han map
// Occ(c, k) is the number of occurrences of character c in the
// prefix L[1..k], k is 0-based.
// Occ map[byte]*[]int32
Occ []*[]int32 // slice is faster han map
}
FMIndex is Burrows-Wheeler Index
Source Files
Click to show internal directories.
Click to hide internal directories.