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 ?
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. Donc si tu prends 1 comme valeur, d�s
que la ligne est trouv�e, il s'arr�tera. Au pire c'est comme si
tu parcourais les 14000 lignes (la ligne recherch�e se trouve �
la fin), au mieux, tu ne parcoureras que quelques centaines de
ligne (la ligne recherch�e est vers le d�but). Suivant la
fr�quence � laquelle tu fais tes recherches et la puissance de ta
machine, ca pourra aller ou pas.
Je ne connais pas d'outil sinon pour faire une recherche par
dichotomie et je pense que si j'en avais besoin, avec une boucle
'for' et la commande 'nl' j'arriverai � trouver mon bonheur :)
Bon we.
Guillaume
