You are viewing a plain text version of this content. The canonical link for it is here.

Posted to jira@arrow.apache.org by "Uwe Korn (Jira)" <ji...@apache.org> on 2020/06/17 09:13:00 UTC

[jira] [Created] (ARROW-9160) [C++] Implement string/binary contains for exact matches

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)