Skip navigation links
A B C D E F G H I J L M N O P Q R S T U V W Z 

A

AnotB - Interface in com.yahoo.sketches.theta
The API for the set difference operation A and not B operations.
aNotB(CompactSketch, CompactSketch) - Static method in class com.yahoo.sketches.theta.PairwiseSetOperations
This implements a stateless, pair-wise A AND NOT B operation on ordered, CompactSketches that are either Heap-based or Direct.
AnotB<S extends Summary> - Class in com.yahoo.sketches.tuple
Computes a set difference of two generic tuple sketches
AnotB() - Constructor for class com.yahoo.sketches.tuple.AnotB
 
approximateLowerBoundOnP(long, long, double) - Static method in class com.yahoo.sketches.BoundsOnBinomialProportions
Computes lower bound of approximate Clopper-Pearson confidence interval for a binomial proportion.
approximateUpperBoundOnP(long, long, double) - Static method in class com.yahoo.sketches.BoundsOnBinomialProportions
Computes upper bound of approximate Clopper-Pearson confidence interval for a binomial proportion.
ArrayOfDoublesAnotB - Class in com.yahoo.sketches.tuple
Computes a set difference of two tuple sketches of type ArrayOfDoubles
ArrayOfDoublesCombiner - Interface in com.yahoo.sketches.tuple
Combines two arrays of double values for use with ArrayOfDoubles tuple sketches
ArrayOfDoublesCompactSketch - Class in com.yahoo.sketches.tuple
Top level compact tuple sketch of type ArrayOfDoubles.
ArrayOfDoublesIntersection - Class in com.yahoo.sketches.tuple
Computes the intersection of two or more tuple sketches of type ArrayOfDoubles.
ArrayOfDoublesSerDe - Class in com.yahoo.sketches
Methods of serializing and deserializing arrays of Double.
ArrayOfDoublesSerDe() - Constructor for class com.yahoo.sketches.ArrayOfDoublesSerDe
 
ArrayOfDoublesSetOperationBuilder - Class in com.yahoo.sketches.tuple
Builds set operations object for tuple sketches of type ArrayOfDoubles.
ArrayOfDoublesSetOperationBuilder() - Constructor for class com.yahoo.sketches.tuple.ArrayOfDoublesSetOperationBuilder
Creates an instance of the builder with default parameters
ArrayOfDoublesSketch - Class in com.yahoo.sketches.tuple
The base class for the tuple sketch of type ArrayOfDoubles, where an array of double values is associated with each key.
ArrayOfDoublesSketches - Class in com.yahoo.sketches.tuple
Convenient static methods to instantiate tuple sketches of type ArrayOfDoubles.
ArrayOfDoublesSketches() - Constructor for class com.yahoo.sketches.tuple.ArrayOfDoublesSketches
 
ArrayOfDoublesSketchIterator - Interface in com.yahoo.sketches.tuple
Interface for iterating over tuple sketches of type ArrayOfDoubles
ArrayOfDoublesUnion - Class in com.yahoo.sketches.tuple
The base class for unions of tuple sketches of type ArrayOfDoubles.
ArrayOfDoublesUpdatableSketch - Class in com.yahoo.sketches.tuple
The top level for updatable tuple sketches of type ArrayOfDoubles.
ArrayOfDoublesUpdatableSketchBuilder - Class in com.yahoo.sketches.tuple
For building a new ArrayOfDoublesUpdatableSketch
ArrayOfDoublesUpdatableSketchBuilder() - Constructor for class com.yahoo.sketches.tuple.ArrayOfDoublesUpdatableSketchBuilder
Creates an instance of builder with default parameters
ArrayOfItemsSerDe<T> - Class in com.yahoo.sketches
Base class for serializing and deserializing custom types.
ArrayOfItemsSerDe() - Constructor for class com.yahoo.sketches.ArrayOfItemsSerDe
 
ArrayOfLongsSerDe - Class in com.yahoo.sketches
Methods of serializing and deserializing arrays of Long.
ArrayOfLongsSerDe() - Constructor for class com.yahoo.sketches.ArrayOfLongsSerDe
 
ArrayOfNumbersSerDe - Class in com.yahoo.sketches
Methods of serializing and deserializing arrays of the object version of primitive types of Number.
ArrayOfNumbersSerDe() - Constructor for class com.yahoo.sketches.ArrayOfNumbersSerDe
 
ArrayOfStringsSerDe - Class in com.yahoo.sketches
Methods of serializing and deserializing arrays of String.
ArrayOfStringsSerDe() - Constructor for class com.yahoo.sketches.ArrayOfStringsSerDe
 
ArrayOfUtf16StringsSerDe - Class in com.yahoo.sketches
Methods of serializing and deserializing arrays of String.
ArrayOfUtf16StringsSerDe() - Constructor for class com.yahoo.sketches.ArrayOfUtf16StringsSerDe
 
asCompact() - Method in class com.yahoo.sketches.hll.HllSketch
Returns this sketch in compact form
asDouble(long[]) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Returns a uniform random double with a minimum inclusive value of zero and a maximum exclusive value of 1.0.
asInt(long[], int) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Returns a deterministic uniform random integer between zero (inclusive) and n (exclusive) given the input data.
asInt(int[], int) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Returns a deterministic uniform random integer between zero (inclusive) and n (exclusive) given the input data.
asInt(byte[], int) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Returns a deterministic uniform random integer between zero (inclusive) and n (exclusive) given the input data.
asInt(long, int) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Returns a deterministic uniform random integer between zero (inclusive) and n (exclusive) given the input datum.
asInt(double, int) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Returns a deterministic uniform random integer between zero (inclusive) and n (exclusive) given the input double.
asInt(String, int) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Returns a deterministic uniform random integer between zero (inclusive) and n (exclusive) given the input datum.

B

BinomialBoundsN - Class in com.yahoo.sketches
This class enables the estimation of error bounds given a sample set size, the sampling probability theta, the number of standard deviations and a simple noDataSeen flag.
BoundsOnBinomialProportions - Class in com.yahoo.sketches
Confidence intervals for binomial proportions.
BoundsOnRatiosInSampledSets - Class in com.yahoo.sketches
This class is used to compute the bounds on the estimate of the ratio |B| / |A|, where: |A| is the unknown size of a set A of unique identifiers. |B| is the unknown size of a subset B of A. a = |SA| is the observed size of a sample of A that was obtained by Bernoulli sampling with a known inclusion probability f. b = |SA ∩ B| is the observed size of a subset of SA.
BoundsOnRatiosInThetaSketchedSets - Class in com.yahoo.sketches
This class is used to compute the bounds on the estimate of the ratio B / A, where: A is a Theta Sketch of population PopA. B is a Theta Sketch of population PopB that is a subset of A, obtained by an intersection of A with some other Theta Sketch C, which acts like a predicate or selection clause. The estimate of the ratio PopB/PopA is BoundsOnRatiosInThetaSketchedSets.getEstimateOfBoverA(A, B). The Upper Bound estimate on the ratio PopB/PopA is BoundsOnRatiosInThetaSketchedSets.getUpperBoundForBoverA(A, B). The Lower Bound estimate on the ratio PopB/PopA is BoundsOnRatiosInThetaSketchedSets.getLowerBoundForBoverA(A, B). Note: The theta of A cannot be greater than the theta of B.
BucketIterator - Interface in com.yahoo.sketches.hll
A BucketIterator is an iterator over bucket values in an Hll Fields object.
bucketUpdated(int, byte, byte) - Method in interface com.yahoo.sketches.hll.Fields.UpdateCallback
Called when a bucket value is updated.
build() - Method in class com.yahoo.sketches.hll.HllSketchBuilder
Build a new HllSketch
build() - Method in class com.yahoo.sketches.hll.Preamble.Builder
Build this Preamble
build() - Method in class com.yahoo.sketches.hll.PreambleFlags.Builder
Build a Preamble Flags byte
build() - Method in class com.yahoo.sketches.quantiles.DoublesSketchBuilder
Returns an UpdateDoublesSketch with the current configuration of this Builder.
build(int) - Method in class com.yahoo.sketches.quantiles.DoublesSketchBuilder
Returns a quantiles UpdateDoublesSketch with the current configuration of this builder and the given parameter k.
build() - Method in class com.yahoo.sketches.quantiles.DoublesUnionBuilder
Returns a new empty Union object with the current configuration of this Builder.
build(DoublesSketch) - Static method in class com.yahoo.sketches.quantiles.DoublesUnionBuilder
Deprecated.
changed name to DoublesUnionBuilder.heapify(DoublesSketch) to more accuately reflect its intent
build(Memory) - Static method in class com.yahoo.sketches.quantiles.DoublesUnionBuilder
Deprecated.
changed name to DoublesUnionBuilder.heapify(Memory) to more accuately reflect its intent
build(Family) - Method in class com.yahoo.sketches.theta.SetOperationBuilder
Returns a SetOperation with the current configuration of this Builder and the given Family.
build(int, Family) - Method in class com.yahoo.sketches.theta.SetOperationBuilder
Returns a SetOperation with the current configuration of this Builder and the given Nominal Entries and Family.
build() - Method in class com.yahoo.sketches.theta.UpdateSketchBuilder
Returns an UpdateSketch with the current configuration of this Builder.
build(int) - Method in class com.yahoo.sketches.theta.UpdateSketchBuilder
Returns an UpdateSketch with the current configuration of this Builder and the given Nominal Entres.
build() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUpdatableSketchBuilder
Returns an ArrayOfDoublesUpdatableSketch with the current configuration of this Builder.
build() - Method in class com.yahoo.sketches.tuple.UpdatableSketchBuilder
Returns an UpdatableSketch with the current configuration of this Builder.
buildANotB() - Method in class com.yahoo.sketches.theta.SetOperationBuilder
Convenience method, returns a configured SetOperation ANotB with Default Nominal Entries
buildAnotB() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesSetOperationBuilder
Creates an instance of ArrayOfDoublesAnotB based on the current configuration of the builder.
builder() - Static method in class com.yahoo.sketches.hll.HllSketch
Returns an HllSketchBuilder
Builder() - Constructor for class com.yahoo.sketches.hll.Preamble.Builder
 
Builder() - Constructor for class com.yahoo.sketches.hll.PreambleFlags.Builder
 
builder() - Static method in class com.yahoo.sketches.quantiles.DoublesSketch
Returns a new builder
builder() - Static method in class com.yahoo.sketches.quantiles.DoublesUnion
Returns a new UnionBuilder
builder() - Static method in class com.yahoo.sketches.theta.SetOperation
Makes a new builder
builder() - Static method in class com.yahoo.sketches.theta.UpdateSketch
Returns a new builder
buildIntersection() - Method in class com.yahoo.sketches.theta.SetOperationBuilder
Convenience method, returns a configured SetOperation Intersection with Default Nominal Entries
buildIntersection() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesSetOperationBuilder
Creates an instance of ArrayOfDoublesIntersection based on the current configuration of the builder.
buildUnion() - Method in class com.yahoo.sketches.theta.SetOperationBuilder
Convenience method, returns a configured SetOperation Union with Default Nominal Entries
buildUnion(int) - Method in class com.yahoo.sketches.theta.SetOperationBuilder
Convenience method, returns a configured SetOperation Union with the given Nominal Entries.
buildUnion() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesSetOperationBuilder
Creates an instance of ArrayOfDoublesUnion based on the current configuration of the builder.
bytesToInt(byte[]) - Static method in class com.yahoo.sketches.Util
Returns an int extracted from a Little-Endian byte array.
bytesToLong(byte[]) - Static method in class com.yahoo.sketches.Util
Returns a long extracted from a Little-Endian byte array.
bytesToString(byte[], boolean, boolean, String) - Static method in class com.yahoo.sketches.Util
Returns a string view of a byte array

C

ceilingPowerOf2(int) - Static method in class com.yahoo.sketches.Util
Computes the ceiling power of 2 within the range [1, 2^30].
characterPad(String, int, char, boolean) - Static method in class com.yahoo.sketches.Util
Prepend or postpend the given string with the given character to fill the given field length.
checkFamilyID(int) - Method in enum com.yahoo.sketches.Family
 
checkHashCorruption(long) - Static method in class com.yahoo.sketches.HashOperations
 
checkIfMultipleOf8AndGT0(long, String) - Static method in class com.yahoo.sketches.Util
Checks if parameter v is a multiple of 8 and greater than zero.
checkIfPowerOf2(int, String) - Static method in class com.yahoo.sketches.Util
Checks the given parameter to make sure it is positive, an integer-power of 2 and greater than zero.
checkProbability(double, String) - Static method in class com.yahoo.sketches.Util
Checks the given parameter to make sure it is positive and between 0.0 inclusive and 1.0 inclusive.
checkSeedHashes(short, short) - Static method in class com.yahoo.sketches.Util
Check if the two seed hashes are equal.
checkThetaCorruption(long) - Static method in class com.yahoo.sketches.HashOperations
 
com.yahoo.sketches - package com.yahoo.sketches
This package is the parent package for all sketch algorithms.
com.yahoo.sketches.frequencies - package com.yahoo.sketches.frequencies
This package is dedicated to streaming algorithms that enable estimation of the frequency of occurence of items in a weighted multiset stream of items.
com.yahoo.sketches.hash - package com.yahoo.sketches.hash
The hash package contains a high-performing and extended Java implementation of Austin Appleby's 128-bit MurmurHash3 hash function originally coded in C.
com.yahoo.sketches.hll - package com.yahoo.sketches.hll
The hll package contains a very compact implementation of Phillipe Flajolet's HLL sketch but with significantly improved error behavior.
com.yahoo.sketches.quantiles - package com.yahoo.sketches.quantiles
The quantiles package contains stochastic streaming algorithms that enable single-pass analysis of the distribution of a stream of real (double) values or generic items.
com.yahoo.sketches.sampling - package com.yahoo.sketches.sampling
This package is dedicated to streaming algorithms that enable fixed size, uniform sampling of unweighted items from a stream.
com.yahoo.sketches.theta - package com.yahoo.sketches.theta
The theta package contains all the sketch classes that are members of the Theta Sketch Framework.
com.yahoo.sketches.tuple - package com.yahoo.sketches.tuple
The tuple package contains implementation of sketches based on the idea of theta sketches with the addition of values associated with unique keys.
combine(double[], double[]) - Method in interface com.yahoo.sketches.tuple.ArrayOfDoublesCombiner
Method of combining two arrays of double values
compact() - Method in class com.yahoo.sketches.quantiles.UpdateDoublesSketch
 
