Class
Pattern
Holds the needle and preprocessing data (depends on algorithm).
Pattern | |
 | |
Parameters
The needle type. Types: String | |
The online-algorithm to search with. Types: AbndmAlgo, AhoCorasick, BFAM, BndmAlgo, HammingHorspool, Horspool, MultiBFAM, MultipleShiftAnd, MyersUkkonen, Pex, Score, SetHorspool, ShiftAnd, ShiftOr, Simple Finder, WildShiftAnd, WuManber Default: The result of DefaultPattern Remarks: Leave empty for index-based pattern matching (see Index). |
Specializations
| Approximate Backward Nondeterministic Dawg Matching algorithm. Approximate string matching using bit parallelism. | |
| Multiple exact string matching using Aho-Corasick. | |
| Backward Factor Automaton Matching algorithm. | |
| Backward Nondeterministic Dawg Matching algorithm. Exact string matching using bit parallelism. | |
| Hamming distance string matching using approximate Boyer-Moore-Horspool algorithm | |
| Exact string matching using Horspool's algorithm (1980). | |
| Multi-Pattern Backward Factor Automaton Matching. | |
| Multiple exact string matching using bit parallelism. The total size of the patterns should fit into a computer word. | |
| Provides fast approximate searching of one string in another using Myer's fast bit-parallel algorithm with application of the Ukkonen-trick. | |
| Provides a fast approximate string matching filter that splits the needle into several pieces that are searched with a multiple exact string matching algorithm and later verified. | |
| Multiple exact string matching using set horspool algorithm. | |
| Exact string matching using bit parallelism. The Shift-And algorithm is applicable to search small patterns in texts using a small alphabet. | |
| Exact string matching using bit parallelism. The Shift-Or algorithm is applicable to search small patterns in texts using a small alphabet. | |
| A brute force online searching algorithm. | |
| Exact string matching with wildcards using bit parallelism. The Shift-And algorithm is applicable to search small patterns in texts using a small alphabet. | |
| Online-algorithm for multi-pattern search. |
Metafunctions
| Returns the needle type of a Pattern type. | |
| Returns the scoring scheme of an approximate searching algorithm. |
Functions
| Search for a Pattern in a Finder object. | |
| Search the begin of an approximate match. | |
| The object a given object depends on. | |
| Returns the needle of a Pattern object (not implemented for some online-algorithms). | |
| Position of an iterator. | |
| The scoring scheme used for finding or aligning. | |
| Sets the needle of a Pattern object and optionally induces preprocessing. | |
| Sets the scoring scheme used for finding or aligning. |
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