A C++ implementation of the AhoCorasick multi-pattern matching algorithm.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
.travis.yml
README.md
aho_corasick.cpp

README.md

aho-corasick Build Status

A C++ implementation of the AhoCorasick pattern matching algorithm.

How to use

next_id = 0;
AhoCorasick ac(patterns); // patterns is a string vector
ac.match(text); // text is the string to search in

The function match needs to be customized to application (print matches?, count matches?, etc..).