phoenix-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Abhishek Singh Chouhan (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (PHOENIX-4594) Perform binary search on guideposts during query compilation
Date Sun, 18 Mar 2018 11:20:00 GMT

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

Abhishek Singh Chouhan commented on PHOENIX-4594:
-------------------------------------------------

[~jamestaylor] I can try having a go at this if you're not already working on this.

> Perform binary search on guideposts during query compilation
> ------------------------------------------------------------
>
>                 Key: PHOENIX-4594
>                 URL: https://issues.apache.org/jira/browse/PHOENIX-4594
>             Project: Phoenix
>          Issue Type: Improvement
>            Reporter: James Taylor
>            Priority: Major
>
> If there are many guideposts, performance will suffer during query compilation because
we do a linear search of the guideposts to find the intersection with the scan ranges. Instead,
in BaseResultIterators.getParallelScans() we should populate an array of guideposts and perform
a binary search. 



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)

Mime
View raw message