Class Specialization
IndexDfi
The Deferred Frequency Index (see Weese and Schulz, "Efficient string mining under constraints via the
deferred frequency index").
Include Headers
seqan/index.h
Parameters
The text type. Types: String | |
An arbitrary frequency predicate | |
A monotonic hull of |
Remarks
This index is based on a lazy suffix tree (see IndexWotd).
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.
Specialization of
Metafunctions
| Type of a specific container 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) | |
| Type of an object that represents a vertex descriptor. (IndexWotd) |
Functions
| The begin of a container. (Index) | |
| Resets an object. (Index) | |
| Return the number of sequences in an index' underlying text. (Index) | |
| The end of a container. (Index) | |
| Returns a specific fibre of a container. (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) | |
| Initializes a vertex map. (IndexWotd) | |
| Sets the haystack of a Finder object. (Index) |
Example Programs
SeqAn - Sequence Analysis Library - www.seqan.de