[Python-ideas] Matching multiple regex patterns simultaneously

[Stefan Behnel]

M.-A. Lemburg, 02.03.2010 23:09:
> If you only need to search for a finite set of words, there are few
> good algorithms for this:
>
> http://en.wikipedia.org/wiki/Aho-Corasick_algorithm
>   * used in Unix fgrep
>   * Python implementation:
>     http://hkn.eecs.berkeley.edu/~dyoo/python/ahocorasick/
>
> http://en.wikipedia.org/wiki/Rabin-Karp_string_search_algorithm#Rabin.E2.80.93Karp_and_multiple_pattern_search
>   * uses hashing

... and acora:

http://pypi.python.org/pypi/acora

Stefan