[ARROW-13644] [C++] Create LruCache that works with futures

• Type: Sub-task
• Status: Closed
• Priority: Major
• Resolution: Won't Do
• Component/s: C++
• External issue URL: https://github.com/apache/arrow/issues/29282
• Assignee: Weston Pace
• Reporter: Weston Pace
• Created: 17/Aug/21 08:12
• Updated: 11/Jan/23 08:34
• Resolved: 18/Aug/21 03:38

Description

The dataset writer needs an LRU cache to keep track of open files so that it can respect a "max open files" property (see ARROW-12321). A synchronous LruCache implementation already exists but on eviction from the cache we need to wait until all pending writes have completed before we evict the item and open a new file. This ticket is to create an AsyncLruCache which will allow the creation of items and the eviction of items to be asynchronous.