Interface | Description |
---|---|
ICardinality |
Class | 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 |
AdaptiveCounting.Builder | |
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
|
HyperLogLogPlus.Builder | |
LinearCounting |
See A Linear-Time Probabilistic Counting Algorithm for Database Applications
by Whang, Vander-Zanden, Taylor
|
LinearCounting.Builder | |
LogLog | |
LogLog.Builder | |
RegisterSet |
Copyright © 2019. All rights reserved.