# Package org.apache.datasketches

package org.apache.datasketches
This package is the parent package for all sketch families and common code areas.

Author:
  Lee Rhodes

Related Packages
Package
Description
org.apache.datasketches.common
This package is for common classes that may be used across all the sketch families.
org.apache.datasketches.count
This package in intended for implementations of the the Count Sketch and the Count-min Sketch both of which can be used to estimate frequency-moments of a stream of distinct elements.
org.apache.datasketches.cpc
Compressed Probabilistic Counting sketch family
org.apache.datasketches.fdt
Frequent Distinct Tuples Sketch
org.apache.datasketches.filters
The filters package contains data structures used to determine approximate set-membership.
org.apache.datasketches.frequencies
This package contains the implementations of the paper https://arxiv.org/abs/1705.07001.
org.apache.datasketches.hash
The hash package contains a high-performing and extended Java implementations of Austin Appleby's 128-bit MurmurHash3 hash function originally coded in C.
org.apache.datasketches.hll
The DataSketches™ HllSketch family package
org.apache.datasketches.hllmap
The hllmap package contains a space efficient HLL mapping sketch of keys to approximate unique count of identifiers.
org.apache.datasketches.kll
This package is for the implementations of the sketch algorithm developed by Zohar Karnin, Kevin Lang, and Edo Liberty that is commonly referred to as the "KLL" sketch after the authors' last names.
org.apache.datasketches.partitions
This package is for classes that simplify the task of partitioning large data into many approximately equal-sized partitions.
org.apache.datasketches.quantiles
The quantiles package contains stochastic streaming algorithms that enable single-pass analysis of the distribution of a stream of quantiles.
org.apache.datasketches.quantilescommon
This package contains common tools and methods for the quantiles, kll and req packages.
org.apache.datasketches.req
This package is for the implementation of the Relative Error Quantiles sketch algorithm.
org.apache.datasketches.sampling
This package is dedicated to streaming algorithms that enable fixed size, uniform sampling of weighted and unweighted items from a stream.
org.apache.datasketches.tdigest
t-Digest for estimating quantiles and ranks.
org.apache.datasketches.theta
The theta package contains the basic sketch classes that are members of the Theta-Sketch Framework.
org.apache.datasketches.thetacommon
This package contains common tools and methods for the theta, tuple, tuple/* and fdt packages.
org.apache.datasketches.tuple
The tuple package contains a number of sketches based on the same fundamental algorithms of the Theta Sketch Framework and extend these concepts for whole new families of sketches.