To LUGNET HomepageTo LUGNET News HomepageTo LUGNET Guide Homepage
 Help on Searching
 
Post new message to lugnet.off-topic.geekOpen lugnet.off-topic.geek in your NNTP NewsreaderTo LUGNET News Traffic PageSign In (Members)
 Off-Topic / Geek / 2507
2506  |  2508
Subject: 
Re: Perl5 regexen: exponential backtracking behavior when mixing \n and \s
Newsgroups: 
lugnet.off-topic.geek
Date: 
Mon, 18 Dec 2000 00:39:11 GMT
Viewed: 
76 times
  
Todd Lehman wrote:


[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)

Awesome.  Was that Perl 5.6?  So it's smart enough to compile \n\s into a
DFA instead of an NDFA?  Wow.

Yup!

   lindsey@wolrab|/afs/ncsa/.u1/lindsey|[65]> /usr/bin/perl -v

   This is perl, v5.6.0 built for i386-linux

Chris



Message is in Reply To:
  Re: Perl5 regexen: exponential backtracking behavior when mixing \n and \s
 
(...) Awesome. Was that Perl 5.6? So it's smart enough to compile \n\s into a DFA instead of an NDFA? Wow. --Todd (24 years ago, 17-Dec-00, to lugnet.off-topic.geek)

5 Messages in This Thread:


Entire Thread on One Page:
Nested:  All | Brief | Compact | Dots
Linear:  All | Brief | Compact
    

Custom Search

©2005 LUGNET. All rights reserved. - hosted by steinbruch.info GbR