emacs-devel
[Top][All Lists]
Advanced

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

Re: Fixing ill-conditioned regular expressions. Proof of concept.


From: Stephen J. Turnbull
Subject: Re: Fixing ill-conditioned regular expressions. Proof of concept.
Date: Thu, 26 Feb 2015 10:11:48 +0900

 > Thinking about it, calling fix-re for every regexp search doesn't seem
 > right.  Most regexps are perfectly blameless, and filling up the fix-re
 > cache with them is a waste of time.

AFAIK Emacs supports string properties so the cache itself doesn't
have to be expensive, just set "blameless-regexp" to t on those.
Whether the analysis would be expensive or not, depends on to what
extent strings are constructed (probably new, although you could hash
them and catch re-constructed strings) and to what extent the same
string object is repeatedly used.

Your call, of course.




reply via email to

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