[C++] Improve performance on dictionaries for 'case_when' kernel

[asfimport]

#11022 (comment)

If we change the dictionary builders to allow separately encoding a new value (and getting back and index) and appending a dictionary item index, we could avoid re-encoding the same values over and over.

Reporter: David Li / @lidavidm

Related issues:

• [C++] Support dictionaries directly in case_when kernel (relates to)

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

[github-actions]

This issue has been marked as stale because it has had no activity in the past 365 days. Please remove the stale label or comment below, or this issue will be closed in 14 days. If this improvement is still desired but has no current owner, please add the 'Status: needs champion' label.