You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@arrow.apache.org by "Rok Mihevc (Jira)" <ji...@apache.org> on 2022/11/16 15:02:00 UTC

[jira] [Created] (ARROW-18344) [C++] Use input pre-sortedness to create sorted table with ConcatenateTables

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)