Spec
MyersPatternProvides fast approximate searching of one string in another using Myer's fast bit-parallel algorithm with
application of the Ukkonen- trick.
Provides fast approximate searching of one string in another using Myer's fast bit-parallel algorithm with
application of the Ukkonen- trick.
Extends | Pattern |
---|---|
All Extended | Pattern |
Defined in | <seqan/find.h> |
Signature |
template <typename TNeedle[, typename TSpec[, typename TFindBeginPatternSpec]]>
class Pattern<TNeedle, Myers<TSpec, TFindBeginPatternSpec> >;
|
Template Parameters
TSpec |
Specialization tag. This is FindInfix for infix search or FindPrefix for prefix search. Defaults to FindInfix. |
---|---|
TFindBeginPatternSpec |
Specialization of Pattern used to find the begin of matches.This must be a finder for prefix search, e.g. DPSearch<TScore, FindPrefix> or Myers<FindPrefix>. Specify void to suppress prefix searching. Default: DefaultFindBeginPatternSpec |
TNeedle |
The needle type. Types: String |
Interface Function Overview
-
TScoreValue getScore(pattern);
Score of the last found match in approximate searching. -
TScoreValue scoreLimit(pattern);
The minimal score a match must reach in approximate searching. -
void setScoreLimit(pattern, limit);
Set the minimal score a match must reach in approximate serach.
Interface Functions Inherited From Pattern
Interface Metafunction Overview
Interface Metafunctions Inherited From Pattern
Detailed Description
The needle-length must be smaller than the highest number that can be stored in an unsigned int.
Interface Functions Detail
TScoreValue getScore(pattern);
Score of the last found match in approximate searching.
Parameters
pattern
|
A myers pattern that can be used for approximate searching. |
---|
Returns
TScoreValue |
The score of the last match found using pattern. If no match was found then the value is undefined. |
---|
Data Races
Thread safety unknown!
TScoreValue scoreLimit(pattern);
The minimal score a match must reach in approximate searching.
Parameters
pattern
|
The pattern to query. |
---|
Returns
TScoreValue |
The score limit value. |
---|
Data Races
Thread safety unknown!
void setScoreLimit(pattern, limit);
Set the minimal score a match must reach in approximate serach.
Parameters
pattern
|
The pattern to set the limit for. |
---|---|
limit
|
The limit score value to set. |
Returns
TScoreValue |
The score limit value. |
---|
Data Races
Thread safety unknown!