esmre

esmre is a Python module that can be used to speed up the execution of a large collection of regular expressions. It works by building a index of compulsory substrings from a collection of regular expressions, which it uses to quickly exclude those expressions which trivially do not match each input. Here is some example code that uses esmre: >>> import esmre>>> index = esmre.Index()>>> index.enter(r"Major-GeneralW*$", "savoy opera")>>> index.enter(r"wayW+haye?", "sea shanty")>>> index.query("I am the very model of a modern Major-General.")["savoy opera"]>>> index.query("Way, hay up she rises,")["sea shanty"]>>> The esmre module builds on the simpler string matching facilities of the esm module, which wraps a C implementation some of the algorithms described in Aho"s and Corasick"s paper on efficient string matching [Ah