|
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
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
[Prev in Thread] | Current Thread | [Next in Thread] |