Class Specialization
Myers
Provides fast approximate searching of one string in another using Myer's fast bit-parallel algorithm with application of the Ukkonen-trick.
Pattern
Myers
Pattern<TNeedle, Myers< [TSpec [, TFindBeginPatternSpec] ]> >
Parameters
TNeedle
The needle type.
Types: String
TSpec
Specialization tag.
Default: FindInfix
Remarks: This could be FindInfix for infix search or FindPrefix for prefix search.
TFindBeginPatternSpec
Specialization of Pattern used to find the begin of matches.
Default: Metafunction.DefaultFindBeginPatternSpec
Remarks: This must be a finder for prefix search, e.g. DPSearch or Myers. Specify void to suppress prefix searching.
Specialization of
Metafunctions
NeedleReturns the needle type of a Pattern type. (Pattern)
ScoringSchemeReturns the scoring scheme of an approximate searching algorithm. (Pattern)
Functions
findSearch for a Pattern in a Finder object. (Pattern)
findBeginSearch the begin of an approximate match. (Pattern)
hostThe object a given object depends on. (Pattern)
needleReturns the needle of a Pattern object (not implemented for some online-algorithms). (Pattern)
positionPosition of an iterator. (Pattern)
scoringSchemeThe scoring scheme used for finding or aligning. (Pattern)
setNeedleSets the needle of a Pattern object and optionally induces preprocessing. (Pattern)
setScoringSchemeSets the scoring scheme used for finding or aligning. (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