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

Hadoop QA commented on LENS-1444:
---------------------------------

Applied patch: 
[LENS-1444.01.patch|https://issues.apache.org/jira/secure/attachment/12874061/LENS-1444.01.patch]
 and ran command: mvn clean install -fae. Result: Failure. Build Job: 
https://builds.apache.org/job/PreCommit-Lens-Build/1349/

> Optimize the algorithm of finding all eligible union candidates
> ---------------------------------------------------------------
>
>                 Key: LENS-1444
>                 URL: https://issues.apache.org/jira/browse/LENS-1444
>             Project: Apache Lens
>          Issue Type: Task
>          Components: cube
>            Reporter: Rajat Khandelwal
>            Assignee: Rajat Khandelwal
>         Attachments: LENS-1444.01.patch
>
>
> Current algorithm is given {{n}} candidates, first find {{2 ^n^ -1}} union 
> candidates using power set and then among them, remove the ones which don't 
> cover the queried time range(s). 
> Proposed optimization: Pushdown of the prune logic. We'll not create a list 
> of {{2 ^n^ -1}} candidates, we'll check for coverability before adding it as 
> an eligible union candidate. This will bring down the number of 
> {{UnionCandidates}} in the memory and preventing Full-GC. 



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

Reply via email to