Por qué GNU grep es más rápido que BSD grep [ENG]

La implementación del comando grep de GNU es más rápida que la versión implementada en BSD. Aquí se muestra una lista de los trucos que usa para conseguir esta mejora en velocidad además del algoritmo que usa.