why GNU grep is fast
- #1 trick: GNU grep is fast because it AVOIDS LOOKING AT EVERY INPUT BYTE.
- #2 trick: GNU grep is fast because it EXECUTES VERY FEW INSTRUCTIONS FOR EACH BYTE that it *does* look at.
more on lists.freebsd.org
Technical explanation of algorithms used by grep.
