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]