Chang chen created KYLIN-3656:
---------------------------------

             Summary: 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


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)

Reply via email to