jakarta-regexp-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From bugzi...@apache.org
Subject DO NOT REPLY [Bug 9153] - RE.match() hangs when using {n,m}
Date Tue, 16 Mar 2004 08:22:30 GMT
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


Mime
View raw message