[ARROW-15089] [C++] Add compute kernel to get MapArray value for given key

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 6.0.1
• Fix Version/s: 8.0.0
• Component/s: C++
• Labels: C++ Kernels beginner compute good-second-issue kernel pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/30601

Language

C++

• Assignee: Dhruv Vats
• Reporter: Will Jones
• Created: 13/Dec/21 22:46
• Updated: 11/Jan/23 08:44
• Resolved: 03/Feb/22 13:39

Description

Given a "map", an obvious operation is to get an item corresponding to a key. The idea here is to create a kernel that does this for each map in the array.

IIRC MapArray isn't guaranteed to have unique keys. So one version would return an array of ItemType by returning the first of last item for a given key. Yet another version could return a ListType containing all matching items. 

Issue Links

• is related to: ARROW-14658 [C++] Add basic support for nested field refs in scanning
• links to: GitHub Pull Request #12162