Package 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.

See: Description

Interface Summary

Interface	Description
ArrayOfDoublesCombiner	Combines two arrays of double values for use with ArrayOfDoubles tuple sketches
ArrayOfDoublesSketchIterator	Interface for iterating over tuple sketches of type ArrayOfDoubles
Summary	Interface for user-defined Summary, which is associated with every key in a tuple sketch
SummaryDeserializer<S extends Summary>	Interface for deserializing user-defined Summary
SummaryFactory<S extends Summary>	Interface for user-defined SummaryFactory
SummarySetOperations<S extends Summary>	This is to provide methods of producing unions and intersections of two Summary objects.
UpdatableSummary<U>	Interface for updating user-defined Summary

Class Summary

Class	Description
AnotB<S extends Summary>	Computes a set difference of two generic tuple sketches
ArrayOfDoublesAnotB	Computes a set difference of two tuple sketches of type ArrayOfDoubles
ArrayOfDoublesCompactSketch	Top level compact tuple sketch of type ArrayOfDoubles.
ArrayOfDoublesIntersection	Computes the intersection of two or more tuple sketches of type ArrayOfDoubles.
ArrayOfDoublesSetOperationBuilder	Builds set operations object for tuple sketches of type ArrayOfDoubles.
ArrayOfDoublesSketch	The base class for the tuple sketch of type ArrayOfDoubles, where an array of double values is associated with each key.
ArrayOfDoublesSketches	Convenient static methods to instantiate tuple sketches of type ArrayOfDoubles.
ArrayOfDoublesUnion	The base class for unions of tuple sketches of type ArrayOfDoubles.
ArrayOfDoublesUpdatableSketch	The top level for updatable tuple sketches of type ArrayOfDoubles.
ArrayOfDoublesUpdatableSketchBuilder	For building a new ArrayOfDoublesUpdatableSketch
CompactSketch<S extends Summary>	CompactSketches are never created directly.
DeserializeResult<T>	Returns an object and its size in bytes as a result of a deserialize operation
Filter<T extends Summary>	Class for filtering entries from a Sketch given a Summary
Intersection<S extends Summary>	Computes an intersection of two or more generic tuple sketches.
Sketch<S extends Summary>	This is an equivalent to org.apache.datasketches.theta.Sketch with addition of a user-defined Summary object associated with every unique entry in the sketch.
Sketches	Convenient static methods to instantiate generic tuple sketches.
SketchIterator<S extends Summary>	Iterator over a generic tuple sketch
Union<S extends Summary>	Compute a union of two or more tuple sketches.
UpdatableSketch<U,S extends UpdatableSummary<U>>	An extension of QuickSelectSketch<S>, which can be updated with many types of keys.
UpdatableSketchBuilder<U,S extends UpdatableSummary<U>>	For building a new generic tuple UpdatableSketch

Package org.apache.datasketches.tuple Description

The tuple package contains implementation of sketches based on the idea of theta sketches with the addition of values associated with unique keys. Two sets of tuple sketch classes are available at the moment: generic tuple sketches with user-defined Summary, and a faster specialized implementation with an array of double values. See unit tests for usage examples.

Author:

Alexander Saydakov