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)
