Package org.apache.druid.hll
-
Class Summary Class Description ByteBitLookup HyperLogLogCollector Implements the HyperLogLog cardinality estimator described in: http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf Run this code to see a simple indication of expected errors based on different m values:for (int i = 1; i < 20; ++i) { System.out.printf("i[%,d], val[%,d] => error[%f%%]%n", i, 2 << i, 104 / Math.sqrt(2 << i)); }
This class is *not* multi-threaded.HyperLogLogHash Contains data hashing methods used before applying Hyper Log Log.VersionOneHyperLogLogCollector VersionZeroHyperLogLogCollector Deprecated.