[
https://issues.apache.org/jira/browse/KYLIN-3656?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Chang chen updated KYLIN-3656:
------------------------------
Attachment: 0001-KYLIN-3656-Improve-HLLCounter-performance.patch
> 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
> Priority: Major
> Attachments: 0001-KYLIN-3656-Improve-HLLCounter-performance.patch
>
>
> 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)
