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

Posted to jira@arrow.apache.org by "ASF GitHub Bot (Jira)" <ji...@apache.org> on 2020/06/30 12:55:00 UTC

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

     [ https://issues.apache.org/jira/browse/ARROW-9160?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

ASF GitHub Bot updated ARROW-9160:
----------------------------------
    Labels: Analytics pull-request-available  (was: Analytics)

> [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
>            Priority: Major
>              Labels: Analytics, pull-request-available
>             Fix For: 1.0.0
>
>          Time Spent: 10m
>  Remaining Estimate: 0h
>
> 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)