FAQ

Jump to bottom Edit New page

Philippe Ombredanne edited this page Mar 5, 2022 · 2 revisions

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.