You are viewing a plain text version of this content. The canonical link for it is here.
Posted to regexp-dev@jakarta.apache.org by bu...@apache.org on 2004/03/16 09:22:30 UTC
DO NOT REPLY [Bug 9153] -
RE.match() hangs when using {n,m}
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 o_sukhodolsky@yahoo.com 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: regexp-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: regexp-dev-help@jakarta.apache.org