Package org.apache.datasketches.theta

Class Sketches

java.lang.Object

org.apache.datasketches.theta.Sketches

public final class Sketches
extends Object

This class brings together the common sketch and set operation creation methods and the public static methods into one place.

Author:

Lee Rhodes

Method Summary

Modifier and Type	Method	Description
static double	getEstimate(org.apache.datasketches.memory.Memory srcMem)	Gets the unique count estimate from a valid memory image of a Sketch
static double	getLowerBound(int numStdDev, org.apache.datasketches.memory.Memory srcMem)	Gets the approximate lower error bound from a valid memory image of a Sketch given the specified number of Standard Deviations.
static int	getMaxAnotBResultBytes(int maxNomEntries)	Ref: SetOperation.getMaxAnotBResultBytes(int).
static int	getMaxCompactSketchBytes(int numberOfEntries)	Ref: Sketch.getMaxCompactSketchBytes(int)
static int	getMaxIntersectionBytes(int nomEntries)	Ref: SetOperation.getMaxIntersectionBytes(int)
static int	getMaxUnionBytes(int nomEntries)	Ref: SetOperation.getMaxUnionBytes(int)
static int	getMaxUpdateSketchBytes(int nomEntries)	Ref: Sketch.getMaxUpdateSketchBytes(int)
static int	getSerializationVersion(org.apache.datasketches.memory.Memory srcMem)	Ref: Sketch.getSerializationVersion(Memory)
static double	getUpperBound(int numStdDev, org.apache.datasketches.memory.Memory srcMem)	Gets the approximate upper error bound from a valid memory image of a Sketch given the specified number of Standard Deviations.
static SetOperation	heapifySetOperation(org.apache.datasketches.memory.Memory srcMem)	Ref: SetOperation.heapify(Memory)
static SetOperation	heapifySetOperation(org.apache.datasketches.memory.Memory srcMem, long seed)	Ref: SetOperation.heapify(Memory, long)
static Sketch	heapifySketch(org.apache.datasketches.memory.Memory srcMem)	Ref: Sketch.heapify(Memory)
static Sketch	heapifySketch(org.apache.datasketches.memory.Memory srcMem, long seed)	Ref: Sketch.heapify(Memory, long)
static UpdateSketch	heapifyUpdateSketch(org.apache.datasketches.memory.Memory srcMem)	Ref: UpdateSketch.heapify(Memory)
static UpdateSketch	heapifyUpdateSketch(org.apache.datasketches.memory.Memory srcMem, long seed)	Ref: UpdateSketch.heapify(Memory, long)
static SetOperationBuilder	setOperationBuilder()	Ref: SetOperationBuilder
static UpdateSketchBuilder	updateSketchBuilder()	Ref: UpdateSketchBuilder
static Intersection	wrapIntersection(org.apache.datasketches.memory.Memory srcMem)	Convenience method, calls SetOperation.wrap(Memory) and casts the result to a Intersection
static Intersection	wrapIntersection(org.apache.datasketches.memory.WritableMemory srcMem)	Convenience method, calls SetOperation.wrap(Memory) and casts the result to a Intersection
static SetOperation	wrapSetOperation(org.apache.datasketches.memory.Memory srcMem)	Ref: SetOperation.wrap(Memory)
static SetOperation	wrapSetOperation(org.apache.datasketches.memory.Memory srcMem, long seed)	Ref: SetOperation.wrap(Memory, long)
static SetOperation	wrapSetOperation(org.apache.datasketches.memory.WritableMemory srcMem)	Ref: SetOperation.wrap(Memory)
static SetOperation	wrapSetOperation(org.apache.datasketches.memory.WritableMemory srcMem, long seed)	Ref: SetOperation.wrap(Memory, long)
static Sketch	wrapSketch(org.apache.datasketches.memory.Memory srcMem)	Ref: Sketch.wrap(Memory)
static Sketch	wrapSketch(org.apache.datasketches.memory.Memory srcMem, long seed)	Ref: Sketch.wrap(Memory, long)
static Union	wrapUnion(org.apache.datasketches.memory.Memory srcMem)	Convenience method, calls SetOperation.wrap(Memory) and casts the result to a Union
static Union	wrapUnion(org.apache.datasketches.memory.WritableMemory srcMem)	Convenience method, calls SetOperation.wrap(Memory) and casts the result to a Union
static UpdateSketch	wrapUpdateSketch(org.apache.datasketches.memory.WritableMemory srcMem)	Ref: UpdateSketch.wrap(Memory)
static UpdateSketch	wrapUpdateSketch(org.apache.datasketches.memory.WritableMemory srcMem, long seed)	Ref: UpdateSketch.wrap(Memory, long)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Details

