[ https://issues.apache.org/jira/browse/ARROW-5409?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Rok Mihevc updated ARROW-5409: ------------------------------ External issue URL: https://github.com/apache/arrow/issues/21863 > [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)