Package org.apache.datasketches.theta


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.

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