[Date Prev][Date Next]   [Thread Prev][Thread Next]   [Thread Index] [Date Index] [Author Index]

Re: [xml] Regular Expression Problem



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.

Any updates on this problem?
Thanks
Regards
Ashwin



[Date Prev][Date Next]   [Thread Prev][Thread Next]   [Thread Index] [Date Index] [Author Index]