|
From: | Paul Eggert |
Subject: | bug#32750: [PATCH 2/2] dfa: optmization of alternation in NFA |
Date: | Wed, 19 Sep 2018 08:45:44 -0700 |
User-agent: | Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.9.1 |
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) real 2.57 user 2.11 sys 0.45.
I installed it (with minor tweaks to the ChangeLog) into gnulib master and updated the grep master accordingly. I'll CC: this email to bug-gnulib to give them a heads-up, attaching the revised patch.
0001-dfa-optimization-for-state-merge.patch
Description: Text Data
[Prev in Thread] | Current Thread | [Next in Thread] |