Commits
Antoine Pitrou authored a46d2620918
ARROW-10898: [C++] Improve table sort performance Use the same strategy as for chunked array sorting: - first sort each RecordBatch individually, taking advantage of data contiguity for fast indexing - then merge sorted batches recursively, using slower chunked indexing Benchmarks show up to 200% speedups on some benchmark parameters, along with very minor regressions. Closes #11262 from pitrou/ARROW-10898-table-merge-sort Authored-by: Antoine Pitrou <antoine@python.org> Signed-off-by: Antoine Pitrou <antoine@python.org>