Le Sun, Nov 14, 2004 at 04:43:21PM +0100, Lehmann Guillaume �crivait/wrote: > J.Pierre Pourrez wrote: > >Bonjour, > > > >J'utilise grep pour rechercher une ligne dans un fichier tri� de 14000 > >lignes. > Une seule et unique ligne ? > > >Je suppose que la recherche se fait ligne par ligne dans le fichier et > >cela me semble un peu bourrin quand la recherche s'effectue plusieurs > >centaines de fois. > > > >Existe-t-il un rempla�ant pour grep qui effectue une recherche plus > >rapide genre recherche par dichotomie ?
Non, parce que les fichiers ne sont pas organis�s en lignes. Une ligne est une suite de caract�re termin�e par le caract�re newline. > > > >Je souhaite utiliser cela dans un script shell. > L'option -m de grep permet d'arr�ter la recherche une fois > trouv�e N fois la ligne [...] > Ceci �tant dit, une solution pourrait �tre d'utiliser un fichier index� NDBM ou DBM ou DB pour �a. On peut ecrire un petit script en Ruby ou Ocaml ou Perl ou Python pour �a. Une solution plus lourde (trop usine � gaz pour �a) serait de passer par un SGBDR comme MySQL ou PostgreSQL. P.S. C'est dommage que l'automate de cette liste ne positionne pas automatiquement le reply-to vers cette liste... -- Basile STARYNKEVITCH http://starynkevitch.net/Basile/ email: basile<at>starynkevitch<dot>net aliases: basile<at>tunes<dot>org = bstarynk<at>nerim<dot>net 8, rue de la Fa�encerie, 92340 Bourg La Reine, France
