Class Specialization
IndexDfi
The Deferred Frequency Index (see Weese and Schulz, "Efficient string mining under constraints via the deferred frequency index").

Index

IndexWotd

IndexDfi

Index<TText, IndexWotd< Dfi<TPredHull, TPred> > >
Include Headers
seqan/index.h
Parameters

TText | The text type. Types: String
TPred | An arbitrary frequency predicate
TPredHull | A monotonic hull of TPred

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
IndexWotd
Metafunctions

Fibre | Type of a specific container member (fibre). (Index)
SAValue | The default alphabet type of a suffix array, i.e. the type to store a position of a string or string set. (Index)
VertexDescriptor | Type of an object that represents a vertex descriptor. (IndexWotd)

Functions

begin | 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.
clear | Resets an object. (Index)
countSequences | Return the number of sequences in an index' underlying text. (Index)
end | The end of a container. (Index)
getFibre | Returns a specific fibre of a container. (Index)
indexCreate | Creates a specific Fibre. (Index)
indexRequire | On-demand creation of a specific Fibre. (Index)
indexSA | Shortcut for getFibre(.., FibreSA). (Index)
indexSupplied | Returns whether a specific Fibre is present. (Index)
indexText | Shortcut for getFibre(index, FibreText()). (Index)
length | The number of characters in the underlying text of the index is returned. (Index)
open | This functions opens an index from disk. (Index)
resizeVertexMap | Initializes a vertex map. (IndexWotd)
save | This functions saves an index to disk. (Index)

Example Programs
Maximal Repeats, Constraint Iterator, Index Finder StringSet, Mummy, Maximal Unique Matches, Index lcpAt, saAt, Index Finder, Index countOccurrencesMultiple, Supermaximal Repeats, Index countChildren
SeqAn - Sequence Analysis Library - www.seqan.de

Page built @2014/10/13 16:13:00