[C++][Compute] Hash Join support for dictionary

[asfimport]

Currently dictionary arrays are not supported at all as input columns to hash join.

Add support for dictionary arrays in hash join for both key columns and payload columns.

Reporter: Michal Nowakiewicz / @michalursa
Assignee: Michal Nowakiewicz / @michalursa

Related issues:

• [C++] Query engine umbrella issue (is a child of)

PRs and other links:

• GitHub Pull Request #11446

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

[asfimport]

Neal Richardson / @nealrichardson:
Issue resolved by pull request 11446
#11446

[asfimport]

Kouhei Sutou / @kou:
This has conflicts on maint-6.0.x branch.
Is this really needed for 6.0.1? It seems that this is not a bug fix.

[asfimport]

Kouhei Sutou / @kou:
This requires ARROW-14310 and ARROW-14310 requires something. Is this intended?

[asfimport]

Kouhei Sutou / @kou:
ARROW-14310 requires ARROW-13156.

[asfimport]

Weston Pace / @westonpace:
@nealrichardson @michalursa @jonkeane  

[asfimport]

Neal Richardson / @nealrichardson:
I would like this in the patch release, it will appear as a bug to users. The conflict sounds like it is only in the R tests I updated in r/tests/testthat/test-dplyr-join.R (from 8e688d6), so feel free to drop that R test change, it is not strictly necessary.