GNU bug report logs - #40634
Massive pattern list handling with -E format seems very slow since 2.28.

Previous Next

Full log

View this message in rfc822 format

From: Norihiro Tanaka <noritnk <at> kcn.ne.jp>
To: Paul Eggert <eggert <at> cs.ucla.edu>
Cc: fryasu <at> yahoo.co.jp, 40634 <at> debbugs.gnu.org
Subject: bug#40634: Massive pattern list handling with -E format seems very slow since 2.28.
Date: Fri, 17 Apr 2020 09:35:36 +0900

On Thu, 16 Apr 2020 16:00:29 -0700
Paul Eggert <eggert <at> cs.ucla.edu> wrote:

> On 4/16/20 3:53 PM, Norihiro Tanaka wrote:
> 
> > I have had no idea to solve the problem yet.  If we revert it, bug#33357
> > will come back.
> 
> Yes, I'd rather not revert if we can help it.
> 
> My own thought was to not analyze the regular expression if we discover that the input is empty. :-)

Now, I have a idea, it is that we build indexes of epsilon nodes
including in follows before remove epsilon nodes.

Previous Next

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