[
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)
