FAQ

Who is using pyahocorasick?

Here are some projects that seem to use pyahocorasick:

• @ErikGartner https://github.com/ErikGartner/sentimental
• @urdvr @paultammo @estnltk https://github.com/estnltk/episode-miner
• @dmitryfisko https://github.com/dmitryfisko/search
• @mbonakda @hopper-project https://github.com/hopper-project/hopper-tools
• @pombredanne @nexB 's https://github.com/nexB/scancode-toolkit and several related tools, such as https://github.com/nexB/license-expression/
• Conda has a "feedstock" for it https://github.com/conda-forge/pyahocorasick-feedstock

What are other Aho-Corasick implementations for Python to consider?

While pyahocorasick tries to be the finest and fastest Aho Corasick library for Python you may consider these other libraries:

• noaho by Jeff Donner --- Written in C. Does not return overlapping matches. Does not compile on Windows (July 2016). No support for the pickle protocol.
• acora by Stefan Behnel --- Written in Cython. Large automaton may take a long time to build (July 2016) No support for a dict-like protocol to associate a value to a string key.
• ahocorasick by Danny Yoo --- seems unmaintained (last update in 2005) and is GPL-licensed. Written in C.

Do you have some background on pyahocorasick internals?

• Wojciech wrote this article about different trie representations as experiments while creating this module.