compact(Memory) - Method in class com.yahoo.sketches.quantiles.UpdateDoublesSketch
Returns a comapct version of this sketch.
compact(boolean, Memory) - Method in class com.yahoo.sketches.theta.UpdateSketch
Convert this UpdateSketch to a CompactSketch in the chosen form.
compact() - Method in class com.yahoo.sketches.theta.UpdateSketch
Converts this UpdateSketch to an ordered CompactSketch on the Java heap.
compact() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUpdatableSketch
Gets an on-heap compact representation of the sketch
compact(Memory) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUpdatableSketch
Gets an off-heap compact representation of the sketch using the given memory
CompactDoublesSketch - Class in com.yahoo.sketches.quantiles
 
CompactSketch - Class in com.yahoo.sketches.theta
The parent class of all the CompactSketches.
CompactSketch<S extends Summary> - Class in com.yahoo.sketches.tuple
CompactSketches are never created directly.
comparator_ - Variable in class com.yahoo.sketches.quantiles.ItemsUnion
 
compareTo(ItemsSketch.Row<T>) - Method in class com.yahoo.sketches.frequencies.ItemsSketch.Row
This compareTo is strictly limited to the Row.getEstimate() value and does not imply any ordering whatsoever to the other elements of the row: item and upper and lower bounds.
compareTo(LongsSketch.Row) - Method in class com.yahoo.sketches.frequencies.LongsSketch.Row
This compareTo is strictly limited to the Row.getEstimate() value and does not imply any ordering whatsoever to the other elements of the row: item and upper and lower bounds.
CompositeBucketIterator - Class in com.yahoo.sketches.hll
 
CompositeBucketIterator(BucketIterator...) - Constructor for class com.yahoo.sketches.hll.CompositeBucketIterator
Constructs with given list (or array) of iterators
COMPRESSED_DENSE_VERSION - Static variable in interface com.yahoo.sketches.hll.Fields
Compressed dense version
computeSeedHash(long) - Static method in class com.yahoo.sketches.Util
Computes and checks the 16-bit seed hash from the given long seed.
computeSize(int) - Static method in class com.yahoo.sketches.sampling.ReservoirSize
Given target reservoir size k, computes the smallest representable reservoir size that can hold k entries and returns it in a 16-bit fixed-point format as a short.
continueCondition(long, long) - Static method in class com.yahoo.sketches.HashOperations
Return true (continue) if hash is greater than or equal to thetaLong, or if hash == 0, or if hash == Long.MAX_VALUE.
copy() - Method in class com.yahoo.sketches.hll.HllSketchBuilder
Copy constructor
copy() - Method in class com.yahoo.sketches.tuple.DoubleSummary
 
copy() - Method in interface com.yahoo.sketches.tuple.Summary
 
copyBuild(DoublesSketch) - Static method in class com.yahoo.sketches.quantiles.DoublesUnionBuilder
Deprecated.
this is a duplicate of DoublesUnionBuilder.heapify(DoublesSketch) and no longer needed.
count(long[], long) - Static method in class com.yahoo.sketches.HashOperations
Counts the cardinality of the given source array.
countPart(long[], int, long) - Static method in class com.yahoo.sketches.HashOperations
Counts the cardinality of the first Log2 values of the given source array.
createEmptySketch() - Static method in class com.yahoo.sketches.tuple.Sketches
 

D

decodeValue(short) - Static method in class com.yahoo.sketches.sampling.ReservoirSize
Decodes the 16-bit reservoir size value into an int.
DEFAULT_NOMINAL_ENTRIES - Static variable in class com.yahoo.sketches.Util
The default nominal entries is provided as a convenience for those cases where the nominal sketch size in number of entries is not provided.
DEFAULT_UPDATE_SEED - Static variable in class com.yahoo.sketches.Util
The seed 9001 used in the sketch update methods is a prime number that was chosen very early on in experimental testing.
deserializeFromMemory(Memory, int) - Method in class com.yahoo.sketches.ArrayOfDoublesSerDe
 
deserializeFromMemory(Memory, int) - Method in class com.yahoo.sketches.ArrayOfItemsSerDe
Deserialize an array of items from a given Memory object.
deserializeFromMemory(Memory, int) - Method in class com.yahoo.sketches.ArrayOfLongsSerDe
 
deserializeFromMemory(Memory, int) - Method in class com.yahoo.sketches.ArrayOfNumbersSerDe
 
deserializeFromMemory(Memory, int) - Method in class com.yahoo.sketches.ArrayOfStringsSerDe
 
deserializeFromMemory(Memory, int) - Method in class com.yahoo.sketches.ArrayOfUtf16StringsSerDe
 
DeserializeResult<T> - Class in com.yahoo.sketches.tuple
Returns an object and its size in bytes as a result of a deserialize operation
DeserializeResult(T, int) - Constructor for class com.yahoo.sketches.tuple.DeserializeResult
Creates an instance.
dissimilarityTest(Sketch, Sketch, double) - Static method in class com.yahoo.sketches.theta.JaccardSimilarity
Tests dissimilarity of a measured Sketch against an expected Sketch.
DoublesSketch - Class in com.yahoo.sketches.quantiles
This is a stochastic streaming sketch that enables near-real time analysis of the approximate distribution of real values from a very large stream in a single pass.
DoublesSketchBuilder - Class in com.yahoo.sketches.quantiles
For building a new quantiles DoublesSketch.
DoublesSketchBuilder() - Constructor for class com.yahoo.sketches.quantiles.DoublesSketchBuilder
Constructor for a new DoublesSketchBuilder.
DoubleSummary - Class in com.yahoo.sketches.tuple
Summary for generic tuple sketches of type Double.
DoubleSummary() - Constructor for class com.yahoo.sketches.tuple.DoubleSummary
Creates an instance of DoubleSummary with zero starting value and default mode (Sum)
DoubleSummary(DoubleSummary.Mode) - Constructor for class com.yahoo.sketches.tuple.DoubleSummary
Creates an instance of DoubleSummary with zero starting value and a given mode (Sum)
DoubleSummary(double, DoubleSummary.Mode) - Constructor for class com.yahoo.sketches.tuple.DoubleSummary
Creates an instance of DoubleSummary with a given starting value and mode
DoubleSummary.Mode - Enum in com.yahoo.sketches.tuple
The aggregation modes for this Summary
DoubleSummaryFactory - Class in com.yahoo.sketches.tuple
Factory for DoubleSummary.
DoubleSummaryFactory() - Constructor for class com.yahoo.sketches.tuple.DoubleSummaryFactory
Creates an instance of DoubleSummaryFactory with default mode
DoubleSummaryFactory(DoubleSummary.Mode) - Constructor for class com.yahoo.sketches.tuple.DoubleSummaryFactory
Creates an instance of DoubleSummaryFactory with a given mode
DoubleSummarySetOperations - Class in com.yahoo.sketches.tuple
Methods for producing unions and intersections of two generic tuple sketches of type Double, where the Summary is of type DoubleSummary.
DoubleSummarySetOperations(DoubleSummary.Mode) - Constructor for class com.yahoo.sketches.tuple.DoubleSummarySetOperations
Creates an instance given a DoubleSummary update mode.
DoublesUnion - Class in com.yahoo.sketches.quantiles
The API for Union operations for quantiles DoublesSketches
DoublesUnion() - Constructor for class com.yahoo.sketches.quantiles.DoublesUnion
 
DoublesUnionBuilder - Class in com.yahoo.sketches.quantiles
For building a new DoublesSketch Union operation.
DoublesUnionBuilder() - Constructor for class com.yahoo.sketches.quantiles.DoublesUnionBuilder
Constructor for a new DoublesUnionBuilder.
downSample(DoublesSketch, int, Memory) - Method in class com.yahoo.sketches.quantiles.DoublesSketch
From an source sketch, create a new sketch that must have a smaller value of K.
downSample(int) - Method in class com.yahoo.sketches.quantiles.ItemsSketch
From an existing sketch, this creates a new sketch that can have a smaller value of K.

E

equals(Object) - Method in class com.yahoo.sketches.frequencies.ItemsSketch.Row
This equals is computed only from the Row.getEstimate() value and does not imply equality of the other items within the row: item and upper and lower bounds.
equals(Object) - Method in class com.yahoo.sketches.frequencies.LongsSketch.Row
This equals is computed only from the Row.getEstimate() value and does not imply equality of the other items within the row: item and upper and lower bounds.
equals(Object) - Method in class com.yahoo.sketches.hll.Preamble
 
erf(double) - Static method in class com.yahoo.sketches.BoundsOnBinomialProportions
Computes an approximation to the erf() function.
ErrorType - Enum in com.yahoo.sketches.frequencies
Specifies one of two types of error regions of the statistical classification Confusion Matrix that can be excluded from a returned sample of Frequent Items.
estimateUnknownP(long, long) - Static method in class com.yahoo.sketches.BoundsOnBinomialProportions
Computes an estimate of an unknown binomial proportion.
evenlyLgSpaced(int, int, int) - Static method in class com.yahoo.sketches.Util
Returns an int array of points that will be evenly spaced on a log axis.
exactlyEqual(Sketch, Sketch) - Static method in class com.yahoo.sketches.theta.JaccardSimilarity
Returns true if the two given sketches have exactly the same hash values and the same theta values.

F

Family - Enum in com.yahoo.sketches
Defines the various families of sketch and set operation classes.
fastHashInsertOnly(Object, long, int, long, int) - Static method in class com.yahoo.sketches.HashOperations
This is a classical Knuth-style Open Addressing, Double Hash insert scheme, but inserts values directly into a Memory.
fastHashSearchOrInsert(Object, long, int, long, int) - Static method in class com.yahoo.sketches.HashOperations
This is a classical Knuth-style Open Addressing, Double Hash insert scheme, but inserts values directly into a Memory.
Fields - Interface in com.yahoo.sketches.hll
An interface that abstracts out the underlying storage of an HLL from the hashing and other activities required to maintain an HLL.
Fields.UpdateCallback - Interface in com.yahoo.sketches.hll
An UpdateCallback is a callback provided to calls that potentially update buckets.
floorPowerOf2(int) - Static method in class com.yahoo.sketches.Util
Computes the floor power of 2 within the range [1, 2^30].
fromLogK(int) - Static method in class com.yahoo.sketches.hll.Preamble
Instantiates a new Preamble with the parameter log_base2 of K.
fromMemory(Memory) - Static method in class com.yahoo.sketches.hll.Preamble
Instantiates a new Preamble from the given Memory
fromMemory(Memory) - Static method in class com.yahoo.sketches.tuple.DoubleSummary
Creates an instance of the DoubleSummary given a serialized representation
fromMemory(Memory) - Static method in class com.yahoo.sketches.tuple.DoubleSummaryFactory
Creates an instance of the DoubleSummaryFactory given a serialized representation

G

gadget_ - Variable in class com.yahoo.sketches.quantiles.ItemsUnion
 
getActiveEntries() - Method in class com.yahoo.sketches.hll.UniqueCountMap
Returns the number of active, unique keys across all internal maps
getAverageSketchMemoryPerKey() - Method in class com.yahoo.sketches.hll.UniqueCountMap
Returns the average memory storage per key that is dedicated to sketching the unique counts.
getBucketIterator() - Method in interface com.yahoo.sketches.hll.Fields
Returns a BucketIterator over the buckets in this Fields object.
getCDF(double[]) - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Returns an approximation to the Cumulative Distribution Function (CDF), which is the cumulative analog of the PMF, of the input stream given a set of splitPoint (values).
getCDF(T[]) - Method in class com.yahoo.sketches.quantiles.ItemsSketch
Returns an approximation to the Cumulative Distribution Function (CDF), which is the cumulative analog of the PMF, of the input stream given a set of splitPoints (values).
getCompactStorageBytes() - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Returns the number of bytes this sketch would require to store in compact form, which is not updatable.
getCompactStorageBytes(int, long) - Static method in class com.yahoo.sketches.quantiles.DoublesSketch
Returns the number of bytes a DoublesSketch would require to store in compact form given the values of k and n.
getConfigK() - Method in class com.yahoo.sketches.hll.Preamble
Gets the configured K
getCountLessThanTheta(double) - Method in class com.yahoo.sketches.theta.Sketch
Gets the number of hash values less than the given theta.
getCurrentBytes(boolean) - Method in class com.yahoo.sketches.theta.Sketch
Returns the number of storage bytes required for this Sketch in its current state.
getCurrentMapCapacity() - Method in class com.yahoo.sketches.frequencies.ItemsSketch
Returns the current number of counters the sketch is configured to support.
getCurrentMapCapacity() - Method in class com.yahoo.sketches.frequencies.LongsSketch
Returns the current number of counters the sketch is configured to support.
getEffectiveK() - Method in class com.yahoo.sketches.quantiles.DoublesUnion
Returns the effective k of this Union.
getEffectiveK() - Method in class com.yahoo.sketches.quantiles.ItemsUnion
Returns the effective k of this Union.
getEstimate(T) - Method in class com.yahoo.sketches.frequencies.ItemsSketch
Gets the estimate of the frequency of the given item.
getEstimate() - Method in class com.yahoo.sketches.frequencies.ItemsSketch.Row
 
