Re: [Workaround/Solved] This bug is killing me!

[Tassilo Horn <tassilo@member.fsf.org>]

Dave Abrahams <dave@boostpro.com> writes:

>>> I have this additional change, which avoids pathological regexp
>>> behavior:
>>>
>>> diff --git a/lisp/nnimap.el b/lisp/nnimap.el
>>> index 2dbc465..5b7d253 100644
>>> --- a/lisp/nnimap.el
>>> +++ b/lisp/nnimap.el
>>> @@ -190,7 +190,7 @@ textual parts.")
>>>    (let (article bytes lines size string)
>>>      (block nil
>>>        (while (not (eobp))
>>> -	(while (not (looking-at "\\* [0-9]+ FETCH.+UID \\([0-9]+\\)"))
>>> +	(while (not (looking-at "\\* [0-9]+ FETCH.+?UID \\([0-9]+\\)"))
>>>  	  (delete-region (point) (progn (forward-line 1) (point)))
>>>  	  (when (eobp)
>>>  	    (return)))
>>
>> Hm, so you use the non-greedy variant of ".+".  That should make a
>> difference only if there a lines like
>>
>>   * 939393 FETCH something here UID 918823 UID 191929
>>
>> i.e. the string UID followed by a number occurs more than once.  
>
> Not necessarily.  On a really long line the original has to search to
> the end before it can accept the match at the beginning, even if the
> string appears only once.  I reported this bug 9 days ago; full details
> are here: http://debbugs.gnu.org/cgi/bugreport.cgi?bug=9338

Thanks.  In fact, I can reproduce that stack overflow here.

Bye,
Tassilo