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: Norihiro Tanaka <noritnk <at> kcn.ne.jp>
To: 17604 <at> debbugs.gnu.org
Subject: bug#17604: 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)]

Previous Next

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