[ARROW-10655] [C++] Add LRU cache facility

• Type: Improvement
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 4.0.0
• Component/s: C++
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/26611
• Assignee: Antoine Pitrou
• Reporter: Antoine Pitrou
• Created: 19/Nov/20 15:34
• Updated: 11/Jan/23 08:14
• Resolved: 19/Feb/21 15:54

Description

We will need a simple LRU cache to memoize results of costly functions.

Issue Links

• is depended upon by: ARROW-10556 [C++] Caching pre computed data based on FunctionOptions in the kernel state
• links to: GitHub Pull Request #8716