| Package | Description |
|---|---|
| org.apache.datasketches |
This package is the parent package for all sketch algorithms.
|
| org.apache.datasketches.theta |
The theta package contains all the sketch classes that are members of the
Theta Sketch Framework.
|
| Modifier and Type | Method and Description |
|---|---|
static double |
BoundsOnRatiosInThetaSketchedSets.getEstimateOfBoverA(Sketch sketchA,
Sketch sketchB)
Gets the estimate for B over A
|
static double |
BoundsOnRatiosInThetaSketchedSets.getLowerBoundForBoverA(Sketch sketchA,
Sketch sketchB)
Gets the approximate lower bound for B over A based on a 95% confidence interval
|
static double |
BoundsOnRatiosInThetaSketchedSets.getUpperBoundForBoverA(Sketch sketchA,
Sketch sketchB)
Gets the approximate upper bound for B over A based on a 95% confidence interval
|
| Modifier and Type | Class and Description |
|---|---|
class |
CompactSketch
The parent class of all the CompactSketches.
|
class |
SingleItemSketch |
class |
UpdateSketch
The parent class for the Update Sketch families, such as QuickSelect and Alpha.
|
| Modifier and Type | Method and Description |
|---|---|
static Sketch |
Sketch.heapify(org.apache.datasketches.memory.Memory srcMem)
Heapify takes the sketch image in Memory and instantiates an on-heap
Sketch using the
Default Update Seed.
|
static Sketch |
Sketch.heapify(org.apache.datasketches.memory.Memory srcMem,
long seed)
Heapify takes the sketch image in Memory and instantiates an on-heap
Sketch using the given seed.
|
static Sketch |
Sketches.heapifySketch(org.apache.datasketches.memory.Memory srcMem)
|
static Sketch |
Sketches.heapifySketch(org.apache.datasketches.memory.Memory srcMem,
long seed)
|
static Sketch |
Sketch.wrap(org.apache.datasketches.memory.Memory srcMem)
Wrap takes the sketch image in Memory and refers to it directly.
|
static Sketch |
Sketch.wrap(org.apache.datasketches.memory.Memory srcMem,
long seed)
Wrap takes the sketch image in Memory and refers to it directly.
|
static Sketch |
Sketches.wrapSketch(org.apache.datasketches.memory.Memory srcMem)
Ref:
Sketch.wrap(Memory) |
static Sketch |
Sketches.wrapSketch(org.apache.datasketches.memory.Memory srcMem,
long seed)
|
| Modifier and Type | Method and Description |
|---|---|
CompactSketch |
AnotB.aNotB(Sketch a,
Sketch b)
Perform A-and-not-B set operation on the two given sketches and return the result as an
ordered CompactSketch on the heap.
|
static CompactSketch |
PairwiseSetOperations.aNotB(Sketch skA,
Sketch skB)
This implements a stateless, pair-wise A AND NOT B operation on Sketches
that are either Heap-based or Direct.
|
abstract CompactSketch |
AnotB.aNotB(Sketch a,
Sketch b,
boolean dstOrdered,
org.apache.datasketches.memory.WritableMemory dstMem)
Perform A-and-not-B set operation on the two given sketches and return the result as a
CompactSketch.
|
static boolean |
JaccardSimilarity.dissimilarityTest(Sketch measured,
Sketch expected,
double threshold)
Tests dissimilarity of a measured Sketch against an expected Sketch.
|
static boolean |
JaccardSimilarity.exactlyEqual(Sketch sketchA,
Sketch sketchB)
Returns true if the two given sketches have exactly the same hash values and the same
theta values.
|
CompactSketch |
Intersection.intersect(Sketch a,
Sketch b)
Perform intersect set operation on the two given sketch arguments and return the result as an
ordered CompactSketch on the heap.
|
static CompactSketch |
PairwiseSetOperations.intersect(Sketch skA,
Sketch skB)
This implements a stateless, pair-wise Intersect operation on sketches
that are either Heap-based or Direct.
|
abstract CompactSketch |
Intersection.intersect(Sketch a,
Sketch b,
boolean dstOrdered,
org.apache.datasketches.memory.WritableMemory dstMem)
Perform intersect set operation on the two given sketches and return the result as a
CompactSketch.
|
static double[] |
JaccardSimilarity.jaccard(Sketch sketchA,
Sketch sketchB)
Computes the Jaccard similarity ratio with upper and lower bounds.
|
static boolean |
JaccardSimilarity.similarityTest(Sketch measured,
Sketch expected,
double threshold)
Tests similarity of a measured Sketch against an expected Sketch.
|
abstract void |
Intersection.update(Sketch sketchIn)
Intersect the given sketch with the internal state.
|
abstract void |
Union.update(Sketch sketchIn)
Union the given on-heap sketch.
|
abstract void |
AnotB.update(Sketch a,
Sketch b)
Perform A-and-not-B set operation on the two given sketches.
|
Copyright © 2015–2020 The Apache Software Foundation. All rights reserved.