[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[PATCH 1/3] dfa: count the number of states reset
From: |
Norihiro Tanaka |
Subject: |
[PATCH 1/3] dfa: count the number of states reset |
Date: |
Sat, 10 Nov 2018 10:51:48 +0900 |
Hi,
I propose three patches intended to be applied to Gawk for dfa.
First, it counts reset of dfa states. If the dfa state is reset many
times, an enormous number of dfa states are considered necessary for the
pattern, and it causes slowdown. Especially Gawk tends to be specified
with complicated patterns as a case exemplified in
http://lists.gnu.org/archive/html/bug-gawk/2017-07/msg00002.html. I
intend dfa is invalidated dynamically for such pattern.
Second, take dfacopysyntax() which only exists dfa in Gawk into
dfa in gnulib.
Third, suppress warning by compiler.
Thanks,
Norihiro
0001-dfa-count-the-number-of-states-reset.patch
Description: Text document
0002-dfa-clearly-copy-the-members-of-struct-DFA.patch
Description: Text document
0003-dfa-removal-of-unused-function.patch
Description: Text document
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [PATCH 1/3] dfa: count the number of states reset,
Norihiro Tanaka <=