Subject:
|
Re: Perl5 regexen: exponential backtracking behavior when mixing \n and \s
|
Newsgroups:
|
lugnet.off-topic.geek
|
Date:
|
Sun, 17 Dec 2000 17:56:21 GMT
|
Viewed:
|
87 times
|
| |
|
|
On Sun, Dec 17, 2000 at 03:37:08PM +0000, Todd Lehman wrote:
> In lugnet.off-topic.geek, Christopher Lindsey writes:
> > Todd Lehman wrote:
> > > Anyone out there running Perl 5.6 or higher? Try running this little test
> > > proggy that compares the approximate CPU execution times of two regexen:
> >
> > [lindsey@wolrab ~]$ uname -a
> > Linux wolrab 2.2.16-22smp #1 SMP Tue Aug 22 16:39:21 EDT 2000 i686 unknown
> > [lindsey@wolrab ~]$ cat /etc/redhat-release
> > Red Hat Linux release 7.0 (Guinness)
> >
> > [...]
> > 17 0.00
> > 18 0.00
> > 19 0.00
> > 20 0.00
> > 21 0.00
> > 22 0.00
>
> Awesome. Was that Perl 5.6? So it's smart enough to compile \n\s into a
> DFA instead of an NDFA? Wow.
yah, that's what I got as well:
greywolf$ perl -v
This is perl, v5.6.0 built for i686-linux
guess 5.6 kicks bootie :)
--
Dan Boger / dan@peeron.com / www.peeron.com / ICQ: 1130750
<set:6075_2>: Castle (LEGO/SYSTEM/Castle/LEGOLAND Castle), '81, 779 pcs, 14 figs
|
|
Message is in Reply To:
5 Messages in This Thread:
   
- Entire Thread on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
|
|
|
|