updateSketchBuilder

public static UpdateSketchBuilder updateSketchBuilder()

Ref: UpdateSketchBuilder

Returns:

UpdateSketchBuilder

heapifySketch

public static Sketch heapifySketch(org.apache.datasketches.memory.Memory srcMem)

Ref: Sketch.heapify(Memory)

Parameters:

srcMem - Ref: Sketch.heapify(Memory) srcMem

Returns:

Sketch

heapifySketch

public static Sketch heapifySketch(org.apache.datasketches.memory.Memory srcMem, long seed)

Ref: Sketch.heapify(Memory, long)

Parameters:

srcMem - Ref: Sketch.heapify(Memory, long) srcMem

seed - Ref: Sketch.heapify(Memory, long) seed

Returns:

Sketch

heapifyUpdateSketch

public static UpdateSketch heapifyUpdateSketch(org.apache.datasketches.memory.Memory srcMem)

Ref: UpdateSketch.heapify(Memory)

Parameters:

srcMem - Ref: UpdateSketch.heapify(Memory) srcMem

Returns:

UpdateSketch

heapifyUpdateSketch

public static UpdateSketch heapifyUpdateSketch(org.apache.datasketches.memory.Memory srcMem, long seed)

Ref: UpdateSketch.heapify(Memory, long)

Parameters:

srcMem - Ref: UpdateSketch.heapify(Memory, long) srcMem

seed - Ref: UpdateSketch.heapify(Memory, long) seed

Returns:

UpdateSketch

wrapSketch

public static Sketch wrapSketch(org.apache.datasketches.memory.Memory srcMem)

Ref: Sketch.wrap(Memory)

Parameters:

srcMem - Ref: Sketch.wrap(Memory) srcMem

Returns:

Sketch

wrapSketch

public static Sketch wrapSketch(org.apache.datasketches.memory.Memory srcMem, long seed)

Ref: Sketch.wrap(Memory, long)

Parameters:

srcMem - Ref: Sketch.wrap(Memory, long) srcMem

seed - Ref: Sketch.wrap(Memory, long) seed

Returns:

Sketch

wrapUpdateSketch

public static UpdateSketch wrapUpdateSketch(org.apache.datasketches.memory.WritableMemory srcMem)

Ref: UpdateSketch.wrap(Memory)

Parameters:

srcMem - Ref: UpdateSketch.wrap(Memory) srcMem

Returns:

UpdateSketch

wrapUpdateSketch

public static UpdateSketch wrapUpdateSketch(org.apache.datasketches.memory.WritableMemory srcMem, long seed)

Ref: UpdateSketch.wrap(Memory, long)

Parameters:

srcMem - Ref: UpdateSketch.wrap(Memory, long) srcMem

seed - Ref: UpdateSketch.wrap(Memory, long) seed

Returns:

UpdateSketch

setOperationBuilder

public static SetOperationBuilder setOperationBuilder()

Ref: SetOperationBuilder

Returns:

SetOperationBuilder

heapifySetOperation

public static SetOperation heapifySetOperation(org.apache.datasketches.memory.Memory srcMem)

Ref: SetOperation.heapify(Memory)

Parameters:

srcMem - Ref: SetOperation.heapify(Memory) srcMem

Returns:

SetOperation

heapifySetOperation

public static SetOperation heapifySetOperation(org.apache.datasketches.memory.Memory srcMem, long seed)

Ref: SetOperation.heapify(Memory, long)

Parameters:

srcMem - Ref: SetOperation.heapify(Memory, long) srcMem

seed - Ref: SetOperation.heapify(Memory, long) seed

Returns:

SetOperation

wrapSetOperation

public static SetOperation wrapSetOperation(org.apache.datasketches.memory.Memory srcMem)

Ref: SetOperation.wrap(Memory)

Parameters:

srcMem - Ref: SetOperation.wrap(Memory) srcMem

Returns:

SetOperation

wrapSetOperation

public static SetOperation wrapSetOperation(org.apache.datasketches.memory.WritableMemory srcMem)

Ref: SetOperation.wrap(Memory)

Parameters:

srcMem - Ref: SetOperation.wrap(Memory) srcMem

Returns:

SetOperation

wrapUnion

public static Union wrapUnion(org.apache.datasketches.memory.Memory srcMem)

Convenience method, calls SetOperation.wrap(Memory) and casts the result to a Union

Parameters:

srcMem - Ref: SetOperation.wrap(Memory) srcMem

Returns:

a Union backed by the given Memory

wrapUnion

public static Union wrapUnion(org.apache.datasketches.memory.WritableMemory srcMem)

Convenience method, calls SetOperation.wrap(Memory) and casts the result to a Union

