Package org.apache.datasketches.thetacommon

package org.apache.datasketches.thetacommon
This package contains common tools and methods for the theta, tuple, tuple/* and fdt packages.
  • Class
    Description
    BinomialBoundsN
    This class enables the estimation of error bounds given a sample set size, the sampling probability theta, the number of standard deviations and a simple noDataSeen flag.
    BoundsOnRatiosInThetaSketchedSets
    This class is used to compute the bounds on the estimate of the ratio B / A, where: A is a Theta Sketch of population PopA. B is a Theta Sketch of population PopB that is a subset of A, obtained by an intersection of A with some other Theta Sketch C, which acts like a predicate or selection clause. The estimate of the ratio PopB/PopA is BoundsOnRatiosInThetaSketchedSets.getEstimateOfBoverA(A, B). The Upper Bound estimate on the ratio PopB/PopA is BoundsOnRatiosInThetaSketchedSets.getUpperBoundForBoverA(A, B). The Lower Bound estimate on the ratio PopB/PopA is BoundsOnRatiosInThetaSketchedSets.getLowerBoundForBoverA(A, B). Note: The theta of A cannot be greater than the theta of B.
    BoundsOnRatiosInTupleSketchedSets
    This class is used to compute the bounds on the estimate of the ratio B / A, where: A is a Tuple Sketch of population PopA. B is a Tuple or Theta Sketch of population PopB that is a subset of A, obtained by an intersection of A with some other Tuple or Theta Sketch C, which acts like a predicate or selection clause. The estimate of the ratio PopB/PopA is BoundsOnRatiosInThetaSketchedSets.getEstimateOfBoverA(A, B). The Upper Bound estimate on the ratio PopB/PopA is BoundsOnRatiosInThetaSketchedSets.getUpperBoundForBoverA(A, B). The Lower Bound estimate on the ratio PopB/PopA is BoundsOnRatiosInThetaSketchedSets.getLowerBoundForBoverA(A, B). Note: The theta of A cannot be greater than the theta of B.
    HashOperations
    Helper class for the common hash table methods.
    QuickSelect
    QuickSelect algorithm improved from Sedgewick.
    SetOperationCornerCases
    Simplifies and speeds up set operations by resolving specific corner cases.
    SetOperationCornerCases.AnotbAction
    A not B actions
    SetOperationCornerCases.CornerCase
    List of corner cases
    SetOperationCornerCases.IntersectAction
    Intersection actions
    SetOperationCornerCases.UnionAction
    List of union actions
    ThetaUtil
    Utility methods for the Theta Family of sketches