**Reporter**: [Wes McKinney](https://issues.apache.org/jira/browse/ARROW-9128) / @wesm **Assignee**: [Maarten Breddels](https://issues.apache.org/jira/browse/ARROW-9128) / @maartenbreddels #### Related issues: - [[C++] String algorithm library for StringArray/BinaryArray](https://github.com/apache/arrow/issues/16192) (is a child of) - [[C++] Caching pre computed data based on FunctionOptions in the kernel state](https://github.com/apache/arrow/issues/26521) (relates to) - [[C++] Add scalar string slicing/substring extract kernel ](https://github.com/apache/arrow/issues/26522) (is required by) #### PRs and other links: - [GitHub Pull Request #8621](https://github.com/apache/arrow/pull/8621) <sub>**Note**: *This issue was originally created as [ARROW-9128](https://issues.apache.org/jira/browse/ARROW-9128). Please see the [migration documentation](https://github.com/apache/arrow/issues/14542) for further details.*</sub>