[gull] email

[Frederic Schutz]

On 22/09/05, Daniel Cordey <dc at mjt.ch> wrote:

> La complexite d'une "regexp" a peu d'influence sur les performances. C'est
> plutot le fait d'avoir plusieurs "regexep" a execute qui penalise les
> performances. Par exemple :

Je ne peux pas parler pour sed, mais ce n'est pas forcement le cas pour Perl.
Par exemple, "Programming Perl" recommande d'utiliser

     /one/ || /two/

au lieu de

     /one|two/

La justification est que comme les 2 expressions sont tres simples, elles
peuvent etre optimisees en utilisant l'algorithme de Bayer-Moore, qui est
tres efficace. Moore. Par contre, des qu'il y a un "|" dans
l'expression, il faut
utiliser du code generique qui est beaucoup plus lent.

Frederic