[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
bug#40634: Massive pattern list handling with -E format seems very slow
From: |
Norihiro Tanaka |
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 <address@hidden> 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.
- bug#40634: Massive pattern list handling with -E format seems very slow since 2.28., fryasu, 2020/04/14
- bug#40634: Massive pattern list handling with -E format seems very slow since 2.28., Norihiro Tanaka, 2020/04/16
- bug#40634: Massive pattern list handling with -E format seems very slow since 2.28., Paul Eggert, 2020/04/16
- bug#40634: Massive pattern list handling with -E format seems very slow since 2.28., Norihiro Tanaka, 2020/04/16
- bug#40634: Massive pattern list handling with -E format seems very slow since 2.28., Paul Eggert, 2020/04/16
- bug#40634: Massive pattern list handling with -E format seems very slow since 2.28.,
Norihiro Tanaka <=
- bug#40634: Massive pattern list handling with -E format seems very slow since 2.28., Norihiro Tanaka, 2020/04/16
- bug#40634: Massive pattern list handling with -E format seems very slow since 2.28., Norihiro Tanaka, 2020/04/17
- bug#40634: Massive pattern list handling with -E format seems very slow since 2.28., Norihiro Tanaka, 2020/04/18
- bug#40634: Massive pattern list handling with -E format seems very slow since 2.28., Norihiro Tanaka, 2020/04/18
- bug#40634: Massive pattern list handling with -E format seems very slow since 2.28., fryasu, 2020/04/20