bug-grep
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

bug#16966: [PATCH] grep: optimization with the superset of DFA


From: Norihiro Tanaka
Subject: bug#16966: [PATCH] grep: optimization with the superset of DFA
Date: Sat, 29 Mar 2014 02:20:28 +0900

I rebased this patch, and added four fixes to it.

 1. Fix for the conditions that the superset is used.  No longer use it
    when don't include any normal chars and CSETs. (dfasuperset)

 2. Ignore any letter constrations.  Otherwise, it mayn't be able to be
    a superset of the original dfa. (dfasuperset)

 3. Change return type of dfahint().  It can check whether used or not
    from caller.(dfahint)

 4. If both kwset and dfahint() aren't used, run DFA matcher in whole
    range still.

Norihiro

Attachment: patch.txt
Description: Text document


reply via email to

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