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
| Returns an iterator pointing to the root node of the virtual string tree/trie of an index. The only exception are Postorder iterators, where begin returns an iterator pointing to the leftmost node in the tree/trie. | |
| 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) | |
| Shortcut for | |
| Returns whether a specific Fibre is present. (Index) | |
| Shortcut for | |
| The number of characters in the underlying text of the index is returned. (Index) | |
| This functions opens an index from disk. (Index) | |
| Initializes a vertex map. (IndexWotd) | |
| This functions saves an index to disk. (Index) | |
| Sets the haystack of a Finder object. (Index) |
Example Programs
SeqAn - Sequence Analysis Library - www.seqan.de