Uses of Class
org.apache.datasketches.theta.ThetaSketch
Packages that use ThetaSketch
Package
Description
The theta package contains the basic sketch classes that are members of the
Theta-Sketch Framework.
This package contains common tools and methods for the theta,
tuple, tuple/* and fdt packages.
The tuple package contains a number of sketches based on the same
fundamental algorithms of the Theta Sketch Framework and extend these
concepts for whole new families of sketches.
-
Uses of ThetaSketch in org.apache.datasketches.theta
Subclasses of ThetaSketch in org.apache.datasketches.thetaModifier and TypeClassDescriptionclassThe parent class of all the CompactThetaSketches.classThe parent class for the UpdatableThetaSketch families, such as QuickSelectThetaSketch and AlphaSketch.Methods in org.apache.datasketches.theta that return ThetaSketchModifier and TypeMethodDescriptionstatic ThetaSketchThetaSketch.heapify(MemorySegment srcSeg) Heapify takes the sketch image in MemorySegment and instantiates an on-heap ThetaSketch.static ThetaSketchThetaSketch.heapify(MemorySegment srcSeg, long expectedSeed) Heapify takes the sketch image in MemorySegment and instantiates an on-heap ThetaSketch.static ThetaSketchThetaSketch.wrap(MemorySegment srcSeg) Wrap takes the sketch image in the given MemorySegment and refers to it directly.static ThetaSketchThetaSketch.wrap(MemorySegment srcSeg, long expectedSeed) Wrap takes the sketch image in the given MemorySegment and refers to it directly.Methods in org.apache.datasketches.theta with parameters of type ThetaSketchModifier and TypeMethodDescriptionThetaAnotB.aNotB(ThetaSketch skA, ThetaSketch skB) Perform A-and-not-B set operation on the two given sketches and return the result as an ordered CompactThetaSketch on the heap.abstract CompactThetaSketchThetaAnotB.aNotB(ThetaSketch skA, ThetaSketch skB, boolean dstOrdered, MemorySegment dstSeg) Perform A-and-not-B set operation on the two given sketches and return the result as a CompactThetaSketch.static booleanJaccardSimilarity.dissimilarityTest(ThetaSketch measured, ThetaSketch expected, double threshold) Tests dissimilarity of a measured ThetaSketch against an expected ThetaSketch.static booleanJaccardSimilarity.exactlyEqual(ThetaSketch sketchA, ThetaSketch sketchB) Returns true if the two given sketches have exactly the same hash values and the same theta values.abstract voidThetaIntersection.intersect(ThetaSketch sketchIn) Intersect the given sketch with the internal state.ThetaIntersection.intersect(ThetaSketch a, ThetaSketch b) Perform intersect set operation on the two given sketch arguments and return the result as an ordered CompactThetaSketch on the heap.abstract CompactThetaSketchThetaIntersection.intersect(ThetaSketch a, ThetaSketch b, boolean dstOrdered, MemorySegment dstSeg) Perform intersect set operation on the two given sketches and return the result as a CompactThetaSketch.static double[]JaccardSimilarity.jaccard(ThetaSketch sketchA, ThetaSketch sketchB) Computes the Jaccard similarity index with upper and lower bounds.abstract voidThetaAnotB.notB(ThetaSketch skB) This is part of a multistep, stateful ThetaAnotB operation and sets the given ThetaSketch as the second (or n+1th) argument B of A-AND-NOT-B.abstract voidThetaAnotB.setA(ThetaSketch skA) This is part of a multistep, stateful ThetaAnotB operation and sets the given ThetaSketch as the first argument A of A-AND-NOT-B.static booleanJaccardSimilarity.similarityTest(ThetaSketch measured, ThetaSketch expected, double threshold) Tests similarity of a measured ThetaSketch against an expected ThetaSketch.abstract voidThetaUnion.union(ThetaSketch sketchIn) Perform a union operation with this ThetaUnion and the given on-heap sketch of the Theta Family.ThetaUnion.union(ThetaSketch sketchA, ThetaSketch sketchB) This implements a stateless, pair-wise union operation.abstract CompactThetaSketchThetaUnion.union(ThetaSketch sketchA, ThetaSketch sketchB, boolean dstOrdered, MemorySegment dstSeg) This implements a stateless, pair-wise union operation. -
Uses of ThetaSketch in org.apache.datasketches.thetacommon
Methods in org.apache.datasketches.thetacommon with parameters of type ThetaSketchModifier and TypeMethodDescriptionstatic doubleBoundsOnRatiosInThetaSketchedSets.getEstimateOfBoverA(ThetaSketch sketchA, ThetaSketch sketchB) Gets the estimate for B over Astatic <S extends Summary>
doubleBoundsOnRatiosInTupleSketchedSets.getEstimateOfBoverA(TupleSketch<S> sketchA, ThetaSketch sketchB) Gets the estimate for B over Astatic doubleBoundsOnRatiosInThetaSketchedSets.getLowerBoundForBoverA(ThetaSketch sketchA, ThetaSketch sketchB) Gets the approximate lower bound for B over A based on a 95% confidence intervalstatic <S extends Summary>
doubleBoundsOnRatiosInTupleSketchedSets.getLowerBoundForBoverA(TupleSketch<S> sketchA, ThetaSketch sketchB) Gets the approximate lower bound for B over A based on a 95% confidence intervalstatic doubleBoundsOnRatiosInThetaSketchedSets.getUpperBoundForBoverA(ThetaSketch sketchA, ThetaSketch sketchB) Gets the approximate upper bound for B over A based on a 95% confidence intervalstatic <S extends Summary>
doubleBoundsOnRatiosInTupleSketchedSets.getUpperBoundForBoverA(TupleSketch<S> sketchA, ThetaSketch sketchB) Gets the approximate upper bound for B over A based on a 95% confidence interval -
Uses of ThetaSketch in org.apache.datasketches.tuple
Methods in org.apache.datasketches.tuple with parameters of type ThetaSketchModifier and TypeMethodDescriptionstatic <S extends Summary>
CompactTupleSketch<S> TupleAnotB.aNotB(TupleSketch<S> skA, ThetaSketch skB) Returns the A-and-not-B set operation on a TupleSketch and a ThetaSketch.static <S extends Summary>
booleanJaccardSimilarity.dissimilarityTest(TupleSketch<S> measured, ThetaSketch expected, S summary, SummarySetOperations<S> summarySetOps, double threshold) Tests dissimilarity of a measured TupleSketch against an expected ThetaSketch.static <S extends Summary>
booleanJaccardSimilarity.exactlyEqual(TupleSketch<S> sketchA, ThetaSketch sketchB, S summary, SummarySetOperations<S> summarySetOps) Returns true if the two given sketches have exactly the same hash values and the same theta values.voidTupleIntersection.intersect(ThetaSketch thetaSketch, S summary) Performs a stateful intersection of the internal set with the given ThetaSketch by combining entries using the hashes from the ThetaSketch and summary values from the given summary and rules from the summarySetOps defined by the TupleIntersection constructor.TupleIntersection.intersect(TupleSketch<S> tupleSketch, ThetaSketch thetaSketch, S summary) Perform a stateless intersect set operation on a TupleSketch and a ThetaSketch and returns the result as an unordered CompactTupleSketch on the heap.static <S extends Summary>
double[]JaccardSimilarity.jaccard(TupleSketch<S> sketchA, ThetaSketch sketchB, S summary, SummarySetOperations<S> summarySetOps) Computes the Jaccard similarity index with upper and lower bounds.voidTupleAnotB.notB(ThetaSketch skB) This is part of a multistep, stateful TupleAnotB operation and sets the given ThetaSketch as the second (or n+1th) argument B of A-AND-NOT-B.static <S extends Summary>
booleanJaccardSimilarity.similarityTest(TupleSketch<S> measured, ThetaSketch expected, S summary, SummarySetOperations<S> summarySetOps, double threshold) Tests similarity of a measured TupleSketch against an expected ThetaSketch.voidTupleUnion.union(ThetaSketch thetaSketch, S summary) Performs a stateful union of the internal set with the given ThetaSketch by combining entries using the hashes from the ThetaSketch and summary values from the given summary.TupleUnion.union(TupleSketch<S> tupleSketch, ThetaSketch thetaSketch, S summary) Perform a stateless, pair-wise union operation between a tupleSketch and a ThetaSketch.