bug-gnulib
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[PATCH 1/6] dfa: remove unneeded code


From: Norihiro Tanaka
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

Attachment: 0001-dfa-remove-unneeded-code.patch
Description: Text document

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

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

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

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

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


reply via email to

[Prev in Thread] Current Thread [Next in Thread]