Uwe Korn created ARROW-9160:
-------------------------------
Summary: [C++] Implement string/binary contains for exact matches
Key: ARROW-9160
URL: https://issues.apache.org/jira/browse/ARROW-9160
Project: Apache Arrow
Issue Type: Bug
Components: C++
Reporter: Uwe Korn
Assignee: Uwe Korn
Fix For: 1.0.0
Implement {{contains}} for exact matches of subportions of a string. Using the
Knuth–Morris–Pratt algorithm, we should be able to do this in a linear runtime
with a tiny bit of preprocessing at the invocation.
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
