Keith Devens .com - Weblog: NP-completeness and Perl's regular expression engine - November 21, 2005

Home » Archive » 2005 » November » 21 » NP-completeness and Perl's regular expression engine

← IGN: Call of Duty 2 Trailer, Videos and Movies

The Piehead News - Hey Internet, GUESS WHAT! →

Monday, November 21, 2005

NP-completeness and Perl's regular expression engine

Here's an interesting post on Perl's regular expression engine, and how it avoids a common pathology in regular expression matches (or failures, rather) (via Tim Bray).

Chain link icon

Permalink | Comments? | Tags: linkblog, Programming | id 7609

00:41 (utc-5)

← IGN: Call of Duty 2 Trailer, Videos and Movies

The Piehead News - Hey Internet, GUESS WHAT! →

Comments

Feel free to post a comment below. Please see my comment policy.

Formatting Rules (No HTML):

**bold**, *italic*, _underlined_, --strikeout--
"text"="url" creates a link, and URLs are auto-highlighted
Blockquote: Like e-mail, begin paragraph with > (greater-than sign)
Lists: begin paragraph with *,-, or + (unordered), or # (ordered)
Code block: ?!code:language=perl|php|sql|javascript|etc.{\n}...{\n}?!/code

RSS feed RSS feed for Keith's Weblog
Atom feed Atom feed for Keith's Weblog
Weblog archive
Recent comments
on 6 posts

Recent comments

new⇒Perl 6 1.0 in March?

Doh, my mistake. I'm aware of therelation between Parrot and Rakudobut I'...

Keith: Dec 2, 1:03am

Free image hosting sites

Well, TinyPic has this in itsFAQ:

> Images and videos is inyour accoun...

Keith: Dec 1, 1:13am

Join a NameValueCollection into a querystring in C#

Well with a lamba expression, thisis what I came upwith:

?!code:csharp...

Gustaf Lindqvist: Nov 30, 4:38pm

Why no generic OrderedDictionary?

Checkhttp://www.codeproject.com/KB/recipes/GenericOrderedDictionary.aspx?d...

Gabrielk: Nov 27, 6:57am

http://www.thesysteminfo.com isanother good alternate towhatismp.com... I...

Kripz: Nov 26, 8:51pm

Girls, please don't get breast implants

Actually I think it's sweet when aman loves a woman whether she's bigor n...

218.186.12.228: Nov 26, 9:40am

Generated in about 0.21s.

(Used 8 db queries)