bug#32750: [PATCH 2/2] dfa: optmization of alternation in NFA

2018-09-19 Thread Paul Eggert
Jim Meyering wrote: seq 1 | sed 's/$/ abcdefghijklmnopqrstuvwxyz/; s/$/./' >in time -p env LC_ALL=C grep -vf in in (before) real 63.43 user 61.67 system 1.65 (after) real 1.64 user 1.61 system 0.03 # If we do not add '.' at last in pattern, not dfa but kwset is used. grep

bug#32750: [PATCH 2/2] dfa: optmization of alternation in NFA

2018-09-19 Thread Norihiro Tanaka
On Tue, 18 Sep 2018 22:13:38 -0700 Jim Meyering wrote: > Also, when I compared grep compiled at > 123620af88f55c3e0cc9f0aed7311c72f625bc82 (latest, including your > changes) and that compiled at the prior commit, > 9c11510507ebcd31671f10d9b88532f8e6657ad2, I find that the new version > takes ove

bug#32750: [PATCH 2/2] dfa: optmization of alternation in NFA

2018-09-19 Thread Paul Eggert
Norihiro Tanaka wrote: Sorry, I forgot to send the patch. We need the patch to optimize MERGE function to speed-up for some cases. Thanks, that improved the performance of the 'grep -vf linux.words linux.words' benchmark from (before the recent changes) real 8.06 user 6.20 sys 1.85 to (after