C# Class natix.CompactDS.SuffixArray

A simple and plain suffix-array
Afficher le fichier Open project: sadit/natix

Méthodes publiques

Свойство Type Description
SA int[]
Text IList
charT IList
newF Bitmap

Méthodes publiques

Méthode Description
Build ( IList text, int alphabet_size ) : void

Suffix array built in
LexicographicCompare ( IList a, int aStart, int aEnd, IList b, int bStart, int bEnd ) : int

Compare to arrays lexicographically, returns an integer representing something like a - b
Load ( BinaryReader Input ) : void

Load a suffix array from disk
LowerBound ( IList query, int qstart, int qlen, int min, int max, int &lower ) : void

Lower bound using binary search
Save ( BinaryWriter Output ) : void
Save_CSA_BWT ( string sa_name, int sample_step ) : void
Search ( IList query ) : int[]

Search for occurrences of a simple pattern
SuffixArray ( ) : System
UpperBound ( IList query, int qstart, int qlen, int min, int max, int &upper ) : void

Upper bound using binary search

Method Details

Build() public méthode

Suffix array built in
public Build ( IList text, int alphabet_size ) : void
text IList
alphabet_size int
Résultat void

LexicographicCompare() public static méthode

Compare to arrays lexicographically, returns an integer representing something like a - b
public static LexicographicCompare ( IList a, int aStart, int aEnd, IList b, int bStart, int bEnd ) : int
a IList
aStart int
aEnd int
b IList
bStart int
bEnd int
Résultat int

Load() public méthode

Load a suffix array from disk
public Load ( BinaryReader Input ) : void
Input System.IO.BinaryReader
Résultat void

LowerBound() public méthode

Lower bound using binary search
public LowerBound ( IList query, int qstart, int qlen, int min, int max, int &lower ) : void
query IList
qstart int
qlen int
min int
max int
lower int
Résultat void

Save() public méthode

public Save ( BinaryWriter Output ) : void
Output System.IO.BinaryWriter
Résultat void

Save_CSA_BWT() public méthode

public Save_CSA_BWT ( string sa_name, int sample_step ) : void
sa_name string
sample_step int
Résultat void

Search() public méthode

Search for occurrences of a simple pattern
public Search ( IList query ) : int[]
query IList
Résultat int[]

SuffixArray() public méthode

public SuffixArray ( ) : System
Résultat System

UpperBound() public méthode

Upper bound using binary search
public UpperBound ( IList query, int qstart, int qlen, int min, int max, int &upper ) : void
query IList
qstart int
qlen int
min int
max int
upper int
Résultat void

Property Details

SA public_oe property

public int[] SA
Résultat int[]

Text public_oe property

Data of the suffix array
public IList Text
Résultat IList

charT public_oe property

public IList charT
Résultat IList

newF public_oe property

public Bitmap,natix.CompactDS newF
Résultat Bitmap