[ARROW-12986] [C++][Gandiva] Implement new cache eviction policy in Gandiva

• Type: Task
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 5.0.0
• Component/s: C++ - Gandiva
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/28704
• Assignee: João Pedro Antunes Ferreira
• Reporter: João Pedro Antunes Ferreira
• Created: 07/Jun/21 12:51
• Updated: 11/Jan/23 08:30
• Resolved: 15/Jul/21 15:57

Description

Actually, the eviction policy algorithm used by Gandiva's cache is based on LRU.

I suggest to add a new option of eviction algorithm to use that considers the LLVM build time as a cost, and evicts the elements based on the GrredyDual-Size algorithm.

Issue Links

• links to: GitHub Pull Request #10465