C# Class natix.CompactDS.SA_fss

ファイルを表示 Open project: sadit/natix Class Usage Examples

Public Properties

Property Type Description
A int[]
Char_SA SkipListRank[]
SA_pointers SkipList2.DataRank>.Node[]
TXT IList
charT IList
newF Bitmap

Public Methods

Method Description
SA_fss ( IList text, int alphabet_size ) : System

Protected Methods

Method Description
_compare_suffixes ( int new_suffix, int old_suffix ) : int

compare two suffixes, the new one and some already stored. cmp = 0 if TXT[new_suffix] == TXT[stored_suffix] (impossible for this suffix sorting algorithm) cmp = 1 if TXT[new_suffix] > TXT[stored_suffix] cmp = -1 if TXT[new_suffix] ≤ TXT[stored_suffix]

compare_suffixes ( int new_suffix, int stored_suffix ) : int

Method Details

SA_fss() public method

public SA_fss ( IList text, int alphabet_size ) : System
text IList
alphabet_size int
return System

_compare_suffixes() protected method

compare two suffixes, the new one and some already stored. cmp = 0 if TXT[new_suffix] == TXT[stored_suffix] (impossible for this suffix sorting algorithm) cmp = 1 if TXT[new_suffix] > TXT[stored_suffix] cmp = -1 if TXT[new_suffix] ≤ TXT[stored_suffix]
protected _compare_suffixes ( int new_suffix, int old_suffix ) : int
new_suffix int
old_suffix int
return int

compare_suffixes() protected method

protected compare_suffixes ( int new_suffix, int stored_suffix ) : int
new_suffix int
stored_suffix int
return int

Property Details

A public_oe property

public int[] A
return int[]

Char_SA public_oe property

public SkipListRank[] Char_SA
return SkipListRank[]

SA_pointers public_oe property

public SkipList2.DataRank>.Node[] SA_pointers
return SkipList2.DataRank>.Node[]

TXT public_oe property

public IList TXT
return IList

charT public_oe property

public IList charT
return IList

newF public_oe property

public Bitmap,natix.CompactDS newF
return Bitmap