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: Paul Eggert <eggert <at> cs.ucla.edu>
To: Norihiro Tanaka <noritnk <at> kcn.ne.jp>
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 07:46:32 -0700
[Message part 1 (text/plain, inline)]
Thanks, I pushed that with minor changes to the ChangeLog message (first 
attached patch).  It's a tad faster to combine the relevant flags at 
compile-time so I did that (second attached patch).

"Iff" means "if and only if"; see <http://en.wikipedia.org/wiki/Iff>.  I
got the habit of trying to be logically-precise from RMS, who I guess
got it back in the days when he was doing AI.  Anyway, I reworded the 
text in a different way to avoid the misuse of "if" (third attached patch).
[0001-dfa-speed-up-dfaisfast.patch (text/plain, attachment)]
[0002-dfa-minor-performance-improvement-for-previous-chang.patch (text/plain, attachment)]
[0003-dfa-clarify-use-of-if.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.