GNU grep is based on a fast lazy-state deterministic matcher (about
twice as fast as stock Unix egrep) hybridized with a Boyer-Moore-
Gosper search for a fixed string that eliminates impossible text from
being considered by the full regexp matcher without necessarily having
to look at every character.  The result is typically many times faster
than Unix grep or egrep.  (Regular expressions containing
backreferencing will run more slowly, however.)

PERMISSION  UID  GID    PACKED    SIZE  RATIO METHOD CRC     STAMP     NAME
---------- ----------- ------- ------- ------ ---------- ------------ ----------
-rw-rw-r-- 20025/200     41362   92160  44.9% -lh5- 6ac3 Mar 29  1998 grep-2.0-bin.tar
---------- ----------- ------- ------- ------ ---------- ------------ ----------
 Total         1 file    41362   92160  44.9%            Mar 15  1998