Class Specialization
MyersUkkonen
Provides fast approximate searching of one string in another using Myer's fast bit-parallel algorithm with application of the Ukkonen-trick.
Pattern
MyersUkkonen
Pattern<TNeedle, MyersUkkonen>
Parameters
TNeedle
The needle type.
Types: String
Specialization of
Metafunctions
NeedleReturns the needle type of a Pattern type. (Pattern)
Functions
findSearch for a Pattern in a Finder object. (Pattern)
getScoreScore of the last found match in approximate searching.
needleReturns the needle of a Pattern object (not implemented for some online-algorithms). (Pattern)
positionPosition of an iterator. (Pattern)
scoreLimitThe minimal score a match must reach in approximate searching.
setNeedleSets the needle of a Pattern object and optionally induces preprocessing. (Pattern)
Remarks
The needle-length must be smaller than the highest number that can be stored in an unsigned int.
SeqAn - Sequence Analysis Library - www.seqan.de