Re: Performance issue

Vadim Gritsenko <[email protected]> Sat, 28 Feb 2004 09:33:39 -0500
Newsgroups gmane.comp.jakarta.regexp.user
Message-ID <[email protected]>
Lutz Sebastian (KAPA 21) wrote:
> Hi together -
> 
> I have found out that expression like
> 
> 	x{n,m}y
> 
> increase exponential in time with the parameter m.
> 
> E.g.
> 
> 	Regexp = [:alnum:]{1,30}$
> 
> takes a lot of time for
> 
> 	aaaaaaaaabaaaaaaaaabaaaaaaaaabaaaaaaaaabaaaaaaaaab


http://nagoya.apache.org/bugzilla/show_bug.cgi?id=9153


> Has anyone a solution for this or is this inherent ?

When you find one, let devs know.

Thanks,
Vadim