GNU bug report logs - #32750
[PATCH 2/2] dfa: optmization of alternation in NFA

Previous Next

Full log

View this message in rfc822 format

From: Paul Eggert <eggert <at> cs.ucla.edu>
To: Norihiro Tanaka <noritnk <at> kcn.ne.jp>, Jim Meyering <jim <at> meyering.net>
Cc: 32750 <at> debbugs.gnu.org
Subject: bug#32750: [PATCH 2/2] dfa: optmization of alternation in NFA
Date: Wed, 19 Sep 2018 08:45:44 -0700

[Message part 1 (text/plain, inline)]

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 (text/x-patch, attachment)]

Previous Next

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.