[Date Prev][Date Next] [Thread Prev][Thread Next]
[Thread Index]
[Date Index]
[Author Index]
Re: [xml] Regular Expression Problem
- From: Ashwin <ashwins huawei com>
- To: 'Bjorn Reese' <breese mail1 stofanet dk>, veillard redhat com
- Cc: xml gnome org, ranjit huawei com, nageshs huawei com
- Subject: Re: [xml] Regular Expression Problem
- Date: Wed, 05 Mar 2008 12:30:03 +0530
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]