Link: Russ Cox's articles on regular expressions

December 3, 2011

If you have any interest in regular expression matching, especially efficient regexps and understanding why Perl, Python, and so on have sometimes oddly slow implementations, you really want to read Russ Cox's series of articles on regular expressions.

The core things to read are his three part series, Regular Expression Matching Can Be Simple And Fast, Regular Expression Matching: the Virtual Machine Approach, and Regular Expression Matching in the Wild.

(I know, this is late, since Hacker News discussed this a couple of years ago (plus the comment here). The gears of my link-pointing machinery evidently grind very slowly, but better late than never.)

Written on 03 December 2011.
« The many ways PCs can dual boot multiple OSes
Why I have comments here »

Page tools: View Source, Add Comment.
Login: Password:
Atom Syndication: Recent Comments.

Last modified: Sat Dec 3 00:44:08 2011
This dinky wiki is brought to you by the Insane Hackers Guild, Python sub-branch.