Class Specialization
Index_DFI
The Deferred Frequency Index (see Weese and Schulz, "Efficient string mining under constraints via the
deferred frequency index").
 | | ||||||
Index_DFI | |||||||
Parameters
The text type. Types: String | |
An arbitrary frequency predicate | |
A monotonic hull of |
Specialization of
Metafunctions
| Type of a specific index member (fibre). (Index) | |
| The default alphabet type of a suffix array, i.e. the type to store a position of a string or string set. (Index) |
Functions
| The begin of a container. (Index) | |
| Resets an object. (Index) | |
| The end of a container. (Index) | |
| Returns a specific Fibre of an Index object. (Index) | |
| Creates a specific Fibre. (Index) | |
| On-demand creation of a specific Fibre. (Index) | |
| Returns whether a specific Fibre is present. (Index) | |
| The number of items/characters. (Index) | |
| 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
SeqAn - Sequence Analysis Library - www.seqan.de