[ARROW-1573] [C++] Implement stateful kernel function that uses DictionaryBuilder to compute dictionary indices

• Type: New Feature
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 0.8.0
• Component/s: C++
• Labels: Analytics
• External issue URL: https://github.com/apache/arrow/issues/17586
• Assignee: Wes McKinney
• Reporter: Wes McKinney
• Created: 19/Sep/17 23:06
• Updated: 11/Jan/23 07:15
• Resolved: 27/Nov/17 21:20

Description

An operator utilizing this kernel may need some way to indicate to multithreaded schedulers that it cannot be parallelized on chunked arrays (unless we implement a concurrent hash table)