Class Specialization
Pigeonhole
Provides a fast filter alogrithm that uses the pigeonhole lemma, i.e. if a pattern matches with k errors in the text, every partition into k+1 parts contains one part that matches without error.
Include Headers
seqan/index.h
Parameters
The type of the sequence that should be searched. | |
A q-gram index of needle(s) that should be searched for. Types: IndexQGram | |
Specifies the type of Swift filter. |
Remarks
The Pattern must be a q-gram index over multiple patterns. The tolerated error rate must be given when find or windowFindBegin is called.
In these functions the length of the index Shape is set automatically thus it must be modifiable at runtime, e.g. OneGappedShape.
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 maximal out-of-order distance of adjacent hits. | |
Returns the string of hits from the finder. | |
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. | |
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) | |
Returns a pair of the begin and end position in the haystack or needle for the last hit found. | |
Returns a pair of the begin and end position in or beyond the haystack or needle for the last hit found. | |
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) | |
Initializes the pattern. Sets the finder on the begin position. Gets the first non-repeat range and sets it in the finder. Used together with windowFindBegin and windowFindEnd. | |
Flushes the pattern. Used together with windowFindBegin and windowFindNext. | |
Searches over the next window with the finder. The found hits can be retrieved with getWindowFindHits Used together with windowFindBegin and windowFindEnd. |
Example Programs
SeqAn - Sequence Analysis Library - www.seqan.de