[ https://issues.apache.org/jira/browse/ARROW-5409?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
David Sherrier updated ARROW-5409: ---------------------------------- Attachment: set_lookup_benchmark > [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 > Assignee: David Sherrier > Priority: Major > Fix For: 3.0.0 > > Attachments: set_lookup_benchmark > > > 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.4#803005)