During set up we go through the states and directly add transitions that are That our lookup is fast while, the setup takes longer. On top of the standard Aho-Corasick longest suffix search, we also perform a shortcutting routine in the end, so We don't use any C-Extension so the library is not platform dependant. DifferencesĬompared to pyahocorasick our library supports unicode in python 2.7 just like py-aho-corasick.
Suitable for really large sets of keywords') which really was the case the last time I tested, because RAM ran out quickly. There is also acora, but it includes the note ('current construction algorithm is not The repository also contains some discussion about different Since then another pure python library was released Python libraries were very slow or unusable due to memory explosion. Was impossible with C-extension based libraries (like pyahocorasick). Our requirements included unicode support combined with python2.7. We started working on this in the beginning of 2016. Comparison: Why another Aho-Corasick implementation? Given a list of keywords one can check if at least one of the keywords exist in a given text in linear time. Ahocorapy - Fast Many-Keyword Search in Pure PythonĪhocorapy is a pure python implementation of the Aho-Corasick Algorithm.
0 kommentar(er)
