GNU bug report logs - #17350
[PATCH] grep: speed up for a case to repeat failure in DFA after success in kwset

Previous Next

Package: grep;

Reported by: Norihiro Tanaka <noritnk <at> kcn.ne.jp>

Date: Sat, 26 Apr 2014 11:27:02 UTC

Severity: normal

Tags: patch

Done: Paul Eggert <eggert <at> cs.ucla.edu>

Bug is archived. No further changes may be made.

Full log

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

From: Norihiro Tanaka <noritnk <at> kcn.ne.jp>
To: Paul Eggert <eggert <at> cs.ucla.edu>
Cc: 17350 <at> debbugs.gnu.org
Subject: bug#17350: [PATCH] grep: speed up for a case to repeat failure in DFA
 after success in kwset
Date: Tue, 06 May 2014 21:45:54 +0900

[Message part 1 (text/plain, inline)]
It seems that we can't ignore overheads by searching BACKREF in dfaisfast().
First patch fixes it.  Second patch fixes a typo in a comment I have found
in the process.

[0001-dfa-checking-BACKREF-in-advance.patch (text/plain, attachment)]
[0002-dfa-fix-comment.patch (text/plain, attachment)]
This bug report was last modified 11 years and 19 days ago.

Previous Next

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