Package: grep (2.5.3~dfsg-3) [essential]

GNU grep, egrep e fgrep

'grep' é uma ferramenta de procura de texto em ficheiros; Pode ser usada na linha de comandos ou em scripts. Mesmo que não tencione usá-lo, outros pacotes do seu sistema provavelmente irão.

A familia GNU das ferramentas grep são provavelmente "as mais rápidas grep do oeste". O GNU grep é baseado num rápido automato de correspondência de texto (cerca de duas vezes mais rapido que o egrep UNIX) com uma adaptação do algoritmo Boyer-Moore-Gosper de procura de uma string por eliminação da possibilidade de ocorrência de texto não relevante ser considerado pelo 'full regexp matcher' sem necessitar de testar cada diferente caracter da cadeira de caracteres em causa. O resultado é normalmente melhor, atingindo uma rapidez considerável, muitas vezes mais rapído que o grep ou egrep UNIX. (Contudo, expressões regulares que conteem referências a outras, são de custo computacional muito mais elevado, por isso mais lentas.)