1. 5

  2. 1

    i always like a bell labs paper :)

    1. 1

      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.