[ARROW-13157] [C++] Add find_substring_regex kernel and implement ignore_case for find_substring

• Type: New Feature
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 5.0.0
• Component/s: C++
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/28857
• Assignee: David Li
• Reporter: Nicola Crane
• Created: 24/Jun/21 05:09
• Updated: 11/Jan/23 08:31
• Resolved: 28/Jun/21 14:16

Description

The find_substring compute function uses the MatchSubstringOptions Options class.  However, when I try to set ignore_case to TRUE, I get the following error:

 Error: NotImplemented: find_substring with ignore_case

R code to replicate the error is below, though depends on a currently unmerged branch:

df <- tibble(x = c("Foo and Bar", "baz and qux and quux"))

df %>%
      Table$create() %>%
      mutate(x = arrow_find_substring(x, options = list(pattern = "b", ignore_case = TRUE))) %>%
      collect()

Since case-insensitive search will be implemented using RE2, this is also an opportunity to add a find_substring_regex compute function.

Issue Links

• is a child of: ARROW-555 [C++] String algorithm library for StringArray/BinaryArray
• is depended upon by: ARROW-12868 [R] Bindings for find_substring and find_substring_regex
• relates to: ARROW-12717 [C++] Substring find position kernel
• relates to: ARROW-12835 [C++] Implement case insenstive match in match_substring(_regex) and match_like
• links to: GitHub Pull Request #10597