See: Description
| Package | Description |
|---|---|
| com.yahoo.sketches |
This package is the parent package for all sketch algorithms.
|
| com.yahoo.sketches.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.
|
| com.yahoo.sketches.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.
|
| com.yahoo.sketches.hll |
The hll package contains a very compact implementation of Phillipe Flajolet's
HLL sketch but with significantly improved error behavior.
|
| com.yahoo.sketches.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.
|
| com.yahoo.sketches.sampling |
This package is dedicated to streaming algorithms that enable fixed size, uniform sampling of
unweighted items from a stream.
|
| com.yahoo.sketches.theta |
The theta package contains all the sketch classes that are members of the
Theta Sketch Framework.
|
| com.yahoo.sketches.tuple |
The tuple package contains implementation of sketches based on the idea of
theta sketches with the addition of values associated with unique keys.
|
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.Copyright © 2015–2017 Yahoo! Inc.. All rights reserved.