AlexanderSaydakov commented on issue #611: URL: https://github.com/apache/datasketches-java/issues/611#issuecomment-2442584309
No, the implementation in this library is not HLL++. We believe it is better than HLL++, at least compared to an HLL++ implementation we found. From a big picture perspective the changes to the original HLL are similar: 64-bit hash, better estimator and some sort of a sparse (exact or nearly exact) mode before going into (lossy) HLL. We implemented two different flavors of sparse mode (list and set). We also added Historical Inverse Probability (HIP) estimator on top of the improved HLL estimator, which is more accurate, but (simply speaking) does not survive merging. You may want to take a look at this: https://datasketches.apache.org/docs/HLL/Hll_vs_CS_Hllpp.html -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected] --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
