GNU grep は、(1)UNIXのegrepより2倍も高速な、遅延決定論的状態マッチャー(lazy-state deterministic matcher)と(2)Boyer-Moore-Gosper検索エンジンのハイブリッドです。(2)の検索エンジンは、完全な正規表現エンジンにより全ての文字を見ずに検証するときに使用します。このため、 通常のUNIXのgrepやegrepより数倍高速です。