getEstimate(long) - Method in class com.yahoo.sketches.frequencies.LongsSketch
Gets the estimate of the frequency of the given item.
getEstimate() - Method in class com.yahoo.sketches.frequencies.LongsSketch.Row
 
getEstimate() - Method in class com.yahoo.sketches.hll.HllSketch
Gets the unique count estimate.
getEstimate(byte[]) - Method in class com.yahoo.sketches.hll.UniqueCountMap
Retrieves the current estimate of unique count for a given key.
getEstimate() - Method in class com.yahoo.sketches.theta.Sketch
Gets the unique count estimate.
getEstimate(Memory) - Static method in class com.yahoo.sketches.theta.Sketches
Gets the unique count estimate from a valid memory image of a Sketch
getEstimate() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketch
Estimates the cardinality of the set (number of unique values presented to the sketch)
getEstimate() - Method in class com.yahoo.sketches.tuple.Sketch
Estimates the cardinality of the set (number of unique values presented to the sketch)
getEstimateOfA(long, double) - Static method in class com.yahoo.sketches.BoundsOnRatiosInSampledSets
Return the estimate of A.
getEstimateOfB(long, double) - Static method in class com.yahoo.sketches.BoundsOnRatiosInSampledSets
Return the estimate of B.
getEstimateOfBoverA(long, long) - Static method in class com.yahoo.sketches.BoundsOnRatiosInSampledSets
Return the estimate of b over a
getEstimateOfBoverA(Sketch, Sketch) - Static method in class com.yahoo.sketches.BoundsOnRatiosInThetaSketchedSets
Gets the estimate for B over A
getFamily() - Method in class com.yahoo.sketches.theta.CompactSketch
 
getFamily() - Method in class com.yahoo.sketches.theta.SetOperation
Gets the Family of this SetOperation
getFamily() - Method in class com.yahoo.sketches.theta.Sketch
Returns the Family that this sketch belongs to
getFamily() - Method in class com.yahoo.sketches.theta.UpdateSketchBuilder
Returns the Family
getFamilyId() - Method in class com.yahoo.sketches.hll.Preamble
Gets the Family ID
getFamilyName() - Method in enum com.yahoo.sketches.Family
Returns the name for this family
getFlags() - Method in class com.yahoo.sketches.hll.Preamble
Gets the flags byte
getFrequentItems(long, ErrorType) - Method in class com.yahoo.sketches.frequencies.ItemsSketch
Returns an array of Rows that include frequent items, estimates, upper and lower bounds given a threshold and an ErrorCondition.
getFrequentItems(ErrorType) - Method in class com.yahoo.sketches.frequencies.ItemsSketch
Returns an array of Rows that include frequent items, estimates, upper and lower bounds given an ErrorCondition and the default threshold.
getFrequentItems(long, ErrorType) - Method in class com.yahoo.sketches.frequencies.LongsSketch
Returns an array of Rows that include frequent items, estimates, upper and lower bounds given a threshold and an ErrorCondition.
getFrequentItems(ErrorType) - Method in class com.yahoo.sketches.frequencies.LongsSketch
Returns an array of Rows that include frequent items, estimates, upper and lower bounds given an ErrorCondition and the default threshold.
getId() - Method in class com.yahoo.sketches.ArrayOfItemsSerDe
Deprecated.
getID() - Method in enum com.yahoo.sketches.Family
Returns the byte ID for this family
getInstance(Memory, ArrayOfItemsSerDe<T>) - Static method in class com.yahoo.sketches.frequencies.ItemsSketch
Returns a sketch instance of this class from the given srcMem, which must be a Memory representation of this sketch class.
getInstance(Memory) - Static method in class com.yahoo.sketches.frequencies.LongsSketch
Returns a sketch instance of this class from the given srcMem, which must be a Memory representation of this sketch class.
getInstance(String) - Static method in class com.yahoo.sketches.frequencies.LongsSketch
Returns a sketch instance of this class from the given String, which must be a String representation of this sketch class.
getInstance(Comparator<? super T>) - Static method in class com.yahoo.sketches.quantiles.ItemsSketch
Obtains a new instance of an ItemsSketch using the DEFAULT_K.
getInstance(int, Comparator<? super T>) - Static method in class com.yahoo.sketches.quantiles.ItemsSketch
Obtains a new instance of an ItemsSketch.
getInstance(Memory, Comparator<? super T>, ArrayOfItemsSerDe<T>) - Static method in class com.yahoo.sketches.quantiles.ItemsSketch
Heapifies the given srcMem, which must be a Memory image of a ItemsSketch
getInstance(Comparator<? super T>) - Static method in class com.yahoo.sketches.quantiles.ItemsUnion
Create an instance of ItemsUnion with the default k
getInstance(int, Comparator<? super T>) - Static method in class com.yahoo.sketches.quantiles.ItemsUnion
Create an instance of ItemsUnion
getInstance(Memory, Comparator<? super T>, ArrayOfItemsSerDe<T>) - Static method in class com.yahoo.sketches.quantiles.ItemsUnion
Heapify the given srcMem into a Union object.
getInstance(ItemsSketch<T>) - Static method in class com.yahoo.sketches.quantiles.ItemsUnion
Create an instance of ItemsUnion based on ItemsSketch
getInstance(int) - Static method in class com.yahoo.sketches.sampling.ReservoirItemsSketch
Construct a mergeable sampling sketch with up to k samples using the default resize factor (8).
getInstance(int, ResizeFactor) - Static method in class com.yahoo.sketches.sampling.ReservoirItemsSketch
Construct a mergeable sampling sketch with up to k samples using a specified resize factor.
getInstance(Memory, ArrayOfItemsSerDe<T>) - Static method in class com.yahoo.sketches.sampling.ReservoirItemsSketch
Returns a sketch instance of this class from the given srcMem, which must be a Memory representation of this sketch class.
getInstance(int) - Static method in class com.yahoo.sketches.sampling.ReservoirItemsUnion
Creates an empty Union with a maximum reservoir capacity of size k, subject to the precision of ReservoirSize
getInstance(Memory, ArrayOfItemsSerDe<T>) - Static method in class com.yahoo.sketches.sampling.ReservoirItemsUnion
Instantiates a Union from Memory
getInstance(int) - Static method in class com.yahoo.sketches.sampling.ReservoirLongsSketch
Construct a mergeable reservoir sampling sketch with up to k samples using the default resize factor (8).
getInstance(int, ResizeFactor) - Static method in class com.yahoo.sketches.sampling.ReservoirLongsSketch
Construct a mergeable reservoir sampling sketch with up to k samples using the default resize factor (8).
getInstance(Memory) - Static method in class com.yahoo.sketches.sampling.ReservoirLongsSketch
Returns a sketch instance of this class from the given srcMem, which must be a Memory representation of this sketch class.
getInstance(int) - Static method in class com.yahoo.sketches.sampling.ReservoirLongsUnion
Creates an empty Union with a maximum reservoir capacity of size k, subject to the precision of ReservoirSize
getInstance(Memory) - Static method in class com.yahoo.sketches.sampling.ReservoirLongsUnion
Instantiates a Union from Memory
getItem() - Method in class com.yahoo.sketches.frequencies.ItemsSketch.Row
 
getItem() - Method in class com.yahoo.sketches.frequencies.LongsSketch.Row
 
getK() - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Returns the configured value of K
getK() - Method in class com.yahoo.sketches.quantiles.DoublesSketchBuilder
Gets the current configured value of k
getK() - Method in class com.yahoo.sketches.quantiles.ItemsSketch
Returns the configured value of K
getK() - Method in class com.yahoo.sketches.sampling.ReservoirItemsSketch
Returns the sketch's value of k, the maximum number of samples stored in the reservoir.
getK() - Method in class com.yahoo.sketches.sampling.ReservoirLongsSketch
Returns the sketch's value of k, the maximum number of samples stored in the reservoir.
getKey() - Method in interface com.yahoo.sketches.hll.BucketIterator
Gets the index of the current bucket
getKey() - Method in class com.yahoo.sketches.hll.CompositeBucketIterator
 
getKey() - Method in interface com.yahoo.sketches.tuple.ArrayOfDoublesSketchIterator
Gets a key from the current entry in the sketch, which is a hash of the original key passed to update().
getKey() - Method in class com.yahoo.sketches.tuple.SketchIterator
Gets a key from the current entry in the sketch, which is a hash of the original key passed to update().
getKeyMemoryUsageBytes() - Method in class com.yahoo.sketches.hll.UniqueCountMap
Returns total bytes used for key storage
getLgNominalEntries() - Method in class com.yahoo.sketches.theta.SetOperationBuilder
Returns Log-base 2 Nominal Entries
getLgNominalEntries() - Method in class com.yahoo.sketches.theta.UpdateSketchBuilder
Returns Log-base 2 Nominal Entries
getLogBuckets() - Method in class com.yahoo.sketches.hll.HllSketchBuilder
Gets the currently configured log_base2 of the number of buckets (k)
getLogConfigK() - Method in class com.yahoo.sketches.hll.Preamble
Gets the log_base2 of the configured K
getLowerBound(long, double, int, boolean) - Static method in class com.yahoo.sketches.BinomialBoundsN
Returns the approximate lower bound value
getLowerBound(T) - Method in class com.yahoo.sketches.frequencies.ItemsSketch
Gets the guaranteed lower bound frequency of the given item, which can never be negative.
getLowerBound() - Method in class com.yahoo.sketches.frequencies.ItemsSketch.Row
 
getLowerBound(long) - Method in class com.yahoo.sketches.frequencies.LongsSketch
Gets the guaranteed lower bound frequency of the given item, which can never be negative.
getLowerBound() - Method in class com.yahoo.sketches.frequencies.LongsSketch.Row
 
getLowerBound(double) - Method in class com.yahoo.sketches.hll.HllSketch
Gets the lower bound with respect to the Estimate
getLowerBound(byte[]) - Method in class com.yahoo.sketches.hll.UniqueCountMap
Returns the lower bound cardinality with respect to UniqueCountMap.getEstimate(byte[]) associated with the given key.
getLowerBound(int) - Method in class com.yahoo.sketches.theta.Sketch
Gets the approximate lower error bound given the specified number of Standard Deviations.
getLowerBound(int, Memory) - Static method in class com.yahoo.sketches.theta.Sketches
Gets the approximate lower error bound from a valid memory image of a Sketch given the specified number of Standard Deviations.
getLowerBound(int) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketch
Gets the approximate lower error bound given the specified number of Standard Deviations.
getLowerBound(int) - Method in class com.yahoo.sketches.tuple.Sketch
Gets the approximate lower error bound given the specified number of Standard Deviations.
getLowerBoundForBoverA(long, long, double) - Static method in class com.yahoo.sketches.BoundsOnRatiosInSampledSets
Return the approximate lower bound based on a 95% confidence interval
getLowerBoundForBoverA(Sketch, Sketch) - Static method in class com.yahoo.sketches.BoundsOnRatiosInThetaSketchedSets
Gets the approximate lower bound for B over A based on a 95% confidence interval
getMaxAuxSize() - Method in class com.yahoo.sketches.hll.Preamble
Gets the maximum auxiliary size
getMaxBytes(int, int) - Static method in class com.yahoo.sketches.tuple.ArrayOfDoublesUnion
 
getMaxCompactSketchBytes(int) - Static method in class com.yahoo.sketches.theta.Sketch
Returns the maximum number of storage bytes required for a CompactSketch with the given number of actual entries.
getMaxCompactSketchBytes(int) - Static method in class com.yahoo.sketches.theta.Sketches
getMaximumError() - Method in class com.yahoo.sketches.frequencies.ItemsSketch
 
getMaximumError() - Method in class com.yahoo.sketches.frequencies.LongsSketch
 
