See Analyzing regular expression performance . I can't remember where I read it, but Perl regexes are often faster than c, because of various reasons......like the Perl engine is better developed, it was designed for parsing text, etc. I'm not saying always, but often Perl is supposedly faster.
Even the pcre man page points to times when it is slow, due to idiosyncracies of c.