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