# 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 actionsSetOperationCornerCases.CornerCase SetOperationCornerCases.IntersectAction Intersection actionsSetOperationCornerCases.UnionAction