[ARROW-10097] [C++] Persist SetLookupState in between usages of IsIn when filtering dataset batches

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 1.0.1
• Fix Version/s: 3.0.0
• Component/s: C++
• Labels: dataset
• External issue URL: https://github.com/apache/arrow/issues/26112
• Assignee: Ben Kietzman
• Reporter: Wes McKinney
• Created: 25/Sep/20 19:34
• Updated: 11/Jan/23 08:11
• Resolved: 07/Jan/21 16:40

Description

Building a large hash table has a non-trivial cost.

See mailing list discussion

https://lists.apache.org/thread.html/rb85519cc21ffb09a836a9107919e07b076165ff81c22fb88b59a8296%40%3Cuser.arrow.apache.org%3E

Issue Links

• is fixed by: ARROW-10322 [C++][Dataset] Minimize Expression to a wrapper around compute::Function
• is related to: ARROW-10556 [C++] Caching pre computed data based on FunctionOptions in the kernel state