You are viewing a plain text version of this content. The canonical link for it is here.
Posted to jira@arrow.apache.org by "Micah Kornfield (Jira)" <ji...@apache.org> on 2020/06/17 09:51:00 UTC
[jira] [Comment Edited] (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:comment-tabpanel&focusedCommentId=17138295#comment-17138295 ]
Micah Kornfield edited comment on ARROW-9160 at 6/17/20, 9:50 AM:
------------------------------------------------------------------
I had some discussions on this related to Gandiva: https://issues.apache.org/jira/browse/ARROW-7278 According to [https://en.wikipedia.org/wiki/String-searching_algorithm] I think Boyer-Moore might be a better target algorithm (I have no expertise here).
was (Author: emkornfield@gmail.com):
I had some discussions on this related to Gandiva: https://issues.apache.org/jira/browse/ARROW-7278 According to [https://en.wikipedia.org/wiki/String-searching_algorithm] I think Boyer-Moore might be a better target algorithm.
> [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
> 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)