Apache DataSketches

DataSketches are highly-efficient algorithms to analyze big data quickly.

Counting Distincts

• HyperLogLog (HLL)
• Compressed Probabilistic Counting (CPC)
• Theta Sketch
• Tuple Sketch

Density Sketch

• Density Sketch

Frequency Estimation

• CountMin Sketch

Frequent Items

This problem may also be known as heavy hitters or TopK

• Frequent Items

Quantile Estimation

• KLL Sketch
• Relative Error Quantiles (REQ) Sketch
• Quantiles Sketch (Deprecated)

Note

This project is under active development.

Indices and tables

• Index

• Module Index

• Search Page