Package | Description |
---|---|
org.apache.datasketches.common |
This package is for common classes that may be used across all the sketch families.
|
org.apache.datasketches.cpc |
Compressed Probabilistic Counting sketch family
|
org.apache.datasketches.frequencies |
This package is dedicated to streaming algorithms that enable estimation of the
frequency of occurrence of items in a weighted multiset stream of items.
|
org.apache.datasketches.kll |
This package is for the implementations of the sketch algorithm developed by Zohar Karnin, Kevin Lang,
and Edo Liberty that is commonly referred to as the "KLL" sketch after the authors' last names.
|
org.apache.datasketches.theta |
The theta package contains the basic sketch classes that are members of the
Theta Sketch Framework.
|
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.arrayofdoubles |
This package is for a concrete implementation of the Tuple sketch for an array of double values.
|
Modifier and Type | Method and Description |
---|---|
int |
Family.getID()
Returns the byte ID for this family
|
Constructor and Description |
---|
CompressionCharacterization(int lgMinK,
int lgMaxK,
int lgMinT,
int lgMaxT,
int lgMulK,
int uPPO,
int incLgK,
PrintStream pS,
PrintWriter pW)
Only used in test.
|
CpcWrapper(org.apache.datasketches.memory.Memory mem)
Construct a read-only view of the given Memory that contains a CpcSketch
|
MergingValidation(int lgMinK,
int lgMaxK,
int lgMulK,
int uPPO,
int incLgK,
PrintStream pS,
PrintWriter pW) |
QuickMergingValidation(int lgMinK,
int lgMaxK,
int incLgK,
PrintStream ps,
PrintWriter pw) |
StreamingValidation(int lgMinK,
int lgMaxK,
int trials,
int ppoN,
PrintStream pS,
PrintWriter pW) |
Modifier and Type | Class and Description |
---|---|
class |
LongsSketch
This sketch is useful for tracking approximate frequencies of long items with optional
associated counts (long item, long count) that are members of a multiset of
such items.
|
Modifier and Type | Method and Description |
---|---|
DoublesSketchSortedView |
KllDoublesSketch.getSortedView() |
LongsSketchSortedView |
KllLongsSketch.getSortedView() |
FloatsSketchSortedView |
KllFloatsSketch.getSortedView() |
Modifier and Type | Method and Description |
---|---|
UpdateSketch |
UpdateSketchBuilder.buildShared(org.apache.datasketches.memory.WritableMemory dstMem)
Returns a direct (potentially off-heap) concurrent shared UpdateSketch with the current
configuration of the Builder and the given destination WritableMemory.
|
UpdateSketch |
UpdateSketchBuilder.buildSharedFromSketch(UpdateSketch sketch,
org.apache.datasketches.memory.WritableMemory dstMem)
Returns a direct (potentially off-heap) concurrent shared UpdateSketch with the current
configuration of the Builder, the data from the given sketch, and the given destination
WritableMemory.
|
Modifier and Type | Class and Description |
---|---|
class |
AnotB<S extends Summary>
Computes a set difference, A-AND-NOT-B, of two generic tuple sketches.
|
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.
|
Modifier and Type | Method and Description |
---|---|
void |
ArrayOfDoublesAnotBImpl.update(ArrayOfDoublesSketch skA,
ArrayOfDoublesSketch skB) |
Copyright © 2015–2024 The Apache Software Foundation. All rights reserved.