gianm edited a comment on issue #6412: HyperLogLog merge is not commutative
URL: 
https://github.com/apache/incubator-druid/issues/6412#issuecomment-426348996
 
 
   It's true, but I don't see what we could or should do about it. The 
algorithm we use is noncommutative by design. One specifically noncommutative 
feature is the offset / 'floating max' system, which isn't part of standard HLL 
but is part of Druid's implementation. Although, either way, you will still get 
results within a predictable accuracy.
   
   I am not sure if the alternative HLL algorithm in #5712 is commutative or 
not, but maybe you could try that out too.

----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on GitHub and use the
URL above to go to the specific comment.
 
For queries about this service, please contact Infrastructure at:
[email protected]


With regards,
Apache Git Services

---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to