Index_ESA

Class Specialization

Index_ESA

An index based on an enhanced suffix array.

Index_ESA

Index<TText, Index_ESA<> >

Parameters

TText

The text type.

Types: String

Specialization of

Metafunctions

The default alphabet type of a suffix array, i.e. the type to store a position of a string or string set. (Index)

Functions

begin	The begin of a container. (Index)
bwtAt	Shortcut for value(indexBWT(..), ..).
childAt	Shortcut for value(indexChildTab(..), ..).
clear	Resets an object. (Index)
end	The end of a container. (Index)
getFibre	Returns a specific Fibre of an Index object. (Index)
indexBWT	Shortcut for getFibre(.., ESA_BWT).
indexChildTab	Shortcut for getFibre(.., ESA_ChildTab).
indexCreate	Creates a specific Fibre. (Index)
indexLCP	Shortcut for getFibre(.., ESA_LCP).
indexLCPE	Shortcut for getFibre(.., ESA_LCPE).
indexRawSA	Shortcut for getFibre(.., ESA_RawSA).
indexRawText	Shortcut for getFibre(.., ESA_RawText).
indexRequire	On-demand creation of a specific Fibre. (Index)
indexSA	Shortcut for getFibre(.., ESA_SA).
indexSupplied	Returns whether a specific Fibre is present. (Index)
indexText	Shortcut for getFibre(.., ESA_Text).
lcpAt	Shortcut for value(indexLCP(..), ..).
lcpeAt	Shortcut for value(indexLCPE(..), ..).
length	The number of items/characters. (Index)
rawtextAt	Shortcut for value(indexRawText(..), ..).
saAt	Shortcut for value(indexSA(..), ..).
setHaystack	Sets the haystack of a Finder object. (Index)

Remarks

The fibres (see Index and Fibre) of this index are a suffix array (see ESA_SA), a lcp table (see ESA_LCP), etc.

This index can be accessed as a Suffix Tree using the VSTree Iterator classes.

Example Programs