Si je me rappelle bien ce que j'avais lu sur le problème des performances avec les références arrières pour Perl, il existe un algo logarithmique pour faire cela:
http://swtch.com/~rsc/regexp/regexp1.html
Mais en fait, cela semble parler de grep 2.5.1 qui a déjà un comportement logarithmique, donc en fait, on ne parle peut être pas de la même chose. :(
[^] # Re: Complexité
Posté par djano . En réponse à la dépêche Sortie de GNU grep 2.7. Évalué à 2.
http://swtch.com/~rsc/regexp/regexp1.html
Mais en fait, cela semble parler de grep 2.5.1 qui a déjà un comportement logarithmique, donc en fait, on ne parle peut être pas de la même chose. :(