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] [Commented] (PHOENIX-2377) Use a priority queue in MergeSortResultIterator
Date Fri, 13 Nov 2015 20:29:11 GMT

    [ https://issues.apache.org/jira/browse/PHOENIX-2377?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15004664#comment-15004664
] 

Ankit Singhal commented on PHOENIX-2377:
----------------------------------------

Thanks [~samarthjain] and [~jamestaylor] for the review.

> 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
>             Fix For: 4.7.0
>
>         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