| Class Pattern Holds the needle and preprocessing data (depends on algorithm).
Pattern
AhoCorasick | BndmAlgo | BomAlgo | DPSearch | Horspool | MultipleShiftAnd
MyersUkkonen | SetHorspool | ShiftAnd | ShiftOr | WildShiftAnd
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.
DPSearch | A 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.
MyersUkkonen | Provides 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
Needle | Returns the needle type of a Pattern type.
Functions
find | Search for a Pattern in a Finder object.
needle | Returns the needle of a Pattern object (not implemented for some online-algorithms).
position | Position of an iterator.
setNeedle | Sets 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