drill-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Pritesh Maker (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (DRILL-6030) Managed sort should minimize number of batches in a k-way merge
Date Mon, 08 Jan 2018 22:11:02 GMT

     [ https://issues.apache.org/jira/browse/DRILL-6030?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Pritesh Maker updated DRILL-6030:
---------------------------------
    Labels: ready-to-commit  (was: )

> Managed sort should minimize number of batches in a k-way merge
> ---------------------------------------------------------------
>
>                 Key: DRILL-6030
>                 URL: https://issues.apache.org/jira/browse/DRILL-6030
>             Project: Apache Drill
>          Issue Type: Improvement
>            Reporter: Vlad Rozov
>            Assignee: Vlad Rozov
>              Labels: ready-to-commit
>
> The time complexity of the algorithm is O(n*k*log(k)) where k is a number of batches
to merge and n is a number of records in each batch (assuming equal size batches). As n*k
is the total number of record to merge and it can be quite large, minimizing k should give
better results.



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)

Mime
View raw message