getMaximumMapCapacity() - Method in class com.yahoo.sketches.frequencies.ItemsSketch
Returns the maximum number of counters the sketch is configured to support.
getMaximumMapCapacity() - Method in class com.yahoo.sketches.frequencies.LongsSketch
Returns the maximum number of counters the sketch is configured to support.
getMaxIntersectionBytes(int) - Static method in class com.yahoo.sketches.theta.SetOperation
Returns the maximum required storage bytes given a nomEntries parameter for Intersection operations
getMaxIntersectionBytes(int) - Static method in class com.yahoo.sketches.theta.Sketches
getMaxK() - Method in class com.yahoo.sketches.quantiles.DoublesUnion
Returns the configured maxK of this Union.
getMaxK() - Method in class com.yahoo.sketches.quantiles.DoublesUnionBuilder
Gets the current configured value of maxK
getMaxK() - Method in class com.yahoo.sketches.quantiles.ItemsUnion
Returns the configured maxK of this Union.
getMaxK() - Method in class com.yahoo.sketches.sampling.ReservoirItemsUnion
Returns the maximum allowed reservoir capacity in this union.
getMaxK() - Method in class com.yahoo.sketches.sampling.ReservoirLongsUnion
Returns the maximum allowed reservoir capacity in this union.
getMaxPreLongs() - Method in enum com.yahoo.sketches.Family
Returns the maximum preamble size for this family in longs
getMaxUnionBytes(int) - Static method in class com.yahoo.sketches.theta.SetOperation
Returns the maximum required storage bytes given a nomEntries parameter for Union operations
getMaxUnionBytes(int) - Static method in class com.yahoo.sketches.theta.Sketches
getMaxUpdateSketchBytes(int) - Static method in class com.yahoo.sketches.theta.Sketch
Returns the maximum number of storage bytes required for an UpdateSketch with the given number of nominal entries (power of 2).
getMaxUpdateSketchBytes(int) - Static method in class com.yahoo.sketches.theta.Sketches
getMaxValue() - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Returns the max value of the stream.
getMaxValue() - Method in class com.yahoo.sketches.quantiles.ItemsSketch
Returns the max value of the stream
getMemory() - Method in class com.yahoo.sketches.quantiles.DoublesSketchBuilder
Gets the configured Memory to be initialized by the sketch for off-heap use.
getMemory() - Method in class com.yahoo.sketches.quantiles.DoublesUnionBuilder
Gets the configured Memory to be initialized by the union for off-heap use.
getMemory() - Method in class com.yahoo.sketches.theta.SetOperationBuilder
Returns the Destination Memory See Destination Memory.
getMemory() - Method in class com.yahoo.sketches.theta.UpdateSketchBuilder
Returns the Destination Memory See Destination Memory.
getMemoryUsageBytes() - Method in class com.yahoo.sketches.hll.UniqueCountMap
Returns total bytes used by all internal maps
getMinPreLongs() - Method in enum com.yahoo.sketches.Family
Returns the minimum preamble size for this family in longs
getMinValue() - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Returns the min value of the stream.
getMinValue() - Method in class com.yahoo.sketches.quantiles.ItemsSketch
Returns the min value of the stream
getN() - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Returns the length of the input stream so far.
getN() - Method in class com.yahoo.sketches.quantiles.ItemsSketch
Returns the length of the input stream so far.
getN() - Method in class com.yahoo.sketches.sampling.ReservoirItemsSketch
Returns the number of items processed from the input stream
getN() - Method in class com.yahoo.sketches.sampling.ReservoirLongsSketch
Returns the number of items processed from the input stream
getNominalEntries() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUpdatableSketch
Gets the configured nominal number of entries
getNormalizedRankError() - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Get the rank error normalized as a fraction between zero and one.
getNormalizedRankError(int) - Static method in class com.yahoo.sketches.quantiles.DoublesSketch
getNormalizedRankError() - Method in class com.yahoo.sketches.quantiles.ItemsSketch
Get the rank error normalized as a fraction between zero and one.
getNormalizedRankError(int) - Static method in class com.yahoo.sketches.quantiles.ItemsSketch
Static method version of ItemsSketch.getNormalizedRankError()
getNumActiveItems() - Method in class com.yahoo.sketches.frequencies.ItemsSketch
 
getNumActiveItems() - Method in class com.yahoo.sketches.frequencies.LongsSketch
 
getNumSamples() - Method in class com.yahoo.sketches.sampling.ReservoirItemsSketch
Returns the current number of items in the reservoir, which may be smaller than the reservoir capacity.
getNumSamples() - Method in class com.yahoo.sketches.sampling.ReservoirLongsSketch
Returns the current number of items in the reservoir, which may be smaller than the reservoir capacity.
getNumValues() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketch
 
getObject() - Method in class com.yahoo.sketches.tuple.DeserializeResult
 
getP() - Method in class com.yahoo.sketches.theta.SetOperationBuilder
Returns the pre-sampling probability p
getP() - Method in class com.yahoo.sketches.theta.UpdateSketchBuilder
Returns the pre-sampling probability p
getPMF(double[]) - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Returns an approximation to the Probability Mass Function (PMF) of the input stream given a set of splitPoints (values).
getPMF(T[]) - Method in class com.yahoo.sketches.quantiles.ItemsSketch
Returns an approximation to the Probability Mass Function (PMF) of the input stream given a set of splitPoints (values).
getPreamble() - Method in interface com.yahoo.sketches.hll.Fields
Gets the Preamble
getPreamble() - Method in class com.yahoo.sketches.hll.HllSketch
Gets the Preamble of this sketch
getPreamble() - Method in class com.yahoo.sketches.hll.HllSketchBuilder
Gets the configured Preamble
getPreambleLongs() - Method in class com.yahoo.sketches.hll.Preamble
Gets the size of the Preamble in longs
getQuantile(double) - Method in class com.yahoo.sketches.quantiles.DoublesSketch
This returns an approximation to the value of the data item that would be preceded by the given fraction of a hypothetical sorted version of the input stream so far.
getQuantile(double) - Method in class com.yahoo.sketches.quantiles.ItemsSketch
This returns an approximation to the value of the data item that would be preceded by the given fraction of a hypothetical sorted version of the input stream so far.
getQuantiles(double[]) - Method in class com.yahoo.sketches.quantiles.DoublesSketch
This is a more efficient multiple-query version of getQuantile().
getQuantiles(int) - Method in class com.yahoo.sketches.quantiles.DoublesSketch
This is also a more efficient multiple-query version of getQuantile() and allows the caller to specify the number of evenly spaced fractional ranks.
getQuantiles(double[]) - Method in class com.yahoo.sketches.quantiles.ItemsSketch
This is a more efficient multiple-query version of getQuantile().
getQuantiles(int) - Method in class com.yahoo.sketches.quantiles.ItemsSketch
This is also a more efficient multiple-query version of getQuantile() and allows the caller to specify the number of evenly spaced fractional ranks.
getRawSamplesAsList() - Method in class com.yahoo.sketches.sampling.ReservoirItemsSketch
Returns the actual List backing the reservoir.
getResizeFactor() - Method in class com.yahoo.sketches.theta.SetOperationBuilder
Returns the Resize Factor
getResizeFactor() - Method in class com.yahoo.sketches.theta.UpdateSketch
Returns the configured ResizeFactor
getResizeFactor() - Method in class com.yahoo.sketches.theta.UpdateSketchBuilder
Returns the Resize Factor
getResult() - Method in class com.yahoo.sketches.quantiles.DoublesUnion
Gets the result of this Union operation as a copy of the internal state.
getResult() - Method in class com.yahoo.sketches.quantiles.ItemsUnion
Gets the result of this Union operation as a copy of the internal state.
getResult() - Method in class com.yahoo.sketches.sampling.ReservoirItemsUnion
Returns a sketch representing the current state of the union.
getResult() - Method in class com.yahoo.sketches.sampling.ReservoirLongsUnion
Returns a sketch representing the current state of the union.
getResult(boolean, Memory) - Method in interface com.yahoo.sketches.theta.AnotB
Gets the result of this operation as a CompactSketch of the chosen form
getResult() - Method in interface com.yahoo.sketches.theta.AnotB
Gets the result of this operation as an ordered CompactSketch on the Java heap
getResult(boolean, Memory) - Method in interface com.yahoo.sketches.theta.Intersection
Gets the result of this operation as a CompactSketch of the chosen form.
getResult() - Method in interface com.yahoo.sketches.theta.Intersection
Gets the result of this operation as an ordered CompactSketch on the Java heap.
getResult(boolean, Memory) - Method in interface com.yahoo.sketches.theta.Union
Gets the result of this operation as a CompactSketch of the chosen form.
getResult() - Method in interface com.yahoo.sketches.theta.Union
Gets the result of this operation as an ordered CompactSketch on the Java heap.
getResult() - Method in class com.yahoo.sketches.tuple.AnotB
Gets the result of this operation
getResult() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesAnotB
Gets the result of this operation in the form of a ArrayOfDoublesCompactSketch
getResult(Memory) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesAnotB
Gets the result of this operation in the form of a ArrayOfDoublesCompactSketch
getResult(Memory) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesIntersection
Gets the internal set as an off-heap compact sketch using the given memory.
getResult() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesIntersection
Gets the internal set as an on-heap compact sketch.
getResult(Memory) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUnion
Returns the resulting union in the form of a compact sketch
getResult() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUnion
Returns the resulting union in the form of a compact sketch
getResult() - Method in class com.yahoo.sketches.tuple.Intersection
Gets the internal set as a CompactSketch
getResult() - Method in class com.yahoo.sketches.tuple.Union
Gets the internal set as a CompactSketch
getResultAndReset() - Method in class com.yahoo.sketches.quantiles.DoublesUnion
Gets the result of this Union operation (without a copy) and resets this Union to the virgin state.
getResultAndReset() - Method in class com.yahoo.sketches.quantiles.ItemsUnion
Gets the result of this Union operation (without a copy) and resets this Union to the virgin state.
getRetainedEntries(boolean) - Method in class com.yahoo.sketches.theta.CompactSketch
 
getRetainedEntries() - Method in class com.yahoo.sketches.theta.Sketch
Returns the number of valid entries that have been retained by the sketch.
getRetainedEntries(boolean) - Method in class com.yahoo.sketches.theta.Sketch
Returns the number of entries that have been retained by the sketch.
getRetainedEntries() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketch
 
getRetainedEntries() - Method in class com.yahoo.sketches.tuple.CompactSketch
 
getRetainedEntries() - Method in class com.yahoo.sketches.tuple.Sketch
 
getRetainedItems() - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Computes the number of retained items (samples) in the sketch
getRetainedItems() - Method in class com.yahoo.sketches.quantiles.ItemsSketch
Computes the number of retained entries (samples) in the sketch
getRF(int) - Static method in enum com.yahoo.sketches.ResizeFactor
Returns the Resize Factor given the Log-base 2 of the Resize Factor
getRowHeader() - Static method in class com.yahoo.sketches.frequencies.ItemsSketch.Row
 
getRowHeader() - Static method in class com.yahoo.sketches.frequencies.LongsSketch.Row
 
getSamples() - Method in class com.yahoo.sketches.sampling.ReservoirItemsSketch
Returns a copy of the items in the reservoir, or null if empty.
getSamples(Class<?>) - Method in class com.yahoo.sketches.sampling.ReservoirItemsSketch
Returns a copy of the items in the reservoir as members of Class clazz, or null if empty.
getSamples() - Method in class com.yahoo.sketches.sampling.ReservoirLongsSketch
Returns a copy of the items in the reservoir.
getSeed() - Method in class com.yahoo.sketches.theta.SetOperationBuilder
Returns the seed
getSeed() - Method in class com.yahoo.sketches.theta.UpdateSketchBuilder
Returns the seed
getSeedHash() - Method in class com.yahoo.sketches.hll.Preamble
Gets the seed hash
getSerializationVersion(Memory) - Static method in class com.yahoo.sketches.theta.Sketch
Returns the serialization version from the given Memory
getSerializationVersion(Memory) - Static method in class com.yahoo.sketches.theta.Sketches
getSize() - Method in class com.yahoo.sketches.tuple.DeserializeResult
 
getStorageBytes() - Method in class com.yahoo.sketches.frequencies.LongsSketch
Returns the number of bytes required to store this sketch as an array of bytes.
getStorageBytes() - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Returns the number of bytes this sketch would require to store in native form: compact for a CompactDoublesSketch, non-compact for an UpdateDoublesSketch.
getStreamLength() - Method in class com.yahoo.sketches.frequencies.ItemsSketch
Returns the sum of the frequencies in the stream seen so far by the sketch
getStreamLength() - Method in class com.yahoo.sketches.frequencies.LongsSketch
Returns the sum of the frequencies (weights or counts) in the stream seen so far by the sketch
getSummaries() - Method in class com.yahoo.sketches.tuple.CompactSketch
 
getSummaries() - Method in class com.yahoo.sketches.tuple.Sketch
 
getSummary() - Method in class com.yahoo.sketches.tuple.SketchIterator
Gets a Summary object from the current entry in the sketch.
getSummarySetOperations() - Method in class com.yahoo.sketches.tuple.DoubleSummaryFactory
 
getSummarySetOperations() - Method in interface com.yahoo.sketches.tuple.SummaryFactory
This is to obtain methods of producing unions and intersections of two Summary objects
getTheta() - Method in class com.yahoo.sketches.theta.Sketch
Gets the value of theta as a double with a value between zero and one
getTheta() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketch
Gets the value of theta as a double between zero and one
getTheta() - Method in class com.yahoo.sketches.tuple.Sketch
Gets the value of theta as a double between zero and one
getUpdatableStorageBytes() - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Returns the number of bytes this sketch would require to store in updatable form.
getUpdatableStorageBytes(int, long) - Static method in class com.yahoo.sketches.quantiles.DoublesSketch
Returns the number of bytes a sketch would require to store in updatable form.
getUpperBound(long, double, int, boolean) - Static method in class com.yahoo.sketches.BinomialBoundsN
Returns the approximate upper bound value
getUpperBound(T) - Method in class com.yahoo.sketches.frequencies.ItemsSketch
Gets the guaranteed upper bound frequency of the given item.
getUpperBound() - Method in class com.yahoo.sketches.frequencies.ItemsSketch.Row
 
getUpperBound(long) - Method in class com.yahoo.sketches.frequencies.LongsSketch
Gets the guaranteed upper bound frequency of the given item.
getUpperBound() - Method in class com.yahoo.sketches.frequencies.LongsSketch.Row
 
getUpperBound(double) - Method in class com.yahoo.sketches.hll.HllSketch
Gets the upper bound with respect to the Estimate
getUpperBound(byte[]) - Method in class com.yahoo.sketches.hll.UniqueCountMap
Returns the upper bound cardinality with respect to UniqueCountMap.getEstimate(byte[]) associated with the given key.
getUpperBound(int) - Method in class com.yahoo.sketches.theta.Sketch
Gets the approximate upper error bound given the specified number of Standard Deviations.
getUpperBound(int, Memory) - Static method in class com.yahoo.sketches.theta.Sketches
Gets the approximate upper error bound from a valid memory image of a Sketch given the specified number of Standard Deviations.
getUpperBound(int) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketch
Gets the approximate upper error bound given the specified number of Standard Deviations.
getUpperBound(int) - Method in class com.yahoo.sketches.tuple.Sketch
Gets the approximate upper error bound given the specified number of Standard Deviations.
getUpperBoundForBoverA(long, long, double) - Static method in class com.yahoo.sketches.BoundsOnRatiosInSampledSets
Return the approximate upper bound based on a 95% confidence interval
getUpperBoundForBoverA(Sketch, Sketch) - Static method in class com.yahoo.sketches.BoundsOnRatiosInThetaSketchedSets
Gets the approximate upper bound for B over A based on a 95% confidence interval
getValue() - Method in interface com.yahoo.sketches.hll.BucketIterator
Gets the value of the current bucket
getValue() - Method in class com.yahoo.sketches.hll.CompositeBucketIterator
 
