Index_Wotd

Class Specialization

Index_Wotd

An index based on a lazy suffix tree (see Giegerich et al., "Efficient implementation of lazy suffix trees").

Index_Wotd

Index<TText, Index_Wotd<> >

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)
clear	Resets an object. (Index)
end	The end of a container. (Index)
getFibre	Returns a specific Fibre of an Index object. (Index)
indexCreate	Creates a specific Fibre. (Index)
indexRequire	On-demand creation of a specific Fibre. (Index)
indexSupplied	Returns whether a specific Fibre is present. (Index)
length	The number of items/characters. (Index)
setHaystack	Sets the haystack of a Finder object. (Index)

Remarks

The fibres (see Index and Fibre) of this index are a partially sorted suffix array (see Tag.Wotd_SA) and the wotd tree (see Tag.Wotd_Dir).

Example Programs

SeqAn - Sequence Analysis Library - www.seqan.de