http://www.perlmonks.org?node_id=598716


in reply to Re: Perl regexp matching is slow??
in thread Perl regexp matching is slow??

Second, you must understand that Perl set the bar for regexes when P5 was released over 10 years ago. […] In that time, a lot of theoretical work has been done.

You missed the part where the author writes he will be reviewing “a regular expression search algorithm invented by Ken Thompson in the mid-1960s.”

Makeshifts last the longest.