C# Class natix.CompactDS.SA

A simple and plain suffix-array

Public Properties

Method	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
SA ( ) : System
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
UpperBound ( IList query, int qstart, int qlen, int min, int max, int &upper ) : void	Upper bound using binary search

Suffix array built in

public Build ( IList text, int alphabet_size ) : void
text	IList
alphabet_size	int
return	void

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
return	int

Load a suffix array from disk

public Load ( BinaryReader Input ) : void
Input	System.IO.BinaryReader
return	void

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
return	void

public SA ( ) : System
return	System

public Save ( BinaryWriter Output ) : void
Output	System.IO.BinaryWriter
return	void

public Save_CSA_BWT ( string sa_name, int sample_step ) : void
sa_name	string
sample_step	int
return	void

Search for occurrences of a simple pattern

public Search ( IList query ) : int[]
query	IList
return	int[]

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
return	void

public int[] A
return	int[]

Data of the suffix array

public IList Text
return	IList

public IList charT
return	IList

public Bitmap,natix.CompactDS newF
return	Bitmap