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.
![]() | ![]() | ||||||
Myers |
Include Headers
seqan/find.h
Parameters
The needle type. Types: String | |
Specialization tag. Default: Tag.FindInfix | |
Specialization of Pattern used to find the begin of matches. Metafunctions: DefaultFindBeginPatternSpec Default: DefaultFindBeginPatternSpec Remarks: This must be a finder for prefix search, e.g. |
Remarks
The needle-length must be smaller than the highest number that can be stored in an unsigned int.
Specialization of
Metafunctions
Type of the object a given object depends on. (Pattern) | |
Returns the needle type of a Pattern type. (Pattern) | |
Returns the scoring scheme of an approximate searching algorithm. (Pattern) |
Functions
Search for a Pattern in a Finder object. (Pattern) | |
Search the begin of an approximate match. (Pattern) | |
Score of the last found match in approximate searching. | |
The object a given object depends on. (Pattern) | |
Returns the needle of a Pattern object (not implemented for some online-algorithms). (Pattern) | |
Position of an iterator. (Pattern) | |
The minimal score a match must reach in approximate searching. | |
The scoring scheme used for finding or aligning. (Pattern) | |
Sets the needle of a Pattern object and optionally induces preprocessing. (Pattern) | |
Sets the minimal score a match must reach in approximate searching. | |
Sets the scoring scheme used for finding or aligning. (Pattern) |
Shortcuts
Semin-global (query-global, text-local) pattern matching without findBegin() support. | |
Semin-global (query-global, text-local) pattern matching without findBegin() support. | |
Global (query-global, text-global) pattern matching without findBegin() support. | |
global (query-global, text-global) pattern matching without findBegin() support. |
See Also
SeqAn - Sequence Analysis Library - www.seqan.de