Subject:
|
Re: Perl5 regexen: exponential backtracking behavior when mixing \n and \s
|
Newsgroups:
|
lugnet.off-topic.geek
|
Date:
|
Sun, 17 Dec 2000 15:37:08 GMT
|
Viewed:
|
66 times
|
| |
|
|
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.
--Todd
|
|
Message has 2 Replies:
Message is in Reply To:
5 Messages in This Thread:
   
- Entire Thread on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
This Message and its Replies on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
|
|
|
|
