Rok Mihevc created ARROW-18344:
----------------------------------
Summary: [C++] Use input pre-sortedness to create sorted table
with ConcatenateTables
Key: ARROW-18344
URL: https://issues.apache.org/jira/browse/ARROW-18344
Project: Apache Arrow
Issue Type: New Feature
Components: C++
Reporter: Rok Mihevc
In case of concatenating large sorted tables (e.g. sorted timeseries data) the
resulting table is no longer sorted. However the input sortedness can be used
to significantly speed up post concatenation sorting. A potential API could be
to add ConcatenateTablesOptions.inputs_sorted and implement the logic in
ConcatenateTables.
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
