[ https://issues.apache.org/jira/browse/ARROW-5409?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Eduardo Ponce updated ARROW-5409: --------------------------------- Description: 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. was: 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. > [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.1#820001)