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

GNU grep, egrep i fgrep

'grep' jest użytkiem do wyszukiwania tekstu w plikach; może być użyty z lini poleceń lub ze skryptów. Nawet jeśli nie chcesz go używać, inne pakiety w twoim systemie prawdopodobnie zechcą.

Rodzina GNU narzędzi grep jest chyba "najszybsza na zachodzie". GNU grep został oparty na szybkim, deterministycznym leniwym algorytmie dopasowującym (około dwukrotnie szybszym niż egrep ze sklepowego Uniksa), połączonym z wyszukiwaniem Boyer-Moore-Gospera łańcuchów stałych. Eliminuje to niemożliwe sekwencje tekstowe z brania pod uwagę przez algorytm dopasowujący z pełnymi wyrażeniami regularnymi, bez konieczności zaglądania do każdego znaku. W rezultacie jest wielokrotnie szybszy niż Uniksowy grep lub egrep. (Wyrażenia regularne, zawierające wsteczne referencje, będą jednak działały wolniej.)

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