Balík: grep (2.5.1.ds2-6) [nevyhnutné]

GNU grep, egrep a fgrep

„grep” je nástroj na hľadanie textu v súboroch; je možné ho použiť z príkazového riadka alebo zo skriptov. Aj keď ho neplánujete používať priamo, iné balíky vášho systému pravdepodobne budú.

GNU rodina nástrojov grep je zrejme „najrýchlejším grepom na západe”. GNU grep je založený na rýchlom deterministickom vyhľadávači s lenivým stavom (asi dvojnásobne rýchlejší ako bežný unixový egrep) skríženom s Boyer- Moore-Gosperovym vyhľadávaním pevných reťazcov, ktorý eliminuje hľadanie textu tam, kde sa nemôže nachádzať. Využíva ho aj jadro vyhľadávača regulárnych výrazov, aby sa nemuselo pozerať na každý znak. Výsledok je zvyčajne mnohonásobne rýchlejší ako unixový grep alebo egrep. (Regulárne výrazy obsahujúce spätné referencie budú však bežať pomalšie.)

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