Preeti Suman created ARROW-5409:
-----------------------------------
Summary: [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
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
(v7.6.3#76005)
