GNU bug report logs - #17156
[PATCH 0/5] Patches to apply

Previous Next

Package: grep;

Reported by: Paolo Bonzini <bonzini <at> gnu.org>

Date: Tue, 1 Apr 2014 09:19:01 UTC

Severity: normal

Tags: patch

Done: Jim Meyering <jim <at> meyering.net>

Bug is archived. No further changes may be made.

Full log

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

From: Paolo Bonzini <bonzini <at> gnu.org>
To: bug-grep <at> gnu.org
Cc: meyering <at> fb.com, Norihiro Tanaka <noritnk <at> kcn.ne.jp>
Subject: [PATCH 3/5] grep: avoid to re-build a state built previously.
Date: Tue,  1 Apr 2014 11:18:44 +0200

From: Norihiro Tanaka <noritnk <at> kcn.ne.jp>

* src/dfa.c (dfaexec): avoid to re-build a state built previously.
---
 src/dfa.c | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/src/dfa.c b/src/dfa.c
index a7f0056..c06c922 100644
--- a/src/dfa.c
+++ b/src/dfa.c
@@ -3533,7 +3533,8 @@ dfaexec (struct dfa *d, char const *begin, char *end,
 
       if (s >= 0)
         {
-          build_state (s, d);
+          if (!d->trans[s])
+            build_state (s, d);
           trans = d->trans;
           continue;
         }
-- 
1.9.0
This bug report was last modified 11 years and 48 days ago.

Previous Next

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