[ARROW-4709] [C++] Optimize for ordered JSON fields

• Type: New Feature
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 11.0.0
• Component/s: C++
• Labels: good-second-issue pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/21235
• Assignee: Ben Harkins
• Reporter: Ben Kietzman
• Created: 27/Feb/19 23:30
• Updated: 11/Jan/23 07:35
• Resolved: 22/Nov/22 15:44

Description

Fields appear consistently ordered in most JSON data in the wild, but the JSON parser currently looks fields up in a hash table. The ordering can probably be exploited to yield better performance when looking up field indices

Issue Links

• links to: GitHub Pull Request #14100