|
a wonderful article by russ cox comparing modern implementations of regular expression matching: http://swtch.com/~rsc/regexp/regexp1.html (sorry for the off-topic post. i figure this might be of interest to folks interested in "simple" regexp engines cf. pcre and posix)