[ https://issues.apache.org/jira/browse/ARROW-5409?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17662433#comment-17662433 ]
Rok Mihevc commented on ARROW-5409: ----------------------------------- This issue has been migrated to [issue #21863|https://github.com/apache/arrow/issues/21863] on GitHub. Please see the [migration documentation|https://github.com/apache/arrow/issues/14542] for further details. > [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 > Labels: good-first-issue > Attachments: set_lookup_benchmark > > > The core of the algorithm (as python) is > {code:java} > for i, 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.20.10#820010)