You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@hive.apache.org by "Gopal V (JIRA)" <ji...@apache.org> on 2016/03/02 07:41:18 UTC

[jira] [Created] (HIVE-13196) UDFLike: reduce Regex NFA sizes

Gopal V created HIVE-13196:
------------------------------

             Summary: UDFLike: reduce Regex NFA sizes
                 Key: HIVE-13196
                 URL: https://issues.apache.org/jira/browse/HIVE-13196
             Project: Hive
          Issue Type: Improvement
          Components: UDF
    Affects Versions: 2.0.0, 1.2.1, 1.3.0, 2.1.0
            Reporter: Gopal V
            Assignee: Gopal V


The NFAs built from complex regexes in UDFLike are extremely complex and spend a lot of time doing simple expression matching with no backtracking.

Prevent NFA -> DFA explosion by using reluctant regex matches instead of greedy matches.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)