Re: [SC-L] Resource limitation

2006-07-19 Thread leichter_jerrold
| 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 just inherent in

Re: [SC-L] Resource limitation

2006-07-18 Thread Pete Shanahan
[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

[SC-L] Resource limitation

2006-07-17 Thread leichter_jerrold
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 just inherent in regular

Re: [SC-L] Resource limitation

2006-07-17 Thread Nash
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