| Class Specialization Index_DFI The Deferred Frequency Index (see Weese and Schulz, "Efficient string mining under constraints via the deferred frequency index").
Index
Index_DFI
Index<TText, Index_Wotd< WotdDFI<TPredHull, TPred> > > Parameters
TText | The text type. Types: String
TPred | An arbitrary frequency predicate
TPredHull | A monotonic hull of TPred
Specialization of Index Metafunctions
SAValue | 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 This index is based on a lazy suffix tree (see Index_Wotd). All TPredHull sufficing nodes can be iterated using a TopDown Iterator. To iterate the exact solution set of TPred, use a Spec.TopDownHistory Iterator of this index. Example Programs Index Finder, Index Finder StringSet, Maximal Repeats, Maximal Unique Matches, Mummy, Supermaximal Repeats SeqAn - Sequence Analysis Library - www.seqan.de