Daniel Veillard wrote:

>   Hum, unfortunately this looks like a different problem, it seems
> to take a lot of cycles and I'm afraid there is something serious going
> on and that can be only studied and fixed by debugging the generated
> automata.
>   reducing the expression and the input to provide a minimal automata
> showing the problem is a good first step.

Place the following two lines in a file, and run testRegexp on it:

=>((a[0-9]+|b[0-9]+)c)
b12345678901234567890123

If you add more digits to the second line, it will slow down even
further at what looks like an exponential rate.

_______________________________________________
xml mailing list, project page  http://xmlsoft.org/
[email protected]
http://mail.gnome.org/mailman/listinfo/xml

Reply via email to