bug#33116: closed ([PATCH 1/6] dfa: remove unneeded code)

[GNU bug Tracking System]

Your message dated Wed, 6 Nov 2019 12:24:23 -0800
with message-id <address@hidden>
and subject line [PATCH 1/6] dfa: remove unneeded code
has caused the debbugs.gnu.org bug report #33116,
regarding [PATCH 1/6] dfa: remove unneeded code
to be marked as done.

(If you believe you have received this mail in error, please contact
address@hidden.)


-- 
33116: http://debbugs.gnu.org/cgi/bugreport.cgi?bug=33116
GNU Bug Tracking System
Contact address@hidden with problems

--- Begin Message --- Subject: [PATCH 1/6] dfa: remove unneeded code Date: Tue, 23 Oct 2018 00:22:45 +0900

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
Description: Text document

0002-dfa-position-set-sorts-increasing-order.patch
Description: Text document

0003-dfa-simplify-dfa-optimization.patch
Description: Text document

0004-dfa-a-state-has-a-set-of-current-positions.patch
Description: Text document

0005-dfa-reorder-tokens-before-execution.patch
Description: Text document

0006-dfa-Simplify-a-building-state.patch
Description: Text document

--- End Message ---

> --- Begin Message ---
>
>
>
> Subject: 
>
> [PATCH 1/6] dfa: remove unneeded code
>
>
>
>
> Date: 
>
> Wed, 6 Nov 2019 12:24:23 -0800
>
>
>
>
> User-agent: 
>
> Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.1.1
>
>
>
>
> Closing this bug report, as Jim installed the patches into Gnulib a year 
> ago.
>
>
> --- End Message ---