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