Package: grep (2.5.1.ds2-6build1) [essential]

GNU grep, egrep e fgrep

'grep' è un'utility per cercare stringhe di testo all'interno dei file; può essere utilizzata da riga di comando o da script. Anche se non la si usa, altri pacchetti nel sistema probabilmente lo faranno.

La famiglia GNU delle utilità grep è probabilmente "il grep più veloce del west". GNU grep è basato su un verificatore di corrispondenze lazy-state deterministico veloce (circa il doppio dell'egrep standard di Unix), ibridato con una ricerca di Boyer-Moore-Gosper per una stringa fissa, il che fa in modo che il testo impossibile non venga considerato nella corrispondenza dell'espressione regolare senza dovere per forza verificare ogni carattere. Il risultato è di solito molto più veloce di grep o egrep di Unix. (Tuttavia, le espressioni regolari con backreferencing gireranno più lente).