[C++][Compute] Add OrderByNode for ordering of rows in an ExecPlan

[asfimport]

To provide sorting capability

Reporter: Ben Kietzman / @bkietz
Assignee: David Li / @lidavidm

Related issues:

• [C++] Query engine umbrella issue (is a child of)
• [C++] Make index kernel work in exec plans (is required by)

PRs and other links:

• GitHub Pull Request #10863

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

[asfimport]

Ian Cook / @ianmcook:
In the R package, we implemented Table and RecordBatch sorting, to enable support for the dplyr arrange() function. We did this by using the  take and sort_indices kernels.

Here's where it happens: 

arrow/r/R/dplyr-collect.R

Lines 27 to 34 in a52050a

	# Arrange rows
	if (length(x$arrange_vars) > 0) {
	tab <- tab[
	tab$SortIndices(names(x$arrange_vars), x$arrange_desc),
	names(x$selected_columns), # this omits x$temp_columns from the result
	drop = FALSE
	]
	}

[ calls take and SortIndices calls sort_indices.

 

[asfimport]

David Li / @lidavidm:
I'm going to work steal this just so that more of us get some experience writing ExecNodes

[asfimport]

Ben Kietzman / @bkietz:
Issue resolved by pull request 10863
#10863