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

Previous Next

To add a comment to this bug, you must first unarchive it, by sending
a message to control AT debbugs.gnu.org, with unarchive 17604 in the body.
You can then email your comments to 17604 AT debbugs.gnu.org in the normal way.

Toggle the display of automated, internal messages from the tracker.

Message #5 received at submit <at> debbugs.gnu.org (full text, mbox):

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 1 (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 #10 received at 17604-done <at> debbugs.gnu.org (full text, mbox):

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.