Add micro-benchmarks for hash join exec node.
Write a new implementation of the interface HashJoinImpl making sure that it is efficient for all types of join. Current implementation, based on unordered map, trades performance for a simpler code and is likely not as fast as it could be.

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

Subtasks:

• [C++] Create lightweight utilities for manipulating primitive arrays
• [C++] Consolidate files dealing with row-major storage, add some helper methods
• [C++] Add row-based utilities for encoding a batch and merging row tables

Related issues:

• [C++][Compute] Hash Join microbenchmarks (is a parent of)
• [C++] Query engine umbrella issue (is a child of)

PRs and other links:

• GitHub Pull Request #12326
• GitHub Pull Request #13493

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