Effective Aho-Corasick string pattern matching algorithm

PHP extension implementing Aho-Corasick pattern matching algorithm (more on wiki).

Is especially effective if there is a large database of needles (=strings to be searched, for example virus
signatures). Another advantage is that built search structure is initialized before search in separate call thus
it can be called more times with different haystack, saving time.

Computing Aho-Corasick in th native code (PHP extension) rather than in a pure PHP manner gives this
implementation significant performance boost.

License: PHP License

Latest releases

Version Release Download
0.0.7 2019-07-08 ahocorasick-0.0.7.tgz
0.0.6 2019-03-15 ahocorasick-0.0.6.tgz
0.0.5 2019-03-15 ahocorasick-0.0.5.tgz
0.0.4 2019-03-14 ahocorasick-0.0.4.tgz
0.0.3 2019-03-14 ahocorasick-0.0.3.tgz
Show all releases


Version Message
0.0.7 Issue #21 fixed. Problem with buffering all previous searches in the trie.
0.0.6 Version fixes
0.0.5 Memory handling fixes in the match result fixes.
Minor test and code fixes.
PHP 7.3, 7.4 support added.
0.0.4 Initial release
0.0.3 Initial release
Show complete changelog