[C++][Compute] Implement outer join with support for residual predicates

[asfimport]

Residual predicates are evaluated after finding matches using equality condition on key columns, but before deciding whether an input had a match for the join and resolving outer references. They allow to implement in a simple (but potentially inefficient) way inequality predicates that accompany equality predicates in join condition.

Reporter: Michal Nowakiewicz / @michalursa
Assignee: Sasha Krassovsky / @save-buffer

Related issues:

• [C++] Query engine umbrella issue (is a child of)
• [R] Support inequality joins (is depended upon by)

PRs and other links:

• GitHub Pull Request #11579

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

[asfimport]

David Li / @lidavidm:
Issue resolved by pull request 11579
#11579