Skip navigation links

datasketches-java 1.2.0-incubating API

Sketching Core Library

See: Description

Packages 
Package Description
org.apache.datasketches
This package is the parent package for all sketch algorithms.
org.apache.datasketches.cpc
Compressed Probabilistic Counting
org.apache.datasketches.fdt  
org.apache.datasketches.frequencies
This package is dedicated to streaming algorithms that enable estimation of the frequency of occurence of items in a weighted multiset stream of items.
org.apache.datasketches.hash
The hash package contains a high-performing and extended Java implementation of Austin Appleby's 128-bit MurmurHash3 hash function originally coded in C.
org.apache.datasketches.hll
The hll package contains a high performance implementation of Phillipe Flajolet's HLL sketch with significantly improved error behavior.
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  
org.apache.datasketches.quantiles
The quantiles package contains stochastic streaming algorithms that enable single-pass analysis of the distribution of a stream of real (double) values or generic items.
org.apache.datasketches.sampling
This package is dedicated to streaming algorithms that enable fixed size, uniform sampling of unweighted items from a stream.
org.apache.datasketches.theta
The theta package contains all the sketch classes that are members of the Theta Sketch Framework.
org.apache.datasketches.tuple
The tuple package contains implementation of sketches based on the idea of theta sketches with the addition of values associated with unique keys.
org.apache.datasketches.tuple.adouble  
org.apache.datasketches.tuple.aninteger  
org.apache.datasketches.tuple.strings  

Sketching Core Library

Overview

The Sketching Core Library provides a range of stochastic streaming algorithms and closely related java technologies that are particularly useful when integrating this technology into systems that must deal with massive data. Click on the package links below for the package introduction and APIs.

This library is divided into packages that constitute distinct groups of functionality:

Note: In general, if the requirements or promises of any method's contract are not fulfilled (that is, if there is a bug in either the method or its caller), then an unchecked exception will be thrown. The precise type of such an unchecked exception does not form part of any method's contract.
Skip navigation links

Copyright © 2015–2020 The Apache Software Foundation. All rights reserved.