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