bug-gnulib
[Top][All Lists]
Advanced

[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

Attachment: 0001-dfa-count-the-number-of-states-reset.patch
Description: Text document

Attachment: 0002-dfa-clearly-copy-the-members-of-struct-DFA.patch
Description: Text document

Attachment: 0003-dfa-removal-of-unused-function.patch
Description: Text document


reply via email to

[Prev in Thread] Current Thread [Next in Thread]