| Class Specialization MUMs Iterator Iterator to search for all maximum unique matches.
Iterator | VSTree Iterator
BottomUp Iterator
MUMs Iterator
Iterator<TContainer, MUMs>::Type Iter<TContainer, VSTree< BottomUp<MUMs> > > Parameters
TContainer | Type of an index that can be iterated with a bottom-up iterator. Metafunctions: Container Types: Index_ESA
Specialization of BottomUp Iterator Implements Iterator Functions
alignment | Returns an alignment of the occurences of the representative substring in the index text. (VSTree Iterator)
assignValue | Assigns value to item. (Iterator)
atBegin | Determines whether an iterator is at the beginning position. (Iterator)
atEnd | Determines whether an iterator is at the end position. (BottomUp Iterator)
childrenAreLeaves | Test whether iterator points to a node with only leaf-children. (VSTree Iterator)
container | Container of an iterator. (VSTree Iterator)
countChildren | Count the number of children of a tree node. (VSTree Iterator)
countOccurrences | Returns the number of occurences of representative in the index text. (VSTree Iterator)
getFrequency | Returns the number of sequences, which contain the representative as a substring. (VSTree Iterator)
getOccurrence | Returns an occurence of the representative substring in the index text. (VSTree Iterator)
getOccurrences | Returns all occurences of the representative substring in the index text. (VSTree Iterator)
getOccurrencesBWT | Returns the characters left beside all occurence of the representative substring in the index text. (VSTree Iterator)
getValue | Access to the value. (Iterator)
goBegin | Iterates to the first position of a container. (VSTree Iterator)
goEnd | Iterates to the last position of a container. (BottomUp Iterator)
goFurther | Iterates some steps further. (Iterator)
goNext | Iterates to next position. (BottomUp Iterator)
goPrevious | Iterates to pevious position. (Iterator)
isLeaf | Test whether iterator points to a leaf. (VSTree Iterator)
isLeftMaximal | Test whether the occurences of an iterator's representative mutually differ in the character left of the hits. (VSTree Iterator)
isPartiallyLeftExtensible | Test whether the characters left of the two occurences of representative are equal. (VSTree Iterator)
isRightTerminal | Test whether iterator points to a suffix. (VSTree Iterator)
isRoot | Test whether iterator points to the root node. (VSTree Iterator)
isUnique | Test whether the representative occurs only once in every sequence. (VSTree Iterator)
moveValue | Assigns value to item. (Iterator)
nodeHullPredicate | If false this node and its subtree is concealed. (VSTree Iterator)
nodePredicate | If false this node will be skipped during the bottom-up traversal. (VSTree Iterator)
parentRepLength | Returns the length of the substring representing the path from root to iterator's parent node. (VSTree Iterator)
position | Position of an iterator. (Iterator)
repLength | Returns the length of the substring representing the path from root to iterator node. (VSTree Iterator)
representative | Returns a substring representing the path from root to iterator node. (VSTree Iterator)
value | Reference to the value. (VSTree Iterator)
Example Programs Maximal Unique Matches, Mummy SeqAn - Sequence Analysis Library - www.seqan.de