python-ahocorasick
Python wrapper and C++ Aho-Corasick Implementation.
This algorithm creates an automaton from given words (from text file).
Memory consumption: O(n).
Search complexity: O(n + text length + answer length).
Python wrapper and C++ Aho-Corasick Implementation.
This algorithm creates an automaton from given words (from text file).
Memory consumption: O(n).
Search complexity: O(n + text length + answer length).