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    156031  532480  29.3% -lh5- 8c34 Mar 29  1998 grep-2.0-src.tar
---------- ----------- ------- ------- ------ ---------- ------------ ----------
 Total         1 file   156031  532480  29.3%            Mar 15  1998