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

View this message in rfc822 format

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

[Message part 1 (text/plain, inline)]
Paul, Thank you always for everything.  Fix for dfaisfast() is right.  A
superset never has BACKREF.  However, I think that we don't have to check
the end pointer when dfaisfast is true, because run DFA for whole a buffer
(use buflim) and check the end pointer.

By the way, I took into another bug by my previous patch.  If
`kwsm.index < kwset_exact_matches', don't have to run DFA for whole a buffer.

Norihiro

[patch.txt (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.