ahocorasick Aho-Corasick automaton implementation The Aho-Corasick automaton is a data structure that can quickly do a multiple-keyword search across text. It's described in the classic paper 'Efficient string matching: an aid to bibliographic search': http://portal.acm.org/citation.cfm?id=360855&dl=ACM&coll=GUIDE. The majority of the code here is adapted from source code from the Fairly Fast Packet Filter (FFPF) project: http://ffpf.sourceforge.net/general/overview.php. http://hkn.eecs.berkeley.edu/~dyoo/python/ahocorasick/ahocorasick-0.9.tar.gz Danny Yoo bc909f84bf65a4d634571ab2e40de1b1ef20a4aa 0.9