[Top][All Lists]

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

Re: Help needed with regexps

From: Stefan Monnier
Subject: Re: Help needed with regexps
Date: Fri, 13 Feb 2004 19:37:32 GMT
User-agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.3.50

>               :front 
> "<style\\s-+\\(\\s-*.*\\s-+\\)*.*css\"?\\(\\s-*.*\\s-*\\)*\\s-*>"

Regexps like A*.*B* are asking for trouble because there is an exponential
numberof ways to match them and the regexp-engine uses backtracking.
So it will get stuck trying them all, potentially for hours or even years.
To you it just looks like "it's stuck".


reply via email to

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