Performance issue
"Lutz Sebastian (KAPA 21)" <[email protected]> Thu, 15 Jan 2004 18:21:54 +0100
| Newsgroups | gmane.comp.jakarta.regexp.user |
|---|---|
| Message-ID | <[email protected]> |
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
Has anyone a solution for this or is this inherent ?
Sebastian