| 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.
|
| HyperLogLog.Builder |
| HyperLogLogPlus
Implementation of HyperLogLog++ described in
|
| 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 © 2016 AddThis. All rights reserved.