Class Specialization
Backtracking
Provides approximate string matching via backtracking on a substring index.
Include Headers
seqan/index.h
Parameters
An index of the sequence that should be searched. Types: Index | |
The type of the sequence(s) that should be searched for. | |
Specifies the distance filter. Types: HammingDistance |
Remarks
Metafunctions
| Type of the container given an iterator. (Finder) | |
| Type of an object that stores the difference between two iterators. (Finder) | |
| Returns the haystack type of a Finder type. (Finder) | |
| Type of the object a given object depends on. (Pattern) | |
| Type of iterator objects that are used to traverse the container. (Finder) | |
| Returns the needle type of a Pattern type. (Pattern) | |
| Returns the scoring scheme of an approximate searching algorithm. (Pattern) | |
| Type of the items in the container or behind an iterator. (Finder) |
Functions
| The begin of a container. (Finder) | |
| Begin position of object in host. (Finder) | |
| Resets an object. (Finder) | |
| The end of a container. (Finder) | |
| End position of object in host. (Finder) | |
| Search for a Pattern in a Finder object. (Pattern) | |
| Search the begin of an approximate match. (Pattern) | |
| Returns the haystack of a Finder object. (Finder) | |
| The object a given object depends on. (Pattern) | |
| Returns the segment of the last found match in haystack. (Finder) | |
| The number of items/characters. (Finder) | |
| Returns the needle of a Pattern object (not implemented for some online-algorithms). (Pattern) | |
| Position of an iterator. (Pattern) | |
| The scoring scheme used for finding or aligning. (Pattern) | |
| Sets the haystack of a Finder object. (Finder) | |
| Sets the needle of a Pattern object and optionally induces preprocessing. (Pattern) | |
| Sets the position of a finder. (Finder) | |
| Sets the scoring scheme used for finding or aligning. (Pattern) |
Example Programs
SeqAn - Sequence Analysis Library - www.seqan.de