I'm not quite, sure. But here's why GNU grep is fast [1]

1. http://lists.freebsd.org/pipermail/freebsd-current/2010-Augu...