getValue() - Method in enum com.yahoo.sketches.ResizeFactor
Returns the Resize Factor
getValue() - Method in class com.yahoo.sketches.tuple.DoubleSummary
 
getValues() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketch
 
getValues() - Method in interface com.yahoo.sketches.tuple.ArrayOfDoublesSketchIterator
Gets an array of values from the current entry in the sketch.
getVersion() - Method in class com.yahoo.sketches.hll.Preamble
Gets the serialization version of this Preamble

H

hash(long[], long) - Static method in class com.yahoo.sketches.hash.MurmurHash3
Returns a long array of size 2, which is a 128-bit hash of the input.
hash(int[], long) - Static method in class com.yahoo.sketches.hash.MurmurHash3
Returns a long array of size 2, which is a 128-bit hash of the input.
hash(char[], long) - Static method in class com.yahoo.sketches.hash.MurmurHash3
Returns a long array of size 2, which is a 128-bit hash of the input.
hash(byte[], long) - Static method in class com.yahoo.sketches.hash.MurmurHash3
Returns a long array of size 2, which is a 128-bit hash of the input.
HASH_SPARSE_VERSION - Static variable in interface com.yahoo.sketches.hll.Fields
Hash sparse version
hashArrayInsert(long[], long[], int, long) - Static method in class com.yahoo.sketches.HashOperations
Inserts the given long array into the given hash table array of the target size, removes any negative input values, ignores duplicates and counts the values inserted.
hashCode() - Method in class com.yahoo.sketches.frequencies.ItemsSketch.Row
This hashCode is computed only from the Row.getEstimate() value.
hashCode() - Method in class com.yahoo.sketches.frequencies.LongsSketch.Row
This hashCode is computed only from the Row.getEstimate() value.
hashCode() - Method in class com.yahoo.sketches.hll.Preamble
 
hashInsertOnly(long[], int, long) - Static method in class com.yahoo.sketches.HashOperations
This is a classical Knuth-style Open Addressing, Double Hash insert scheme for on-heap.
hashInsertOnly(Memory, int, long, int) - Static method in class com.yahoo.sketches.HashOperations
This is a classical Knuth-style Open Addressing, Double Hash insert scheme for off-heap, but inserts values directly into a Memory.
HashOperations - Class in com.yahoo.sketches
Helper class for the common hash table methods.
hashSearch(long[], int, long) - Static method in class com.yahoo.sketches.HashOperations
This is a classical Knuth-style Open Addressing, Double Hash search scheme for on-heap.
hashSearch(Memory, int, long, int) - Static method in class com.yahoo.sketches.HashOperations
This is a classical Knuth-style Open Addressing, Double Hash search scheme for off-heap.
hashSearchOrInsert(long[], int, long) - Static method in class com.yahoo.sketches.HashOperations
This is a classical Knuth-style Open Addressing, Double Hash insert scheme for on-heap.
hashSearchOrInsert(Memory, int, long, int) - Static method in class com.yahoo.sketches.HashOperations
This is a classical Knuth-style Open Addressing, Double Hash insert scheme for off-heap, but inserts values directly into a Memory.
hashToBytes(long, long) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Hash a long and long seed.
hashToBytes(long[], long) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Hash a long[] and long seed.
hashToBytes(int[], long) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Hash an int[] and long seed.
hashToBytes(char[], long) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Hash a char[] and long seed.
hashToBytes(byte[], long) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Hash a byte[] and long seed.
hashToBytes(double, long) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Hash a double and long seed.
hashToBytes(String, long) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Hash a String and long seed.
hashToLongs(long, long) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Hash a long and long seed.
hashToLongs(long[], long) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Hash a long[] and long seed.
hashToLongs(int[], long) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Hash a int[] and long seed.
hashToLongs(char[], long) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Hash a char[] and long seed.
hashToLongs(byte[], long) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Hash a byte[] and long seed.
hashToLongs(double, long) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Hash a double and long seed.
hashToLongs(String, long) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Hash a String and long seed.
hasResult() - Method in interface com.yahoo.sketches.theta.Intersection
Returns true if there is an intersection result available
heapify(Memory) - Static method in class com.yahoo.sketches.quantiles.CompactDoublesSketch
 
heapify(Memory) - Static method in class com.yahoo.sketches.quantiles.DoublesSketch
Heapify takes the sketch image in Memory and instantiates an on-heap Sketch.
heapify(DoublesSketch) - Static method in class com.yahoo.sketches.quantiles.DoublesUnionBuilder
Returns a Heap Union object that has been initialized with the data from the given sketch.
heapify(Memory) - Static method in class com.yahoo.sketches.quantiles.DoublesUnionBuilder
Returns a Heap Union object that has been initialized with the data from the given memory image of a sketch.
heapify(Memory) - Static method in class com.yahoo.sketches.quantiles.UpdateDoublesSketch
 
heapify(Memory) - Static method in class com.yahoo.sketches.theta.SetOperation
Heapify takes the SetOperations image in Memory and instantiates an on-heap SetOperation using the Default Update Seed.
heapify(Memory, long) - Static method in class com.yahoo.sketches.theta.SetOperation
Heapify takes the SetOperation image in Memory and instantiates an on-heap SetOperation using the given seed.
heapify(Memory) - Static method in class com.yahoo.sketches.theta.Sketch
Heapify takes the sketch image in Memory and instantiates an on-heap Sketch using the Default Update Seed.
heapify(Memory, long) - Static method in class com.yahoo.sketches.theta.Sketch
Heapify takes the sketch image in Memory and instantiates an on-heap Sketch using the given seed.
heapifySetOperation(Memory) - Static method in class com.yahoo.sketches.theta.Sketches
heapifySetOperation(Memory, long) - Static method in class com.yahoo.sketches.theta.Sketches
heapifySketch(Memory) - Static method in class com.yahoo.sketches.theta.Sketches
heapifySketch(Memory, long) - Static method in class com.yahoo.sketches.theta.Sketches
heapifySketch(Memory) - Static method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketches
Heapify the given Memory as an ArrayOfDoublesSketch
heapifySketch(Memory, long) - Static method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketches
Heapify the given Memory and seed as a ArrayOfDoublesSketch
heapifySketch(Memory) - Static method in class com.yahoo.sketches.tuple.Sketches
Instantiate Sketch from a given Memory
heapifyUnion(Memory) - Static method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketches
Heapify the given Memory as an ArrayOfDoublesUnion
heapifyUnion(Memory, long) - Static method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketches
Heapify the given Memory and seed as an ArrayOfDoublesUnion
heapifyUpdatableSketch(Memory) - Static method in class com.yahoo.sketches.tuple.Sketches
Instantiate UpdatableSketch from a given Memory
HllSketch - Class in com.yahoo.sketches.hll
Top-level class for the HLL family of sketches.
HllSketch(Fields) - Constructor for class com.yahoo.sketches.hll.HllSketch
Construct this class with the given Fields
HllSketchBuilder - Class in com.yahoo.sketches.hll
 
HllSketchBuilder() - Constructor for class com.yahoo.sketches.hll.HllSketchBuilder
Default constructor using default nominal entries (4096).

I

idToFamily(int) - Static method in enum com.yahoo.sketches.Family
Returns the Family given the ID
initMemory(Memory) - Method in class com.yahoo.sketches.quantiles.DoublesSketchBuilder
Specifies the Memory to be initialized for a new off-heap version of the sketch.
initMemory(Memory) - Method in class com.yahoo.sketches.quantiles.DoublesUnionBuilder
Specifies the Memory to be initialized for a new off-heap version of the union.
initMemory(Memory) - Method in class com.yahoo.sketches.theta.SetOperationBuilder
Initializes the backing Memory store.
initMemory(Memory) - Method in class com.yahoo.sketches.theta.UpdateSketchBuilder
Initialize the specified backing destination Memory store.
intersect(CompactSketch, CompactSketch) - Static method in class com.yahoo.sketches.theta.PairwiseSetOperations
This implements a stateless, pair-wise intersection operation on ordered, CompactSketches that are either Heap-based or Direct.
Intersection - Interface in com.yahoo.sketches.theta
The API for intersection operations
intersection(DoubleSummary, DoubleSummary) - Method in class com.yahoo.sketches.tuple.DoubleSummarySetOperations
 
Intersection<S extends Summary> - Class in com.yahoo.sketches.tuple
Computes an intersection of two or more generic tuple sketches.
Intersection(SummaryFactory<S>) - Constructor for class com.yahoo.sketches.tuple.Intersection
Creates new instance
intersection(S, S) - Method in interface com.yahoo.sketches.tuple.SummarySetOperations
This is called when an intersection of two sketches is produced, and both sketches have the same key.
intoByteArray(byte[], int) - Method in interface com.yahoo.sketches.hll.Fields
Fills the array starting from offset with the byte array representation of the fields
intToBytes(int, byte[]) - Static method in class com.yahoo.sketches.Util
Returns a Little-Endian byte array extracted from the given int.
inversePowerOf2Sum() - Method in class com.yahoo.sketches.hll.HllSketch
The sum of the inverse powers of 2
invPow2(int) - Static method in class com.yahoo.sketches.Util
Computes the inverse integer power of 2: 1/(2^e) = 2^(-e).
isCompact() - Method in class com.yahoo.sketches.theta.CompactSketch
 
isCompact() - Method in class com.yahoo.sketches.theta.Sketch
Returns true if this sketch is in compact form.
isCompact() - Method in class com.yahoo.sketches.theta.UpdateSketch
 
isCompressedDense() - Method in class com.yahoo.sketches.hll.HllSketchBuilder
Gets the state of Compressed Dense
isDenseMode() - Method in class com.yahoo.sketches.hll.HllSketchBuilder
Gets the Dense Mode flag
isDirect() - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Returns true if this sketch is direct
isDirect() - Method in class com.yahoo.sketches.quantiles.DoublesUnion
Returns true if this union is direct
isDirect() - Method in class com.yahoo.sketches.quantiles.ItemsSketch
 
isDirect() - Method in class com.yahoo.sketches.quantiles.ItemsUnion
Returns true if this union is direct
isDirect() - Method in class com.yahoo.sketches.theta.Sketch
Returns true if this sketch accesses its internal data using the Memory package
isEmpty() - Method in class com.yahoo.sketches.frequencies.ItemsSketch
Returns true if this sketch is empty
isEmpty() - Method in class com.yahoo.sketches.frequencies.LongsSketch
Returns true if this sketch is empty
isEmpty() - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Returns true if this sketch is empty
isEmpty() - Method in class com.yahoo.sketches.quantiles.DoublesUnion
Returns true if this union is empty
isEmpty() - Method in class com.yahoo.sketches.quantiles.ItemsSketch
Returns true if this sketch is empty
isEmpty() - Method in class com.yahoo.sketches.quantiles.ItemsUnion
Returns true if this union is empty
isEmpty() - Method in class com.yahoo.sketches.theta.CompactSketch
 
isEmpty() - Method in class com.yahoo.sketches.theta.Sketch
isEmpty() - Method in class com.yahoo.sketches.theta.UpdateSketch
 
isEmpty() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketch
isEmpty() - Method in class com.yahoo.sketches.tuple.Sketch
isEstimationMode() - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Returns true if this sketch is in estimation mode.
isEstimationMode() - Method in class com.yahoo.sketches.quantiles.ItemsSketch
 
isEstimationMode() - Method in class com.yahoo.sketches.theta.Sketch
Returns true if the sketch is Estimation Mode (as opposed to Exact Mode).
isEstimationMode() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketch
Returns true if the sketch is Estimation Mode (as opposed to Exact Mode).
isEstimationMode() - Method in class com.yahoo.sketches.tuple.Sketch
Returns true if the sketch is Estimation Mode (as opposed to Exact Mode).
isHipEstimator() - Method in class com.yahoo.sketches.hll.HllSketchBuilder
Gets the state of the Hip Estimator option
isLessThanUnsigned(long, long) - Static method in class com.yahoo.sketches.Util
Unsigned compare with longs.
isMultipleOf8AndGT0(long) - Static method in class com.yahoo.sketches.Util
Returns true if v is a multiple of 8 and greater than zero
isOrdered() - Method in class com.yahoo.sketches.theta.Sketch
Returns true if internal cache is ordered
isOrdered() - Method in class com.yahoo.sketches.theta.UpdateSketch
 
isPowerOf2(int) - Static method in class com.yahoo.sketches.Util
Returns true if argument is exactly a positive power of 2 and greater than zero.
ItemsSketch<T> - Class in com.yahoo.sketches.frequencies
This sketch is useful for tracking approximate frequencies of items of type <T> with optional associated counts (<T> item, long count) that are members of a multiset of such items.
ItemsSketch(int) - Constructor for class com.yahoo.sketches.frequencies.ItemsSketch
Construct this sketch with the parameter maxMapSize and the default initialMapSize (8).
ItemsSketch<T> - Class in com.yahoo.sketches.quantiles
This is a stochastic streaming sketch that enables near-real time analysis of the approximate distribution of comparable items from a very large stream in a single pass.
ItemsSketch.Row<T> - Class in com.yahoo.sketches.frequencies
Row class that defines the return values from a getFrequentItems query.
ItemsUnion<T> - Class in com.yahoo.sketches.quantiles
The API for Union operations for generic ItemsSketches
iterator() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketch
 
iterator() - Method in class com.yahoo.sketches.tuple.Sketch
Returns a SketchIterator

J

jaccard(Sketch, Sketch) - Static method in class com.yahoo.sketches.theta.JaccardSimilarity
Computes the Jaccard similarity ratio with upper and lower bounds.
JaccardSimilarity - Class in com.yahoo.sketches.theta
Jaccard similarity of two Theta Sketches.
JaccardSimilarity() - Constructor for class com.yahoo.sketches.theta.JaccardSimilarity
 

