Building a large hash table has a non-trivial cost.

See mailing list discussion

https://lists.apache.org/thread.html/rb85519cc21ffb09a836a9107919e07b076165ff81c22fb88b59a8296%40%3Cuser.arrow.apache.org%3E

Reporter: Wes McKinney / @wesm
Assignee: Ben Kietzman / @bkietz

Related issues:

• [C++][Dataset] Minimize Expression to a wrapper around compute::Function (is fixed by)
• [C++] Caching pre computed data based on FunctionOptions in the kernel state (is related to)

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