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

GNU grep, egrep e fgrep

"grep" è un'utilità 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).

Tags: Implemented in: C, User Interface: Command Line, Role: Program, Scope: Utility, Application Suite: GNU, Purpose: Searching, Works with: Text