Paquet : grep (2.5.1.ds2-6) [essentiel]

Les outils GNU grep, egrep et fgrep

« grep » sert à chercher un texte dans des fichiers ; il s'utilise en ligne de commande ou dans des scripts. Même si vous ne voulez pas l'utiliser, d'autres paquets sur votre système en auront probablement besoin.

La famille GNU des utilitaires grep est peut-être « le grep qui tire plus vite que son ombre ». Le grep GNU est basé sur un résolveur déterministique à états faibles rapide (à peu près deux fois plus rapide que l'egrep standard d'Unix) hybridé par une recherche Boyer-Moore-Gosper pour une chaîne fixée qui permet d'empêcher les textes impossibles d'être pris en compte par le résolveur d'expressions régulières, sans avoir à analyser chaque caractère. Le résultat est souvent plusieurs fois plus rapide que le grep ou l'egrep Unix (même si les expressions régulières contenant des références croisées seront plus lentes).

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