Class
Pattern
Holds the needle and preprocessing data (depends on algorithm).
Pattern
Pattern<TNeedle[, TSpec]>
Parameters
TSpec
The online-algorithm to search with.
Types: AhoCorasick, BndmAlgo, BomAlgo, Horspool, MultipleShiftAnd, MyersUkkonen, Score, SetHorspool, ShiftAnd, ShiftOr, WildShiftAnd
Default: The result of DefaultPattern
Remarks: Leave empty for index-based pattern matching (see Index).
TNeedle
The needle type.
Types: String
Specializations
AhoCorasick Multiple exact string matching using Aho-Corasick.
BndmAlgo Backward Nondeterministic Dawg Matching algorithm. Exact string matching using bit parallelism.
BomAlgo Backward Oracle Matching algorithm. Exact string matching using a factor oracle.
DPSearchA dynamic programming algorithm for approximate string-matching with a user-definable scoring function.
Horspool Exact string matching using Horspool's algorithm (1980).
MultipleShiftAnd Multiple exact string matching using bit parallelism. The total size of the patterns should fit into a computer word.
MyersUkkonenProvides fast approximate searching of one string in another using Myer's fast bit-parallel algorithm with application of the Ukkonen-trick.
SetHorspool Multiple exact string matching using set horspool algorithm.
ShiftAnd Exact string matching using bit parallelism. The Shift-And algorithm is applicable to search small patterns in texts using a small alphabet.
ShiftOr Exact string matching using bit parallelism. The Shift-Or algorithm is applicable to search small patterns in texts using a small alphabet.
WildShiftAnd Exact string matching with wildcards using bit parallelism. The Shift-And algorithm is applicable to search small patterns in texts using a small alphabet.
Metafunctions
NeedleReturns the needle type of a Pattern type.
Functions
findSearch for a Pattern in a Finder object.
needleReturns the needle of a Pattern object (not implemented for some online-algorithms).
positionPosition of an iterator.
setNeedleSets the needle of a Pattern object and optionally induces preprocessing.
Remarks
If TNeedle is a set of strings, then position(pattern) returns the index of the currently matching needle.
SeqAn - Sequence Analysis Library - www.seqan.de