hive-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Gopal V (JIRA)" <>
Subject [jira] [Created] (HIVE-13196) UDFLike: reduce Regex NFA sizes
Date Wed, 02 Mar 2016 06:41:18 GMT
Gopal V created HIVE-13196:

             Summary: UDFLike: reduce Regex NFA sizes
                 Key: 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

View raw message