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 PackagesPackageDescriptionThis package is for common classes that may be used across all the sketch families.Compressed Probabilistic Counting sketch familyFrequent Distinct Tuples SketchThe filters package contains data structures used to determine approximate set-membership.This package is dedicated to streaming algorithms that enable estimation of the frequency of occurrence of items in a weighted multiset stream of items.The hash package contains a high-performing and extended Java implementations of Austin Appleby's 128-bit MurmurHash3 hash function originally coded in C.The DataSketches™ HLL sketch family packageThe hllmap package contains a space efficient HLL mapping sketch of keys to approximate unique count of identifiers.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.The quantiles package contains stochastic streaming algorithms that enable single-pass analysis of the distribution of a stream of quantiles.This package contains common tools and methods for the quantiles, kll and req packages.This package is for the implementation of the Relative Error Quantiles sketch algorithm.This package is dedicated to streaming algorithms that enable fixed size, uniform sampling of weighted and unweighted items from a stream.t-Digest for estimating quantiles and ranks.The theta package contains the basic sketch classes that are members of the Theta Sketch Framework.This package contains common tools and methods for the theta, tuple, tuple/* and fdt packages.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.