Uses of Package
org.apache.druid.hll
-
Classes in org.apache.druid.hll used by org.apache.druid.hll Class Description 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. -
Classes in org.apache.druid.hll used by org.apache.druid.query.aggregation.cardinality Class Description 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. -
Classes in org.apache.druid.hll used by org.apache.druid.query.aggregation.cardinality.types Class Description 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. -
Classes in org.apache.druid.hll used by org.apache.druid.query.aggregation.hyperloglog Class Description 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.