L

lg() - Method in enum com.yahoo.sketches.ResizeFactor
Returns the Log-base 2 of the Resize Factor
LOG2 - Static variable in class com.yahoo.sketches.Util
The natural logarithm of 2.0.
log2(double) - Static method in class com.yahoo.sketches.Util
The log base 2 of the value
LongsSketch - Class in com.yahoo.sketches.frequencies
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.
LongsSketch(int) - Constructor for class com.yahoo.sketches.frequencies.LongsSketch
Construct this sketch with the parameter maxMapSize and the default initialMapSize (8).
LongsSketch.Row - Class in com.yahoo.sketches.frequencies
Row class that defines the return values from a getFrequentItems query.
longToBytes(long, byte[]) - Static method in class com.yahoo.sketches.Util
Returns a Little-Endian byte array extracted from the given long.
longToHexBytes(long) - Static method in class com.yahoo.sketches.Util
Returns a string of spaced hex bytes in Big-Endian order.
LS - Static variable in class com.yahoo.sketches.Util
The java line separator character as a String.

M

MAX_LG_NOM_LONGS - Static variable in class com.yahoo.sketches.Util
The largest Log2 nom entries allowed: 26.
maxK_ - Variable in class com.yahoo.sketches.quantiles.ItemsUnion
 
merge(ItemsSketch<T>) - Method in class com.yahoo.sketches.frequencies.ItemsSketch
This function merges the other sketch into this one.
merge(LongsSketch) - Method in class com.yahoo.sketches.frequencies.LongsSketch
This function merges the other sketch into this one.
milliSecToString(long) - Static method in class com.yahoo.sketches.Util
Returns the given time in milliseconds formatted as Hours:Min:Sec.mSec
MIN_LG_ARR_LONGS - Static variable in class com.yahoo.sketches.Util
The smallest Log2 cache size allowed: 5.
MIN_LG_NOM_LONGS - Static variable in class com.yahoo.sketches.Util
The smallest Log2 nom entries allowed: 4.
modulo(long, long, int) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Returns the remainder from the modulo division of the 128-bit output of the murmurHash3 by the divisor.
modulo(long[], int) - Static method in class com.yahoo.sketches.hash.MurmurHash3Adaptor
Returns the remainder from the modulo division of the 128-bit output of the murmurHash3 by the divisor.
MurmurHash3 - Class in com.yahoo.sketches.hash
The MurmurHash3 is a fast, non-cryptographic, 128-bit hash function that has excellent avalanche and 2-way bit independence properties.
MurmurHash3Adaptor - Class in com.yahoo.sketches.hash
A general purpose wrapper for the MurmurHash3.

N

NAIVE_DENSE_VERSION - Static variable in interface com.yahoo.sketches.hll.Fields
Naive dense version
nanoSecToString(long) - Static method in class com.yahoo.sketches.Util
Returns the given time in nanoseconds formatted as Sec.mSec uSec nSec
newSummary() - Method in class com.yahoo.sketches.tuple.DoubleSummaryFactory
 
newSummary() - Method in interface com.yahoo.sketches.tuple.SummaryFactory
 
next() - Method in interface com.yahoo.sketches.hll.BucketIterator
Should be called before each step of iteration (as well as immediately after initialization)
next() - Method in class com.yahoo.sketches.hll.CompositeBucketIterator
 
next() - Method in interface com.yahoo.sketches.tuple.ArrayOfDoublesSketchIterator
Advancing the iterator and checking existence of the next entry is combined here for efficiency.
next() - Method in class com.yahoo.sketches.tuple.SketchIterator
Advancing the iterator and checking existence of the next entry is combined here for efficiency.
NOOP_CB - Static variable in interface com.yahoo.sketches.hll.Fields
Returns a new No-Op Callback
normalCDF(double) - Static method in class com.yahoo.sketches.BoundsOnBinomialProportions
Computes an approximation to normalCDF(x).
numBuckets() - Method in class com.yahoo.sketches.hll.HllSketch
Returns the number of configured buckets (k)
numBucketsAtZero() - Method in class com.yahoo.sketches.hll.HllSketch
 
numBytesToSerialize() - Method in interface com.yahoo.sketches.hll.Fields
Provides an indication of how many bytes would be required to serialize the fields to a byte[].

O

objectToFamily(Object) - Static method in enum com.yahoo.sketches.Family
Returns the Family given one of the recognized class objects on one of the Families

P

PairwiseSetOperations - Class in com.yahoo.sketches.theta
Set Operations where the arguments are presented in pairs as in C = Op(A,B).
PairwiseSetOperations() - Constructor for class com.yahoo.sketches.theta.PairwiseSetOperations
 
Preamble - Class in com.yahoo.sketches.hll
 
Preamble.Builder - Class in com.yahoo.sketches.hll
Builder for the Preamble
PREAMBLE_LONGS - Static variable in class com.yahoo.sketches.tuple.Sketch
 
PreambleFlags - Class in com.yahoo.sketches.hll
 
PreambleFlags.Builder - Class in com.yahoo.sketches.hll
The Builder for the Flags byte
putMemory(Memory) - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Puts the current sketch into the given Memory in compact form if there is sufficient space, otherwise, it throws an error.
putMemory(Memory, boolean) - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Puts the current sketch into the given Memory if there is sufficient space, otherwise, throws an error.
putMemory(Memory, ArrayOfItemsSerDe<T>) - Method in class com.yahoo.sketches.quantiles.ItemsSketch
Puts the current sketch into the given Memory if there is sufficient space.
pwr2LawNext(int, int) - Static method in class com.yahoo.sketches.Util
Computes the next larger integer point in the power series point = 2(i/ppo) given the current point in the series.

Q

QuickSelect - Class in com.yahoo.sketches
QuickSelect algorithm improved from Sedgewick.

R

rand - Static variable in class com.yahoo.sketches.quantiles.DoublesSketch
Setting the seed makes the results of the sketch deterministic if the input values are received in exactly the same order.
rand - Static variable in class com.yahoo.sketches.quantiles.ItemsSketch
Setting the seed makes the results of the sketch deterministic if the input values are received in exactly the same order.
rebuild() - Method in class com.yahoo.sketches.theta.UpdateSketch
Rebuilds the hash table to remove dirty values or to reduce the size to nominal entries.
REBUILD_THRESHOLD - Static variable in class com.yahoo.sketches.Util
The hash table rebuild threshold = 15.0/16.0.
ReservoirItemsSketch<T> - Class in com.yahoo.sketches.sampling
This sketch provides a reservoir sample over an input stream of items.
ReservoirItemsUnion<T> - Class in com.yahoo.sketches.sampling
Class to union reservoir samples of generic items.
ReservoirLongsSketch - Class in com.yahoo.sketches.sampling
This sketch provides a reservoir sample over an input stream of longs.
ReservoirLongsUnion - Class in com.yahoo.sketches.sampling
Class to union reservoir samples of longs.
ReservoirSize - Class in com.yahoo.sketches.sampling
This class provides a compact representation of reservoir size by encoding it into a fixed-point 16-bit value.
reset() - Method in class com.yahoo.sketches.frequencies.ItemsSketch
Resets this sketch to a virgin state.
reset() - Method in class com.yahoo.sketches.frequencies.LongsSketch
Resets this sketch to a virgin state.
reset() - Method in class com.yahoo.sketches.quantiles.DoublesUnion
Resets this Union to a virgin state.
reset() - Method in class com.yahoo.sketches.quantiles.ItemsSketch
Resets this sketch to a virgin state, but retains the original value of k.
reset() - Method in class com.yahoo.sketches.quantiles.ItemsUnion
Resets this Union to a virgin state.
reset() - Method in class com.yahoo.sketches.quantiles.UpdateDoublesSketch
Resets this sketch to the empty state, but retains the original value of k.
reset() - Method in interface com.yahoo.sketches.theta.Intersection
Resets this Intersection.
reset() - Method in interface com.yahoo.sketches.theta.Union
Resets this Union.
reset() - Method in class com.yahoo.sketches.theta.UpdateSketch
Resets this sketch back to a virgin empty state.
reset() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesIntersection
Resets the internal set to the initial state, which represents the Universal Set
reset() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUnion
Resets the union to an empty state
reset() - Method in class com.yahoo.sketches.tuple.Intersection
Resets the internal set to the initial state, which represents the Universal Set
reset() - Method in class com.yahoo.sketches.tuple.Union
Resets the internal set to the initial state, which represents an empty set
RESIZE_THRESHOLD - Static variable in class com.yahoo.sketches.Util
The resize threshold = 0.5; tuned for speed.
ResizeFactor - Enum in com.yahoo.sketches
For the Families that accept this configuration parameter, it controls the size multiple that affects how fast the internal cache grows, when more space is required.

S

select(long[], int, int, int) - Static method in class com.yahoo.sketches.QuickSelect
Gets the 0-based kth order statistic from the array.
select(double[], int, int, int) - Static method in class com.yahoo.sketches.QuickSelect
Gets the 0-based kth order statistic from the array.
selectExcludingZeros(long[], int, int) - Static method in class com.yahoo.sketches.QuickSelect
Gets the 1-based kth order statistic from the array excluding any zero values in the array.
selectExcludingZeros(double[], int, int) - Static method in class com.yahoo.sketches.QuickSelect
Gets the 1-based kth order statistic from the array excluding any zero values in the array.
selectIncludingZeros(long[], int) - Static method in class com.yahoo.sketches.QuickSelect
Gets the 1-based kth order statistic from the array including any zero values in the array.
selectIncludingZeros(double[], int) - Static method in class com.yahoo.sketches.QuickSelect
Gets the 1-based kth order statistic from the array including any zero values in the array.
serializeToByteArray(Double[]) - Method in class com.yahoo.sketches.ArrayOfDoublesSerDe
 
serializeToByteArray(T[]) - Method in class com.yahoo.sketches.ArrayOfItemsSerDe
Serialize an array of items to byte array.
serializeToByteArray(Long[]) - Method in class com.yahoo.sketches.ArrayOfLongsSerDe
 
serializeToByteArray(Number[]) - Method in class com.yahoo.sketches.ArrayOfNumbersSerDe
 
serializeToByteArray(String[]) - Method in class com.yahoo.sketches.ArrayOfStringsSerDe
 
serializeToByteArray(String[]) - Method in class com.yahoo.sketches.ArrayOfUtf16StringsSerDe
 
