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

Previous Next

Package: grep;

Reported by: Norihiro Tanaka <noritnk <at> kcn.ne.jp>

Date: Mon, 17 Sep 2018 14:16:02 UTC

Severity: normal

Tags: patch

Done: Paul Eggert <eggert <at> cs.ucla.edu>

Bug is archived. No further changes may be made.

Full log

View this message in rfc822 format

From: Norihiro Tanaka <noritnk <at> kcn.ne.jp>
To: 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: Thu, 20 Sep 2018 00:24:22 +0900

[Message part 1 (text/plain, inline)]
On Tue, 18 Sep 2018 22:13:38 -0700
Jim Meyering <jim <at> meyering.net> 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 over 30 seconds, while the prior one took about 20 seconds.
> 
> FTR, I used gcc version 9.0.0 20180912, compiling with -O3.

Thanks for your investigation.

Sorry, I forgot to send the patch.  We need the patch to optimize MERGE
function to speed-up for some cases.

Thanks,
Norihiro

[0001-dfa-optimization-for-state-merge.patch (application/octet-stream, attachment)]
This bug report was last modified 6 years and 251 days ago.

Previous Next

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