GNU bug report logs - #33116
[PATCH 1/6] dfa: remove unneeded code

Previous Next

To add a comment to this bug, you must first unarchive it, by sending
a message to control AT debbugs.gnu.org, with unarchive 33116 in the body.
You can then email your comments to 33116 AT debbugs.gnu.org in the normal way.

Toggle the display of automated, internal messages from the tracker.

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

From: Norihiro Tanaka <noritnk <at> kcn.ne.jp>
To: <bug-grep <at> gnu.org>
Cc: bug-gnulib <at> gnu.org
Subject: [PATCH 1/6] dfa: remove unneeded code
Date: Tue, 23 Oct 2018 00:22:45 +0900

[Message part 1 (text/plain, inline)]

Hi,

These are a series of patches to improve the performance of dfa.  We can
speed-up dfa by improving memory accessibility etc.  The following is the
case that is particularly effective.

$ ( seq 100000 | sed 's/$/  abcdefg hijklmn opqrstu vwxyz/'; echo XXXXXX. ) >in

(Before)
$ time -p env LC_ALL=C src/grep -vf in in
real 39.20
user 20.35
sys 18.78

(After)
$ time -p env LC_ALL=C src/grep -vf in in
real 6.87
user 6.38
sys 0.48

Thanks,
Norihiro

[0001-dfa-remove-unneeded-code.patch (text/plain, attachment)]

[0002-dfa-position-set-sorts-increasing-order.patch (text/plain, attachment)]

[0003-dfa-simplify-dfa-optimization.patch (text/plain, attachment)]

[0004-dfa-a-state-has-a-set-of-current-positions.patch (text/plain, attachment)]

[0005-dfa-reorder-tokens-before-execution.patch (text/plain, attachment)]

[0006-dfa-Simplify-a-building-state.patch (text/plain, attachment)]

Message #10 received at 33116-done <at> debbugs.gnu.org (full text, mbox):

From: Paul Eggert <eggert <at> cs.ucla.edu>
To: 33116-done <at> debbugs.gnu.org
Subject: [PATCH 1/6] dfa: remove unneeded code
Date: Wed, 6 Nov 2019 12:24:23 -0800

Closing this bug report, as Jim installed the patches into Gnulib a year 
ago.

Previous Next

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