Skip to content

Commit

Permalink
Added another pure python alternative
Browse files Browse the repository at this point in the history
Hi,
we (abusix) have recently decided to open source our pure python implementation of the Aho-Corasick algorithm. 
Its README also includes some performance comparisons and while your library is definitely the goto library, ahocorapy might also be useful for some people that need to stay clear of C-Extensions, are using pypy or need unicode support while using python2.7

Thanks for taking a look and it'd be nice to be included in your README, as it seems like a good place to find out a lot about Aho-Corasick implementations in python.
  • Loading branch information
FrederikP authored Mar 8, 2018
1 parent e77d760 commit 71fbb4b
Showing 1 changed file with 6 additions and 0 deletions.
6 changes: 6 additions & 0 deletions README.rst
Original file line number Diff line number Diff line change
Expand Up @@ -185,7 +185,13 @@ for Python you may consider these other libraries:

* Written in pure Python.
* Poor performance.
* `ahocorapy <https://github.com/abusix/ahocorapy>`_ by abusix

* Written in pure Python.
* Better performance than py-aho-corasick. Using pypy search performance comparable to pyahocorasick.
* Performs additional suffix shortcutting (more setup overhead, less search overhead for suffix lookups).
* Includes visualization tool for resulting automaton (using pygraphviz).
* MIT-licensed, 100% test coverage, tested on all major python versions (+ pypy)
* `noaho <https://github.com/JDonner/NoAho>`_ by Jeff Donner

* Written in C. Does not return overlapping matches.
Expand Down

0 comments on commit 71fbb4b

Please sign in to comment.