pyahocorasick is a fast and memory efficient library for fast exact or approximate multi-pattern string search. It is implemented in C and tested on Python 3.4+.
Project description
Module implements Aho-Corasick string matching algorithm. Since algorithm is based on a trie structure, methods related to trie are also available.
There are two modules:
C extension compatible with Python 3k,
pure python implementation.