Package org.apache.datasketches.theta

The theta package contains the basic sketch classes that are members of the Theta Sketch Framework.

There is a separate Tuple package for many of the sketches that are derived from the same algorithms defined in the Theta Sketch Framework paper.

Interface Summary

Interface	Description
HashIterator	This is used to iterate over the retained hash values of the Theta sketch.

Class Summary

Class	Description
AnotB	Computes a set difference, A-AND-NOT-B, of two theta sketches.
BitPacking	Used as part of Theta compression.
CompactSketch	The parent class of all the CompactSketches.
Intersection	The API for intersection operations
JaccardSimilarity	Jaccard similarity of two Theta Sketches.
SetOperation	The parent API for all Set Operations
SetOperationBuilder	For building a new SetOperation.
Sketch	The top-level class for all theta sketches.
Sketches	This class brings together the common sketch and set operation creation methods and the public static methods into one place.
Union	Compute the union of two or more theta sketches.
UpdateSketch	The parent class for the Update Sketch families, such as QuickSelect and Alpha.
UpdateSketchBuilder	For building a new UpdateSketch.

Enum Summary

Enum	Description
UpdateReturnState	See Update Return State