[jira] [Updated] (KYLIN-3656) Improve HLLCounter performance

2018-11-05 Thread Chang chen (JIRA)


 [ 
https://issues.apache.org/jira/browse/KYLIN-3656?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
 ]

Chang chen updated KYLIN-3656:
--
Attachment: image-2018-11-05-18-15-36-463.png

> 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)


[jira] [Updated] (KYLIN-3656) Improve HLLCounter performance

2018-11-01 Thread Shaofeng SHI (JIRA)


 [ 
https://issues.apache.org/jira/browse/KYLIN-3656?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
 ]

Shaofeng SHI updated KYLIN-3656:

Fix Version/s: v2.6.0

> 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
> Fix For: v2.6.0
>
> 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)


[jira] [Updated] (KYLIN-3656) Improve HLLCounter performance

2018-11-01 Thread Chang chen (JIRA)


 [ 
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)