"Regular Expression Matching Can Be Simple And Fast (but...) "

[Andrei Alexandrescu]

On 2/24/11 8:26 AM, spir wrote:
> Hello,
>
> "Regular Expression Matching Can Be Simple And Fast (but is slow in
> Java, Perl, PHP, Python, Ruby, ...)"
> A *very* interesting and well written article about slow & fast regex
> engines, why and how:
> http://swtch.com/~rsc/regexp/regexp1.html
>
> Denis

An often-quoted article. It turns out Thompson automata are 2x slower 
than Perl's for many real-world inputs, so it should be taken with a 
grain of salt.

Andrei