And I'm just going to add that grep uses a DFA engine, while Perl's regex engine is an NFA. DFAs don't backtrack. It's likely that grep will win most matches (pun intended) with nontrivial patterns. (The drawback, of course, is that a DFA does not natively support many of the advanced matching features NFAs can offer, such as backreferences.)