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

Reporter: Antoine Pitrou / @pitrou
Assignee: Antoine Pitrou / @pitrou

Related issues:

• [C++] Caching pre computed data based on FunctionOptions in the kernel state (is depended upon by)

PRs and other links:

• GitHub Pull Request #8716

_{Note: This issue was originally created as ARROW-10655. Please see the migration documentation for further details.}