There’s a good implementation of it for python, package acora. It’s fun to compare to searching keywords using regular expressions: regular expression compilation time grows as you add keywords to match, Aho-Corasick stays constant. Search time of the regular expression grows with the expression, Aho-Corasick stays contant.
i always like a bell labs paper :)
I really like this paper.
There’s a good implementation of it for python, package acora. It’s fun to compare to searching keywords using regular expressions: regular expression compilation time grows as you add keywords to match, Aho-Corasick stays constant. Search time of the regular expression grows with the expression, Aho-Corasick stays contant.