very interesting question... i can't wait to hear a solution myself if
anyone out there knows of one... 

you might want to put the regex inside an "alarm/eval" block anyway so
that at least you can limit the maximum time it takes... 

simran.



On Fri, 2002-11-29 at 13:48, David Garamond wrote:
> i'm creating a web interface for users to add their own mail filtering 
> rules. the rules allow them to specify regexes to match headers and mail 
> body. however, i'm a little concerned with how users can accidentally/ 
> intentionally use too complex regexes like this "(a+.*(b+.+(c*.+)*.*))*" 
> and the machine will just crawl when doing matching.
> 
> is there some way i can limit the amount of cpu time/amount of 
> backtracking/etc when doing regex matching? or do i have to resort to 
> os-based resource limiting?
> 
> --
> dave


-- 
To unsubscribe, e-mail: [EMAIL PROTECTED]
For additional commands, e-mail: [EMAIL PROTECTED]

Reply via email to