[ARROW-14389] [C++][Gandiva] Fix performance bug with LIKE expressions with reserved characters

• Type: Bug
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 8.0.0
• Component/s: C++ - Gandiva
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/29957
• Assignee: João Victor Huguenin
• Reporter: João Victor Huguenin
• Created: 20/Oct/21 00:31
• Updated: 11/Jan/23 08:39
• Resolved: 01/Feb/22 06:19

Description

Seeing dramatic differences in Gandiva processing time during filter operations for queries with a LIKE filter on a character field with a reserved character (-,/& etc). The version with a reserved character in the string is considerably slower than a similar filter without a reserved character. For patterns like %abc% and %ab-c%, the latter wasn't being optimized to become an is_substr expression because of the regex used to identify those cases.

Issue Links

• links to: GitHub Pull Request #11471