Grep in Python

[Kragen Sitaker]

coolslife at yahoo.com (coolslife) writes:
> I saw that lots of people have implemented their own version of grep
> and most have called it "pygrep". (Am I right about that?). Since this
> is a resource consuming activity,  does anyone have any idea what
> might be a optimum way to implement this?

See "NR-grep: A Fast and Flexible Pattern Matching Tool", by Gonzalo
Navarro, at http://www.dcc.uchile.cl/~gnavarro/ps/spe01.ps.gz for how
to search text fast.