Most efficient method to search text?

jepler at unpythonic.net jepler at unpythonic.net
Wed Oct 16 19:39:24 EDT 2002


On Wed, Oct 16, 2002 at 12:42:41PM -0400, Tim Peters 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.

I repent of the sin of suggesting this approach.  Oh well.

Jeff




More information about the Python-list mailing list