Package org.apache.datasketches.thetacommon

This package contains common tools and methods for the theta, tuple, tuple/* and fdt packages.

Class Summary

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.
ThetaUtil	Utility methods for the Theta Family of sketches

Enum Summary

Enum	Description
SetOperationCornerCases.AnotbAction	A not B actions
SetOperationCornerCases.CornerCase
SetOperationCornerCases.IntersectAction	Intersection actions
SetOperationCornerCases.UnionAction