GNU bug report logs - #17604
dfa: avoid to clear a transition table for initial state

Previous Next

Full log

View this message in rfc822 format

From: help-debbugs <at> gnu.org (GNU bug Tracking System)
To: Paul Eggert <eggert <at> cs.ucla.edu>
Cc: tracker <at> debbugs.gnu.org
Subject: bug#17604: closed (dfa: avoid to clear a transition table for
 initial state)
Date: Tue, 27 May 2014 00:57:01 +0000

[Message part 1 (text/plain, inline)]

Your message dated Mon, 26 May 2014 17:55:50 -0700
with message-id <5383E296.7010606 <at> cs.ucla.edu>
and subject line Re: bug#17605: [PATCH] dfa: simplify building intial state
has caused the debbugs.gnu.org bug report #17604,
regarding dfa: avoid to clear a transition table for initial state
to be marked as done.

(If you believe you have received this mail in error, please contact
help-debbugs <at> gnu.org.)


-- 
17604: http://debbugs.gnu.org/cgi/bugreport.cgi?bug=17604
GNU Bug Tracking System
Contact help-debbugs <at> gnu.org with problems

[Message part 2 (message/rfc822, inline)]

From: Norihiro Tanaka <noritnk <at> kcn.ne.jp>
To: bug-grep <at> gnu.org
Subject: dfa: avoid to clear a transition table for initial state
Date: Tue, 27 May 2014 08:49:26 +0900

[Message part 3 (text/plain, inline)]

If number of DFA states reaches at 1024, all transition tables are
cleared in build_state() in order to avoid out-of-memory.  However, for
initial state that shouldn't be done, because it's always used.

BTW, this patch enables to revert a previous patch "grep: do not count
newline before the start  of buffer", because no longer the code is never
be run through at a first character of a text.

[0001-dfa-avoid-to-clear-a-transition-table-for-initial-st.patch (text/plain, attachment)]

[0002-dfa-revert-grep-do-not-count-newline-before-the-star.patch (text/plain, attachment)]

[Message part 6 (message/rfc822, inline)]

From: Paul Eggert <eggert <at> cs.ucla.edu>
To: Norihiro Tanaka <noritnk <at> kcn.ne.jp>
Cc: 17605-done <at> debbugs.gnu.org, 17604-done <at> debbugs.gnu.org
Subject: Re: bug#17605: [PATCH] dfa: simplify building intial state
Date: Mon, 26 May 2014 17:55:50 -0700

Thanks, I've pushed those changes, along with the changes for Bug#17604.

Previous Next

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.