Paket: grep (2.5.1.ds2-6) [systemkritiskt]

GNU grep, egrep och fgrep

"grep" är ett verktyg för att söka efter text i filer. Det kan användas från kommandoraden eller i skript. Även om inte du vill använda det så kommer förmodligen andra paket på din dator att vilja det.

GNU-familjen av grep-verktyg kan vara den "snabbaste grep i väst". GNU grep använder sig av en hybrid av en snabb determinstisk lat tillståndsmatchare (ungefär dubbelt så snabb som vanliga Unix egrep) och en Boyer-Moore-Gosper sökning efter en bestämd sträng som förhindrar omöjlig text från att tas i övervägande av den fulla matcharen för reguljära uttryck, utan att för den sakens skull behöva undersöka varje tecken. Resultatet är typiskt många gånger snabbare än Unix grep och egrep. (Reguljära uttryck som innehåller bakåtreferenser kommer däremot att ta längre tid att köra.)

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