| 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 © 2025. All rights reserved.