DO NOT REPLY TO THIS EMAIL, BUT PLEASE POST YOUR BUG RELATED COMMENTS THROUGH THE WEB INTERFACE AVAILABLE AT <http://issues.apache.org/bugzilla/show_bug.cgi?id=9153>. ANY REPLY MADE TO THIS MESSAGE WILL NOT BE COLLECTED AND INSERTED IN THE BUG DATABASE.
http://issues.apache.org/bugzilla/show_bug.cgi?id=9153 RE.match() hangs when using {n,m} ------- Additional Comments From [EMAIL PROTECTED] 2004-03-16 08:22 ------- I think that the cause of the problem is the way we compile <something>{n,m} constuction. As far as I can see, program for it is equal to <something>{n}(<something>|)...(<something>|) (this has exponentional complexity) So, during matching we have no way to optimize this. Possible way to fix the problem would be adding new operation for this construction, so we process it faster. --------------------------------------------------------------------- To unsubscribe, e-mail: [EMAIL PROTECTED] For additional commands, e-mail: [EMAIL PROTECTED]