Parameters:

srcMem - Ref: SetOperation.wrap(Memory) srcMem

Returns:

a Union backed by the given Memory

wrapIntersection

public static Intersection wrapIntersection(org.apache.datasketches.memory.Memory srcMem)

Convenience method, calls SetOperation.wrap(Memory) and casts the result to a Intersection

Parameters:

srcMem - Ref: SetOperation.wrap(Memory) srcMem

Returns:

a Intersection backed by the given Memory

wrapIntersection

public static Intersection wrapIntersection(org.apache.datasketches.memory.WritableMemory srcMem)

Convenience method, calls SetOperation.wrap(Memory) and casts the result to a Intersection

Parameters:

srcMem - Ref: SetOperation.wrap(Memory) srcMem

Returns:

a Intersection backed by the given Memory

wrapSetOperation

public static SetOperation wrapSetOperation(org.apache.datasketches.memory.Memory srcMem, long seed)

Ref: SetOperation.wrap(Memory, long)

Parameters:

srcMem - Ref: SetOperation.wrap(Memory, long) srcMem

seed - Ref: SetOperation.wrap(Memory, long) seed

Returns:

SetOperation

wrapSetOperation

public static SetOperation wrapSetOperation(org.apache.datasketches.memory.WritableMemory srcMem, long seed)

Ref: SetOperation.wrap(Memory, long)

Parameters:

srcMem - Ref: SetOperation.wrap(Memory, long) srcMem

seed - Ref: SetOperation.wrap(Memory, long) seed

Returns:

SetOperation

getMaxCompactSketchBytes

public static int getMaxCompactSketchBytes(int numberOfEntries)

Ref: Sketch.getMaxCompactSketchBytes(int)

Parameters:

numberOfEntries - Ref: Sketch.getMaxCompactSketchBytes(int) numberOfEntries

Returns:

Ref: Sketch.getMaxCompactSketchBytes(int)

getMaxUpdateSketchBytes

public static int getMaxUpdateSketchBytes(int nomEntries)

Ref: Sketch.getMaxUpdateSketchBytes(int)

Parameters:

nomEntries - Ref: Sketch.getMaxUpdateSketchBytes(int) nomEntries

Returns:

Ref: Sketch.getMaxUpdateSketchBytes(int)

getSerializationVersion

public static int getSerializationVersion(org.apache.datasketches.memory.Memory srcMem)

Ref: Sketch.getSerializationVersion(Memory)

Parameters:

srcMem - Ref: Sketch.getSerializationVersion(Memory) srcMem

Returns:

Ref: Sketch.getSerializationVersion(Memory)

getMaxUnionBytes

public static int getMaxUnionBytes(int nomEntries)

Ref: SetOperation.getMaxUnionBytes(int)

Parameters:

nomEntries - Ref: SetOperation.getMaxUnionBytes(int) nomEntries

Returns:

Ref: SetOperation.getMaxUnionBytes(int)

getMaxIntersectionBytes

public static int getMaxIntersectionBytes(int nomEntries)

Ref: SetOperation.getMaxIntersectionBytes(int)

Parameters:

nomEntries - Ref: SetOperation.getMaxIntersectionBytes(int) nomEntries

Returns:

Ref: SetOperation.getMaxIntersectionBytes(int)

getMaxAnotBResultBytes

public static int getMaxAnotBResultBytes(int maxNomEntries)

Ref: SetOperation.getMaxAnotBResultBytes(int). Returns the maximum number of bytes for the returned CompactSketch, given the maximum value of nomEntries of the first sketch A of AnotB.

Parameters:

maxNomEntries - the given value

Returns:

the maximum number of bytes.

getEstimate

public static double getEstimate(org.apache.datasketches.memory.Memory srcMem)

Gets the unique count estimate from a valid memory image of a Sketch

Parameters:

srcMem - See Memory

Returns:

the sketch's best estimate of the cardinality of the input stream.

getUpperBound

public static double getUpperBound(int numStdDev, org.apache.datasketches.memory.Memory srcMem)

Gets the approximate upper error bound from a valid memory image of a Sketch given the specified number of Standard Deviations. This will return getEstimate() if isEmpty() is true.

Parameters:

numStdDev - See Number of Standard Deviations

srcMem - See Memory

Returns:

the upper bound.

getLowerBound

public static double getLowerBound(int numStdDev, org.apache.datasketches.memory.Memory srcMem)

Gets the approximate lower error bound from a valid memory image of a Sketch given the specified number of Standard Deviations. This will return getEstimate() if isEmpty() is true.

Parameters:

numStdDev - See Number of Standard Deviations

srcMem - See Memory

Returns:

the lower bound.