Spec MyersPattern
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

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

If not stated otherwise, concurrent invocation is not guaranteed to be thread-safe.

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

If not stated otherwise, concurrent invocation is not guaranteed to be thread-safe.

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

If not stated otherwise, concurrent invocation is not guaranteed to be thread-safe.