You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@arrow.apache.org by "Antoine Pitrou (Jira)" <ji...@apache.org> on 2019/09/17 16:22:00 UTC
[jira] [Updated] (ARROW-5409) [C++] Improvement for IsIn Kernel
when right array is small
[ https://issues.apache.org/jira/browse/ARROW-5409?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Antoine Pitrou updated ARROW-5409:
----------------------------------
Fix Version/s: 2.0.0
> [C++] Improvement for IsIn Kernel when right array is small
> -----------------------------------------------------------
>
> Key: ARROW-5409
> URL: https://issues.apache.org/jira/browse/ARROW-5409
> Project: Apache Arrow
> Issue Type: Improvement
> Components: C++
> Reporter: Preeti Suman
> Priority: Major
> Fix For: 2.0.0
>
>
> The core of the algorithm (as python) is
> {code:java}
> for idx, elem in array:
> output[i] = (elem in memo_table)
> {code}
> Often the right operand list will be very small, in this case, the hashtable should be replaced with a constant vector.
--
This message was sent by Atlassian Jira
(v8.3.2#803003)