emacs-pretest-bug
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: extended rx.el


From: Stefan Monnier
Subject: Re: extended rx.el
Date: 23 Apr 2004 11:34:12 -0400
User-agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.3.50

> By the way, rx tends to insert more shy groups than necessary.  Is
> that likely to have a significant performance impact on the regexp
> engine in typical circumstances?

Normally no.  A shy-group turns into a nop, so it's very efficient.
But it can prevent some optimizations that recognize special cases.
E.g. IIRC \(?:.\)*\n will be (measurably) slower than .*\n because
the optimizer is too stupid to notice it's the same thing (if the
optimization was applied after byte-compilation it would work, tho).


        Stefan




reply via email to

[Prev in Thread] Current Thread [Next in Thread]