You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@kylin.apache.org by "Shaofeng SHI (JIRA)" <ji...@apache.org> on 2018/11/15 12:23:00 UTC
[jira] [Resolved] (KYLIN-3656) Improve HLLCounter performance
[ https://issues.apache.org/jira/browse/KYLIN-3656?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Shaofeng SHI resolved KYLIN-3656.
---------------------------------
Resolution: Fixed
> Improve HLLCounter performance
> ------------------------------
>
> Key: KYLIN-3656
> URL: https://issues.apache.org/jira/browse/KYLIN-3656
> Project: Kylin
> Issue Type: Improvement
> Affects Versions: all
> Reporter: Chang chen
> Assignee: Chang chen
> Priority: Major
> Fix For: v2.6.0
>
> Attachments: 0001-KYLIN-3656-Improve-HLLCounter-performance.patch, image-2018-11-05-18-15-36-463.png
>
>
> The current HLLCounter implementation has some room to improve performance, as we find in our product environment.
> # Create HLLCounter from another HLLCounter, we can copy register instead of merge
> # To compute harmonic mean in the HLLCSnapshot, we could
> ## using table to cache all 1/2^r without computing on the fly
> ## remove floating addition by using integer addition in the bigger loop
> ## remove branch, e.g. needn't checking whether registers[i] is zero or not, although this is minor improvement.
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)