Package | Description |
---|---|
org.apache.datasketches.fdt |
Frequent Distinct Tuples Sketch
|
org.apache.datasketches.thetacommon |
This package contains common tools and methods for the theta,
tuple, tuple/* and fdt packages.
|
org.apache.datasketches.tuple |
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.
|
org.apache.datasketches.tuple.adouble |
This package is for a generic implementation of the Tuple sketch for single Double value.
|
org.apache.datasketches.tuple.aninteger |
This package is for a generic implementation of the Tuple sketch for single Integer value.
|
org.apache.datasketches.tuple.strings |
This package is for a generic implementation of the Tuple sketch for single String value.
|
Modifier and Type | Class and Description |
---|---|
class |
FdtSketch
A Frequent Distinct Tuples sketch.
|
Modifier and Type | Method and Description |
---|---|
static <S extends Summary> |
BoundsOnRatiosInTupleSketchedSets.getEstimateOfBoverA(Sketch<S> sketchA,
Sketch sketchB)
Gets the estimate for B over A
|
static <S extends Summary> |
BoundsOnRatiosInTupleSketchedSets.getEstimateOfBoverA(Sketch<S> sketchA,
Sketch<S> sketchB)
Gets the estimate for B over A
|
static <S extends Summary> |
BoundsOnRatiosInTupleSketchedSets.getEstimateOfBoverA(Sketch<S> sketchA,
Sketch<S> sketchB)
Gets the estimate for B over A
|
static <S extends Summary> |
BoundsOnRatiosInTupleSketchedSets.getLowerBoundForBoverA(Sketch<S> sketchA,
Sketch sketchB)
Gets the approximate lower bound for B over A based on a 95% confidence interval
|
static <S extends Summary> |
BoundsOnRatiosInTupleSketchedSets.getLowerBoundForBoverA(Sketch<S> sketchA,
Sketch<S> sketchB)
Gets the approximate lower bound for B over A based on a 95% confidence interval
|
static <S extends Summary> |
BoundsOnRatiosInTupleSketchedSets.getLowerBoundForBoverA(Sketch<S> sketchA,
Sketch<S> sketchB)
Gets the approximate lower bound for B over A based on a 95% confidence interval
|
static <S extends Summary> |
BoundsOnRatiosInTupleSketchedSets.getUpperBoundForBoverA(Sketch<S> sketchA,
Sketch sketchB)
Gets the approximate upper bound for B over A based on a 95% confidence interval
|
static <S extends Summary> |
BoundsOnRatiosInTupleSketchedSets.getUpperBoundForBoverA(Sketch<S> sketchA,
Sketch<S> sketchB)
Gets the approximate upper bound for B over A based on a 95% confidence interval
|
static <S extends Summary> |
BoundsOnRatiosInTupleSketchedSets.getUpperBoundForBoverA(Sketch<S> sketchA,
Sketch<S> sketchB)
Gets the approximate upper bound for B over A based on a 95% confidence interval
|
Modifier and Type | Class and Description |
---|---|
class |
CompactSketch<S extends Summary>
CompactSketches are never created directly.
|
class |
UpdatableSketch<U,S extends UpdatableSummary<U>>
An extension of QuickSelectSketch<S>, which can be updated with many types of keys.
|
Modifier and Type | Method and Description |
---|---|
static <S extends Summary> |
Sketches.createEmptySketch() |
static <S extends Summary> |
Sketches.heapifySketch(org.apache.datasketches.memory.Memory mem,
SummaryDeserializer<S> deserializer)
Instantiate a Sketch from a given Memory.
|
Modifier and Type | Method and Description |
---|---|
static <S extends Summary> |
AnotB.aNotB(Sketch<S> skA,
Sketch skB)
Returns the A-and-not-B set operation on a Tuple sketch and a Theta sketch.
|
static <S extends Summary> |
AnotB.aNotB(Sketch<S> skA,
Sketch<S> skB)
Returns the A-and-not-B set operation on the two given Tuple sketches.
|
static <S extends Summary> |
AnotB.aNotB(Sketch<S> skA,
Sketch<S> skB)
Returns the A-and-not-B set operation on the two given Tuple sketches.
|
static <S extends Summary> |
JaccardSimilarity.dissimilarityTest(Sketch<S> measured,
Sketch<S> expected,
SummarySetOperations<S> summarySetOps,
double threshold)
Tests dissimilarity of a measured Sketch against an expected Sketch.
|
static <S extends Summary> |
JaccardSimilarity.dissimilarityTest(Sketch<S> measured,
Sketch<S> expected,
SummarySetOperations<S> summarySetOps,
double threshold)
Tests dissimilarity of a measured Sketch against an expected Sketch.
|
static <S extends Summary> |
JaccardSimilarity.dissimilarityTest(Sketch<S> measured,
Sketch expected,
S summary,
SummarySetOperations<S> summarySetOps,
double threshold)
Tests dissimilarity of a measured Sketch against an expected Sketch.
|
static <S extends Summary> |
JaccardSimilarity.exactlyEqual(Sketch<S> sketchA,
Sketch<S> sketchB,
SummarySetOperations<S> summarySetOps)
Returns true if the two given sketches have exactly the same hash values and the same
theta values.
|
static <S extends Summary> |
JaccardSimilarity.exactlyEqual(Sketch<S> sketchA,
Sketch<S> sketchB,
SummarySetOperations<S> summarySetOps)
Returns true if the two given sketches have exactly the same hash values and the same
theta values.
|
static <S extends Summary> |
JaccardSimilarity.exactlyEqual(Sketch<S> sketchA,
Sketch sketchB,
S summary,
SummarySetOperations<S> summarySetOps)
Returns true if the two given sketches have exactly the same hash values and the same
theta values.
|
CompactSketch<T> |
Filter.filter(Sketch<T> sketchIn)
Filters elements on the provided
Sketch |
void |
Intersection.intersect(Sketch<S> tupleSketch)
Performs a stateful intersection of the internal set with the given tupleSketch.
|
CompactSketch<S> |
Intersection.intersect(Sketch<S> tupleSketchA,
Sketch<S> tupleSketchB)
Perform a stateless intersect set operation on the two given tuple sketches and returns the
result as an unordered CompactSketch on the heap.
|
CompactSketch<S> |
Intersection.intersect(Sketch<S> tupleSketchA,
Sketch<S> tupleSketchB)
Perform a stateless intersect set operation on the two given tuple sketches and returns the
result as an unordered CompactSketch on the heap.
|
CompactSketch<S> |
Intersection.intersect(Sketch<S> tupleSketch,
Sketch thetaSketch,
S summary)
Perform a stateless intersect set operation on a tuple sketch and a theta sketch and returns the
result as an unordered CompactSketch on the heap.
|
static <S extends Summary> |
JaccardSimilarity.jaccard(Sketch<S> sketchA,
Sketch<S> sketchB,
SummarySetOperations<S> summarySetOps)
Computes the Jaccard similarity index with upper and lower bounds.
|
static <S extends Summary> |
JaccardSimilarity.jaccard(Sketch<S> sketchA,
Sketch<S> sketchB,
SummarySetOperations<S> summarySetOps)
Computes the Jaccard similarity index with upper and lower bounds.
|
static <S extends Summary> |
JaccardSimilarity.jaccard(Sketch<S> sketchA,
Sketch sketchB,
S summary,
SummarySetOperations<S> summarySetOps)
Computes the Jaccard similarity index with upper and lower bounds.
|
void |
AnotB.notB(Sketch<S> skB)
This is part of a multistep, stateful AnotB operation and sets the given Tuple sketch as the
second (or n+1th) argument B of A-AND-NOT-B.
|
void |
AnotB.setA(Sketch<S> skA)
This is part of a multistep, stateful AnotB operation and sets the given Tuple sketch as the
first argument A of A-AND-NOT-B.
|
static <S extends Summary> |
JaccardSimilarity.similarityTest(Sketch<S> measured,
Sketch<S> expected,
SummarySetOperations<S> summarySetOps,
double threshold)
Tests similarity of a measured Sketch against an expected Sketch.
|
static <S extends Summary> |
JaccardSimilarity.similarityTest(Sketch<S> measured,
Sketch<S> expected,
SummarySetOperations<S> summarySetOps,
double threshold)
Tests similarity of a measured Sketch against an expected Sketch.
|
static <S extends Summary> |
JaccardSimilarity.similarityTest(Sketch<S> measured,
Sketch expected,
S summary,
SummarySetOperations<S> summarySetOps,
double threshold)
Tests similarity of a measured Sketch against an expected Sketch.
|
void |
Union.union(Sketch<S> tupleSketch)
Performs a stateful union of the internal set with the given tupleSketch.
|
CompactSketch<S> |
Union.union(Sketch<S> tupleSketchA,
Sketch<S> tupleSketchB)
Perform a stateless, pair-wise union operation between two tuple sketches.
|
CompactSketch<S> |
Union.union(Sketch<S> tupleSketchA,
Sketch<S> tupleSketchB)
Perform a stateless, pair-wise union operation between two tuple sketches.
|
CompactSketch<S> |
Union.union(Sketch<S> tupleSketch,
Sketch thetaSketch,
S summary)
Perform a stateless, pair-wise union operation between a tupleSketch and a thetaSketch.
|
Modifier and Type | Class and Description |
---|---|
class |
DoubleSketch |
Modifier and Type | Class and Description |
---|---|
class |
IntegerSketch |
Modifier and Type | Class and Description |
---|---|
class |
ArrayOfStringsSketch |
Copyright © 2015–2024 The Apache Software Foundation. All rights reserved.