[HIVE-26047] Vectorized LIKE UDF should use Re2J regex to address JDK-8203458

• Type: Bug
• Status: Open
• Priority: Major
• Resolution: Unresolved
• Labels: pull-request-available
• Assignee: Naresh P R
• Reporter: Naresh P R
• Created: 18/Mar/22 03:37
• Updated: 17/Jun/22 09:10

Description

Below pattern is taking a long time to validate regex in java8 with same trace as shown in java bug

JDK-8203458

 

import java.util.regex.Pattern;
public class Test {
  public static void main(String args[]) {
    String pattern = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa_b"; 
    Pattern CHAIN_PATTERN = Pattern.compile("(%?[^%_\\\\]+%?)+");
    CHAIN_PATTERN.matcher(pattern).matches(); 
  }
}

Same is reproducible with following SQL

create table table1(name string);
insert into table1 (name) values ('aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa_b');
select * from table1 where name like "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa_b";

Issue Links

• is related to: HIVE-26339 Vectorized LIKE UDF optimization
• links to: GitHub Pull Request #3117