Package | Description |
---|---|
com.clearspring.analytics.stream.cardinality |
Class and Description |
---|
AdaptiveCounting
Based on the adaptive counting approach of:
Fast and Accurate Traffic Matrix Measurement Using Adaptive Cardinality Counting by: Cai, Pan, Kwok, and Hwang |
CardinalityMergeException |
CountThenEstimate
Exact -> Estimator cardinality counting
|
HyperLogLog
Java implementation of HyperLogLog (HLL) algorithm from this paper:
http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf
HLL is an improved version of LogLog that is capable of estimating
the cardinality of a set with accuracy = 1.04/sqrt(m) where
m = 2^b.
|
HyperLogLogPlus
Implementation of HyperLogLog++ described in
|
HyperLogLogPlus.HyperLogLogPlusMergeException |
ICardinality |
LinearCounting
See A Linear-Time Probabilistic Counting Algorithm for Database Applications
by Whang, Vander-Zanden, Taylor
|
LinearCounting.Builder |
LinearCounting.LinearCountingMergeException |
LogLog |
LogLog.LogLogMergeException |
RegisterSet |
Copyright © 2019. All rights reserved.