Class Specialization
AhoCorasick
Multiple exact string matching using Aho-Corasick.
 | | ||||||
AhoCorasick | |||||||
Parameters
The needle type, a string of keywords. Types: String |
Specialization of
Functions
| Search for a Pattern in a Finder object. (Pattern) | |
| Returns the needle of a Pattern object (not implemented for some online-algorithms). (Pattern) | |
| Position of an iterator. (Pattern) | |
| Sets the needle of a Pattern object and optionally induces preprocessing. (Pattern) |
Remarks
The types of the keywords in the needle container and the haystack have to match.
Matching positions do not come in order because we report beginning positions of matches.
Likewise, if multiple keywords match at a given position no pre-specified order is guaranteed.
SeqAn - Sequence Analysis Library - www.seqan.de