serializeToString() - Method in class com.yahoo.sketches.frequencies.LongsSketch
Returns a String representation of this sketch
setAllFlags(byte, boolean, boolean, boolean, boolean, boolean, boolean, boolean) - Static method in class com.yahoo.sketches.hll.PreambleFlags
Sets the flags of the flags byte
setBigEndian(boolean) - Method in class com.yahoo.sketches.hll.PreambleFlags.Builder
Sets the Endianness state
setCompressedDense(boolean) - Method in class com.yahoo.sketches.hll.HllSketchBuilder
Sets the Compressed Dense flag
setDenseMode(boolean) - Method in class com.yahoo.sketches.hll.HllSketchBuilder
Sets the Dense Mode flag
setEightBytePadding(boolean) - Method in class com.yahoo.sketches.hll.PreambleFlags.Builder
Sets the Eight-Byte-Padding state
setEmpty(boolean) - Method in class com.yahoo.sketches.hll.PreambleFlags.Builder
Sets the Empty state
setFamily(Family) - Method in class com.yahoo.sketches.theta.UpdateSketchBuilder
Set the Family.
setFamilyId(byte) - Method in class com.yahoo.sketches.hll.Preamble.Builder
Sets the Family ID for this Preamble
setFlags(byte) - Method in class com.yahoo.sketches.hll.Preamble.Builder
Sets the flags byte for this Preamble
setHipEstimator(boolean) - Method in class com.yahoo.sketches.hll.HllSketchBuilder
Sets the Hip Estimator option
setK(int) - Method in class com.yahoo.sketches.quantiles.DoublesSketchBuilder
Sets the parameter k that determines the accuracy and size of the sketch.
setK(int) - Method in class com.yahoo.sketches.quantiles.DoublesUnionBuilder
Deprecated.
please use DoublesUnionBuilder.setMaxK(int), which more accurately describes its function.
setLogBuckets(int) - Method in class com.yahoo.sketches.hll.HllSketchBuilder
Sets the number of buckets (k) from the log_base2 of the desired value.
setLogConfigK(byte) - Method in class com.yahoo.sketches.hll.Preamble.Builder
Sets the value of k by using the log_base2 of K
setMaxK(int) - Method in class com.yahoo.sketches.quantiles.DoublesUnionBuilder
Sets the parameter masK that determines the maximum size of the sketch that results from a union and its accuracy.
setMemory(Memory) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesSetOperationBuilder
This is to set destination memory to be used by the sketch
setMemory(Memory) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUpdatableSketchBuilder
This is to set destination memory to be used by the sketch
setNominalEntries(int) - Method in class com.yahoo.sketches.theta.SetOperationBuilder
Sets the Nominal Entries for this set operation.
setNominalEntries(int) - Method in class com.yahoo.sketches.theta.UpdateSketchBuilder
Sets the Nominal Entries for this sketch.
setNominalEntries(int) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesSetOperationBuilder
This is to set the nominal number of entries.
setNominalEntries(int) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUpdatableSketchBuilder
This is to set the nominal number of entries.
setNominalEntries(int) - Method in class com.yahoo.sketches.tuple.UpdatableSketchBuilder
This is to set the nominal number of entries.
setNumberOfValues(int) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesSetOperationBuilder
This is to set the number of double values associated with each key
setNumberOfValues(int) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUpdatableSketchBuilder
This is to set the number of double values associated with each key
SetOperation - Class in com.yahoo.sketches.theta
The parent API for all Set Operations
SetOperationBuilder - Class in com.yahoo.sketches.theta
For building a new SetOperation.
SetOperationBuilder() - Constructor for class com.yahoo.sketches.theta.SetOperationBuilder
Constructor for building a new SetOperation.
setOperationBuilder() - Static method in class com.yahoo.sketches.theta.Sketches
setP(float) - Method in class com.yahoo.sketches.theta.SetOperationBuilder
Sets the upfront uniform sampling probability, p.
setP(float) - Method in class com.yahoo.sketches.theta.UpdateSketchBuilder
Sets the upfront uniform sampling probability, p
setPreamble(Preamble) - Method in class com.yahoo.sketches.hll.HllSketchBuilder
Sets the Preamble
setPreambleLongs(byte) - Method in class com.yahoo.sketches.hll.Preamble.Builder
Sets the preamble longs byte
setReadOnly(boolean) - Method in class com.yahoo.sketches.hll.PreambleFlags.Builder
Sets the Read Only state
setResizeFactor(ResizeFactor) - Method in class com.yahoo.sketches.theta.SetOperationBuilder
Sets the cache Resize Factor
setResizeFactor(ResizeFactor) - Method in class com.yahoo.sketches.theta.UpdateSketchBuilder
Sets the cache Resize Factor.
setResizeFactor(ResizeFactor) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUpdatableSketchBuilder
This is to set the resize factor.
setResizeFactor(ResizeFactor) - Method in class com.yahoo.sketches.tuple.UpdatableSketchBuilder
This is to set the resize factor.
setSamplingProbability(float) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUpdatableSketchBuilder
This is to set sampling probability.
setSamplingProbability(float) - Method in class com.yahoo.sketches.tuple.UpdatableSketchBuilder
This is to set sampling probability.
setSeed(long) - Method in class com.yahoo.sketches.hll.Preamble.Builder
Sets the seed hash from the given seed
setSeed(long) - Method in class com.yahoo.sketches.theta.SetOperationBuilder
Sets the long seed value that is require by the hashing function.
setSeed(long) - Method in class com.yahoo.sketches.theta.UpdateSketchBuilder
Sets the long seed value that is required by the hashing function.
setSeed(long) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesSetOperationBuilder
Sets the long seed value that is required by the hashing function.
setSeed(long) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUpdatableSketchBuilder
Sets the long seed value that is required by the hashing function.
setSeedHash(short) - Method in class com.yahoo.sketches.hll.Preamble.Builder
Sets the seed hash directly from the given seed hash
setSharedPreambleMode(boolean) - Method in class com.yahoo.sketches.hll.PreambleFlags.Builder
Sets the Shared Preamble Mode
setSparseMode(boolean) - Method in class com.yahoo.sketches.hll.PreambleFlags.Builder
Sets the Sparse Mode
setUnionMode(boolean) - Method in class com.yahoo.sketches.hll.PreambleFlags.Builder
Sets the Union Mode
setUpdateCallback(Fields.UpdateCallback) - Method in class com.yahoo.sketches.hll.HllSketch
Set the update callback.
setVersion(byte) - Method in class com.yahoo.sketches.hll.Preamble.Builder
Sets the serialization version of this Preamble
similarityTest(Sketch, Sketch, double) - Static method in class com.yahoo.sketches.theta.JaccardSimilarity
Tests similarity of a measured Sketch against an expected Sketch.
Sketch - Class in com.yahoo.sketches.theta
The top-level class for all sketches.
Sketch<S extends Summary> - Class in com.yahoo.sketches.tuple
This is an equivalent to com.yahoo.sketches.theta.Sketch with addition of a user-defined Summary object associated with every unique entry in the sketch.
Sketches - Class in com.yahoo.sketches.theta
This class brings together the common sketch and set operation creation methods and the public static methods into one place.
Sketches - Class in com.yahoo.sketches.tuple
Convenient static methods to instantiate generic tuple sketches.
Sketches() - Constructor for class com.yahoo.sketches.tuple.Sketches
 
SketchesArgumentException - Exception in com.yahoo.sketches
Illegal Arguments Exception class for the library
SketchesArgumentException(String) - Constructor for exception com.yahoo.sketches.SketchesArgumentException
Constructs a new runtime exception with the specified detail message.
SketchesException - Exception in com.yahoo.sketches
Exception class for the library
SketchesException(String) - Constructor for exception com.yahoo.sketches.SketchesException
Constructs a new runtime exception with the specified detail message.
SketchesException(String, Throwable) - Constructor for exception com.yahoo.sketches.SketchesException
Constructs a new runtime exception with the specified detail message and cause.
SketchesStateException - Exception in com.yahoo.sketches
Illegal State Exception class for the library
SketchesStateException(String) - Constructor for exception com.yahoo.sketches.SketchesStateException
Constructs a new runtime exception with the specified detail message.
SketchIterator<S extends Summary> - Class in com.yahoo.sketches.tuple
Iterator over a generic tuple sketch
SORTED_SPARSE_VERSION - Static variable in interface com.yahoo.sketches.hll.Fields
Sorted sparse version
startingSubMultiple(int, ResizeFactor, int) - Static method in class com.yahoo.sketches.Util
Gets the smallest allowed exponent of 2 that it is a sub-multiple of the target by zero, one or more resize factors.
STRIDE_MASK - Static variable in class com.yahoo.sketches.HashOperations
The stride mask for the Open Address, Double Hashing (OADH) hash table algorithm.
stringToFamily(String) - Static method in enum com.yahoo.sketches.Family
Returns the Family given the family name
Summary - Interface in com.yahoo.sketches.tuple
Interface for user-defined Summary, which is associated with every key in a tuple sketch
SummaryFactory<S extends Summary> - Interface in com.yahoo.sketches.tuple
Interface for user-defined SummaryFactory
summaryFromMemory(Memory) - Method in class com.yahoo.sketches.tuple.DoubleSummaryFactory
 
summaryFromMemory(Memory) - Method in interface com.yahoo.sketches.tuple.SummaryFactory
This is to create an instance of a Summary given a serialized representation
SummarySetOperations<S extends Summary> - Interface in com.yahoo.sketches.tuple
This is to provide methods of producing unions and intersections of two Summary objects.

T

TAB - Static variable in class com.yahoo.sketches.Util
The tab character
toByteArray(ArrayOfItemsSerDe<T>) - Method in class com.yahoo.sketches.frequencies.ItemsSketch
Returns a byte array representation of this sketch
toByteArray() - Method in class com.yahoo.sketches.frequencies.LongsSketch
Returns a byte array representation of this sketch
toByteArray() - Method in class com.yahoo.sketches.hll.HllSketch
Serializes this sketch to a byte array
toByteArray() - Method in class com.yahoo.sketches.hll.Preamble
Serializes this Preamble to a byte array.
toByteArray() - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Serialize this sketch to a byte array.
toByteArray(boolean) - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Serialize this sketch in a byte array form.
toByteArray(ArrayOfItemsSerDe<T>) - Method in class com.yahoo.sketches.quantiles.ItemsSketch
Serialize this sketch to a byte array form.
toByteArray(boolean, ArrayOfItemsSerDe<T>) - Method in class com.yahoo.sketches.quantiles.ItemsSketch
Serialize this sketch to a byte array form.
toByteArray(ArrayOfItemsSerDe<? super T>) - Method in class com.yahoo.sketches.sampling.ReservoirItemsSketch
Returns a byte array representation of this sketch.
toByteArray(ArrayOfItemsSerDe<? super T>, Class<?>) - Method in class com.yahoo.sketches.sampling.ReservoirItemsSketch
Returns a byte array representation of this sketch.
toByteArray(ArrayOfItemsSerDe<T>) - Method in class com.yahoo.sketches.sampling.ReservoirItemsUnion
Returns a byte array representation of this union
toByteArray(ArrayOfItemsSerDe<T>, Class<?>) - Method in class com.yahoo.sketches.sampling.ReservoirItemsUnion
Returns a byte array representation of this union.
toByteArray() - Method in class com.yahoo.sketches.sampling.ReservoirLongsSketch
Returns a byte array representation of this sketch
toByteArray() - Method in class com.yahoo.sketches.sampling.ReservoirLongsUnion
Returns a byte array representation of this union
toByteArray() - Method in interface com.yahoo.sketches.theta.Intersection
Serialize this intersection to a byte array form.
toByteArray() - Method in class com.yahoo.sketches.theta.Sketch
Serialize this sketch to a byte array form.
toByteArray() - Method in interface com.yahoo.sketches.theta.Union
Returns a byte array image of this Union object
toByteArray() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketch
 
toByteArray() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUnion
 
toByteArray() - Method in class com.yahoo.sketches.tuple.CompactSketch
 
toByteArray() - Method in class com.yahoo.sketches.tuple.DoubleSummary
 
toByteArray() - Method in class com.yahoo.sketches.tuple.DoubleSummaryFactory
 
toByteArray() - Method in class com.yahoo.sketches.tuple.Sketch
This is to serialize an instance to a byte array.
toByteArray() - Method in interface com.yahoo.sketches.tuple.Summary
This is to serialize an instance to a byte array.
toByteArray() - Method in interface com.yahoo.sketches.tuple.SummaryFactory
This is to serialize an instance to a byte array.
toByteArrayNoPreamble() - Method in class com.yahoo.sketches.hll.HllSketch
Serializes this sketch without the Preamble as a byte array
toCompact() - Method in interface com.yahoo.sketches.hll.Fields
Return the compact form of this fields object.
toLog2(int, String) - Static method in class com.yahoo.sketches.Util
Checks the given value if it is a power of 2.
toString() - Method in enum com.yahoo.sketches.Family
 
toString() - Method in class com.yahoo.sketches.frequencies.ItemsSketch.Row
 
toString() - Method in class com.yahoo.sketches.frequencies.ItemsSketch
Returns a human readable summary of this sketch.
toString() - Method in class com.yahoo.sketches.frequencies.LongsSketch.Row
 
toString() - Method in class com.yahoo.sketches.frequencies.LongsSketch
Returns a human readable summary of this sketch.
toString() - Method in class com.yahoo.sketches.hll.HllSketchBuilder
 
toString() - Method in class com.yahoo.sketches.hll.UniqueCountMap
Returns a string with a human-readable summary of the UniqueCountMap and all the internal maps
toString() - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Returns summary information about this sketch.
toString(boolean, boolean) - Method in class com.yahoo.sketches.quantiles.DoublesSketch
Returns summary information about this sketch.
toString() - Method in class com.yahoo.sketches.quantiles.DoublesSketchBuilder
Creates a human readable string that describes the current configuration of this builder.
toString() - Method in class com.yahoo.sketches.quantiles.DoublesUnion
Returns summary information about the backing sketch.
toString(boolean, boolean) - Method in class com.yahoo.sketches.quantiles.DoublesUnion
Returns summary information about the backing sketch.
toString() - Method in class com.yahoo.sketches.quantiles.ItemsSketch
Returns summary information about this sketch.
toString(boolean, boolean) - Method in class com.yahoo.sketches.quantiles.ItemsSketch
Returns summary information about this sketch.
toString() - Method in class com.yahoo.sketches.quantiles.ItemsUnion
Returns summary information about the backing sketch.
toString(boolean, boolean) - Method in class com.yahoo.sketches.quantiles.ItemsUnion
Returns summary information about the backing sketch.
toString() - Method in class com.yahoo.sketches.sampling.ReservoirItemsSketch
Returns a human-readable summary of the sketch, without data.
toString() - Method in class com.yahoo.sketches.sampling.ReservoirItemsUnion
Returns a human-readable summary of the sketch, without data.
toString() - Method in class com.yahoo.sketches.sampling.ReservoirLongsSketch
Returns a human-readable summary of the sketch, without data.
toString() - Method in class com.yahoo.sketches.sampling.ReservoirLongsUnion
Returns a human-readable summary of the sketch, without data.
toString() - Method in class com.yahoo.sketches.theta.SetOperationBuilder
 
toString() - Method in class com.yahoo.sketches.theta.Sketch
Returns a human readable summary of the sketch.
toString(boolean, boolean, int, boolean) - Method in class com.yahoo.sketches.theta.Sketch
Gets a human readable listing of contents and summary of the given sketch.
toString() - Method in class com.yahoo.sketches.theta.UpdateSketchBuilder
 
trim() - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUpdatableSketch
Rebuilds reducing the actual number of entries to the nominal number of entries if needed

U

union(HllSketch) - Method in class com.yahoo.sketches.hll.HllSketch
Union this sketch with that one
union(CompactSketch, CompactSketch) - Static method in class com.yahoo.sketches.theta.PairwiseSetOperations
This implements a stateless, pair-wise union operation on ordered, CompactSketches that are either Heap-based or Direct.
union(CompactSketch, CompactSketch, int) - Static method in class com.yahoo.sketches.theta.PairwiseSetOperations
This implements a stateless, pair-wise union operation on ordered, CompactSketches that are either Heap-based or Direct.
Union - Interface in com.yahoo.sketches.theta
The API for Union operations
union(DoubleSummary, DoubleSummary) - Method in class com.yahoo.sketches.tuple.DoubleSummarySetOperations
 
