[
https://issues.apache.org/jira/browse/LENS-1444?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16060784#comment-16060784
]
Hudson commented on LENS-1444:
------------------------------
SUCCESS: Integrated in Jenkins build Lens-Commit #1419 (See
[https://builds.apache.org/job/Lens-Commit/1419/])
LENS-1444: Optimize the algorithm of finding all eligible union (rajatgupta59:
rev 64448ed6049f0536f8c8284628e808ec5843e173)
* (edit)
lens-cube/src/main/java/org/apache/lens/cube/parse/CandidateCoveringSetsResolver.java
> 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)
