Class Specialization
AhoCorasick
Multiple exact string matching using Aho-Corasick.
Pattern
AhoCorasick
Pattern<TNeedle, AhoCorasick>
Parameters
TNeedle
The needle type, a string of keywords.
Types: String
Specialization of
Metafunctions
NeedleReturns the needle type of a Pattern type. (Pattern)
ScoringSchemeReturns the scoring scheme of an approximate searching algorithm. (Pattern)
Functions
findSearch for a Pattern in a Finder object. (Pattern)
findBeginSearch the begin of an approximate match. (Pattern)
hostThe object a given object depends on. (Pattern)
needleReturns the needle of a Pattern object (not implemented for some online-algorithms). (Pattern)
positionPosition of an iterator. (Pattern)
scoringSchemeThe scoring scheme used for finding or aligning. (Pattern)
setNeedleSets the needle of a Pattern object and optionally induces preprocessing. (Pattern)
setScoringSchemeSets the scoring scheme used for finding or aligning. (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