union(S, S) - Method in interface com.yahoo.sketches.tuple.SummarySetOperations
This is called when a union of two sketches is produced, and both sketches have the same key.
Union<S extends Summary> - Class in com.yahoo.sketches.tuple
Compute a union of two or more tuple sketches.
Union(SummaryFactory<S>) - Constructor for class com.yahoo.sketches.tuple.Union
Creates new instance with default nominal entries
Union(int, SummaryFactory<S>) - Constructor for class com.yahoo.sketches.tuple.Union
Creates new instance
unionBucketIterator(BucketIterator, Fields.UpdateCallback) - Method in interface com.yahoo.sketches.hll.Fields
Unions the provided BucketIterator into the current Fields object.
unionCompressedAndExceptions(byte[], int, OnHeapHash, Fields.UpdateCallback) - Method in interface com.yahoo.sketches.hll.Fields
Unions the provided compressed byte[] and exceptions hash into the current Fields object.
unionInto(Fields, Fields.UpdateCallback) - Method in interface com.yahoo.sketches.hll.Fields
Unions the current Fields into the Fields presented as an argument.
UniqueCountMap - Class in com.yahoo.sketches.hll
This is a real-time, key-value HLL mapping sketch that tracks approximate unique counts of identifiers (the values) associated with each key.
UniqueCountMap(int) - Constructor for class com.yahoo.sketches.hll.UniqueCountMap
Constructs a UniqueCountMap with an initial capacity of one million entries.
UniqueCountMap(int, int) - Constructor for class com.yahoo.sketches.hll.UniqueCountMap
Constructs a UniqueCountMap with a given initial number of entries.
UpdatableSketch<U,S extends UpdatableSummary<U>> - Class in com.yahoo.sketches.tuple
An extension of QuickSelectSketch, which can be updated with many types of keys.
UpdatableSketchBuilder<U,S extends UpdatableSummary<U>> - Class in com.yahoo.sketches.tuple
For building a new generic tuple UpdatableSketch
UpdatableSketchBuilder(SummaryFactory<S>) - Constructor for class com.yahoo.sketches.tuple.UpdatableSketchBuilder
Creates an instance of UpdatableSketchBuilder with default parameters
UpdatableSummary<U> - Interface in com.yahoo.sketches.tuple
Interface for updating user-defined Summary
update(T) - Method in class com.yahoo.sketches.frequencies.ItemsSketch
Update this sketch with an item and a frequency count of one.
update(T, long) - Method in class com.yahoo.sketches.frequencies.ItemsSketch
Update this sketch with a item and a positive frequency count.
update(long) - Method in class com.yahoo.sketches.frequencies.LongsSketch
Update this sketch with an item and a frequency count of one.
update(long, long) - Method in class com.yahoo.sketches.frequencies.LongsSketch
Update this sketch with a item and a positive frequency count (or weight).
update(long) - Method in class com.yahoo.sketches.hll.HllSketch
Present this sketch with a long.
update(double) - Method in class com.yahoo.sketches.hll.HllSketch
Present this sketch with the given double (or float) datum.
update(String) - Method in class com.yahoo.sketches.hll.HllSketch
Present this sketch with the given String.
update(byte[]) - Method in class com.yahoo.sketches.hll.HllSketch
Present this sketch with the given byte array.
update(int[]) - Method in class com.yahoo.sketches.hll.HllSketch
Present this sketch with the given integer array.
update(long[]) - Method in class com.yahoo.sketches.hll.HllSketch
Present this sketch with the given long array.
update(byte[], byte[]) - Method in class com.yahoo.sketches.hll.UniqueCountMap
Updates the map with a given key and identifier and returns the estimate of the number of unique identifiers encountered so far for the given key.
update(DoublesSketch) - Method in class com.yahoo.sketches.quantiles.DoublesUnion
Iterative union operation, which means this method can be repeatedly called.
update(Memory) - Method in class com.yahoo.sketches.quantiles.DoublesUnion
Iterative union operation, which means this method can be repeatedly called.
update(double) - Method in class com.yahoo.sketches.quantiles.DoublesUnion
Update this union with the given double (or float) data Item.
update(T) - Method in class com.yahoo.sketches.quantiles.ItemsSketch
Updates this sketch with the given double data item
update(ItemsSketch<T>) - Method in class com.yahoo.sketches.quantiles.ItemsUnion
Iterative union operation, which means this method can be repeatedly called.
update(Memory, ArrayOfItemsSerDe<T>) - Method in class com.yahoo.sketches.quantiles.ItemsUnion
Iterative union operation, which means this method can be repeatedly called.
update(T) - Method in class com.yahoo.sketches.quantiles.ItemsUnion
Update this union with the given double (or float) data Item.
update(double) - Method in class com.yahoo.sketches.quantiles.UpdateDoublesSketch
Updates this sketch with the given double data item
update(T) - Method in class com.yahoo.sketches.sampling.ReservoirItemsSketch
Randomly decide whether or not to include an item in the sample set.
update(ReservoirItemsSketch<T>) - Method in class com.yahoo.sketches.sampling.ReservoirItemsUnion
Union the given sketch.
update(Memory, ArrayOfItemsSerDe<T>) - Method in class com.yahoo.sketches.sampling.ReservoirItemsUnion
Union the given Memory image of the sketch.
update(T) - Method in class com.yahoo.sketches.sampling.ReservoirItemsUnion
Present this union with a single item to be added to the union.
update(long, int, ArrayList<T>) - Method in class com.yahoo.sketches.sampling.ReservoirItemsUnion
Present this union with raw elements of a sketch.
update(long) - Method in class com.yahoo.sketches.sampling.ReservoirLongsSketch
Randomly decide whether or not to include an item in the sample set.
update(ReservoirLongsSketch) - Method in class com.yahoo.sketches.sampling.ReservoirLongsUnion
Union the given sketch.
update(Memory) - Method in class com.yahoo.sketches.sampling.ReservoirLongsUnion
Union the given Memory image of the sketch.
update(long) - Method in class com.yahoo.sketches.sampling.ReservoirLongsUnion
Present this union with a long.
update(Sketch, Sketch) - Method in interface com.yahoo.sketches.theta.AnotB
Perform A-and-not-B set operation on the two given sketches.
update(Sketch) - Method in interface com.yahoo.sketches.theta.Intersection
Intersect the given sketch with the internal state.
update(Sketch) - Method in interface com.yahoo.sketches.theta.Union
Union the given on-heap sketch.
update(Memory) - Method in interface com.yahoo.sketches.theta.Union
Union the given Memory image of the OpenSource Theta Sketch, which may be ordered or unordered, or the earlier versions of SetSketch, which must be compact and ordered.
update(long) - Method in interface com.yahoo.sketches.theta.Union
Present this union with a long.
update(double) - Method in interface com.yahoo.sketches.theta.Union
Present this union with the given double (or float) datum.
update(String) - Method in interface com.yahoo.sketches.theta.Union
Present this union with the given String.
update(byte[]) - Method in interface com.yahoo.sketches.theta.Union
Present this union with the given byte array.
update(int[]) - Method in interface com.yahoo.sketches.theta.Union
Present this union with the given integer array.
update(char[]) - Method in interface com.yahoo.sketches.theta.Union
Present this union with the given char array.
update(long[]) - Method in interface com.yahoo.sketches.theta.Union
Present this union with the given long array.
update(long) - Method in class com.yahoo.sketches.theta.UpdateSketch
Present this sketch with a long.
update(double) - Method in class com.yahoo.sketches.theta.UpdateSketch
Present this sketch with the given double (or float) datum.
update(String) - Method in class com.yahoo.sketches.theta.UpdateSketch
Present this sketch with the given String.
update(byte[]) - Method in class com.yahoo.sketches.theta.UpdateSketch
Present this sketch with the given byte array.
update(char[]) - Method in class com.yahoo.sketches.theta.UpdateSketch
Present this sketch with the given char array.
update(int[]) - Method in class com.yahoo.sketches.theta.UpdateSketch
Present this sketch with the given integer array.
update(long[]) - Method in class com.yahoo.sketches.theta.UpdateSketch
Present this sketch with the given long array.
update(Sketch<S>, Sketch<S>) - Method in class com.yahoo.sketches.tuple.AnotB
Perform A-and-not-B set operation on the two given sketches.
update(ArrayOfDoublesSketch, ArrayOfDoublesSketch) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesAnotB
Perform A-and-not-B set operation on the two given sketches.
update(ArrayOfDoublesSketch, ArrayOfDoublesCombiner) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesIntersection
Updates the internal set by intersecting it with the given sketch.
update(ArrayOfDoublesSketch) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUnion
Updates the union by adding a set of entries from a given sketch
update(long, double[]) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUpdatableSketch
Updates this sketch with a long key and double values.
update(double, double[]) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUpdatableSketch
Updates this sketch with a double key and double values.
update(String, double[]) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUpdatableSketch
Updates this sketch with a String key and double values.
update(byte[], double[]) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUpdatableSketch
Updates this sketch with a byte[] key and double values.
update(int[], double[]) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUpdatableSketch
Updates this sketch with a int[] key and double values.
update(long[], double[]) - Method in class com.yahoo.sketches.tuple.ArrayOfDoublesUpdatableSketch
Updates this sketch with a long[] key and double values.
update(Double) - Method in class com.yahoo.sketches.tuple.DoubleSummary
 
update(Sketch<S>) - Method in class com.yahoo.sketches.tuple.Intersection
Updates the internal set by intersecting it with the given sketch
update(Sketch<S>) - Method in class com.yahoo.sketches.tuple.Union
Updates the internal set by adding entries from the given sketch
update(long, U) - Method in class com.yahoo.sketches.tuple.UpdatableSketch
Updates this sketch with a long key and U value.
update(double, U) - Method in class com.yahoo.sketches.tuple.UpdatableSketch
Updates this sketch with a double key and U value.
update(String, U) - Method in class com.yahoo.sketches.tuple.UpdatableSketch
Updates this sketch with a String key and U value.
update(byte[], U) - Method in class com.yahoo.sketches.tuple.UpdatableSketch
Updates this sketch with a byte[] key and U value.
update(int[], U) - Method in class com.yahoo.sketches.tuple.UpdatableSketch
Updates this sketch with a int[] key and U value.
update(long[], U) - Method in class com.yahoo.sketches.tuple.UpdatableSketch
Updates this sketch with a long[] key and U value.
update(U) - Method in interface com.yahoo.sketches.tuple.UpdatableSummary
This is to provide a method of updating summaries
updateBucket(int, byte, Fields.UpdateCallback) - Method in interface com.yahoo.sketches.hll.Fields
Potentially updates a bucket in the underlying storage.
UpdateDoublesSketch - Class in com.yahoo.sketches.quantiles
 
UpdateReturnState - Enum in com.yahoo.sketches.theta
UpdateSketch - Class in com.yahoo.sketches.theta
The parent class for the Update Sketch families, such as QuickSelect and Alpha.
updateSketchBuilder() - Static method in class com.yahoo.sketches.theta.Sketches
UpdateSketchBuilder - Class in com.yahoo.sketches.theta
For building a new UpdateSketch.
UpdateSketchBuilder() - Constructor for class com.yahoo.sketches.theta.UpdateSketchBuilder
Constructor for building a new UpdateSketch.
Util - Class in com.yahoo.sketches
Common utility functions.

V

valueOf(String) - Static method in enum com.yahoo.sketches.Family
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum com.yahoo.sketches.frequencies.ErrorType
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum com.yahoo.sketches.ResizeFactor
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum com.yahoo.sketches.theta.UpdateReturnState
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum com.yahoo.sketches.tuple.DoubleSummary.Mode
Returns the enum constant of this type with the specified name.
values() - Static method in enum com.yahoo.sketches.Family
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum com.yahoo.sketches.frequencies.ErrorType
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum com.yahoo.sketches.ResizeFactor
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum com.yahoo.sketches.theta.UpdateReturnState
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum com.yahoo.sketches.tuple.DoubleSummary.Mode
Returns an array containing the constants of this enum type, in the order they are declared.

W

wrap(Memory) - Static method in class com.yahoo.sketches.quantiles.DoublesSketch
Wrap this sketch around the given compact Memory image of a DoublesSketch.
wrap(Memory) - Static method in class com.yahoo.sketches.quantiles.DoublesUnionBuilder
Returns a Union object that wraps off-heap data of the given memory image of a sketch.
wrap(Memory) - Static method in class com.yahoo.sketches.theta.SetOperation
Wrap takes the SetOperation image in Memory and refers to it directly.
wrap(Memory, long) - Static method in class com.yahoo.sketches.theta.SetOperation
Wrap takes the SetOperation image in Memory and refers to it directly.
wrap(Memory) - Static method in class com.yahoo.sketches.theta.Sketch
Wrap takes the sketch image in Memory and refers to it directly.
wrap(Memory, long) - Static method in class com.yahoo.sketches.theta.Sketch
Wrap takes the sketch image in Memory and refers to it directly.
wrapIntersection(Memory) - Static method in class com.yahoo.sketches.theta.Sketches
Convenience method, calls SetOperation.wrap(Memory) and casts the result to a Intersection
wrapSetOperation(Memory) - Static method in class com.yahoo.sketches.theta.Sketches
wrapSetOperation(Memory, long) - Static method in class com.yahoo.sketches.theta.Sketches
wrapSketch(Memory) - Static method in class com.yahoo.sketches.theta.Sketches
wrapSketch(Memory, long) - Static method in class com.yahoo.sketches.theta.Sketches
wrapSketch(Memory) - Static method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketches
Wrap the given Memory as an ArrayOfDoublesSketch
wrapSketch(Memory, long) - Static method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketches
Wrap the given Memory and seed as a ArrayOfDoublesSketch
wrapUnion(Memory) - Static method in class com.yahoo.sketches.theta.Sketches
Convenience method, calls SetOperation.wrap(Memory) and casts the result to a Union
wrapUnion(Memory) - Static method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketches
Wrap the given Memory as an ArrayOfDoublesUnion
wrapUnion(Memory, long) - Static method in class com.yahoo.sketches.tuple.ArrayOfDoublesSketches
Wrap the given Memory and seed as an ArrayOfDoublesUnion

Z

zeroPad(String, int) - Static method in class com.yahoo.sketches.Util
Prepend the given string with zeros.
A B C D E F G H I J L M N O P Q R S T U V W Z 
Skip navigation links

Copyright © 2015–2017 Yahoo! Inc.. All rights reserved.