phoenix-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Ankit Singhal (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (PHOENIX-2377) Use a priority queue in MergeSortResultIterator
Date Wed, 11 Nov 2015 07:27:10 GMT

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

Ankit Singhal updated PHOENIX-2377:
-----------------------------------
    Description: 
Optimized the implementation of merging 'n'-sorted iterators(having 'm' tuples) by using "min
heap" which optimizes the time complexity from 
O(n2m) to O(nmLogn) (as heapify takes (Logn) time).

> Use a priority queue in MergeSortResultIterator
> -----------------------------------------------
>
>                 Key: PHOENIX-2377
>                 URL: https://issues.apache.org/jira/browse/PHOENIX-2377
>             Project: Phoenix
>          Issue Type: Sub-task
>            Reporter: Ankit Singhal
>            Assignee: Ankit Singhal
>            Priority: Minor
>         Attachments: PHOENIX-2377_v1.patch, PHOENIX-2377_v2.patch, PHOENIX-2377_v3.patch
>
>
> Optimized the implementation of merging 'n'-sorted iterators(having 'm' tuples) by using
"min heap" which optimizes the time complexity from 
> O(n2m) to O(nmLogn) (as heapify takes (Logn) time).



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Mime
View raw message