[EMAIL PROTECTED] wrote:
I was recently looking at some code to do regular expression matching,
when it occurred to me that one can produce fairly small regular
expressions that require huge amounts of space and time. There's
nothing in the slightest bit illegal about such regexp's - it's
On Mon, Jul 17, 2006 at 05:48:59PM -0400, [EMAIL PROTECTED]
wrote:
I was recently looking at some code to do regular expression
matching, when it occurred to me that one can produce fairly small
regular expressions that require huge amounts of space and time.
There's nothing in the slightest