Most efficient method to search text?

[Aahz]

In article <mailman.1034786661.17096.python-list at python.org>,
Tim Peters  <tim.one at comcast.net> wrote:
>
>re doesn't build a DFA.  Alternatives are searched for one at a time, left
>to right.  See Friedl's "Mastering Regular Expression" book for long
>discussions of the tradeoffs.

In case people weren't paying attention a couple of months ago, Friedl
now has the second edition out.
-- 
Aahz (aahz at pythoncraft.com)           <*>         http://www.pythoncraft.com/

Project Vote Smart: http://www.vote-smart.org/