A B C D E F G H I J K L M N O P Q R S T U V W X Z 
All Classes All Packages

A

A_NOT_B - org.apache.datasketches.common.Family
The A and not B family is an operation for the Theta Sketch Framework of sketches.
ALPHA - org.apache.datasketches.common.Family
The Alpha Sketch family is a member of the Theta Sketch Framework of sketches and is best suited for real-time processes where both the updating of the sketch and getting the estimate is performed directly on the sketch.
AlwaysOne - org.apache.datasketches.tuple.adouble.DoubleSummary.Mode
The aggregation mode is always one.
AlwaysOne - org.apache.datasketches.tuple.aninteger.IntegerSummary.Mode
The aggregation mode is always one.
aNotB(Sketch, Sketch) - Method in class org.apache.datasketches.theta.AnotB
Perform A-and-not-B set operation on the two given sketches and return the result as an ordered CompactSketch on the heap.
aNotB(Sketch, Sketch) - Static method in class org.apache.datasketches.theta.PairwiseSetOperations
Deprecated.
v2.0.0. Use AnotB.aNotB(Sketch, Sketch) instead, which has more complete seed handling.
aNotB(Sketch, Sketch, boolean, WritableMemory) - Method in class org.apache.datasketches.theta.AnotB
Perform A-and-not-B set operation on the two given sketches and return the result as a CompactSketch.
aNotB(Sketch<S>, Sketch) - Static method in class org.apache.datasketches.tuple.AnotB
Returns the A-and-not-B set operation on a Tuple sketch and a Theta sketch.
aNotB(Sketch<S>, Sketch<S>) - Static method in class org.apache.datasketches.tuple.AnotB
Returns the A-and-not-B set operation on the two given Tuple sketches.
AnotB - Class in org.apache.datasketches.theta
Computes a set difference, A-AND-NOT-B, of two theta sketches.
AnotB<S extends Summary> - Class in org.apache.datasketches.tuple
Computes a set difference, A-AND-NOT-B, of two generic tuple sketches.
AnotB() - Constructor for class org.apache.datasketches.theta.AnotB
 
AnotB() - Constructor for class org.apache.datasketches.tuple.AnotB
 
approximateLowerBoundOnP(long, long, double) - Static method in class org.apache.datasketches.common.BoundsOnBinomialProportions
Computes lower bound of approximate Clopper-Pearson confidence interval for a binomial proportion.
approximateUpperBoundOnP(long, long, double) - Static method in class org.apache.datasketches.common.BoundsOnBinomialProportions
Computes upper bound of approximate Clopper-Pearson confidence interval for a binomial proportion.
ArrayOfBooleansSerDe - Class in org.apache.datasketches.common
Methods of serializing and deserializing arrays of Boolean as a bit array.
ArrayOfBooleansSerDe() - Constructor for class org.apache.datasketches.common.ArrayOfBooleansSerDe
 
ArrayOfDoublesAnotB - Class in org.apache.datasketches.tuple.arrayofdoubles
Computes a set difference of two tuple sketches of type ArrayOfDoubles
ArrayOfDoublesAnotBImpl - Class in org.apache.datasketches.tuple.arrayofdoubles
Computes a set difference, A-AND-NOT-B, of two ArrayOfDoublesSketches.
ArrayOfDoublesCombiner - Interface in org.apache.datasketches.tuple.arrayofdoubles
Combines two arrays of double values for use with ArrayOfDoubles tuple sketches
ArrayOfDoublesCompactSketch - Class in org.apache.datasketches.tuple.arrayofdoubles
Top level compact tuple sketch of type ArrayOfDoubles.
ArrayOfDoublesCompactSketch - org.apache.datasketches.tuple.SerializerDeserializer.SketchType
 
ArrayOfDoublesIntersection - Class in org.apache.datasketches.tuple.arrayofdoubles
Computes the intersection of two or more tuple sketches of type ArrayOfDoubles.
ArrayOfDoublesQuickSelectSketch - org.apache.datasketches.tuple.SerializerDeserializer.SketchType
 
ArrayOfDoublesSerDe - Class in org.apache.datasketches.common
Methods of serializing and deserializing arrays of Double.
ArrayOfDoublesSerDe() - Constructor for class org.apache.datasketches.common.ArrayOfDoublesSerDe
 
ArrayOfDoublesSetOperationBuilder - Class in org.apache.datasketches.tuple.arrayofdoubles
Builds set operations object for tuple sketches of type ArrayOfDoubles.
ArrayOfDoublesSetOperationBuilder() - Constructor for class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSetOperationBuilder
Creates an instance of the builder with default parameters
ArrayOfDoublesSketch - Class in org.apache.datasketches.tuple.arrayofdoubles
The base class for the tuple sketch of type ArrayOfDoubles, where an array of double values is associated with each key.
ArrayOfDoublesSketches - Class in org.apache.datasketches.tuple.arrayofdoubles
Convenient static methods to instantiate tuple sketches of type ArrayOfDoubles.
ArrayOfDoublesSketches() - Constructor for class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketches
 
ArrayOfDoublesSketchIterator - Interface in org.apache.datasketches.tuple.arrayofdoubles
Interface for iterating over tuple sketches of type ArrayOfDoubles
ArrayOfDoublesUnion - Class in org.apache.datasketches.tuple.arrayofdoubles
The base class for unions of tuple sketches of type ArrayOfDoubles.
ArrayOfDoublesUnion - org.apache.datasketches.tuple.SerializerDeserializer.SketchType
 
ArrayOfDoublesUpdatableSketch - Class in org.apache.datasketches.tuple.arrayofdoubles
The top level for updatable tuple sketches of type ArrayOfDoubles.
ArrayOfDoublesUpdatableSketchBuilder - Class in org.apache.datasketches.tuple.arrayofdoubles
For building a new ArrayOfDoublesUpdatableSketch
ArrayOfDoublesUpdatableSketchBuilder() - Constructor for class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketchBuilder
Creates an instance of builder with default parameters
ArrayOfItemsSerDe<T> - Class in org.apache.datasketches.common
Base class for serializing and deserializing custom types.
ArrayOfItemsSerDe() - Constructor for class org.apache.datasketches.common.ArrayOfItemsSerDe
 
ArrayOfLongsSerDe - Class in org.apache.datasketches.common
Methods of serializing and deserializing arrays of Long.
ArrayOfLongsSerDe() - Constructor for class org.apache.datasketches.common.ArrayOfLongsSerDe
 
ArrayOfNumbersSerDe - Class in org.apache.datasketches.common
Methods of serializing and deserializing arrays of the object version of primitive types of Number.
ArrayOfNumbersSerDe() - Constructor for class org.apache.datasketches.common.ArrayOfNumbersSerDe
 
ArrayOfStringsSerDe - Class in org.apache.datasketches.common
Methods of serializing and deserializing arrays of String.
ArrayOfStringsSerDe() - Constructor for class org.apache.datasketches.common.ArrayOfStringsSerDe
 
ArrayOfStringsSketch - Class in org.apache.datasketches.tuple.strings
 
ArrayOfStringsSketch() - Constructor for class org.apache.datasketches.tuple.strings.ArrayOfStringsSketch
Constructs new sketch with default K = 4096 (lgK = 12), default ResizeFactor=X8, and default p = 1.0.
ArrayOfStringsSketch(int) - Constructor for class org.apache.datasketches.tuple.strings.ArrayOfStringsSketch
Constructs new sketch with default ResizeFactor=X8, default p = 1.0 and given lgK.
ArrayOfStringsSketch(int, ResizeFactor, float) - Constructor for class org.apache.datasketches.tuple.strings.ArrayOfStringsSketch
Constructs new sketch with given ResizeFactor, p and lgK.
ArrayOfStringsSketch(Memory) - Constructor for class org.apache.datasketches.tuple.strings.ArrayOfStringsSketch
Deprecated.
As of 3.0.0, heapifying an UpdatableSketch is deprecated. This capability will be removed in a future release. Heapifying a CompactSketch is not deprecated.
ArrayOfStringsSketch(ArrayOfStringsSketch) - Constructor for class org.apache.datasketches.tuple.strings.ArrayOfStringsSketch
Copy Constructor
ArrayOfStringsSummary - Class in org.apache.datasketches.tuple.strings
 
ArrayOfStringsSummaryDeserializer - Class in org.apache.datasketches.tuple.strings
 
ArrayOfStringsSummaryDeserializer() - Constructor for class org.apache.datasketches.tuple.strings.ArrayOfStringsSummaryDeserializer
 
ArrayOfStringsSummaryFactory - Class in org.apache.datasketches.tuple.strings
 
ArrayOfStringsSummaryFactory() - Constructor for class org.apache.datasketches.tuple.strings.ArrayOfStringsSummaryFactory
 
ArrayOfStringsSummarySetOperations - Class in org.apache.datasketches.tuple.strings
 
ArrayOfStringsSummarySetOperations() - Constructor for class org.apache.datasketches.tuple.strings.ArrayOfStringsSummarySetOperations
 
ArrayOfUtf16StringsSerDe - Class in org.apache.datasketches.common
Methods of serializing and deserializing arrays of String.
ArrayOfUtf16StringsSerDe() - Constructor for class org.apache.datasketches.common.ArrayOfUtf16StringsSerDe
 
asDouble(long[]) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Returns a uniform random double with a minimum inclusive value of zero and a maximum exclusive value of 1.0.
asInt(byte[], int) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Returns a deterministic uniform random integer between zero (inclusive) and n (exclusive) given the input data.
asInt(double, int) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Returns a deterministic uniform random integer between zero (inclusive) and n (exclusive) given the input double.
asInt(int[], int) - Static method in class org.apache.datasketches.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 org.apache.datasketches.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 org.apache.datasketches.hash.MurmurHash3Adaptor
Returns a deterministic uniform random integer between zero (inclusive) and n (exclusive) given the input datum.
asInt(String, int) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Returns a deterministic uniform random integer between zero (inclusive) and n (exclusive) given the input datum.

B

BinarySearch - Class in org.apache.datasketches.quantilescommon
Contains common equality binary search algorithms.
BinarySearch() - Constructor for class org.apache.datasketches.quantilescommon.BinarySearch
 
BinomialBoundsN - Class in org.apache.datasketches.thetacommon
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.
BitPacking - Class in org.apache.datasketches.theta
 
BitPacking() - Constructor for class org.apache.datasketches.theta.BitPacking
 
boundaries - Variable in class org.apache.datasketches.quantilescommon.QuantilesDoublesAPI.DoublesPartitionBoundaries
The partition boundaries as quantiles.
boundaries - Variable in class org.apache.datasketches.quantilescommon.QuantilesFloatsAPI.FloatsPartitionBoundaries
The partition boundaries as quantiles.
boundaries - Variable in class org.apache.datasketches.quantilescommon.QuantilesGenericAPI.GenericPartitionBoundaries
The partition boundaries as quantiles.
BoundsOnBinomialProportions - Class in org.apache.datasketches.common
Confidence intervals for binomial proportions.
BoundsOnRatiosInSampledSets - Class in org.apache.datasketches.common
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 org.apache.datasketches.thetacommon
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.
BoundsOnRatiosInTupleSketchedSets - Class in org.apache.datasketches.thetacommon
This class is used to compute the bounds on the estimate of the ratio B / A, where: A is a Tuple Sketch of population PopA. B is a Tuple or Theta Sketch of population PopB that is a subset of A, obtained by an intersection of A with some other Tuple or 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.
build() - Method in class org.apache.datasketches.quantiles.DoublesSketchBuilder
Returns an UpdateDoublesSketch with the current configuration of this Builder.
build() - Method in class org.apache.datasketches.quantiles.DoublesUnionBuilder
Returns a new empty Union object with the current configuration of this Builder.
build() - Method in class org.apache.datasketches.req.ReqSketchBuilder
Returns a new ReqSketch with the current configuration of the builder.
build() - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Returns an UpdateSketch with the current configuration of this Builder.
build() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketchBuilder
Returns an ArrayOfDoublesUpdatableSketch with the current configuration of this Builder.
build() - Method in class org.apache.datasketches.tuple.UpdatableSketchBuilder
Returns an UpdatableSketch with the current configuration of this Builder.
build(Family) - Method in class org.apache.datasketches.theta.SetOperationBuilder
Returns a SetOperation with the current configuration of this Builder and the given Family.
build(Family, WritableMemory) - Method in class org.apache.datasketches.theta.SetOperationBuilder
Returns a SetOperation with the current configuration of this Builder, the given Family and the given destination memory.
build(WritableMemory) - Method in class org.apache.datasketches.quantiles.DoublesSketchBuilder
Returns a quantiles UpdateDoublesSketch with the current configuration of this builder and the specified backing destination Memory store.
build(WritableMemory) - Method in class org.apache.datasketches.quantiles.DoublesUnionBuilder
Returns a new empty Union object with the current configuration of this Builder and the specified backing destination Memory store.
build(WritableMemory) - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Returns an UpdateSketch with the current configuration of this Builder with the specified backing destination Memory store.
build(WritableMemory) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketchBuilder
Returns an ArrayOfDoublesUpdatableSketch with the current configuration of this Builder.
buildAnotB() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSetOperationBuilder
Creates an instance of ArrayOfDoublesAnotB based on the current configuration of the builder.
buildANotB() - Method in class org.apache.datasketches.theta.SetOperationBuilder
Convenience method, returns a configured SetOperation ANotB with Default Update Seed
builder() - Static method in class org.apache.datasketches.quantiles.DoublesSketch
Returns a new builder
builder() - Static method in class org.apache.datasketches.quantiles.DoublesUnion
Returns a new UnionBuilder
builder() - Static method in class org.apache.datasketches.req.ReqSketch
Returns a new ReqSketchBuilder
builder() - Static method in class org.apache.datasketches.theta.SetOperation
Makes a new builder
builder() - Static method in class org.apache.datasketches.theta.UpdateSketch
Returns a new builder
buildIntersection() - Method in class org.apache.datasketches.theta.SetOperationBuilder
Convenience method, returns a configured SetOperation Intersection with Default Nominal Entries
buildIntersection() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSetOperationBuilder
Creates an instance of ArrayOfDoublesIntersection based on the current configuration of the builder.
buildIntersection(WritableMemory) - Method in class org.apache.datasketches.theta.SetOperationBuilder
Convenience method, returns a configured SetOperation Intersection with Default Nominal Entries and the given destination memory.
buildIntersection(WritableMemory) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSetOperationBuilder
Creates an instance of ArrayOfDoublesIntersection based on the current configuration of the builder.
buildLocal(UpdateSketch) - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Returns a local, on-heap, concurrent UpdateSketch to be used as a per-thread local buffer along with the given concurrent shared UpdateSketch and the current configuration of this Builder.
buildShared() - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Returns an on-heap concurrent shared UpdateSketch with the current configuration of the Builder.
buildShared(WritableMemory) - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Returns a direct (potentially off-heap) concurrent shared UpdateSketch with the current configuration of the Builder and the given destination WritableMemory.
buildSharedFromSketch(UpdateSketch, WritableMemory) - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Returns a direct (potentially off-heap) concurrent shared UpdateSketch with the current configuration of the Builder, the data from the given sketch, and the given destination WritableMemory.
buildUnion() - Method in class org.apache.datasketches.theta.SetOperationBuilder
Convenience method, returns a configured SetOperation Union with Default Nominal Entries
buildUnion() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSetOperationBuilder
Creates an instance of ArrayOfDoublesUnion based on the current configuration of the builder.
buildUnion(WritableMemory) - Method in class org.apache.datasketches.theta.SetOperationBuilder
Convenience method, returns a configured SetOperation Union with Default Nominal Entries and the given destination memory.
buildUnion(WritableMemory) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSetOperationBuilder
Creates an instance of ArrayOfDoublesUnion based on the current configuration of the builder and the given destination memory.
ByteArrayUtil - Class in org.apache.datasketches.common
Useful methods for byte arrays.
ByteArrayUtil() - Constructor for class org.apache.datasketches.common.ByteArrayUtil
 
bytesToInt(byte[]) - Static method in class org.apache.datasketches.common.Util
Returns an int extracted from a Little-Endian byte array.
bytesToLong(byte[]) - Static method in class org.apache.datasketches.common.Util
Returns a long extracted from a Little-Endian byte array.
bytesToString(byte[], boolean, boolean, String) - Static method in class org.apache.datasketches.common.Util
Returns a string view of a byte array

C

caseIdToCornerCase(int) - Static method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
ceilingIntPowerOf2(int) - Static method in class org.apache.datasketches.common.Util
Computes the int ceiling power of 2 within the range [1, 2^30].
ceilingLongPowerOf2(long) - Static method in class org.apache.datasketches.common.Util
Computes the long ceiling power of 2 within the range [1, 2^30].
ceilingPowerBaseOfDouble(double, double) - Static method in class org.apache.datasketches.common.Util
Computes the ceiling power of given base and n as doubles.
characterPad(String, int, char, boolean) - Static method in class org.apache.datasketches.common.Util
Prepend or postpend the given string with the given character to fill the given field length.
checkBounds(long, long, long) - Static method in class org.apache.datasketches.common.Util
Check the requested offset and length against the allocated size.
checkDoublesSplitPointsOrder(double[]) - Static method in class org.apache.datasketches.quantilescommon.QuantilesUtil
Checks the sequential validity of the given array of double values.
checkFamilyID(int) - Method in enum org.apache.datasketches.common.Family
 
checkFloatsSplitPointsOrder(float[]) - Static method in class org.apache.datasketches.quantilescommon.QuantilesUtil
Checks the sequential validity of the given array of float values.
checkHashCorruption(long) - Static method in class org.apache.datasketches.thetacommon.HashOperations
 
checkIfIntPowerOf2(int, String) - Static method in class org.apache.datasketches.common.Util
Checks the given int argument to make sure it is a positive power of 2 and greater than zero.
checkIfLongPowerOf2(long, String) - Static method in class org.apache.datasketches.common.Util
Checks the given long argument to make sure it is a positive power of 2 and greater than zero.
checkIfMultipleOf8AndGT0(long, String) - Static method in class org.apache.datasketches.common.Util
Checks if parameter v is a multiple of 8 and greater than zero.
checkMinSizeMemory(Memory) - Static method in class org.apache.datasketches.theta.Intersection
 
checkNomLongs(int) - Static method in class org.apache.datasketches.thetacommon.ThetaUtil
Checks that the given nomLongs is within bounds and returns the Log2 of the ceiling power of 2 of the given nomLongs.
checkNormalizedRankBounds(double) - Static method in class org.apache.datasketches.quantilescommon.QuantilesUtil
Checks that the given normalized rank: 0 ≤ nRank ≤ 1.0.
checkProbability(double, String) - Static method in class org.apache.datasketches.common.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 org.apache.datasketches.thetacommon.ThetaUtil
Check if the two seed hashes are equal.
checkSeedHashes(short, short) - Static method in class org.apache.datasketches.tuple.Util
Checks the two given seed hashes.
checkThetaCorruption(long) - Static method in class org.apache.datasketches.thetacommon.HashOperations
 
ClassicUtil - Class in org.apache.datasketches.quantiles
Utilities for the classic quantiles sketches and independent of the type.
combine(double[], double[]) - Method in interface org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesCombiner
Method of combining two arrays of double values
compact() - Method in class org.apache.datasketches.quantiles.UpdateDoublesSketch
 
compact() - Method in class org.apache.datasketches.theta.Sketch
Converts this sketch to a ordered CompactSketch.
compact() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
 
compact() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
Gets an on-heap compact representation of the sketch
compact() - Method in class org.apache.datasketches.tuple.CompactSketch
 
compact() - Method in class org.apache.datasketches.tuple.Sketch
Converts this sketch to a CompactSketch on the Java heap.
compact(boolean, WritableMemory) - Method in class org.apache.datasketches.theta.CompactSketch
 
compact(boolean, WritableMemory) - Method in class org.apache.datasketches.theta.Sketch
Convert this sketch to a CompactSketch.
compact(boolean, WritableMemory) - Method in class org.apache.datasketches.theta.UpdateSketch
 
compact(WritableMemory) - Method in class org.apache.datasketches.quantiles.UpdateDoublesSketch
Returns a compact version of this sketch.
compact(WritableMemory) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
 
compact(WritableMemory) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
Gets an off-heap compact representation of the sketch using the given memory
COMPACT - org.apache.datasketches.common.Family
The Compact Sketch family is a member of the Theta Sketch Framework of sketches.
COMPACT_EMPTY - org.apache.datasketches.kll.KllSketch.SketchStructure
 
COMPACT_FULL - org.apache.datasketches.kll.KllSketch.SketchStructure
 
COMPACT_SINGLE - org.apache.datasketches.kll.KllSketch.SketchStructure
 
CompactDoublesSketch - Class in org.apache.datasketches.quantiles
Compact sketches are inherently read ony.
CompactSketch - Class in org.apache.datasketches.theta
The parent class of all the CompactSketches.
CompactSketch<S extends Summary> - Class in org.apache.datasketches.tuple
CompactSketches are never created directly.
CompactSketch - org.apache.datasketches.tuple.SerializerDeserializer.SketchType
 
CompactSketch() - Constructor for class org.apache.datasketches.theta.CompactSketch
 
compareTo(Group) - Method in class org.apache.datasketches.fdt.Group
 
compareTo(ItemsSketch.Row<T>) - Method in class org.apache.datasketches.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 org.apache.datasketches.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.
CompressionCharacterization - Class in org.apache.datasketches.cpc
This code is used both by unit tests, for short running tests, and by the characterization repository for longer running, more exhaustive testing.
CompressionCharacterization(int, int, int, int, int, int, int, PrintStream, PrintWriter) - Constructor for class org.apache.datasketches.cpc.CompressionCharacterization
 
computeBytesNeeded(int) - Static method in class org.apache.datasketches.common.ArrayOfBooleansSerDe
Computes number of bytes needed for packed bit encoding of the array of booleans.
computeSeedHash(long) - Static method in class org.apache.datasketches.thetacommon.ThetaUtil
Computes and checks the 16-bit seed hash from the given long seed.
computeSeedHash(long) - Static method in class org.apache.datasketches.tuple.Util
Computes and checks the 16-bit seed hash from the given long seed.
ConcurrentBufferInserted - org.apache.datasketches.theta.UpdateReturnState
The hash was inserted into the local concurrent buffer, but has not yet been propagated to the concurrent shared sketch.
ConcurrentPropagated - org.apache.datasketches.theta.UpdateReturnState
The hash has been propagated to the concurrent shared sketch.
continueCondition(long, long) - Static method in class org.apache.datasketches.thetacommon.HashOperations
Return true (continue) if hash is greater than or equal to thetaLong, or if hash == 0, or if hash == Long.MAX_VALUE.
convertToHashTable(long[], int, long, double) - Static method in class org.apache.datasketches.thetacommon.HashOperations
Converts the given array to a hash table.
copy() - Method in class org.apache.datasketches.fdt.FdtSketch
 
copy() - Method in class org.apache.datasketches.hll.HllSketch
Return a copy of this sketch onto the Java heap.
copy() - Method in class org.apache.datasketches.tuple.adouble.DoubleSummary
 
copy() - Method in class org.apache.datasketches.tuple.aninteger.IntegerSummary
 
copy() - Method in class org.apache.datasketches.tuple.strings.ArrayOfStringsSketch
 
copy() - Method in class org.apache.datasketches.tuple.strings.ArrayOfStringsSummary
 
copy() - Method in interface org.apache.datasketches.tuple.Summary
Deep copy.
copy() - Method in class org.apache.datasketches.tuple.UpdatableSketch
 
copyAs(TgtHllType) - Method in class org.apache.datasketches.hll.HllSketch
Return a deep copy of this sketch onto the Java heap with the specified TgtHllType.
copyBytes(byte[], int, byte[], int, int) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Copies bytes from source to target with offsets on both the source and target.
copySummaryArray(S[]) - Static method in class org.apache.datasketches.tuple.Util
Will copy compact summary arrays as well as hashed summary tables (with nulls).
count(long[], long) - Static method in class org.apache.datasketches.thetacommon.HashOperations
Counts the cardinality of the given source array.
COUNTMIN - org.apache.datasketches.common.Family
CountMin Sketch
countPart(long[], int, long) - Static method in class org.apache.datasketches.thetacommon.HashOperations
Counts the cardinality of the first Log2 values of the given source array.
CPC - org.apache.datasketches.common.Family
Compressed Probabilistic Counting (CPC) Sketch
CpcSketch - Class in org.apache.datasketches.cpc
This is a unique-counting sketch that implements the Compressed Probabilistic Counting (CPC, a.k.a FM85) algorithms developed by Kevin Lang in his paper Back to the Future: an Even More Nearly Optimal Cardinality Estimation Algorithm.
CpcSketch() - Constructor for class org.apache.datasketches.cpc.CpcSketch
Constructor with default log_base2 of k
CpcSketch(int) - Constructor for class org.apache.datasketches.cpc.CpcSketch
Constructor with log_base2 of k.
CpcSketch(int, long) - Constructor for class org.apache.datasketches.cpc.CpcSketch
Constructor with log_base2 of k and seed.
CpcUnion - Class in org.apache.datasketches.cpc
The union (merge) operation for the CPC sketches.
CpcUnion() - Constructor for class org.apache.datasketches.cpc.CpcUnion
Construct this unioning object with the default LgK and the default update seed.
CpcUnion(int) - Constructor for class org.apache.datasketches.cpc.CpcUnion
Construct this unioning object with LgK and the default update seed.
CpcUnion(int, long) - Constructor for class org.apache.datasketches.cpc.CpcUnion
Construct this unioning object with LgK and a given seed.
CpcWrapper - Class in org.apache.datasketches.cpc
This provides a read-only view of a serialized image of a CpcSketch, which can be on-heap or off-heap represented as a Memory object, or on-heap represented as a byte array.
CpcWrapper(byte[]) - Constructor for class org.apache.datasketches.cpc.CpcWrapper
Construct a read-only view of the given byte array that contains a CpcSketch.
CpcWrapper(Memory) - Constructor for class org.apache.datasketches.cpc.CpcWrapper
Construct a read-only view of the given Memory that contains a CpcSketch
createCornerCaseId(long, int, boolean, long, int, boolean) - Static method in class org.apache.datasketches.thetacommon.SetOperationCornerCases
 
createEmptySketch() - Static method in class org.apache.datasketches.tuple.Sketches
 
createSketch(int, int, long) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesIntersection
 

D

DEFAULT_HLL_TYPE - Static variable in class org.apache.datasketches.hll.HllSketch
The default HLL-TYPE is HLL_4
DEFAULT_K - Static variable in class org.apache.datasketches.kll.KllSketch
The default K
DEFAULT_LG_K - Static variable in class org.apache.datasketches.cpc.CpcSketch
The default Log_base2 of K
DEFAULT_LG_K - Static variable in class org.apache.datasketches.hll.HllSketch
The default Log_base2 of K
DEFAULT_NOMINAL_ENTRIES - Static variable in class org.apache.datasketches.thetacommon.ThetaUtil
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_NOMINAL_ENTRIES - Static variable in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSetOperationBuilder
Default Nominal Entries (a.k.a.
DEFAULT_NUMBER_OF_VALUES - Static variable in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSetOperationBuilder
Default number of values
DEFAULT_UPDATE_SEED - Static variable in class org.apache.datasketches.thetacommon.ThetaUtil
The seed 9001 used in the sketch update methods is a prime number that was chosen very early on in experimental testing.
Degen_Degen - org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
Degen_Empty - org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
Degen_Estimation - org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
Degen_Exact - org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
DEGEN_MIN_0_F - org.apache.datasketches.thetacommon.SetOperationCornerCases.AnotbAction
 
DEGEN_MIN_0_F - org.apache.datasketches.thetacommon.SetOperationCornerCases.IntersectAction
 
DEGEN_MIN_0_F - org.apache.datasketches.thetacommon.SetOperationCornerCases.UnionAction
 
DEGEN_THA_0_F - org.apache.datasketches.thetacommon.SetOperationCornerCases.AnotbAction
 
DEGEN_THA_0_F - org.apache.datasketches.thetacommon.SetOperationCornerCases.UnionAction
 
DEGEN_THB_0_F - org.apache.datasketches.thetacommon.SetOperationCornerCases.UnionAction
 
desc(double[], int, int, double, int) - Method in enum org.apache.datasketches.quantilescommon.InequalitySearch
Optional call that describes the details of the results of the search.
desc(float[], int, int, float, int) - Method in enum org.apache.datasketches.quantilescommon.InequalitySearch
Optional call that describes the details of the results of the search.
desc(long[], int, int, long, int) - Method in enum org.apache.datasketches.quantilescommon.InequalitySearch
Optional call that describes the details of the results of the search.
deserializeFromMemory(Memory, int) - Method in class org.apache.datasketches.common.ArrayOfBooleansSerDe
Deprecated.
deserializeFromMemory(Memory, int) - Method in class org.apache.datasketches.common.ArrayOfDoublesSerDe
Deprecated.
deserializeFromMemory(Memory, int) - Method in class org.apache.datasketches.common.ArrayOfItemsSerDe
deserializeFromMemory(Memory, int) - Method in class org.apache.datasketches.common.ArrayOfLongsSerDe
Deprecated.
deserializeFromMemory(Memory, int) - Method in class org.apache.datasketches.common.ArrayOfNumbersSerDe
Deprecated.
deserializeFromMemory(Memory, int) - Method in class org.apache.datasketches.common.ArrayOfStringsSerDe
Deprecated.
deserializeFromMemory(Memory, int) - Method in class org.apache.datasketches.common.ArrayOfUtf16StringsSerDe
Deprecated.
deserializeFromMemory(Memory, long, int) - Method in class org.apache.datasketches.common.ArrayOfBooleansSerDe
 
deserializeFromMemory(Memory, long, int) - Method in class org.apache.datasketches.common.ArrayOfDoublesSerDe
 
deserializeFromMemory(Memory, long, int) - Method in class org.apache.datasketches.common.ArrayOfItemsSerDe
Deserialize a contiguous sequence of serialized items from a given Memory.
deserializeFromMemory(Memory, long, int) - Method in class org.apache.datasketches.common.ArrayOfLongsSerDe
 
deserializeFromMemory(Memory, long, int) - Method in class org.apache.datasketches.common.ArrayOfNumbersSerDe
 
deserializeFromMemory(Memory, long, int) - Method in class org.apache.datasketches.common.ArrayOfStringsSerDe
 
deserializeFromMemory(Memory, long, int) - Method in class org.apache.datasketches.common.ArrayOfUtf16StringsSerDe
 
DeserializeResult<T> - Class in org.apache.datasketches.tuple
Returns an object and its size in bytes as a result of a deserialize operation
DeserializeResult(T, int) - Constructor for class org.apache.datasketches.tuple.DeserializeResult
Creates an instance.
dissimilarityTest(Sketch, Sketch, double) - Static method in class org.apache.datasketches.theta.JaccardSimilarity
Tests dissimilarity of a measured Sketch against an expected Sketch.
dissimilarityTest(Sketch<S>, Sketch, S, SummarySetOperations<S>, double) - Static method in class org.apache.datasketches.tuple.JaccardSimilarity
Tests dissimilarity of a measured Sketch against an expected Sketch.
dissimilarityTest(Sketch<S>, Sketch<S>, SummarySetOperations<S>, double) - Static method in class org.apache.datasketches.tuple.JaccardSimilarity
Tests dissimilarity of a measured Sketch against an expected Sketch.
DOUBLES_SKETCH - org.apache.datasketches.kll.KllSketch.SketchType
 
DoubleSketch - Class in org.apache.datasketches.tuple.adouble
 
DoubleSketch(int, int, float, DoubleSummary.Mode) - Constructor for class org.apache.datasketches.tuple.adouble.DoubleSketch
Creates this sketch with the following parameters:
DoubleSketch(int, DoubleSummary.Mode) - Constructor for class org.apache.datasketches.tuple.adouble.DoubleSketch
Constructs this sketch with given lgK.
DoubleSketch(Memory, DoubleSummary.Mode) - Constructor for class org.apache.datasketches.tuple.adouble.DoubleSketch
Deprecated.
As of 3.0.0, heapifying an UpdatableSketch is deprecated. This capability will be removed in a future release. Heapifying a CompactSketch is not deprecated.
DoublesPartitionBoundaries() - Constructor for class org.apache.datasketches.quantilescommon.QuantilesDoublesAPI.DoublesPartitionBoundaries
 
DoublesSketch - Class in org.apache.datasketches.quantiles
This is an implementation of the Low Discrepancy Mergeable Quantiles Sketch, using doubles, described in section 3.2 of the journal version of the paper "Mergeable Summaries" by Agarwal, Cormode, Huang, Phillips, Wei, and Yi:
DoublesSketchBuilder - Class in org.apache.datasketches.quantiles
For building a new quantiles DoublesSketch.
DoublesSketchBuilder() - Constructor for class org.apache.datasketches.quantiles.DoublesSketchBuilder
Constructor for a new DoublesSketchBuilder.
DoublesSketchIterator - Class in org.apache.datasketches.quantiles
Iterator over DoublesSketch.
DoublesSketchSortedView - Class in org.apache.datasketches.quantiles
The SortedView of the Classic Quantiles DoublesSketch.
DoublesSketchSortedView(DoublesSketch) - Constructor for class org.apache.datasketches.quantiles.DoublesSketchSortedView
Constructs this Sorted View given the sketch
DoublesSketchSortedViewIterator - Class in org.apache.datasketches.quantiles
Iterator over DoublesSketchSortedView.
DoublesSortedView - Interface in org.apache.datasketches.quantilescommon
The Sorted View for quantiles of primitive type double.
DoublesSortedViewIterator - Interface in org.apache.datasketches.quantilescommon
The quantiles SortedView iterator for type double.
DoubleSummary - Class in org.apache.datasketches.tuple.adouble
Summary for generic tuple sketches of type Double.
DoubleSummary(DoubleSummary.Mode) - Constructor for class org.apache.datasketches.tuple.adouble.DoubleSummary
Creates an instance of DoubleSummary with a given mode.
DoubleSummary.Mode - Enum in org.apache.datasketches.tuple.adouble
The aggregation modes for this Summary
DoubleSummaryDeserializer - Class in org.apache.datasketches.tuple.adouble
 
DoubleSummaryDeserializer() - Constructor for class org.apache.datasketches.tuple.adouble.DoubleSummaryDeserializer
 
DoubleSummaryFactory - Class in org.apache.datasketches.tuple.adouble
Factory for DoubleSummary.
DoubleSummaryFactory(DoubleSummary.Mode) - Constructor for class org.apache.datasketches.tuple.adouble.DoubleSummaryFactory
Creates an instance of DoubleSummaryFactory with a given mode
DoubleSummarySetOperations - Class in org.apache.datasketches.tuple.adouble
Methods for defining how unions and intersections of two objects of type DoubleSummary are performed.
DoubleSummarySetOperations() - Constructor for class org.apache.datasketches.tuple.adouble.DoubleSummarySetOperations
Creates an instance with default mode of sum for both union and intersection.
DoubleSummarySetOperations(DoubleSummary.Mode) - Constructor for class org.apache.datasketches.tuple.adouble.DoubleSummarySetOperations
Creates an instance given a DoubleSummary update mode where the mode is the same for both union and intersection.
DoubleSummarySetOperations(DoubleSummary.Mode, DoubleSummary.Mode) - Constructor for class org.apache.datasketches.tuple.adouble.DoubleSummarySetOperations
Creates an instance with two modes.
DoublesUnion - Class in org.apache.datasketches.quantiles
The API for Union operations for quantiles DoublesSketches
DoublesUnion() - Constructor for class org.apache.datasketches.quantiles.DoublesUnion
 
DoublesUnionBuilder - Class in org.apache.datasketches.quantiles
For building a new DoublesSketch Union operation.
DoublesUnionBuilder() - Constructor for class org.apache.datasketches.quantiles.DoublesUnionBuilder
Constructor for a new DoublesUnionBuilder.
doubleToLongArray(double) - Static method in class org.apache.datasketches.tuple.Util
Converts a double to a long[].
downSample(int) - Method in class org.apache.datasketches.quantiles.ItemsSketch
From an existing sketch, this creates a new sketch that can have a smaller K.
downSample(DoublesSketch, int, WritableMemory) - Method in class org.apache.datasketches.quantiles.DoublesSketch
From an source sketch, create a new sketch that must have a smaller K.

E

emitAdjSecSizeNumSec(byte) - Method in interface org.apache.datasketches.req.ReqDebug
Emit adjusting section size and number of sections.
emitAllHorizList() - Method in interface org.apache.datasketches.req.ReqDebug
Emit all horizontal lists
emitCompactingStart(byte) - Method in interface org.apache.datasketches.req.ReqDebug
Emit Compaction Start.
emitCompactionDetail(int, int, int, int, boolean) - Method in interface org.apache.datasketches.req.ReqDebug
Emit Compaction details.
emitCompactionDone(byte) - Method in interface org.apache.datasketches.req.ReqDebug
Emit compaction done and number of compactions so far.
emitCompressDone() - Method in interface org.apache.datasketches.req.ReqDebug
Emit compress done.
emitMustAddCompactor() - Method in interface org.apache.datasketches.req.ReqDebug
Emit Must add compactor
emitNewCompactor(byte) - Method in interface org.apache.datasketches.req.ReqDebug
Emit new compactor configuration
emitStart(ReqSketch) - Method in interface org.apache.datasketches.req.ReqDebug
Emit the start signal
emitStartCompress() - Method in interface org.apache.datasketches.req.ReqDebug
Emit Start Compress
EMPTY_1_0_T - org.apache.datasketches.thetacommon.SetOperationCornerCases.AnotbAction
 
EMPTY_1_0_T - org.apache.datasketches.thetacommon.SetOperationCornerCases.IntersectAction
 
EMPTY_1_0_T - org.apache.datasketches.thetacommon.SetOperationCornerCases.UnionAction
 
Empty_Degen - org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
Empty_Empty - org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
Empty_Estimation - org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
Empty_Exact - org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
EMPTY_MSG - Static variable in interface org.apache.datasketches.quantilescommon.QuantilesAPI
 
EQ - org.apache.datasketches.quantilescommon.GenericInequalitySearch.Inequality
Given a sorted array of increasing values arr[] and a key value V, this criterion instructs the binary search algorithm to find the adjacent pair of values {A,B} such that A ≤ V ≤ B.
EQ - org.apache.datasketches.quantilescommon.InequalitySearch
Given a sorted array of increasing values arr[] and a key value V, this criterion instructs the binary search algorithm to find the adjacent pair of values {A,B} such that A ≤ V ≤ B.
equallyWeightedRanks(int) - Static method in class org.apache.datasketches.quantilescommon.QuantilesUtil
Returns a double array of ranks that defines equally weighted regions between 0.0, inclusive and 1.0, inclusive.
equals(Object) - Method in class org.apache.datasketches.fdt.Group
 
equals(Object) - Method in class org.apache.datasketches.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 org.apache.datasketches.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 org.apache.datasketches.tuple.strings.ArrayOfStringsSummary
 
erf(double) - Static method in class org.apache.datasketches.common.BoundsOnBinomialProportions
Computes an approximation to the erf() function.
ErrorType - Enum in org.apache.datasketches.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.
estimateSubsetSum(Predicate<Long>) - Method in class org.apache.datasketches.sampling.ReservoirLongsSketch
Computes an estimated subset sum from the entire stream for objects matching a given predicate.
estimateSubsetSum(Predicate<T>) - Method in class org.apache.datasketches.sampling.ReservoirItemsSketch
Computes an estimated subset sum from the entire stream for objects matching a given predicate.
estimateSubsetSum(Predicate<T>) - Method in class org.apache.datasketches.sampling.VarOptItemsSketch
Computes an estimated subset sum from the entire stream for objects matching a given predicate.
estimateUnknownP(long, long) - Static method in class org.apache.datasketches.common.BoundsOnBinomialProportions
Computes an estimate of an unknown binomial proportion.
Estimation_Degen - org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
Estimation_Empty - org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
Estimation_Estimation - org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
Estimation_Exact - org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
evenlyLogSpaced(double, double, int) - Static method in class org.apache.datasketches.quantilescommon.QuantilesUtil
Returns a double array of values between min and max inclusive where the log of the returned values are evenly spaced.
evenlySpacedDoubles(double, double, int) - Static method in class org.apache.datasketches.quantilescommon.QuantilesUtil
Returns a double array of evenly spaced values between value1, inclusive, and value2 inclusive.
evenlySpacedFloats(float, float, int) - Static method in class org.apache.datasketches.quantilescommon.QuantilesUtil
Returns a float array of evenly spaced values between value1, inclusive, and value2 inclusive.
Exact_Degen - org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
Exact_Empty - org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
Exact_Estimation - org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
Exact_Exact - org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
exactLog2OfInt(int) - Static method in class org.apache.datasketches.common.Util
Returns the log2 of the given int value if it is an exact power of 2 and greater than zero.
exactLog2OfInt(int, String) - Static method in class org.apache.datasketches.common.Util
Returns the log2 of the given int value if it is an exact power of 2 and greater than zero.
exactLog2OfLong(long) - Static method in class org.apache.datasketches.common.Util
Returns the log2 of the given long value if it is an exact power of 2 and greater than zero.
exactLog2OfLong(long, String) - Static method in class org.apache.datasketches.common.Util
Returns the log2 of the given long value if it is an exact power of 2 and greater than zero.
exactlyEqual(Sketch, Sketch) - Static method in class org.apache.datasketches.theta.JaccardSimilarity
Returns true if the two given sketches have exactly the same hash values and the same theta values.
exactlyEqual(Sketch<S>, Sketch, S, SummarySetOperations<S>) - Static method in class org.apache.datasketches.tuple.JaccardSimilarity
Returns true if the two given sketches have exactly the same hash values and the same theta values.
exactlyEqual(Sketch<S>, Sketch<S>, SummarySetOperations<S>) - Static method in class org.apache.datasketches.tuple.JaccardSimilarity
Returns true if the two given sketches have exactly the same hash values and the same theta values.
EXCLUSIVE - org.apache.datasketches.quantilescommon.QuantileSearchCriteria
Definition of EXCLUSIVE getQuantile(r) search:
Given rank r, return the quantile of the smallest rank that is strictly greater than r.

F

Family - Enum in org.apache.datasketches.common
Defines the various families of sketch and set operation classes.
FdtSketch - Class in org.apache.datasketches.fdt
A Frequent Distinct Tuples sketch.
FdtSketch(double, double) - Constructor for class org.apache.datasketches.fdt.FdtSketch
Create a new instance of Frequent Distinct Tuples sketch with a size determined by the given threshold and rse.
FdtSketch(int) - Constructor for class org.apache.datasketches.fdt.FdtSketch
Create new instance of Frequent Distinct Tuples sketch with the given Log-base2 of required nominal entries.
FdtSketch(FdtSketch) - Constructor for class org.apache.datasketches.fdt.FdtSketch
Copy Constructor
filter(Sketch<T>) - Method in class org.apache.datasketches.tuple.Filter
Filters elements on the provided Sketch
Filter<T extends Summary> - Class in org.apache.datasketches.tuple
Class for filtering entries from a Sketch given a Summary
Filter(Predicate<T>) - Constructor for class org.apache.datasketches.tuple.Filter
Filter constructor with a Predicate
find(double[], int, int, double) - Static method in class org.apache.datasketches.quantilescommon.BinarySearch
Binary Search for the index of the exact double value in the given search range.
find(double[], int, int, double, InequalitySearch) - Static method in enum org.apache.datasketches.quantilescommon.InequalitySearch
Binary Search for the index of the double value in the given search range that satisfies the given InequalitySearch criterion.
find(float[], int, int, float) - Static method in class org.apache.datasketches.quantilescommon.BinarySearch
Binary Search for the index of the exact float value in the given search range.
find(float[], int, int, float, InequalitySearch) - Static method in enum org.apache.datasketches.quantilescommon.InequalitySearch
Binary Search for the index of the float value in the given search range that satisfies the given InequalitySearch criterion.
find(long[], int, int, long) - Static method in class org.apache.datasketches.quantilescommon.BinarySearch
Binary Search for the index of the exact long value in the given search range.
find(long[], int, int, long, InequalitySearch) - Static method in enum org.apache.datasketches.quantilescommon.InequalitySearch
Binary Search for the index of the long value in the given search range that satisfies the given InequalitySearch criterion.
find(T[], int, int, T, GenericInequalitySearch.Inequality, Comparator<T>) - Static method in class org.apache.datasketches.quantilescommon.GenericInequalitySearch
Binary Search for the index of the generic value in the given search range that satisfies the given Inequality criterion.
FLOATS_SKETCH - org.apache.datasketches.kll.KllSketch.SketchType
 
FloatsPartitionBoundaries() - Constructor for class org.apache.datasketches.quantilescommon.QuantilesFloatsAPI.FloatsPartitionBoundaries
 
FloatsSortedView - Interface in org.apache.datasketches.quantilescommon
The Sorted View for quantiles of primitive type float.
FloatsSortedViewIterator - Interface in org.apache.datasketches.quantilescommon
The quantiles SortedView Iterator for type float.
floorPowerBaseOfDouble(double, double) - Static method in class org.apache.datasketches.common.Util
Computes the floor power of given base and n as doubles.
floorPowerOf2(int) - Static method in class org.apache.datasketches.common.Util
Computes the floor power of 2 given n is in the range [1, 2^31-1].
floorPowerOf2(long) - Static method in class org.apache.datasketches.common.Util
Computes the floor power of 2 given n is in the range [1, 2^63-1].
FREQUENCY - org.apache.datasketches.common.Family
The Frequency family of sketches.
fromMemory(Memory) - Static method in class org.apache.datasketches.tuple.adouble.DoubleSummary
Creates an instance of the DoubleSummary given a serialized representation
fromMemory(Memory) - Static method in class org.apache.datasketches.tuple.aninteger.IntegerSummary
Creates an instance of the IntegerSummary given a serialized representation
fromOrdinal(int) - Static method in enum org.apache.datasketches.hll.TgtHllType
 
FULL_ANOTB - org.apache.datasketches.thetacommon.SetOperationCornerCases.AnotbAction
 
FULL_INTERSECT - org.apache.datasketches.thetacommon.SetOperationCornerCases.IntersectAction
 
FULL_UNION - org.apache.datasketches.thetacommon.SetOperationCornerCases.UnionAction
 

G

GE - org.apache.datasketches.quantilescommon.GenericInequalitySearch.Inequality
Given a sorted array of increasing values arr[] and a key value V, this criterion instructs the binary search algorithm to find the lowest adjacent pair of values {A,B} such that A < V ≤ B.
Let low = index of the lowest value in the range.
Let high = index of the highest value in the range.
GE - org.apache.datasketches.quantilescommon.InequalitySearch
Given a sorted array of increasing values arr[] and a key value V, this criterion instructs the binary search algorithm to find the lowest adjacent pair of values {A,B} such that A < V ≤ B.
Let low = index of the lowest value in the range.
Let high = index of the highest value in the range.
GenericInequalitySearch - Class in org.apache.datasketches.quantilescommon
This provides efficient, unique and unambiguous binary searching for inequality comparison criteria for ordered arrays of values that may include duplicate values.
GenericInequalitySearch() - Constructor for class org.apache.datasketches.quantilescommon.GenericInequalitySearch
 
GenericInequalitySearch.Inequality - Enum in org.apache.datasketches.quantilescommon
The enumerator of inequalities
GenericPartitionBoundaries() - Constructor for class org.apache.datasketches.quantilescommon.QuantilesGenericAPI.GenericPartitionBoundaries
 
GenericSortedView<T> - Interface in org.apache.datasketches.quantilescommon
The Sorted View for quantiles of generic type.
GenericSortedViewIterator<T> - Class in org.apache.datasketches.quantilescommon
The quantiles SortedView Iterator for generic types.
GenericSortedViewIterator(T[], long[]) - Constructor for class org.apache.datasketches.quantilescommon.GenericSortedViewIterator
 
get() - Method in interface org.apache.datasketches.theta.HashIterator
Gets the hash value
getActionDescription() - Method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.AnotbAction
 
getActionDescription() - Method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.IntersectAction
 
getActionDescription() - Method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.UnionAction
 
getActionId() - Method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.AnotbAction
 
getActionId() - Method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.IntersectAction
 
getActionId() - Method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.UnionAction
 
getActiveEntries() - Method in class org.apache.datasketches.hllmap.UniqueCountMap
Returns the number of active, unique keys across all internal maps
getAnotbAction() - Method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
getAprioriError(int, long) - Static method in class org.apache.datasketches.frequencies.ItemsSketch
Returns the estimated a priori error given the maxMapSize for the sketch and the estimatedTotalStreamWeight.
getAprioriError(int, long) - Static method in class org.apache.datasketches.frequencies.LongsSketch
Returns the estimated a priori error given the maxMapSize for the sketch and the estimatedTotalStreamWeight.
getAverageSketchMemoryPerKey() - Method in class org.apache.datasketches.hllmap.UniqueCountMap
Returns the average memory storage per key that is dedicated to sketching the unique counts.
getBytes() - Method in enum org.apache.datasketches.kll.KllSketch.SketchType
 
getCaseDescription() - Method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
getCDF(double[]) - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
This is equivalent to getCDF(splitPoints, INCLUSIVE)
getCDF(double[], QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllDoublesSketch
 
getCDF(double[], QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
getCDF(double[], QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.DoublesSortedView
Returns an approximation to the Cumulative Distribution Function (CDF) of the input stream as a monotonically increasing array of double ranks (or cumulative probabilities) on the interval [0.0, 1.0], given a set of splitPoints.
getCDF(double[], QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
Returns an approximation to the Cumulative Distribution Function (CDF) of the input stream as a monotonically increasing array of double ranks (or cumulative probabilities) on the interval [0.0, 1.0], given a set of splitPoints.
getCDF(float[]) - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
This is equivalent to getCDF(splitPoints, INCLUSIVE)
getCDF(float[], QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllFloatsSketch
 
getCDF(float[], QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.FloatsSortedView
Returns an approximation to the Cumulative Distribution Function (CDF) of the input stream as a monotonically increasing array of double ranks (or cumulative probabilities) on the interval [0.0, 1.0], given a set of splitPoints.
getCDF(float[], QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
Returns an approximation to the Cumulative Distribution Function (CDF) of the input stream as a monotonically increasing array of double ranks (or cumulative probabilities) on the interval [0.0, 1.0], given a set of splitPoints.
getCDF(float[], QuantileSearchCriteria) - Method in class org.apache.datasketches.req.ReqSketch
 
getCDF(T[]) - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getCDF(T[]) - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
This is equivalent to getCDF(splitPoints, INCLUSIVE)
getCDF(T[], QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllItemsSketch
 
getCDF(T[], QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllItemsSketchSortedView
 
getCDF(T[], QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getCDF(T[], QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.ItemsSketchSortedView
 
getCDF(T[], QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.GenericSortedView
Returns an approximation to the Cumulative Distribution Function (CDF) of the input stream as a monotonically increasing array of double ranks (or cumulative probabilities) on the interval [0.0, 1.0], given a set of splitPoints.
getCDF(T[], QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
Returns an approximation to the Cumulative Distribution Function (CDF) of the input stream as a monotonically increasing array of double ranks (or cumulative probabilities) on the interval [0.0, 1.0], given a set of splitPoints.
getClassOfT() - Method in class org.apache.datasketches.common.ArrayOfBooleansSerDe
 
getClassOfT() - Method in class org.apache.datasketches.common.ArrayOfDoublesSerDe
 
getClassOfT() - Method in class org.apache.datasketches.common.ArrayOfItemsSerDe
Returns the concrete class of type T
getClassOfT() - Method in class org.apache.datasketches.common.ArrayOfLongsSerDe
 
getClassOfT() - Method in class org.apache.datasketches.common.ArrayOfNumbersSerDe
 
getClassOfT() - Method in class org.apache.datasketches.common.ArrayOfStringsSerDe
 
getClassOfT() - Method in class org.apache.datasketches.common.ArrayOfUtf16StringsSerDe
 
getCompactBytes() - Method in class org.apache.datasketches.theta.CompactSketch
 
getCompactBytes() - Method in class org.apache.datasketches.theta.Sketch
Returns the number of storage bytes required for this Sketch if its current state were compacted.
getCompactBytes() - Method in class org.apache.datasketches.theta.UpdateSketch
 
getCompactSerialiedSizeBytes(int, long) - Static method in class org.apache.datasketches.quantiles.DoublesSketch
Returns the number of bytes a DoublesSketch would require to store in compact form given k and n.
getCompactSerializationBytes() - Method in class org.apache.datasketches.hll.HllSketch
 
getCompactSerializationBytes() - Method in class org.apache.datasketches.hll.Union
 
getCompositeEstimate() - Method in class org.apache.datasketches.hll.HllSketch
 
getCompositeEstimate() - Method in class org.apache.datasketches.hll.Union
 
getCount() - Method in class org.apache.datasketches.fdt.Group
 
getCountLessThanThetaLong(long) - Method in class org.apache.datasketches.theta.Sketch
Gets the number of hash values less than the given theta expressed as a long.
getCountLessThanThetaLong(long) - Method in class org.apache.datasketches.tuple.CompactSketch
 
getCountLessThanThetaLong(long) - Method in class org.apache.datasketches.tuple.Sketch
Gets the number of hash values less than the given theta expressed as a long.
getCumulativeWeight(QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllDoublesSketchSortedViewIterator
 
getCumulativeWeight(QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllFloatsSketchSortedViewIterator
 
getCumulativeWeight(QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.DoublesSketchSortedViewIterator
 
getCumulativeWeight(QuantileSearchCriteria) - Method in class org.apache.datasketches.quantilescommon.GenericSortedViewIterator
 
getCumulativeWeight(QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.SortedViewIterator
Gets the cumulative weight at the current index (or previous index) based on the chosen search criterion.
getCumulativeWeight(QuantileSearchCriteria) - Method in class org.apache.datasketches.req.ReqSketchSortedViewIterator
 
getCumulativeWeights() - Method in class org.apache.datasketches.kll.KllDoublesSketchSortedView
 
getCumulativeWeights() - Method in class org.apache.datasketches.kll.KllFloatsSketchSortedView
 
getCumulativeWeights() - Method in class org.apache.datasketches.kll.KllItemsSketchSortedView
 
getCumulativeWeights() - Method in class org.apache.datasketches.quantiles.DoublesSketchSortedView
 
getCumulativeWeights() - Method in class org.apache.datasketches.quantiles.ItemsSketchSortedView
 
getCumulativeWeights() - Method in interface org.apache.datasketches.quantilescommon.SortedView
Returns the array of cumulative weights
getCumulativeWeights() - Method in class org.apache.datasketches.req.ReqSketchSortedView
 
getCurrentBytes() - Method in class org.apache.datasketches.theta.Sketch
Returns the number of storage bytes required for this sketch in its current state.
getCurrentBytes() - Method in class org.apache.datasketches.theta.Union
Returns the number of storage bytes required for this union in its current state.
getCurrentBytes() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesCompactSketch
 
getCurrentBytes() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
For compact sketches this is the same as getMaxBytes().
getCurrentCompactSerializedSizeBytes() - Method in class org.apache.datasketches.quantiles.DoublesSketch
Returns the current number of bytes this sketch would require to store in the compact Memory Format.
getCurrentMapCapacity() - Method in class org.apache.datasketches.frequencies.ItemsSketch
Returns the current number of counters the sketch is configured to support.
getCurrentMapCapacity() - Method in class org.apache.datasketches.frequencies.LongsSketch
Returns the current number of counters the sketch is configured to support.
getCurrentUpdatableSerializedSizeBytes() - Method in class org.apache.datasketches.quantiles.DoublesSketch
Returns the current number of bytes this sketch would require to store in the updatable Memory Format.
getDoubleBE(byte[], int) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Get a double from the given byte array starting at the given offset in big endian order.
getDoubleLE(byte[], int) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Get a double from the given byte array starting at the given offset in little endian order.
getEffectiveK() - Method in class org.apache.datasketches.quantiles.DoublesUnion
Returns the effective k of this Union.
getEffectiveK() - Method in class org.apache.datasketches.quantiles.ItemsUnion
Returns the effective k of this Union.
getEpsilon(int) - Static method in class org.apache.datasketches.frequencies.ItemsSketch
Returns epsilon used to compute a priori error.
getEpsilon(int) - Static method in class org.apache.datasketches.frequencies.LongsSketch
Returns epsilon used to compute a priori error.
getEstimate() - Method in class org.apache.datasketches.cpc.CpcSketch
Returns the best estimate of the cardinality of the sketch.
getEstimate() - Method in class org.apache.datasketches.cpc.CpcWrapper
Returns the best estimate of the cardinality of the sketch.
getEstimate() - Method in class org.apache.datasketches.fdt.Group
 
getEstimate() - Method in class org.apache.datasketches.frequencies.ItemsSketch.Row
 
getEstimate() - Method in class org.apache.datasketches.frequencies.LongsSketch.Row
 
getEstimate() - Method in class org.apache.datasketches.hll.HllSketch
 
getEstimate() - Method in class org.apache.datasketches.hll.Union
 
getEstimate() - Method in class org.apache.datasketches.sampling.SampleSubsetSummary
 
getEstimate() - Method in class org.apache.datasketches.theta.Sketch
Gets the unique count estimate.
getEstimate() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
Estimates the cardinality of the set (number of unique values presented to the sketch)
getEstimate() - Method in class org.apache.datasketches.tuple.Sketch
Estimates the cardinality of the set (number of unique values presented to the sketch)
getEstimate(byte[]) - Method in class org.apache.datasketches.hllmap.UniqueCountMap
Retrieves the current estimate of unique count for a given key.
getEstimate(int) - Method in class org.apache.datasketches.tuple.Sketch
Gets the estimate of the true distinct population of subset tuples represented by the count of entries in a subset of the total retained entries of the sketch.
getEstimate(long) - Method in class org.apache.datasketches.frequencies.LongsSketch
Gets the estimate of the frequency of the given item.
getEstimate(Memory) - Static method in class org.apache.datasketches.theta.Sketches
Gets the unique count estimate from a valid memory image of a Sketch
getEstimate(T) - Method in class org.apache.datasketches.frequencies.ItemsSketch
Gets the estimate of the frequency of the given item.
getEstimateOfA(long, double) - Static method in class org.apache.datasketches.common.BoundsOnRatiosInSampledSets
Return the estimate of A.
getEstimateOfB(long, double) - Static method in class org.apache.datasketches.common.BoundsOnRatiosInSampledSets
Return the estimate of B.
getEstimateOfBoverA(long, long) - Static method in class org.apache.datasketches.common.BoundsOnRatiosInSampledSets
Return the estimate of b over a
getEstimateOfBoverA(Sketch, Sketch) - Static method in class org.apache.datasketches.thetacommon.BoundsOnRatiosInThetaSketchedSets
Gets the estimate for B over A
getEstimateOfBoverA(Sketch<S>, Sketch) - Static method in class org.apache.datasketches.thetacommon.BoundsOnRatiosInTupleSketchedSets
Gets the estimate for B over A
getEstimateOfBoverA(Sketch<S>, Sketch<S>) - Static method in class org.apache.datasketches.thetacommon.BoundsOnRatiosInTupleSketchedSets
Gets the estimate for B over A
getFamily() - Static method in class org.apache.datasketches.cpc.CpcSketch
Return the DataSketches identifier for this CPC family of sketches.
getFamily() - Static method in class org.apache.datasketches.cpc.CpcUnion
Return the DataSketches identifier for this CPC family of sketches.
getFamily() - Static method in class org.apache.datasketches.cpc.CpcWrapper
Return the DataSketches identifier for this CPC family of sketches.
getFamily() - Method in class org.apache.datasketches.theta.AnotB
 
getFamily() - Method in class org.apache.datasketches.theta.CompactSketch
 
getFamily() - Method in class org.apache.datasketches.theta.Intersection
 
getFamily() - Method in class org.apache.datasketches.theta.SetOperation
Gets the Family of this SetOperation
getFamily() - Method in class org.apache.datasketches.theta.Sketch
Returns the Family that this sketch belongs to
getFamily() - Method in class org.apache.datasketches.theta.Union
 
getFamily() - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Returns the Family
getFamilyName() - Method in enum org.apache.datasketches.common.Family
Returns the name for this family
getFloatBE(byte[], int) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Get a float from the given byte array starting at the given offset in big endian order.
getFloatLE(byte[], int) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Get a float from the given byte array starting at the given offset in little endian order.
getFraction() - Method in class org.apache.datasketches.fdt.Group
 
getFrequentItems(long, ErrorType) - Method in class org.apache.datasketches.frequencies.ItemsSketch
Returns an array of Rows that include frequent items, estimates, upper and lower bounds given a threshold and an ErrorCondition.
getFrequentItems(long, ErrorType) - Method in class org.apache.datasketches.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 org.apache.datasketches.frequencies.ItemsSketch
Returns an array of Rows that include frequent items, estimates, upper and lower bounds given an ErrorCondition and the default threshold.
getFrequentItems(ErrorType) - Method in class org.apache.datasketches.frequencies.LongsSketch
Returns an array of Rows that include frequent items, estimates, upper and lower bounds given an ErrorCondition and the default threshold.
getGroupCount() - Method in class org.apache.datasketches.fdt.PostProcessor
Returns the number of groups in the final sketch.
getGroupList(int[], int, int) - Method in class org.apache.datasketches.fdt.PostProcessor
Return the most frequent Groups associated with Primary Keys based on the size of the groups.
getHash() - Method in class org.apache.datasketches.tuple.TupleSketchIterator
Gets the hash from the current entry in the sketch, which is a hash of the original key passed to update().
getHeader() - Method in class org.apache.datasketches.fdt.Group
 
getHighRankAccuracy() - Method in class org.apache.datasketches.req.ReqSketchBuilder
Gets the builder configured High Rank Accuracy.
getHighRankAccuracyMode() - Method in class org.apache.datasketches.req.ReqSketch
 
getId() - Method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
getID() - Method in enum org.apache.datasketches.common.Family
Returns the byte ID for this family
getInstance(Class<T>, int, Comparator<? super T>) - Static method in class org.apache.datasketches.quantiles.ItemsSketch
Obtains a new instance of an ItemsSketch.
getInstance(Class<T>, int, Comparator<? super T>) - Static method in class org.apache.datasketches.quantiles.ItemsUnion
Create an instance of ItemsUnion
getInstance(Class<T>, Comparator<? super T>) - Static method in class org.apache.datasketches.quantiles.ItemsSketch
Obtains a new instance of an ItemsSketch using the DEFAULT_K.
getInstance(Class<T>, Comparator<? super T>) - Static method in class org.apache.datasketches.quantiles.ItemsUnion
Create an instance of ItemsUnion with the default k
getInstance(Class<T>, Memory, Comparator<? super T>, ArrayOfItemsSerDe<T>) - Static method in class org.apache.datasketches.quantiles.ItemsSketch
Heapifies the given srcMem, which must be a Memory image of a ItemsSketch
getInstance(Class<T>, Memory, Comparator<? super T>, ArrayOfItemsSerDe<T>) - Static method in class org.apache.datasketches.quantiles.ItemsUnion
Heapify the given srcMem into a Union object.
getInstance(String) - Static method in class org.apache.datasketches.frequencies.LongsSketch
Returns a sketch instance of this class from the given String, which must be a String representation of this sketch class.
getInstance(Memory) - Static method in class org.apache.datasketches.frequencies.LongsSketch
Returns a sketch instance of this class from the given srcMem, which must be a Memory representation of this sketch class.
getInstance(Memory, ArrayOfItemsSerDe<T>) - Static method in class org.apache.datasketches.frequencies.ItemsSketch
Returns a sketch instance of this class from the given srcMem, which must be a Memory representation of this sketch class.
getInstance(ItemsSketch<T>) - Static method in class org.apache.datasketches.quantiles.ItemsUnion
Create an instance of ItemsUnion based on ItemsSketch
getIntBE(byte[], int) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Get a int from the given byte array starting at the given offset in big endian order.
getIntersectAction() - Method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
getIntLE(byte[], int) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Get a int from the given byte array starting at the given offset in little endian order.
getItem() - Method in class org.apache.datasketches.frequencies.ItemsSketch.Row
 
getItem() - Method in class org.apache.datasketches.frequencies.LongsSketch.Row
 
getItem() - Method in class org.apache.datasketches.sampling.VarOptItemsSamples.WeightedSample
Accesses the iterator's current object
getK() - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
getK() - Method in class org.apache.datasketches.quantiles.DoublesSketchBuilder
Gets the current configured k
getK() - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getK() - Method in interface org.apache.datasketches.quantilescommon.QuantilesAPI
Gets the user configured parameter k, which controls the accuracy of the sketch and its memory space usage.
getK() - Method in class org.apache.datasketches.req.ReqSketch
 
getK() - Method in class org.apache.datasketches.req.ReqSketchBuilder
Gets the builder configured k.
getK() - Method in class org.apache.datasketches.sampling.ReservoirItemsSketch
Returns the sketch's value of k, the maximum number of samples stored in the reservoir.
getK() - Method in class org.apache.datasketches.sampling.ReservoirLongsSketch
Returns the sketch's value of k, the maximum number of samples stored in the reservoir.
getK() - Method in class org.apache.datasketches.sampling.VarOptItemsSketch
Returns the sketch's value of k, the maximum number of samples stored in the sketch.
getKey() - Method in interface org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketchIterator
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 org.apache.datasketches.hllmap.UniqueCountMap
Returns total bytes used for key storage
getKFromEpsilon(double, boolean) - Static method in class org.apache.datasketches.kll.KllSketch
Gets the approximate k to use given epsilon, the normalized rank error.
getKFromEpsilon(double, boolean) - Static method in class org.apache.datasketches.quantiles.ClassicUtil
Used by Classic Quantiles.
getKFromEpsilon(double, boolean) - Static method in class org.apache.datasketches.quantiles.DoublesSketch
Gets the approximate k to use given epsilon, the normalized rank error.
getKFromEpsilon(double, boolean) - Static method in class org.apache.datasketches.quantiles.ItemsSketch
Gets the approximate k to use given epsilon, the normalized rank error.
getLgConfigK() - Method in class org.apache.datasketches.hll.HllSketch
 
getLgConfigK() - Method in class org.apache.datasketches.hll.Union
Gets the effective lgConfigK for the union operator, which may be less than lgMaxK.
getLgK() - Method in class org.apache.datasketches.cpc.CpcSketch
Return the parameter LgK.
getLgK() - Method in class org.apache.datasketches.cpc.CpcUnion
Returns the current value of Log_base2 of K.
getLgK() - Method in class org.apache.datasketches.cpc.CpcWrapper
Returns the configured Log_base2 of K of this sketch.
getLgNominalEntries() - Method in class org.apache.datasketches.theta.SetOperationBuilder
Returns Log-base 2 Nominal Entries
getLgNominalEntries() - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Returns Log-base 2 Nominal Entries
getLgNomLongs() - Method in class org.apache.datasketches.theta.UpdateSketch
Gets the Log base 2 of the configured nominal entries
getLocalLgNominalEntries() - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Returns Log-base 2 Nominal Entries for the concurrent local sketch
getLongBE(byte[], int) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Get a long from the source byte array starting at the given offset in big endian order.
getLongLE(byte[], int) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Get a long from the given byte array starting at the given offset in little endian order.
getLowerBound() - Method in class org.apache.datasketches.fdt.Group
 
getLowerBound() - Method in class org.apache.datasketches.frequencies.ItemsSketch.Row
 
getLowerBound() - Method in class org.apache.datasketches.frequencies.LongsSketch.Row
 
getLowerBound() - Method in class org.apache.datasketches.sampling.SampleSubsetSummary
 
getLowerBound(byte[]) - Method in class org.apache.datasketches.hllmap.UniqueCountMap
Returns the lower bound cardinality with respect to UniqueCountMap.getEstimate(byte[]) associated with the given key.
getLowerBound(int) - Method in class org.apache.datasketches.cpc.CpcSketch
Returns the best estimate of the lower bound of the confidence interval given kappa, the number of standard deviations from the mean.
getLowerBound(int) - Method in class org.apache.datasketches.cpc.CpcWrapper
Returns the best estimate of the lower bound of the confidence interval given kappa, the number of standard deviations from the mean.
getLowerBound(int) - Method in class org.apache.datasketches.hll.HllSketch
 
getLowerBound(int) - Method in class org.apache.datasketches.hll.Union
 
getLowerBound(int) - Method in class org.apache.datasketches.theta.Sketch
Gets the approximate lower error bound given the specified number of Standard Deviations.
getLowerBound(int) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
Gets the approximate lower error bound given the specified number of Standard Deviations.
getLowerBound(int) - Method in class org.apache.datasketches.tuple.Sketch
Gets the approximate lower error bound given the specified number of Standard Deviations.
getLowerBound(int, int) - Method in class org.apache.datasketches.tuple.Sketch
Gets the estimate of the lower bound of the true distinct population represented by the count of entries in a subset of the total retained entries of the sketch.
getLowerBound(int, Memory) - Static method in class org.apache.datasketches.theta.Sketches
Gets the approximate lower error bound from a valid memory image of a Sketch given the specified number of Standard Deviations.
getLowerBound(long) - Method in class org.apache.datasketches.frequencies.LongsSketch
Gets the guaranteed lower bound frequency of the given item, which can never be negative.
getLowerBound(long, double, int, boolean) - Static method in class org.apache.datasketches.thetacommon.BinomialBoundsN
Returns the approximate lower bound value
getLowerBound(T) - Method in class org.apache.datasketches.frequencies.ItemsSketch
Gets the guaranteed lower bound frequency of the given item, which can never be negative.
getLowerBoundForBoverA(long, long, double) - Static method in class org.apache.datasketches.common.BoundsOnRatiosInSampledSets
Return the approximate lower bound based on a 95% confidence interval
getLowerBoundForBoverA(Sketch, Sketch) - Static method in class org.apache.datasketches.thetacommon.BoundsOnRatiosInThetaSketchedSets
Gets the approximate lower bound for B over A based on a 95% confidence interval
getLowerBoundForBoverA(Sketch<S>, Sketch) - Static method in class org.apache.datasketches.thetacommon.BoundsOnRatiosInTupleSketchedSets
Gets the approximate lower bound for B over A based on a 95% confidence interval
getLowerBoundForBoverA(Sketch<S>, Sketch<S>) - Static method in class org.apache.datasketches.thetacommon.BoundsOnRatiosInTupleSketchedSets
Gets the approximate lower bound for B over A based on a 95% confidence interval
getMaxAnotBResultBytes(int) - Static method in class org.apache.datasketches.theta.SetOperation
Returns the maximum number of bytes for the returned CompactSketch, given the value of nomEntries of the first sketch A of AnotB.
getMaxAnotBResultBytes(int) - Static method in class org.apache.datasketches.theta.Sketches
getMaxBytes() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesCompactSketch
 
getMaxBytes() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
 
getMaxBytes(int, int) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUnion
 
getMaxCompactSketchBytes(int) - Static method in class org.apache.datasketches.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 org.apache.datasketches.theta.Sketches
getMaxConcurrencyError() - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Gets the Maximum Concurrency Error
getMaximumError() - Method in class org.apache.datasketches.frequencies.ItemsSketch
 
getMaximumError() - Method in class org.apache.datasketches.frequencies.LongsSketch
 
getMaximumMapCapacity() - Method in class org.apache.datasketches.frequencies.ItemsSketch
Returns the maximum number of counters the sketch is configured to support.
getMaximumMapCapacity() - Method in class org.apache.datasketches.frequencies.LongsSketch
Returns the maximum number of counters the sketch is configured to support.
getMaxIntersectionBytes(int) - Static method in class org.apache.datasketches.theta.SetOperation
Returns the maximum required storage bytes given a nomEntries parameter for Intersection operations
getMaxIntersectionBytes(int) - Static method in class org.apache.datasketches.theta.Sketches
getMaxItem() - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
getMaxItem() - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getMaxItem() - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
Returns the maximum item of the stream.
getMaxItem() - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
Returns the maximum item of the stream.
getMaxItem() - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
Returns the maximum item of the stream.
getMaxItem() - Method in class org.apache.datasketches.req.ReqSketch
 
getMaxK() - Method in class org.apache.datasketches.quantiles.DoublesUnion
Returns the configured maxK of this Union.
getMaxK() - Method in class org.apache.datasketches.quantiles.DoublesUnionBuilder
Gets the current configured maxK
getMaxK() - Method in class org.apache.datasketches.quantiles.ItemsUnion
Returns the configured maxK of this Union.
getMaxK() - Method in class org.apache.datasketches.sampling.ReservoirItemsUnion
Returns the maximum allowed reservoir capacity in this union.
getMaxK() - Method in class org.apache.datasketches.sampling.ReservoirLongsUnion
Returns the maximum allowed reservoir capacity in this union.
getMaxLgArrLongs(Memory) - Static method in class org.apache.datasketches.theta.Intersection
Returns the maximum lgArrLongs given the capacity of the Memory.
getMaxNumLocalThreads() - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Gets the Maximum Number of Local Threads.
getMaxPreLongs() - Method in enum org.apache.datasketches.common.Family
Returns the maximum preamble size for this family in longs
getMaxSerializationBytes(int) - Static method in class org.apache.datasketches.hll.Union
Returns the maximum size in bytes that this union operator can grow to given a lgK.
getMaxSerializedBytes(int) - Static method in class org.apache.datasketches.cpc.CpcSketch
The actual size of a compressed CPC sketch has a small random variance, but the following empirically measured size should be large enough for at least 99.9 percent of sketches.
getMaxSerializedSizeBytes(int, long, KllSketch.SketchType, boolean) - Static method in class org.apache.datasketches.kll.KllSketch
Returns upper bound on the serialized size of a KllSketch given the following parameters.
getMaxUnionBytes() - Method in class org.apache.datasketches.theta.Union
Returns the maximum required storage bytes for this union.
getMaxUnionBytes(int) - Static method in class org.apache.datasketches.theta.SetOperation
Returns the maximum required storage bytes given a nomEntries parameter for Union operations
getMaxUnionBytes(int) - Static method in class org.apache.datasketches.theta.Sketches
getMaxUpdatableSerializationBytes(int, TgtHllType) - Static method in class org.apache.datasketches.hll.HllSketch
Returns the maximum size in bytes that this sketch can grow to given lgConfigK.
getMaxUpdateSketchBytes(int) - Static method in class org.apache.datasketches.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 org.apache.datasketches.theta.Sketches
getMemoryRequestServer() - Method in class org.apache.datasketches.theta.SetOperationBuilder
Returns the MemoryRequestServer
getMemoryRequestServer() - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Returns the MemoryRequestServer
getMemoryUsageBytes() - Method in class org.apache.datasketches.hllmap.UniqueCountMap
Returns total bytes used by all internal maps
getMinItem() - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
getMinItem() - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getMinItem() - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
Returns the minimum item of the stream.
getMinItem() - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
Returns the minimum item of the stream.
getMinItem() - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
Returns the minimum item of the stream.
getMinItem() - Method in class org.apache.datasketches.req.ReqSketch
 
getMinPreLongs() - Method in enum org.apache.datasketches.common.Family
Returns the minimum preamble size for this family in longs
getN() - Method in class org.apache.datasketches.kll.KllDoublesSketchSortedViewIterator
 
getN() - Method in class org.apache.datasketches.kll.KllFloatsSketchSortedViewIterator
 
getN() - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
getN() - Method in class org.apache.datasketches.quantiles.DoublesSketchSortedViewIterator
 
getN() - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getN() - Method in class org.apache.datasketches.quantilescommon.GenericSortedViewIterator
 
getN() - Method in interface org.apache.datasketches.quantilescommon.QuantilesAPI
Gets the length of the input stream.
getN() - Method in interface org.apache.datasketches.quantilescommon.SortedViewIterator
Gets the total count of all items presented to the sketch.
getN() - Method in class org.apache.datasketches.req.ReqSketch
 
getN() - Method in class org.apache.datasketches.req.ReqSketchSortedViewIterator
 
getN() - Method in class org.apache.datasketches.sampling.ReservoirItemsSketch
Returns the number of items processed from the input stream
getN() - Method in class org.apache.datasketches.sampling.ReservoirLongsSketch
Returns the number of items processed from the input stream
getN() - Method in class org.apache.datasketches.sampling.VarOptItemsSketch
Returns the number of items processed from the input stream
getName() - Method in enum org.apache.datasketches.kll.KllSketch.SketchType
 
getNominalEntries() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
Gets the configured nominal number of entries
getNormalizedRank(QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllDoublesSketchSortedViewIterator
 
getNormalizedRank(QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllFloatsSketchSortedViewIterator
 
getNormalizedRank(QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.DoublesSketchSortedViewIterator
 
getNormalizedRank(QuantileSearchCriteria) - Method in class org.apache.datasketches.quantilescommon.GenericSortedViewIterator
 
getNormalizedRank(QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.SortedViewIterator
Gets the normalized rank at the current index (or previous index) based on the chosen search criterion.
getNormalizedRank(QuantileSearchCriteria) - Method in class org.apache.datasketches.req.ReqSketchSortedViewIterator
 
getNormalizedRankError(boolean) - Method in class org.apache.datasketches.kll.KllSketch
Gets the approximate rank error of this sketch normalized as a fraction between zero and one.
getNormalizedRankError(boolean) - Method in class org.apache.datasketches.quantiles.DoublesSketch
Gets the approximate rank error of this sketch normalized as a fraction between zero and one.
getNormalizedRankError(boolean) - Method in class org.apache.datasketches.quantiles.ItemsSketch
Gets the approximate rank error of this sketch normalized as a fraction between zero and one.
getNormalizedRankError(int, boolean) - Static method in class org.apache.datasketches.kll.KllSketch
Gets the normalized rank error given k and pmf.
getNormalizedRankError(int, boolean) - Static method in class org.apache.datasketches.quantiles.ClassicUtil
Used by Classic Quantiles.
getNormalizedRankError(int, boolean) - Static method in class org.apache.datasketches.quantiles.DoublesSketch
Gets the normalized rank error given k and pmf.
getNormalizedRankError(int, boolean) - Static method in class org.apache.datasketches.quantiles.ItemsSketch
Gets the normalized rank error given k and pmf.
getNumActiveItems() - Method in class org.apache.datasketches.frequencies.ItemsSketch
 
getNumActiveItems() - Method in class org.apache.datasketches.frequencies.LongsSketch
 
getNumPoolThreads() - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Gets the number of background pool threads used for propagation in the concurrent sketches.
getNumRetained() - Method in class org.apache.datasketches.kll.KllSketch
 
getNumRetained() - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
getNumRetained() - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getNumRetained() - Method in interface org.apache.datasketches.quantilescommon.QuantilesAPI
Gets the number of quantiles retained by the sketch.
getNumRetained() - Method in class org.apache.datasketches.req.ReqSketch
 
getNumSamples() - Method in class org.apache.datasketches.sampling.ReservoirItemsSketch
Returns the current number of items in the reservoir, which may be smaller than the reservoir capacity.
getNumSamples() - Method in class org.apache.datasketches.sampling.ReservoirLongsSketch
Returns the current number of items in the reservoir, which may be smaller than the reservoir capacity.
getNumSamples() - Method in class org.apache.datasketches.sampling.VarOptItemsSamples
Returns the length Copies items and weights from the sketch, if necessary, and returns the length of any resulting array.
getNumSamples() - Method in class org.apache.datasketches.sampling.VarOptItemsSketch
Returns the current number of items in the sketch, which may be smaller than the sketch capacity.
getNumValues() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
 
getObject() - Method in class org.apache.datasketches.tuple.DeserializeResult
 
getP() - Method in class org.apache.datasketches.theta.SetOperationBuilder
Returns the pre-sampling probability p
getP() - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Returns the pre-sampling probability p
getPartitionBoundaries(int) - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
This method returns an instance of DoublesPartitionBoundaries which provides sufficient information for the user to create the given number of equally weighted partitions.
getPartitionBoundaries(int) - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
This method returns an instance of FloatsPartitionBoundaries which provides sufficient information for the user to create the given number of equally weighted partitions.
getPartitionBoundaries(int) - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
This method returns an instance of GenericPartitionBoundaries which provides sufficient information for the user to create the given number of equally weighted partitions.
getPartitionBoundaries(int, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllDoublesSketch
 
getPartitionBoundaries(int, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllFloatsSketch
 
getPartitionBoundaries(int, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllItemsSketch
 
getPartitionBoundaries(int, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
getPartitionBoundaries(int, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getPartitionBoundaries(int, QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
This method returns an instance of DoublesPartitionBoundaries which provides sufficient information for the user to create the given number of equally weighted partitions.
getPartitionBoundaries(int, QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
This method returns an instance of FloatsPartitionBoundaries which provides sufficient information for the user to create the given number of equally weighted partitions.
getPartitionBoundaries(int, QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
This method returns an instance of GenericPartitionBoundaries which provides sufficient information for the user to create the given number of equally weighted partitions.
getPMF(double[]) - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
This is equivalent to getPMF(splitPoints, INCLUSIVE)
getPMF(double[], QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllDoublesSketch
 
getPMF(double[], QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
getPMF(double[], QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.DoublesSortedView
Returns an approximation to the Probability Mass Function (PMF) of the input stream as an array of probability masses as doubles on the interval [0.0, 1.0], given a set of splitPoints.
getPMF(double[], QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
Returns an approximation to the Probability Mass Function (PMF) of the input stream as an array of probability masses as doubles on the interval [0.0, 1.0], given a set of splitPoints.
getPMF(float[]) - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
This is equivalent to getPMF(splitPoints, INCLUSIVE)
getPMF(float[], QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllFloatsSketch
 
getPMF(float[], QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.FloatsSortedView
Returns an approximation to the Probability Mass Function (PMF) of the input stream as an array of probability masses as doubles on the interval [0.0, 1.0], given a set of splitPoints.
getPMF(float[], QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
Returns an approximation to the Probability Mass Function (PMF) of the input stream as an array of probability masses as doubles on the interval [0.0, 1.0], given a set of splitPoints.
getPMF(float[], QuantileSearchCriteria) - Method in class org.apache.datasketches.req.ReqSketch
 
getPMF(T[]) - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getPMF(T[]) - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
This is equivalent to getPMF(splitPoints, INCLUSIVE)
getPMF(T[], QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllItemsSketch
 
getPMF(T[], QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllItemsSketchSortedView
 
getPMF(T[], QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getPMF(T[], QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.ItemsSketchSortedView
 
getPMF(T[], QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.GenericSortedView
Returns an approximation to the Probability Mass Function (PMF) of the input stream as an array of probability masses as doubles on the interval [0.0, 1.0], given a set of splitPoints.
getPMF(T[], QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
Returns an approximation to the Probability Mass Function (PMF) of the input stream as an array of probability masses as doubles on the interval [0.0, 1.0], given a set of splitPoints.
getPostProcessor() - Method in class org.apache.datasketches.fdt.FdtSketch
Returns the PostProcessor that enables multiple queries against the sketch results.
getPostProcessor(Group, char) - Method in class org.apache.datasketches.fdt.FdtSketch
Returns the PostProcessor that enables multiple queries against the sketch results.
getPreInts() - Method in enum org.apache.datasketches.kll.KllSketch.SketchStructure
 
getPrimaryKey() - Method in class org.apache.datasketches.fdt.Group
 
getPropagateOrderedCompact() - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Gets the Propagate Ordered Compact flag used with concurrent sketches.
getQuantile() - Method in class org.apache.datasketches.kll.KllDoublesSketchIterator
 
getQuantile() - Method in class org.apache.datasketches.kll.KllDoublesSketchSortedViewIterator
 
getQuantile() - Method in class org.apache.datasketches.kll.KllFloatsSketchIterator
 
getQuantile() - Method in class org.apache.datasketches.kll.KllFloatsSketchSortedViewIterator
 
getQuantile() - Method in class org.apache.datasketches.kll.KllItemsSketchIterator
 
getQuantile() - Method in class org.apache.datasketches.quantiles.DoublesSketchIterator
 
getQuantile() - Method in class org.apache.datasketches.quantiles.DoublesSketchSortedViewIterator
 
getQuantile() - Method in class org.apache.datasketches.quantiles.ItemsSketchIterator
 
getQuantile() - Method in interface org.apache.datasketches.quantilescommon.DoublesSortedViewIterator
Gets the quantile at the current index.
getQuantile() - Method in interface org.apache.datasketches.quantilescommon.FloatsSortedViewIterator
Gets the quantile at the current index.
getQuantile() - Method in class org.apache.datasketches.quantilescommon.GenericSortedViewIterator
 
getQuantile() - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesSketchIterator
Gets the double quantile at the current index.
getQuantile() - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsSketchIterator
Gets the float quantile at the current index.
getQuantile() - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericSketchIterator
Gets the generic quantile at the current index.
getQuantile() - Method in class org.apache.datasketches.req.ReqSketchIterator
 
getQuantile() - Method in class org.apache.datasketches.req.ReqSketchSortedViewIterator
 
getQuantile(double) - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getQuantile(double) - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
This is equivalent to getQuantile(rank, INCLUSIVE)
getQuantile(double) - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
This is equivalent to getQuantile(rank, INCLUSIVE)
getQuantile(double) - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
This is equivalent to getQuantile(rank, INCLUSIVE)
getQuantile(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllDoublesSketch
 
getQuantile(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllDoublesSketchSortedView
 
getQuantile(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllFloatsSketch
 
getQuantile(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllFloatsSketchSortedView
 
getQuantile(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllItemsSketch
 
getQuantile(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllItemsSketchSortedView
 
getQuantile(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
getQuantile(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.DoublesSketchSortedView
 
getQuantile(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getQuantile(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.ItemsSketchSortedView
 
getQuantile(double, QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.DoublesSortedView
Gets the approximate quantile of the given normalized rank and the given search criterion.
getQuantile(double, QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.FloatsSortedView
Gets the approximate quantile of the given normalized rank and the given search criterion.
getQuantile(double, QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.GenericSortedView
Gets the approximate quantile of the given normalized rank and the given search criterion.
getQuantile(double, QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
Gets the approximate quantile of the given normalized rank and the given search criterion.
getQuantile(double, QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
Gets the approximate quantile of the given normalized rank and the given search criterion.
getQuantile(double, QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
Gets the approximate quantile of the given normalized rank and the given search criterion.
getQuantile(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.req.ReqSketch
 
getQuantile(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.req.ReqSketchSortedView
 
getQuantileLowerBound(double) - Method in class org.apache.datasketches.kll.KllDoublesSketch
Gets the lower bound of the quantile confidence interval in which the quantile of the given rank exists.
getQuantileLowerBound(double) - Method in class org.apache.datasketches.kll.KllFloatsSketch
Gets the lower bound of the quantile confidence interval in which the quantile of the given rank exists.
getQuantileLowerBound(double) - Method in class org.apache.datasketches.kll.KllItemsSketch
 
getQuantileLowerBound(double) - Method in class org.apache.datasketches.quantiles.DoublesSketch
Gets the lower bound of the quantile confidence interval in which the quantile of the given rank exists.
getQuantileLowerBound(double) - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getQuantileLowerBound(double) - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
Gets the lower bound of the quantile confidence interval in which the quantile of the given rank exists.
getQuantileLowerBound(double) - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
Gets the lower bound of the quantile confidence interval in which the quantile of the given rank exists.
getQuantileLowerBound(double) - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
Gets the lower bound of the quantile confidence interval in which the quantile of the given rank exists.
getQuantileLowerBound(double) - Method in class org.apache.datasketches.req.ReqSketch
Gets the lower bound of the quantile confidence interval in which the quantile of the given rank exists.
getQuantileLowerBound(double, int) - Method in class org.apache.datasketches.req.ReqSketch
 
getQuantiles() - Method in class org.apache.datasketches.kll.KllDoublesSketchSortedView
 
getQuantiles() - Method in class org.apache.datasketches.kll.KllFloatsSketchSortedView
 
getQuantiles() - Method in class org.apache.datasketches.kll.KllItemsSketchSortedView
 
getQuantiles() - Method in class org.apache.datasketches.quantiles.DoublesSketchSortedView
 
getQuantiles() - Method in class org.apache.datasketches.quantiles.ItemsSketchSortedView
 
getQuantiles() - Method in interface org.apache.datasketches.quantilescommon.DoublesSortedView
Returns the array of quantiles.
getQuantiles() - Method in interface org.apache.datasketches.quantilescommon.FloatsSortedView
Returns the array of quantiles
getQuantiles() - Method in interface org.apache.datasketches.quantilescommon.GenericSortedView
Returns the array of quantiles.
getQuantiles() - Method in class org.apache.datasketches.req.ReqSketchSortedView
 
getQuantiles(double[]) - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getQuantiles(double[]) - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
This is equivalent to getQuantiles(ranks, INCLUSIVE)
getQuantiles(double[]) - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
This is equivalent to getQuantiles(ranks, INCLUSIVE)
getQuantiles(double[]) - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
This is equivalent to getQuantiles(ranks, INCLUSIVE)
getQuantiles(double[], QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllDoublesSketch
 
getQuantiles(double[], QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllFloatsSketch
 
getQuantiles(double[], QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllItemsSketch
 
getQuantiles(double[], QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
getQuantiles(double[], QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getQuantiles(double[], QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
Gets an array of quantiles from the given array of normalized ranks.
getQuantiles(double[], QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
Gets an array of quantiles from the given array of normalized ranks.
getQuantiles(double[], QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
Gets an array of quantiles from the given array of normalized ranks.
getQuantiles(double[], QuantileSearchCriteria) - Method in class org.apache.datasketches.req.ReqSketch
 
getQuantileUpperBound(double) - Method in class org.apache.datasketches.kll.KllDoublesSketch
Gets the upper bound of the quantile confidence interval in which the true quantile of the given rank exists.
getQuantileUpperBound(double) - Method in class org.apache.datasketches.kll.KllFloatsSketch
Gets the upper bound of the quantile confidence interval in which the true quantile of the given rank exists.
getQuantileUpperBound(double) - Method in class org.apache.datasketches.kll.KllItemsSketch
 
getQuantileUpperBound(double) - Method in class org.apache.datasketches.quantiles.DoublesSketch
Gets the upper bound of the quantile confidence interval in which the true quantile of the given rank exists.
getQuantileUpperBound(double) - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getQuantileUpperBound(double) - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
Gets the upper bound of the quantile confidence interval in which the true quantile of the given rank exists.
getQuantileUpperBound(double) - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
Gets the upper bound of the quantile confidence interval in which the true quantile of the given rank exists.
getQuantileUpperBound(double) - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
Gets the upper bound of the quantile confidence interval in which the true quantile of the given rank exists.
getQuantileUpperBound(double) - Method in class org.apache.datasketches.req.ReqSketch
Gets the upper bound of the quantile confidence interval in which the true quantile of the given rank exists.
getQuantileUpperBound(double, int) - Method in class org.apache.datasketches.req.ReqSketch
 
getRank(double) - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
This is equivalent to getRank(quantile, INCLUSIVE)
getRank(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllDoublesSketch
 
getRank(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllDoublesSketchSortedView
 
getRank(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
getRank(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.DoublesSketchSortedView
 
getRank(double, QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.DoublesSortedView
Gets the normalized rank corresponding to the given a quantile.
getRank(double, QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
Gets the normalized rank corresponding to the given a quantile.
getRank(float) - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
This is equivalent to getRank(quantile, INCLUSIVE)
getRank(float, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllFloatsSketch
 
getRank(float, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllFloatsSketchSortedView
 
getRank(float, QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.FloatsSortedView
Gets the normalized rank corresponding to the given a quantile.
getRank(float, QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
Gets the normalized rank corresponding to the given a quantile.
getRank(float, QuantileSearchCriteria) - Method in class org.apache.datasketches.req.ReqSketch
 
getRank(float, QuantileSearchCriteria) - Method in class org.apache.datasketches.req.ReqSketchSortedView
 
getRank(T) - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getRank(T) - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
This is equivalent to getRank(T quantile, INCLUSIVE)
getRank(T, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllItemsSketch
 
getRank(T, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllItemsSketchSortedView
 
getRank(T, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getRank(T, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.ItemsSketchSortedView
 
getRank(T, QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.GenericSortedView
Gets the normalized rank corresponding to the given a quantile.
getRank(T, QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
Gets the normalized rank corresponding to the given a quantile.
getRankLowerBound(double) - Method in class org.apache.datasketches.kll.KllDoublesSketch
Gets the lower bound of the rank confidence interval in which the true rank of the given rank exists.
getRankLowerBound(double) - Method in class org.apache.datasketches.kll.KllFloatsSketch
Gets the lower bound of the rank confidence interval in which the true rank of the given rank exists.
getRankLowerBound(double) - Method in class org.apache.datasketches.kll.KllItemsSketch
Gets the lower bound of the rank confidence interval in which the true rank of the given rank exists.
getRankLowerBound(double) - Method in class org.apache.datasketches.quantiles.DoublesSketch
Gets the lower bound of the rank confidence interval in which the true rank of the given rank exists.
getRankLowerBound(double) - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getRankLowerBound(double) - Method in interface org.apache.datasketches.quantilescommon.QuantilesAPI
Gets the lower bound of the rank confidence interval in which the true rank of the given rank exists.
getRankLowerBound(double) - Method in class org.apache.datasketches.req.ReqSketch
Gets the lower bound of the rank confidence interval in which the true rank of the given rank exists.
getRankLowerBound(double, int) - Method in class org.apache.datasketches.req.ReqSketch
 
getRanks(double[]) - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
This is equivalent to getRanks(quantiles, INCLUSIVE)
getRanks(double[], QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllDoublesSketch
 
getRanks(double[], QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
getRanks(double[], QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
Gets an array of normalized ranks corresponding to the given array of quantiles and the given search criterion.
getRanks(float[]) - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
This is equivalent to getRanks(quantiles, INCLUSIVE)
getRanks(float[], QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllFloatsSketch
 
getRanks(float[], QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
Gets an array of normalized ranks corresponding to the given array of quantiles and the given search criterion.
getRanks(float[], QuantileSearchCriteria) - Method in class org.apache.datasketches.req.ReqSketch
 
getRanks(T[]) - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getRanks(T[]) - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
This is equivalent to getRanks(quantiles, INCLUSIVE)
getRanks(T[], QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllItemsSketch
 
getRanks(T[], QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getRanks(T[], QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
Gets an array of normalized ranks corresponding to the given array of quantiles and the given search criterion.
getRankUpperBound(double) - Method in class org.apache.datasketches.kll.KllDoublesSketch
Gets the upper bound of the rank confidence interval in which the true rank of the given rank exists.
getRankUpperBound(double) - Method in class org.apache.datasketches.kll.KllFloatsSketch
Gets the upper bound of the rank confidence interval in which the true rank of the given rank exists.
getRankUpperBound(double) - Method in class org.apache.datasketches.kll.KllItemsSketch
Gets the upper bound of the rank confidence interval in which the true rank of the given rank exists.
getRankUpperBound(double) - Method in class org.apache.datasketches.quantiles.DoublesSketch
Gets the upper bound of the rank confidence interval in which the true rank of the given rank exists.
getRankUpperBound(double) - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getRankUpperBound(double) - Method in interface org.apache.datasketches.quantilescommon.QuantilesAPI
Gets the upper bound of the rank confidence interval in which the true rank of the given rank exists.
getRankUpperBound(double) - Method in class org.apache.datasketches.req.ReqSketch
Gets the upper bound of the rank confidence interval in which the true rank of the given rank exists.
getRankUpperBound(double, int) - Method in class org.apache.datasketches.req.ReqSketch
 
getReqDebug() - Method in class org.apache.datasketches.req.ReqSketchBuilder
Gets the builder configured ReqDebug
getResizeFactor() - Method in class org.apache.datasketches.theta.SetOperationBuilder
Returns the Resize Factor
getResizeFactor() - Method in class org.apache.datasketches.theta.UpdateSketch
Returns the configured ResizeFactor
getResizeFactor() - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Returns the Resize Factor
getResizeFactor() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
Gets the configured resize factor
getResult() - Method in class org.apache.datasketches.cpc.CpcUnion
Returns the result of union operations as a CPC sketch.
getResult() - Method in class org.apache.datasketches.hll.Union
Return the result of this union operator as an HLL_4 sketch.
getResult() - Method in class org.apache.datasketches.quantiles.DoublesUnion
Gets the result of this Union as an UpdateDoublesSketch, which enables further update operations on the resulting sketch.
getResult() - Method in class org.apache.datasketches.quantiles.ItemsUnion
Gets the result of this Union operation as a copy of the internal state.
getResult() - Method in class org.apache.datasketches.sampling.ReservoirItemsUnion
Returns a sketch representing the current state of the union.
getResult() - Method in class org.apache.datasketches.sampling.ReservoirLongsUnion
Returns a sketch representing the current state of the union.
getResult() - Method in class org.apache.datasketches.sampling.VarOptItemsUnion
Gets the varopt sketch resulting from the union of any input sketches.
getResult() - Method in class org.apache.datasketches.theta.Intersection
Gets the result of this operation as an ordered CompactSketch on the Java heap.
getResult() - Method in class org.apache.datasketches.theta.Union
Gets the result of this operation as an ordered CompactSketch on the Java heap.
getResult() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesAnotB
Gets the result of this operation in the form of a ArrayOfDoublesCompactSketch
getResult() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesAnotBImpl
 
getResult() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesIntersection
Gets the internal set as an on-heap compact sketch.
getResult() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUnion
Returns the resulting union in the form of a compact sketch
getResult() - Method in class org.apache.datasketches.tuple.Intersection
Gets the internal set as an unordered CompactSketch
getResult() - Method in class org.apache.datasketches.tuple.Union
Gets the result of a sequence of stateful union operations as an unordered CompactSketch
getResult(boolean) - Method in class org.apache.datasketches.theta.AnotB
Gets the result of the multistep, stateful operation AnotB that have been executed with calls to AnotB.setA(Sketch) and (AnotB.notB(Sketch) or AnotB.notB(org.apache.datasketches.theta.Sketch)).
getResult(boolean) - Method in class org.apache.datasketches.tuple.AnotB
Gets the result of the multistep, stateful operation AnotB that have been executed with calls to AnotB.setA(Sketch) and (AnotB.notB(Sketch) or AnotB.notB(org.apache.datasketches.theta.Sketch)).
getResult(boolean) - Method in class org.apache.datasketches.tuple.Union
Gets the result of a sequence of stateful union operations as an unordered CompactSketch.
getResult(boolean, WritableMemory) - Method in class org.apache.datasketches.theta.Intersection
Gets the result of this operation as a CompactSketch in the given dstMem.
getResult(boolean, WritableMemory) - Method in class org.apache.datasketches.theta.Union
Gets the result of this operation as a CompactSketch of the chosen form.
getResult(boolean, WritableMemory, boolean) - Method in class org.apache.datasketches.theta.AnotB
Gets the result of the multistep, stateful operation AnotB that have been executed with calls to AnotB.setA(Sketch) and (AnotB.notB(Sketch) or AnotB.notB(org.apache.datasketches.theta.Sketch)).
getResult(int[], int, int, char) - Method in class org.apache.datasketches.fdt.FdtSketch
Returns an ordered List of Groups of the most frequent distinct population of subset tuples represented by the count of entries of each group.
getResult(TgtHllType) - Method in class org.apache.datasketches.hll.Union
Return the result of this union operator with the specified TgtHllType
getResult(WritableMemory) - Method in class org.apache.datasketches.quantiles.DoublesUnion
Places the result of this Union into the provided memory as an UpdateDoublesSketch, which enables further update operations on the resulting sketch.
getResult(WritableMemory) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesAnotB
Gets the result of this operation in the form of a ArrayOfDoublesCompactSketch
getResult(WritableMemory) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesAnotBImpl
 
getResult(WritableMemory) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesIntersection
Gets the result of stateful intersections so far.
getResult(WritableMemory) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUnion
Returns the resulting union in the form of a compact sketch
getResultAndReset() - Method in class org.apache.datasketches.quantiles.DoublesUnion
Gets the result of this Union as an UpdateDoublesSketch, which enables further update operations on the resulting sketch.
getResultAndReset() - Method in class org.apache.datasketches.quantiles.ItemsUnion
Gets the result of this Union operation (without a copy) and resets this Union to the virgin state.
getRetainedEntries() - Method in class org.apache.datasketches.theta.Sketch
Returns the number of valid entries that have been retained by the sketch.
getRetainedEntries() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
 
getRetainedEntries() - Method in class org.apache.datasketches.tuple.CompactSketch
 
getRetainedEntries() - Method in class org.apache.datasketches.tuple.Sketch
 
getRetainedEntries(boolean) - Method in class org.apache.datasketches.theta.Sketch
Returns the number of entries that have been retained by the sketch.
getRF(int) - Static method in enum org.apache.datasketches.common.ResizeFactor
Returns the Resize Factor given the Log-base 2 of the Resize Factor
getRowHeader() - Static method in class org.apache.datasketches.frequencies.ItemsSketch.Row
 
getRowHeader() - Static method in class org.apache.datasketches.frequencies.LongsSketch.Row
 
getRse() - Method in class org.apache.datasketches.fdt.Group
 
getSamples() - Method in class org.apache.datasketches.sampling.ReservoirItemsSketch
Returns a copy of the items in the reservoir, or null if empty.
getSamples() - Method in class org.apache.datasketches.sampling.ReservoirLongsSketch
Returns a copy of the items in the reservoir.
getSamples(Class<?>) - Method in class org.apache.datasketches.sampling.ReservoirItemsSketch
Returns a copy of the items in the reservoir as members of Class clazz, or null if empty.
getSamplingProbability() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
Gets the configured sampling probability
getSeed() - Method in class org.apache.datasketches.theta.SetOperationBuilder
Returns the seed
getSeed() - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Returns the seed
getSerializationVersion(Memory) - Static method in class org.apache.datasketches.theta.Sketch
Returns the serialization version from the given Memory
getSerializationVersion(Memory) - Static method in class org.apache.datasketches.theta.Sketches
getSerializedSizeBytes() - Method in class org.apache.datasketches.kll.KllSketch
Returns the current number of bytes this Sketch would require if serialized in compact form.
getSerializedSizeBytes() - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
getSerializedSizeBytes() - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
Returns the current number of bytes this Sketch would require if serialized.
getSerializedSizeBytes() - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
Returns the current number of bytes this Sketch would require if serialized.
getSerializedSizeBytes() - Method in class org.apache.datasketches.req.ReqSketch
 
getSerVer() - Method in enum org.apache.datasketches.kll.KllSketch.SketchStructure
 
getShortBE(byte[], int) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Get a short from the given byte array starting at the given offset in big endian order.
getShortLE(byte[], int) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Get a short from the given byte array starting at the given offset in little endian order.
getSize() - Method in class org.apache.datasketches.tuple.DeserializeResult
 
getSketchSamples() - Method in class org.apache.datasketches.sampling.VarOptItemsSketch
Gets a result iterator object.
getSketchStructure(int, int) - Static method in enum org.apache.datasketches.kll.KllSketch.SketchStructure
 
getSketchType() - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getSketchType(Memory) - Static method in class org.apache.datasketches.tuple.SerializerDeserializer
Gets the sketch type byte from the given Memory image
getSortedView() - Method in class org.apache.datasketches.kll.KllDoublesSketch
 
getSortedView() - Method in class org.apache.datasketches.kll.KllFloatsSketch
 
getSortedView() - Method in class org.apache.datasketches.kll.KllItemsSketch
 
getSortedView() - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
getSortedView() - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
getSortedView() - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
Gets the sorted view of this sketch
getSortedView() - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
Gets the sorted view of this sketch
getSortedView() - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
Gets the sorted view of this sketch
getSortedView() - Method in class org.apache.datasketches.req.ReqSketch
 
getStartingCapacity(int, int) - Static method in class org.apache.datasketches.tuple.Util
Gets the starting capacity of a new sketch given the Nominal Entries and the log Resize Factor.
getStorageBytes() - Method in class org.apache.datasketches.frequencies.LongsSketch
Returns the number of bytes required to store this sketch as an array of bytes.
getStreamLength() - Method in class org.apache.datasketches.frequencies.ItemsSketch
Returns the sum of the frequencies in the stream seen so far by the sketch
getStreamLength() - Method in class org.apache.datasketches.frequencies.LongsSketch
Returns the sum of the frequencies (weights or counts) in the stream seen so far by the sketch
getSummary() - Method in class org.apache.datasketches.tuple.TupleSketchIterator
Gets a Summary object from the current entry in the sketch.
getSummaryFactory() - Method in class org.apache.datasketches.tuple.Sketch
Gets the Summary Factory class of type S
getTgtHllType() - Method in class org.apache.datasketches.hll.HllSketch
 
getTgtHllType() - Method in class org.apache.datasketches.hll.Union
 
getTheta() - Method in class org.apache.datasketches.theta.Sketch
Gets the value of theta as a double with a value between zero and one
getTheta() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
Gets the value of theta as a double between zero and one
getTheta() - Method in class org.apache.datasketches.tuple.Sketch
Gets the value of theta as a double between zero and one
getThetaLong() - Method in class org.apache.datasketches.theta.Sketch
Gets the value of theta as a long
getThetaLong() - Method in class org.apache.datasketches.tuple.Sketch
Returns Theta as a long
getTotalSketchWeight() - Method in class org.apache.datasketches.sampling.SampleSubsetSummary
 
getUnionAction() - Method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
 
getUpdatableSerializationBytes() - Method in class org.apache.datasketches.hll.HllSketch
 
getUpdatableSerializationBytes() - Method in class org.apache.datasketches.hll.Union
 
getUpdatableStorageBytes(int, long) - Static method in class org.apache.datasketches.quantiles.DoublesSketch
Returns the number of bytes a sketch would require to store in updatable form.
getUpperBound() - Method in class org.apache.datasketches.fdt.Group
 
getUpperBound() - Method in class org.apache.datasketches.frequencies.ItemsSketch.Row
 
getUpperBound() - Method in class org.apache.datasketches.frequencies.LongsSketch.Row
 
getUpperBound() - Method in class org.apache.datasketches.sampling.SampleSubsetSummary
 
getUpperBound(byte[]) - Method in class org.apache.datasketches.hllmap.UniqueCountMap
Returns the upper bound cardinality with respect to UniqueCountMap.getEstimate(byte[]) associated with the given key.
getUpperBound(int) - Method in class org.apache.datasketches.cpc.CpcSketch
Returns the best estimate of the upper bound of the confidence interval given kappa, the number of standard deviations from the mean.
getUpperBound(int) - Method in class org.apache.datasketches.cpc.CpcWrapper
Returns the best estimate of the upper bound of the confidence interval given kappa, the number of standard deviations from the mean.
getUpperBound(int) - Method in class org.apache.datasketches.hll.HllSketch
 
getUpperBound(int) - Method in class org.apache.datasketches.hll.Union
 
getUpperBound(int) - Method in class org.apache.datasketches.theta.Sketch
Gets the approximate upper error bound given the specified number of Standard Deviations.
getUpperBound(int) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
Gets the approximate upper error bound given the specified number of Standard Deviations.
getUpperBound(int) - Method in class org.apache.datasketches.tuple.Sketch
Gets the approximate upper error bound given the specified number of Standard Deviations.
getUpperBound(int, int) - Method in class org.apache.datasketches.tuple.Sketch
Gets the estimate of the upper bound of the true distinct population represented by the count of entries in a subset of the total retained entries of the sketch.
getUpperBound(int, Memory) - Static method in class org.apache.datasketches.theta.Sketches
Gets the approximate upper error bound from a valid memory image of a Sketch given the specified number of Standard Deviations.
getUpperBound(long) - Method in class org.apache.datasketches.frequencies.LongsSketch
Gets the guaranteed upper bound frequency of the given item.
getUpperBound(long, double, int, boolean) - Static method in class org.apache.datasketches.thetacommon.BinomialBoundsN
Returns the approximate upper bound value
getUpperBound(T) - Method in class org.apache.datasketches.frequencies.ItemsSketch
Gets the guaranteed upper bound frequency of the given item.
getUpperBoundForBoverA(long, long, double) - Static method in class org.apache.datasketches.common.BoundsOnRatiosInSampledSets
Return the approximate upper bound based on a 95% confidence interval
getUpperBoundForBoverA(Sketch, Sketch) - Static method in class org.apache.datasketches.thetacommon.BoundsOnRatiosInThetaSketchedSets
Gets the approximate upper bound for B over A based on a 95% confidence interval
getUpperBoundForBoverA(Sketch<S>, Sketch) - Static method in class org.apache.datasketches.thetacommon.BoundsOnRatiosInTupleSketchedSets
Gets the approximate upper bound for B over A based on a 95% confidence interval
getUpperBoundForBoverA(Sketch<S>, Sketch<S>) - Static method in class org.apache.datasketches.thetacommon.BoundsOnRatiosInTupleSketchedSets
Gets the approximate upper bound for B over A based on a 95% confidence interval
getValue() - Method in enum org.apache.datasketches.common.ResizeFactor
Returns the Resize Factor
getValue() - Method in class org.apache.datasketches.tuple.adouble.DoubleSummary
 
getValue() - Method in class org.apache.datasketches.tuple.aninteger.IntegerSummary
 
getValue() - Method in class org.apache.datasketches.tuple.strings.ArrayOfStringsSummary
 
getValues() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
 
getValues() - Method in interface org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketchIterator
Gets an array of values from the current entry in the sketch.
getWeight() - Method in class org.apache.datasketches.kll.KllDoublesSketchIterator
 
getWeight() - Method in class org.apache.datasketches.kll.KllDoublesSketchSortedViewIterator
 
getWeight() - Method in class org.apache.datasketches.kll.KllFloatsSketchIterator
 
getWeight() - Method in class org.apache.datasketches.kll.KllFloatsSketchSortedViewIterator
 
getWeight() - Method in class org.apache.datasketches.kll.KllItemsSketchIterator
 
getWeight() - Method in class org.apache.datasketches.quantiles.DoublesSketchIterator
 
getWeight() - Method in class org.apache.datasketches.quantiles.DoublesSketchSortedViewIterator
 
getWeight() - Method in class org.apache.datasketches.quantiles.ItemsSketchIterator
 
getWeight() - Method in class org.apache.datasketches.quantilescommon.GenericSortedViewIterator
 
getWeight() - Method in interface org.apache.datasketches.quantilescommon.QuantilesSketchIterator
Gets the natural weight at the current index.
getWeight() - Method in interface org.apache.datasketches.quantilescommon.SortedViewIterator
Gets the natural weight at the current index.
getWeight() - Method in class org.apache.datasketches.req.ReqSketchIterator
 
getWeight() - Method in class org.apache.datasketches.req.ReqSketchSortedViewIterator
 
getWeight() - Method in class org.apache.datasketches.sampling.VarOptItemsSamples.WeightedSample
Accesses the iterator's current weight value
Group - Class in org.apache.datasketches.fdt
Defines a Group from a Frequent Distinct Tuple query.
Group() - Constructor for class org.apache.datasketches.fdt.Group
Construct an empty Group
GT - org.apache.datasketches.quantilescommon.GenericInequalitySearch.Inequality
Given a sorted array of increasing values arr[] and a key value V, this criterion instructs the binary search algorithm to find the lowest adjacent pair of values {A,B} such that A ≤ V < B.
Let low = index of the lowest value in the range.
Let high = index of the highest value in the range.
GT - org.apache.datasketches.quantilescommon.InequalitySearch
Given a sorted array of increasing values arr[] and a key value V, this criterion instructs the binary search algorithm to find the lowest adjacent pair of values {A,B} such that A ≤ V < B.
Let low = index of the lowest value in the range.
Let high = index of the highest value in the range.

H

hash(byte[], int, int, long) - Static method in class org.apache.datasketches.hash.MurmurHash3
Hash a portion of the given byte[] array.
hash(byte[], long) - Static method in class org.apache.datasketches.hash.MurmurHash3
Hash the given byte[] array.
hash(char[], int, int, long) - Static method in class org.apache.datasketches.hash.MurmurHash3
Hash a portion of the given char[] array.
hash(char[], long) - Static method in class org.apache.datasketches.hash.MurmurHash3
Hash the given char[] array.
hash(int[], int, int, long) - Static method in class org.apache.datasketches.hash.MurmurHash3
Hash a portion of the given int[] array.
hash(int[], long) - Static method in class org.apache.datasketches.hash.MurmurHash3
Hash the given int[] array.
hash(long[], int, int, long) - Static method in class org.apache.datasketches.hash.MurmurHash3
Hash a portion of the given long[] array.
hash(long[], long) - Static method in class org.apache.datasketches.hash.MurmurHash3
Hash the given long[] array.
hash(long, long) - Static method in class org.apache.datasketches.hash.MurmurHash3
Hash the given long.
hash(long, long) - Static method in class org.apache.datasketches.hash.XxHash
Returns a 64-bit hash.
hash(ByteBuffer, long) - Static method in class org.apache.datasketches.hash.MurmurHash3
Hash the remaining bytes of the given ByteBuffer starting at position().
hash(Memory, long) - Static method in class org.apache.datasketches.hash.MurmurHash3
Hash the given Memory.
hash(Memory, long, long, long) - Static method in class org.apache.datasketches.hash.XxHash
Compute the hash of the given Memory object.
hashArrayInsert(long[], long[], int, long) - Static method in class org.apache.datasketches.thetacommon.HashOperations
Inserts the given long array into the given OADH hashTable of the target size, ignores duplicates and counts the values inserted.
hashCode() - Method in class org.apache.datasketches.fdt.Group
 
hashCode() - Method in class org.apache.datasketches.frequencies.ItemsSketch.Row
This hashCode is computed only from the Row.getEstimate() value.
hashCode() - Method in class org.apache.datasketches.frequencies.LongsSketch.Row
This hashCode is computed only from the Row.getEstimate() value.
hashCode() - Method in class org.apache.datasketches.tuple.strings.ArrayOfStringsSummary
 
hashInsertOnly(long[], int, long) - Static method in class org.apache.datasketches.thetacommon.HashOperations
This is a classical Knuth-style Open Addressing, Double Hash (OADH) insert scheme for on-heap.
hashInsertOnlyMemory(WritableMemory, int, long, int) - Static method in class org.apache.datasketches.thetacommon.HashOperations
This is a classical Knuth-style Open Addressing, Double Hash (OADH) insert scheme for Memory.
HashIterator - Interface in org.apache.datasketches.theta
This is used to iterate over the retained hash values of the Theta sketch.
HashOperations - Class in org.apache.datasketches.thetacommon
Helper class for the common hash table methods.
hashSearch(long[], int, long) - Static method in class org.apache.datasketches.thetacommon.HashOperations
This is a classical Knuth-style Open Addressing, Double Hash (OADH) search scheme for on-heap.
hashSearchMemory(Memory, int, long, int) - Static method in class org.apache.datasketches.thetacommon.HashOperations
This is a classical Knuth-style Open Addressing, Double Hash (OADH) search scheme for Memory.
hashSearchOrInsert(long[], int, long) - Static method in class org.apache.datasketches.thetacommon.HashOperations
This is a classical Knuth-style Open Addressing, Double Hash (OADH) insert scheme for on-heap.
hashSearchOrInsertMemory(WritableMemory, int, long, int) - Static method in class org.apache.datasketches.thetacommon.HashOperations
This is a classical Knuth-style Open Addressing, Double Hash insert scheme, but inserts values directly into a Memory.
hashToBytes(byte[], long) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Hash a byte[] and long seed.
hashToBytes(char[], long) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Hash a char[] and long seed.
hashToBytes(double, long) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Hash a double and long seed.
hashToBytes(int[], long) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Hash an int[] and long seed.
hashToBytes(long[], long) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Hash a long[] and long seed.
hashToBytes(long, long) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Hash a long and long seed.
hashToBytes(String, long) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Hash a String and long seed.
hashToLongs(byte[], long) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Hash a byte[] and long seed.
hashToLongs(char[], long) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Hash a char[] and long seed.
hashToLongs(double, long) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Hash a double and long seed.
hashToLongs(int[], long) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Hash a int[] and long seed.
hashToLongs(long[], long) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Hash a long[] and long seed.
hashToLongs(long, long) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Hash a long and long seed.
hashToLongs(String, long) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Hash a String and long seed.
hasMemory() - Method in class org.apache.datasketches.kll.KllSketch
 
hasMemory() - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
hasMemory() - Method in class org.apache.datasketches.quantiles.DoublesUnion
Returns true if this union's data structure is backed by Memory or WritableMemory.
hasMemory() - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
hasMemory() - Method in interface org.apache.datasketches.quantilescommon.QuantilesAPI
Returns true if this sketch's data structure is backed by Memory or WritableMemory.
hasMemory() - Method in class org.apache.datasketches.theta.Sketch
Returns true if this sketch's data structure is backed by Memory or WritableMemory.
hasMemory() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
Returns true if this sketch's data structure is backed by Memory or WritableMemory.
hasNext() - Method in class org.apache.datasketches.sampling.VarOptItemsSamples.VarOptItemsIterator
 
hasResult() - Method in class org.apache.datasketches.theta.Intersection
Returns true if there is a valid intersection result available
hasResult() - Method in class org.apache.datasketches.tuple.Intersection
Returns true if there is a valid intersection result available
heapify(byte[]) - Static method in class org.apache.datasketches.cpc.CpcSketch
Return the given byte array as a CpcSketch on the Java heap using the DEFAULT_UPDATE_SEED.
heapify(byte[]) - Static method in class org.apache.datasketches.hll.HllSketch
Heapify the given byte array, which must be a valid HllSketch image and may have data.
heapify(byte[]) - Static method in class org.apache.datasketches.hll.Union
Construct a union operator populated with the given byte array image of an HllSketch.
heapify(byte[], long) - Static method in class org.apache.datasketches.cpc.CpcSketch
Return the given byte array as a CpcSketch on the Java heap.
heapify(Memory) - Static method in class org.apache.datasketches.cpc.CpcSketch
Return the given Memory as a CpcSketch on the Java heap using the DEFAULT_UPDATE_SEED.
heapify(Memory) - Static method in class org.apache.datasketches.hll.HllSketch
Heapify the given Memory, which must be a valid HllSketch image and may have data.
heapify(Memory) - Static method in class org.apache.datasketches.hll.Union
Construct a union operator populated with the given Memory image of an HllSketch.
heapify(Memory) - Static method in class org.apache.datasketches.kll.KllDoublesSketch
Factory heapify takes a compact sketch image in Memory and instantiates an on-heap sketch.
heapify(Memory) - Static method in class org.apache.datasketches.kll.KllFloatsSketch
Factory heapify takes a compact sketch image in Memory and instantiates an on-heap sketch.
heapify(Memory) - Static method in class org.apache.datasketches.quantiles.CompactDoublesSketch
 
heapify(Memory) - Static method in class org.apache.datasketches.quantiles.DoublesSketch
Heapify takes the sketch image in Memory and instantiates an on-heap Sketch.
heapify(Memory) - Static method in class org.apache.datasketches.quantiles.DoublesUnion
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 org.apache.datasketches.quantiles.UpdateDoublesSketch
 
heapify(Memory) - Static method in class org.apache.datasketches.req.ReqSketch
Returns an ReqSketch on the heap from a Memory image of the sketch.
heapify(Memory) - Static method in class org.apache.datasketches.sampling.ReservoirLongsSketch
Returns a sketch instance of this class from the given srcMem, which must be a Memory representation of this sketch class.
heapify(Memory) - Static method in class org.apache.datasketches.sampling.ReservoirLongsUnion
Instantiates a Union from Memory
heapify(Memory) - Static method in class org.apache.datasketches.theta.CompactSketch
Heapify takes a CompactSketch image in Memory and instantiates an on-heap CompactSketch.
heapify(Memory) - Static method in class org.apache.datasketches.theta.SetOperation
Heapify takes the SetOperations image in Memory and instantiates an on-heap SetOperation using the Default Update Seed.
heapify(Memory) - Static method in class org.apache.datasketches.theta.Sketch
Heapify takes the sketch image in Memory and instantiates an on-heap Sketch.
heapify(Memory) - Static method in class org.apache.datasketches.theta.UpdateSketch
Instantiates an on-heap UpdateSketch from Memory.
heapify(Memory) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
Heapify the given Memory as an ArrayOfDoublesSketch
heapify(Memory) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUnion
Heapify the given Memory as an ArrayOfDoublesUnion
heapify(Memory) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
Heapify the given Memory as an ArrayOfDoublesUpdatableSketch
heapify(Memory, long) - Static method in class org.apache.datasketches.cpc.CpcSketch
Return the given Memory as a CpcSketch on the Java heap.
heapify(Memory, long) - Static method in class org.apache.datasketches.theta.CompactSketch
Heapify takes a CompactSketch image in Memory and instantiates an on-heap CompactSketch.
heapify(Memory, long) - Static method in class org.apache.datasketches.theta.SetOperation
Heapify takes the SetOperation image in Memory and instantiates an on-heap SetOperation using the given expectedSeed.
heapify(Memory, long) - Static method in class org.apache.datasketches.theta.Sketch
Heapify takes the sketch image in Memory and instantiates an on-heap Sketch.
heapify(Memory, long) - Static method in class org.apache.datasketches.theta.UpdateSketch
Instantiates an on-heap UpdateSketch from Memory.
heapify(Memory, long) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
Heapify the given Memory and seed as a ArrayOfDoublesSketch
heapify(Memory, long) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUnion
Heapify the given Memory and seed as an ArrayOfDoublesUnion
heapify(Memory, long) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
Heapify the given Memory and seed as a ArrayOfDoublesUpdatableSketch
heapify(Memory, Comparator<? super T>, ArrayOfItemsSerDe<T>) - Static method in class org.apache.datasketches.kll.KllItemsSketch
Factory heapify takes a compact sketch image in Memory and instantiates an on-heap sketch.
heapify(Memory, ArrayOfItemsSerDe<T>) - Static method in class org.apache.datasketches.sampling.ReservoirItemsSketch
Returns a sketch instance of this class from the given srcMem, which must be a Memory representation of this sketch class.
heapify(Memory, ArrayOfItemsSerDe<T>) - Static method in class org.apache.datasketches.sampling.ReservoirItemsUnion
Instantiates a Union from Memory
heapify(Memory, ArrayOfItemsSerDe<T>) - Static method in class org.apache.datasketches.sampling.VarOptItemsSketch
Returns a sketch instance of this class from the given srcMem, which must be a Memory representation of this sketch class.
heapify(Memory, ArrayOfItemsSerDe<T>) - Static method in class org.apache.datasketches.sampling.VarOptItemsUnion
Instantiates a Union from Memory
heapify(DoublesSketch) - Static method in class org.apache.datasketches.quantiles.DoublesUnion
Returns a Heap Union object that has been initialized with the data from the given sketch.
heapifyCompactSketch(Memory) - Static method in class org.apache.datasketches.theta.Sketches
heapifyCompactSketch(Memory, long) - Static method in class org.apache.datasketches.theta.Sketches
heapifySetOperation(Memory) - Static method in class org.apache.datasketches.theta.Sketches
heapifySetOperation(Memory, long) - Static method in class org.apache.datasketches.theta.Sketches
heapifySketch(Memory) - Static method in class org.apache.datasketches.theta.Sketches
heapifySketch(Memory) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketches
Heapify the given Memory as an ArrayOfDoublesSketch
heapifySketch(Memory, long) - Static method in class org.apache.datasketches.theta.Sketches
heapifySketch(Memory, long) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketches
Heapify the given Memory and seed as a ArrayOfDoublesSketch
heapifySketch(Memory, SummaryDeserializer<S>) - Static method in class org.apache.datasketches.tuple.Sketches
Instantiate a Sketch from a given Memory.
heapifySummary(Memory) - Method in class org.apache.datasketches.tuple.adouble.DoubleSummaryDeserializer
 
heapifySummary(Memory) - Method in class org.apache.datasketches.tuple.aninteger.IntegerSummaryDeserializer
 
heapifySummary(Memory) - Method in class org.apache.datasketches.tuple.strings.ArrayOfStringsSummaryDeserializer
 
heapifySummary(Memory) - Method in interface org.apache.datasketches.tuple.SummaryDeserializer
This is to create an instance of a Summary given a serialized representation.
heapifyUnion(Memory) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketches
Heapify the given Memory as an ArrayOfDoublesUnion
heapifyUnion(Memory, long) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketches
Heapify the given Memory and seed as an ArrayOfDoublesUnion
heapifyUpdatableSketch(Memory) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketches
Heapify the given Memory as an ArrayOfDoublesUpdatableSketch
heapifyUpdatableSketch(Memory, long) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketches
Heapify the given Memory and seed as a ArrayOfDoublesUpdatableSketch
heapifyUpdatableSketch(Memory, SummaryDeserializer<S>, SummaryFactory<S>) - Static method in class org.apache.datasketches.tuple.Sketches
Deprecated.
As of 3.0.0, heapifying an UpdatableSketch is deprecated. This capability will be removed in a future release. Heapifying a CompactSketch is not deprecated.
heapifyUpdateSketch(Memory) - Static method in class org.apache.datasketches.theta.Sketches
heapifyUpdateSketch(Memory, long) - Static method in class org.apache.datasketches.theta.Sketches
HLL - org.apache.datasketches.common.Family
The HLL family of sketches.
HLL_4 - org.apache.datasketches.hll.TgtHllType
 
HLL_6 - org.apache.datasketches.hll.TgtHllType
 
HLL_8 - org.apache.datasketches.hll.TgtHllType
 
HllSketch - Class in org.apache.datasketches.hll
The HllSketch is actually a collection of compact implementations of Phillipe Flajolet’s HyperLogLog (HLL) sketch but with significantly improved error behavior and excellent speed performance.
HllSketch() - Constructor for class org.apache.datasketches.hll.HllSketch
Constructs a new on-heap sketch with the default lgConfigK and tgtHllType.
HllSketch(int) - Constructor for class org.apache.datasketches.hll.HllSketch
Constructs a new on-heap sketch with the default tgtHllType.
HllSketch(int, TgtHllType) - Constructor for class org.apache.datasketches.hll.HllSketch
Constructs a new on-heap sketch with the type of HLL sketch to configure.
HllSketch(int, TgtHllType, WritableMemory) - Constructor for class org.apache.datasketches.hll.HllSketch
Constructs a new sketch with the type of HLL sketch to configure and the given WritableMemory as the destination for the sketch.

I

idToFamily(int) - Static method in enum org.apache.datasketches.common.Family
Returns the Family given the ID
INCLUSIVE - org.apache.datasketches.quantilescommon.QuantileSearchCriteria
Definition of INCLUSIVE getQuantile(r) search:
Given rank r, return the quantile of the smallest rank that is strictly greater than or equal to r.
InequalitySearch - Enum in org.apache.datasketches.quantilescommon
This provides efficient, unique and unambiguous binary searching for inequality comparison criteria for ordered arrays of values that may include duplicate values.
init(String, int, double, double, double, double, double) - Method in class org.apache.datasketches.fdt.Group
Specifies the parameters to be listed as columns
InsertedCountIncremented - org.apache.datasketches.theta.UpdateReturnState
The hash was accepted into the sketch and the retained count was incremented.
InsertedCountIncrementedRebuilt - org.apache.datasketches.theta.UpdateReturnState
The hash was accepted into the sketch, the retained count was incremented.
InsertedCountIncrementedResized - org.apache.datasketches.theta.UpdateReturnState
The hash was accepted into the sketch, the retained count was incremented.
InsertedCountNotIncremented - org.apache.datasketches.theta.UpdateReturnState
The hash was accepted into the sketch and the retained count was not incremented.
IntegerSketch - Class in org.apache.datasketches.tuple.aninteger
 
IntegerSketch(int, int, float, IntegerSummary.Mode) - Constructor for class org.apache.datasketches.tuple.aninteger.IntegerSketch
Creates this sketch with the following parameters:
IntegerSketch(int, IntegerSummary.Mode) - Constructor for class org.apache.datasketches.tuple.aninteger.IntegerSketch
Constructs this sketch with given lgK.
IntegerSketch(Memory, IntegerSummary.Mode) - Constructor for class org.apache.datasketches.tuple.aninteger.IntegerSketch
Deprecated.
As of 3.0.0, heapifying an UpdatableSketch is deprecated. This capability will be removed in a future release. Heapifying a CompactSketch is not deprecated.
IntegerSummary - Class in org.apache.datasketches.tuple.aninteger
Summary for generic tuple sketches of type Integer.
IntegerSummary(IntegerSummary.Mode) - Constructor for class org.apache.datasketches.tuple.aninteger.IntegerSummary
Creates an instance of IntegerSummary with a given mode.
IntegerSummary.Mode - Enum in org.apache.datasketches.tuple.aninteger
The aggregation modes for this Summary
IntegerSummaryDeserializer - Class in org.apache.datasketches.tuple.aninteger
 
IntegerSummaryDeserializer() - Constructor for class org.apache.datasketches.tuple.aninteger.IntegerSummaryDeserializer
 
IntegerSummaryFactory - Class in org.apache.datasketches.tuple.aninteger
Factory for IntegerSummary.
IntegerSummaryFactory(IntegerSummary.Mode) - Constructor for class org.apache.datasketches.tuple.aninteger.IntegerSummaryFactory
Creates an instance of IntegerSummaryFactory with a given mode
IntegerSummarySetOperations - Class in org.apache.datasketches.tuple.aninteger
Methods for defining how unions and intersections of two objects of type IntegerSummary are performed.
IntegerSummarySetOperations(IntegerSummary.Mode, IntegerSummary.Mode) - Constructor for class org.apache.datasketches.tuple.aninteger.IntegerSummarySetOperations
Creates a new instance with two modes
intersect(Sketch) - Method in class org.apache.datasketches.theta.Intersection
Intersect the given sketch with the internal state.
intersect(Sketch, Sketch) - Method in class org.apache.datasketches.theta.Intersection
Perform intersect set operation on the two given sketch arguments and return the result as an ordered CompactSketch on the heap.
intersect(Sketch, Sketch) - Static method in class org.apache.datasketches.theta.PairwiseSetOperations
Deprecated.
v2.0.0. Use intersect(Sketch, Sketch) instead, which has more complete seed handling.
intersect(Sketch, Sketch, boolean, WritableMemory) - Method in class org.apache.datasketches.theta.Intersection
Perform intersect set operation on the two given sketches and return the result as a CompactSketch.
intersect(Sketch, S) - Method in class org.apache.datasketches.tuple.Intersection
Performs a stateful intersection of the internal set with the given thetaSketch by combining entries using the hashes from the theta sketch and summary values from the given summary and rules from the summarySetOps defined by the Intersection constructor.
intersect(ArrayOfDoublesSketch, ArrayOfDoublesCombiner) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesIntersection
Performs a stateful intersection of the internal set with the given tupleSketch.
intersect(Sketch<S>) - Method in class org.apache.datasketches.tuple.Intersection
Performs a stateful intersection of the internal set with the given tupleSketch.
intersect(Sketch<S>, Sketch, S) - Method in class org.apache.datasketches.tuple.Intersection
Perform a stateless intersect set operation on a tuple sketch and a theta sketch and returns the result as an unordered CompactSketch on the heap.
intersect(Sketch<S>, Sketch<S>) - Method in class org.apache.datasketches.tuple.Intersection
Perform a stateless intersect set operation on the two given tuple sketches and returns the result as an unordered CompactSketch on the heap.
intersection(DoubleSummary, DoubleSummary) - Method in class org.apache.datasketches.tuple.adouble.DoubleSummarySetOperations
 
intersection(IntegerSummary, IntegerSummary) - Method in class org.apache.datasketches.tuple.aninteger.IntegerSummarySetOperations
 
intersection(ArrayOfStringsSummary, ArrayOfStringsSummary) - Method in class org.apache.datasketches.tuple.strings.ArrayOfStringsSummarySetOperations
 
intersection(S, S) - Method in interface org.apache.datasketches.tuple.SummarySetOperations
This is called by the intersection operator when both sketches have the same hash value.
Intersection - Class in org.apache.datasketches.theta
The API for intersection operations
Intersection<S extends Summary> - Class in org.apache.datasketches.tuple
Computes an intersection of two or more generic tuple sketches or generic tuple sketches combined with theta sketches.
Intersection() - Constructor for class org.apache.datasketches.theta.Intersection
 
Intersection(SummarySetOperations<S>) - Constructor for class org.apache.datasketches.tuple.Intersection
Creates new Intersection instance with instructions on how to process two summaries that intersect.
INTERSECTION - org.apache.datasketches.common.Family
The Intersection family is an operation for the Theta Sketch Framework of sketches.
intToBytes(int, byte[]) - Static method in class org.apache.datasketches.common.Util
Returns a Little-Endian byte array extracted from the given int.
intToFixedLengthString(int, int) - Static method in class org.apache.datasketches.common.Util
Converts the given number to a string prepended with spaces, if necessary, to match the given length.
INVERSE_GOLDEN - Static variable in class org.apache.datasketches.common.Util
The inverse golden ratio as a fraction.
INVERSE_GOLDEN_U64 - Static variable in class org.apache.datasketches.common.Util
The inverse golden ratio as an unsigned long.
invPow2(int) - Static method in class org.apache.datasketches.common.Util
Computes the inverse integer power of 2: 1/(2^e) = 2^(-e).
isCompact() - Method in class org.apache.datasketches.hll.HllSketch
 
isCompact() - Method in class org.apache.datasketches.hll.Union
 
isCompact() - Method in class org.apache.datasketches.theta.CompactSketch
 
isCompact() - Method in class org.apache.datasketches.theta.Sketch
Returns true if this sketch is in compact form.
isCompact() - Method in class org.apache.datasketches.theta.UpdateSketch
 
isCompactMemoryFormat() - Method in class org.apache.datasketches.kll.KllSketch
 
isDirect() - Method in class org.apache.datasketches.kll.KllSketch
 
isDirect() - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
isDirect() - Method in class org.apache.datasketches.quantiles.DoublesUnion
Returns true if this union is off-heap (direct)
isDirect() - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
isDirect() - Method in class org.apache.datasketches.quantiles.ItemsUnion
Returns true if this union is direct
isDirect() - Method in interface org.apache.datasketches.quantilescommon.QuantilesAPI
Returns true if this sketch's data structure is off-heap (a.k.a., Direct or Native memory).
isDirect() - Method in class org.apache.datasketches.theta.Sketch
Returns true if the this sketch's internal data structure is backed by direct (off-heap) Memory.
isEmpty() - Method in class org.apache.datasketches.cpc.CpcSketch
Return true if this sketch is empty
isEmpty() - Method in class org.apache.datasketches.frequencies.ItemsSketch
Returns true if this sketch is empty
isEmpty() - Method in class org.apache.datasketches.frequencies.LongsSketch
Returns true if this sketch is empty
isEmpty() - Method in class org.apache.datasketches.hll.HllSketch
 
isEmpty() - Method in class org.apache.datasketches.hll.Union
 
isEmpty() - Method in class org.apache.datasketches.kll.KllDoublesSketchSortedView
 
isEmpty() - Method in class org.apache.datasketches.kll.KllFloatsSketchSortedView
 
isEmpty() - Method in class org.apache.datasketches.kll.KllItemsSketchSortedView
 
isEmpty() - Method in class org.apache.datasketches.kll.KllSketch
 
isEmpty() - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
isEmpty() - Method in class org.apache.datasketches.quantiles.DoublesSketchSortedView
 
isEmpty() - Method in class org.apache.datasketches.quantiles.DoublesUnion
Returns true if this union is empty
isEmpty() - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
isEmpty() - Method in class org.apache.datasketches.quantiles.ItemsSketchSortedView
 
isEmpty() - Method in class org.apache.datasketches.quantiles.ItemsUnion
Returns true if this union is empty
isEmpty() - Method in interface org.apache.datasketches.quantilescommon.QuantilesAPI
Returns true if this sketch is empty.
isEmpty() - Method in interface org.apache.datasketches.quantilescommon.SortedView
Returns true if this sorted view is empty.
isEmpty() - Method in class org.apache.datasketches.req.ReqSketch
 
isEmpty() - Method in class org.apache.datasketches.req.ReqSketchSortedView
 
isEmpty() - Method in class org.apache.datasketches.theta.Sketch
isEmpty() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
isEmpty() - Method in class org.apache.datasketches.tuple.Sketch
isEstimationMode() - Method in class org.apache.datasketches.kll.KllSketch
 
isEstimationMode() - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
isEstimationMode() - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
isEstimationMode() - Method in interface org.apache.datasketches.quantilescommon.QuantilesAPI
Returns true if this sketch is in estimation mode.
isEstimationMode() - Method in class org.apache.datasketches.req.ReqSketch
 
isEstimationMode() - Method in class org.apache.datasketches.theta.Sketch
Returns true if the sketch is Estimation Mode (as opposed to Exact Mode).
isEstimationMode() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
Returns true if the sketch is Estimation Mode (as opposed to Exact Mode).
isEstimationMode() - Method in class org.apache.datasketches.tuple.Sketch
Returns true if the sketch is Estimation Mode (as opposed to Exact Mode).
isEven(long) - Static method in class org.apache.datasketches.common.Util
Returns true if given n is even.
isIntPowerOf2(int) - Static method in class org.apache.datasketches.common.Util
Returns true if given int argument is exactly a positive power of 2 and greater than zero.
isLessThanUnsigned(long, long) - Static method in class org.apache.datasketches.common.Util
Unsigned compare with longs.
isLongPowerOf2(long) - Static method in class org.apache.datasketches.common.Util
Returns true if given long argument is exactly a positive power of 2 and greater than zero.
isMemory() - Method in class org.apache.datasketches.hll.HllSketch
 
isMemory() - Method in class org.apache.datasketches.hll.Union
 
isMemoryUpdatableFormat() - Method in class org.apache.datasketches.kll.KllSketch
Returns true if the backing WritableMemory is in updatable format.
isMultipleOf8AndGT0(long) - Static method in class org.apache.datasketches.common.Util
Returns true if v is a multiple of 8 and greater than zero
isOdd(long) - Static method in class org.apache.datasketches.common.Util
Returns true if given n is odd.
isOffHeap() - Method in class org.apache.datasketches.hll.HllSketch
 
isOffHeap() - Method in class org.apache.datasketches.hll.Union
 
isOrdered() - Method in class org.apache.datasketches.theta.Sketch
Returns true if internal cache is ordered
isOrdered() - Method in class org.apache.datasketches.theta.UpdateSketch
 
isReadOnly() - Method in class org.apache.datasketches.kll.KllSketch
 
isReadOnly() - Method in class org.apache.datasketches.quantiles.CompactDoublesSketch
 
isReadOnly() - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
isReadOnly() - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
isReadOnly() - Method in interface org.apache.datasketches.quantilescommon.QuantilesAPI
Returns true if this sketch is read only.
isSameResource(Memory) - Method in class org.apache.datasketches.hll.HllSketch
 
isSameResource(Memory) - Method in class org.apache.datasketches.hll.Union
 
isSameResource(Memory) - Method in class org.apache.datasketches.kll.KllSketch
Returns true if the backing resource of this is identical with the backing resource of that.
isSameResource(Memory) - Method in class org.apache.datasketches.quantiles.DoublesSketch
Returns true if the backing resource of this is identical with the backing resource of that.
isSameResource(Memory) - Method in class org.apache.datasketches.quantiles.DoublesUnion
Returns true if the backing resource of this is identical with the backing resource of that.
isSameResource(Memory) - Method in class org.apache.datasketches.theta.SetOperation
Returns true if the backing resource of this is identical with the backing resource of that.
isSameResource(Memory) - Method in class org.apache.datasketches.theta.Sketch
Returns true if the backing resource of this is identical with the backing resource of that.
items() - Method in class org.apache.datasketches.sampling.VarOptItemsSamples
Returns a shallow copy of the array of sample items contained in the sketch.
items(int) - Method in class org.apache.datasketches.sampling.VarOptItemsSamples
Returns a single item from the samples contained in the sketch.
ITEMS_SKETCH - org.apache.datasketches.kll.KllSketch.SketchType
 
ItemsSketch<T> - Class in org.apache.datasketches.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<T> - Class in org.apache.datasketches.quantiles
This is an implementation of the Low Discrepancy Mergeable Quantiles Sketch, using generic items, described in section 3.2 of the journal version of the paper "Mergeable Summaries" by Agarwal, Cormode, Huang, Phillips, Wei, and Yi:
ItemsSketch(int) - Constructor for class org.apache.datasketches.frequencies.ItemsSketch
Construct this sketch with the parameter maxMapSize and the default initialMapSize (8).
ItemsSketch.Row<T> - Class in org.apache.datasketches.frequencies
Row class that defines the return values from a getFrequentItems query.
ItemsSketchIterator<T> - Class in org.apache.datasketches.quantiles
Iterator over ItemsSketch.
ItemsSketchSortedView<T> - Class in org.apache.datasketches.quantiles
The SortedView of the Classic Quantiles ItemsSketch.
ItemsSketchSortedView.ItemsSketchSortedViewIterator<T> - Class in org.apache.datasketches.quantiles
Iterator over ItemsSketchSortedView.
ItemsUnion<T> - Class in org.apache.datasketches.quantiles
The API for Union operations for generic ItemsSketches
iterator() - Method in class org.apache.datasketches.kll.KllDoublesSketch
 
iterator() - Method in class org.apache.datasketches.kll.KllDoublesSketchSortedView
 
iterator() - Method in class org.apache.datasketches.kll.KllFloatsSketch
 
iterator() - Method in class org.apache.datasketches.kll.KllFloatsSketchSortedView
 
iterator() - Method in class org.apache.datasketches.kll.KllItemsSketch
 
iterator() - Method in class org.apache.datasketches.kll.KllItemsSketchSortedView
 
iterator() - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
iterator() - Method in class org.apache.datasketches.quantiles.DoublesSketchSortedView
 
iterator() - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
iterator() - Method in class org.apache.datasketches.quantiles.ItemsSketchSortedView
 
iterator() - Method in interface org.apache.datasketches.quantilescommon.DoublesSortedView
 
iterator() - Method in interface org.apache.datasketches.quantilescommon.FloatsSortedView
 
iterator() - Method in interface org.apache.datasketches.quantilescommon.GenericSortedView
 
iterator() - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
Gets the iterator for this sketch, which is not sorted.
iterator() - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
Gets the iterator for this sketch, which is not sorted.
iterator() - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
Gets the iterator for this sketch, which is not sorted.
iterator() - Method in interface org.apache.datasketches.quantilescommon.SortedView
Returns an iterator for this Sorted View.
iterator() - Method in class org.apache.datasketches.req.ReqSketch
 
iterator() - Method in class org.apache.datasketches.req.ReqSketchSortedView
 
iterator() - Method in class org.apache.datasketches.sampling.VarOptItemsSamples
 
iterator() - Method in class org.apache.datasketches.theta.Sketch
Returns a HashIterator that can be used to iterate over the retained hash values of the Theta sketch.
iterator() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
 
iterator() - Method in class org.apache.datasketches.tuple.CompactSketch
 
iterator() - Method in class org.apache.datasketches.tuple.Sketch
Returns a SketchIterator

J

jaccard(Sketch, Sketch) - Static method in class org.apache.datasketches.theta.JaccardSimilarity
Computes the Jaccard similarity index with upper and lower bounds.
jaccard(Sketch<S>, Sketch, S, SummarySetOperations<S>) - Static method in class org.apache.datasketches.tuple.JaccardSimilarity
Computes the Jaccard similarity index with upper and lower bounds.
jaccard(Sketch<S>, Sketch<S>, SummarySetOperations<S>) - Static method in class org.apache.datasketches.tuple.JaccardSimilarity
Computes the Jaccard similarity index with upper and lower bounds.
JaccardSimilarity - Class in org.apache.datasketches.theta
Jaccard similarity of two Theta Sketches.
JaccardSimilarity - Class in org.apache.datasketches.tuple
Jaccard similarity of two Tuple Sketches, or alternatively, of a Tuple and Theta Sketch.
JaccardSimilarity() - Constructor for class org.apache.datasketches.theta.JaccardSimilarity
 
JaccardSimilarity() - Constructor for class org.apache.datasketches.tuple.JaccardSimilarity
 
justification() - Method in annotation type org.apache.datasketches.common.SuppressFBWarnings
Optional explanation for the suppression.

K

KLL - org.apache.datasketches.common.Family
KLL quantiles sketch
KllDoublesSketch - Class in org.apache.datasketches.kll
This variation of the KllSketch implements primitive doubles.
KllDoublesSketchIterator - Class in org.apache.datasketches.kll
Iterator over KllDoublesSketch.
KllDoublesSketchSortedView - Class in org.apache.datasketches.kll
The SortedView of the KllDoublesSketch.
KllDoublesSketchSortedView(KllDoublesSketch) - Constructor for class org.apache.datasketches.kll.KllDoublesSketchSortedView
Constructs this Sorted View given the sketch
KllDoublesSketchSortedViewIterator - Class in org.apache.datasketches.kll
Iterator over KllDoublesSketchSortedView
KllFloatsSketch - Class in org.apache.datasketches.kll
This variation of the KllSketch implements primitive floats.
KllFloatsSketchIterator - Class in org.apache.datasketches.kll
Iterator over KllFloatsSketch.
KllFloatsSketchSortedView - Class in org.apache.datasketches.kll
The SortedView of the KllFloatsSketch.
KllFloatsSketchSortedView(KllFloatsSketch) - Constructor for class org.apache.datasketches.kll.KllFloatsSketchSortedView
Constructs this Sorted View given the sketch
KllFloatsSketchSortedViewIterator - Class in org.apache.datasketches.kll
Iterator over KllFloatsSketchSortedView
KllItemsSketch<T> - Class in org.apache.datasketches.kll
This variation of the KllSketch implements generic data types.
KllItemsSketchIterator<T> - Class in org.apache.datasketches.kll
Iterator over KllItemsSketch.
KllItemsSketchSortedView<T> - Class in org.apache.datasketches.kll
The SortedView of the KllItemsSketch.
KllItemsSketchSortedView.KllItemsSketchSortedViewIterator<T> - Class in org.apache.datasketches.kll
Iterator over KllItemsSketchSortedView.
KllSketch - Class in org.apache.datasketches.kll
This class is the root of the KLL sketch class hierarchy.
KllSketch.SketchStructure - Enum in org.apache.datasketches.kll
Used primarily to define the structure of the serialized sketch.
KllSketch.SketchType - Enum in org.apache.datasketches.kll
Used to define the variable type of the current instance of this class.

L

le(Object, Object, Comparator<? super T>) - Static method in class org.apache.datasketches.common.Util
Is item1 Less-Than-Or-Equal-To item2
LE - org.apache.datasketches.quantilescommon.GenericInequalitySearch.Inequality
Given a sorted array of increasing values arr[] and a key value V, this criterion instructs the binary search algorithm to find the highest adjacent pair of values {A,B} such that A ≤ V < B.
Let low = index of the lowest value in the range.
Let high = index of the highest value in the range.
LE - org.apache.datasketches.quantilescommon.InequalitySearch
Given a sorted array of increasing values arr[] and a key value V, this criterion instructs the binary search algorithm to find the highest adjacent pair of values {A,B} such that A ≤ V < B.
Let low = index of the lowest value in the range.
Let high = index of the highest value in the range.
lg() - Method in enum org.apache.datasketches.common.ResizeFactor
Returns the Log-base 2 of the Resize Factor
log2(double) - Static method in class org.apache.datasketches.common.Util
The log base 2 of the value
LOG2 - Static variable in class org.apache.datasketches.common.Util
The natural logarithm of 2.0.
logBaseOfX(double, double) - Static method in class org.apache.datasketches.common.Util
Returns the logarithm_logBase of x.
LONG_MAX_VALUE_AS_DOUBLE - Static variable in class org.apache.datasketches.common.Util
Long.MAX_VALUE as a double.
LongsSketch - Class in org.apache.datasketches.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 org.apache.datasketches.frequencies.LongsSketch
Construct this sketch with the parameter maxMapSize and the default initialMapSize (8).
LongsSketch.Row - Class in org.apache.datasketches.frequencies
Row class that defines the return values from a getFrequentItems query.
longToBytes(long, byte[]) - Static method in class org.apache.datasketches.common.Util
Returns a Little-Endian byte array extracted from the given long.
longToHexBytes(long) - Static method in class org.apache.datasketches.common.Util
Returns a string of spaced hex bytes in Big-Endian order.
LS - Static variable in class org.apache.datasketches.common.Util
The java line separator character as a String.
lt(Object, Object, Comparator<? super T>) - Static method in class org.apache.datasketches.common.Util
Is item1 Less-Than item2
LT - org.apache.datasketches.quantilescommon.GenericInequalitySearch.Inequality
Given a sorted array of increasing values arr[] and a key value v, this criterion instructs the binary search algorithm to find the highest adjacent pair of values {A,B} such that A < v ≤ B.
Let low = index of the lowest value in the range.
Let high = index of the highest value in the range.
LT - org.apache.datasketches.quantilescommon.InequalitySearch
Given a sorted array of increasing values arr[] and a key value v, this criterion instructs the binary search algorithm to find the highest adjacent pair of values {A,B} such that A < v ≤ B.
Let low = index of the lowest value in the range.
Let high = index of the highest value in the range.

M

Max - org.apache.datasketches.tuple.adouble.DoubleSummary.Mode
The aggregation mode is the maximum function.
Max - org.apache.datasketches.tuple.aninteger.IntegerSummary.Mode
The aggregation mode is the maximum function.
MAX_K - Static variable in class org.apache.datasketches.kll.KllSketch
The maximum K
MAX_LG_NOM_LONGS - Static variable in class org.apache.datasketches.thetacommon.ThetaUtil
The largest Log2 nom entries allowed: 26.
maxT(Object, Object, Comparator<? super T>) - Static method in class org.apache.datasketches.common.Util
Finds the maximum of two generic items
MEM_REQ_SVR_NULL_MSG - Static variable in interface org.apache.datasketches.quantilescommon.QuantilesAPI
 
memChecks(Memory) - Static method in class org.apache.datasketches.theta.Intersection
 
merge(ItemsSketch<T>) - Method in class org.apache.datasketches.frequencies.ItemsSketch
This function merges the other sketch into this one.
merge(LongsSketch) - Method in class org.apache.datasketches.frequencies.LongsSketch
This function merges the other sketch into this one.
merge(KllSketch) - Method in class org.apache.datasketches.kll.KllDoublesSketch
 
merge(KllSketch) - Method in class org.apache.datasketches.kll.KllFloatsSketch
 
merge(KllSketch) - Method in class org.apache.datasketches.kll.KllItemsSketch
 
merge(KllSketch) - Method in class org.apache.datasketches.kll.KllSketch
Merges another sketch into this one.
merge(ReqSketch) - Method in class org.apache.datasketches.req.ReqSketch
 
MergingValidation - Class in org.apache.datasketches.cpc
This code is used both by unit tests, for short running tests, and by the characterization repository for longer running, more exhaustive testing.
MergingValidation(int, int, int, int, int, PrintStream, PrintWriter) - Constructor for class org.apache.datasketches.cpc.MergingValidation
 
milliSecToString(long) - Static method in class org.apache.datasketches.common.Util
Returns the given time in milliseconds formatted as Hours:Min:Sec.mSec
Min - org.apache.datasketches.tuple.adouble.DoubleSummary.Mode
The aggregation mode is the minimum function.
Min - org.apache.datasketches.tuple.aninteger.IntegerSummary.Mode
The aggregation mode is the minimum function.
MIN_LG_ARR_LONGS - Static variable in class org.apache.datasketches.thetacommon.ThetaUtil
The smallest Log2 cache size allowed: 5.
MIN_LG_NOM_LONGS - Static variable in class org.apache.datasketches.thetacommon.ThetaUtil
The smallest Log2 nom entries allowed: 4.
minLgHashTableSize(int, double) - Static method in class org.apache.datasketches.thetacommon.HashOperations
Returns the smallest log hash table size given the count of items and the rebuild threshold.
minT(Object, Object, Comparator<? super T>) - Static method in class org.apache.datasketches.common.Util
Finds the minimum of two generic items
modulo(long[], int) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Returns the remainder from the modulo division of the 128-bit output of the murmurHash3 by the divisor.
modulo(long, long, int) - Static method in class org.apache.datasketches.hash.MurmurHash3Adaptor
Returns the remainder from the modulo division of the 128-bit output of the murmurHash3 by the divisor.
MurmurHash3 - Class in org.apache.datasketches.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 org.apache.datasketches.hash
A general purpose wrapper for the MurmurHash3.

N

N - Variable in class org.apache.datasketches.quantilescommon.QuantilesDoublesAPI.DoublesPartitionBoundaries
The total number of items presented to the sketch.
N - Variable in class org.apache.datasketches.quantilescommon.QuantilesFloatsAPI.FloatsPartitionBoundaries
The total number of items presented to the sketch.
N - Variable in class org.apache.datasketches.quantilescommon.QuantilesGenericAPI.GenericPartitionBoundaries
The total number of items presented to the sketch.
nanoSecToString(long) - Static method in class org.apache.datasketches.common.Util
Returns the given time in nanoseconds formatted as Sec.mSec_uSec_nSec
newDirectInstance(int, WritableMemory, MemoryRequestServer) - Static method in class org.apache.datasketches.kll.KllDoublesSketch
Create a new direct updatable instance of this sketch with a given k.
newDirectInstance(int, WritableMemory, MemoryRequestServer) - Static method in class org.apache.datasketches.kll.KllFloatsSketch
Create a new direct updatable instance of this sketch with a given k.
newDirectInstance(WritableMemory, MemoryRequestServer) - Static method in class org.apache.datasketches.kll.KllDoublesSketch
Create a new direct updatable instance of this sketch with the default k.
newDirectInstance(WritableMemory, MemoryRequestServer) - Static method in class org.apache.datasketches.kll.KllFloatsSketch
Create a new direct updatable instance of this sketch with the default k.
newHeapInstance() - Static method in class org.apache.datasketches.kll.KllDoublesSketch
Create a new heap instance of this sketch with the default k = 200.
newHeapInstance() - Static method in class org.apache.datasketches.kll.KllFloatsSketch
Create a new heap instance of this sketch with the default k = 200.
newHeapInstance(int) - Static method in class org.apache.datasketches.kll.KllDoublesSketch
Create a new heap instance of this sketch with a given parameter k.
newHeapInstance(int) - Static method in class org.apache.datasketches.kll.KllFloatsSketch
Create a new heap instance of this sketch with a given parameter k.
newHeapInstance(int, Comparator<? super T>, ArrayOfItemsSerDe<T>) - Static method in class org.apache.datasketches.kll.KllItemsSketch
Create a new heap instance of this sketch with a given parameter k.
newHeapInstance(Comparator<? super T>, ArrayOfItemsSerDe<T>) - Static method in class org.apache.datasketches.kll.KllItemsSketch
Create a new heap instance of this sketch with the default k = 200.
newInstance(int) - Static method in class org.apache.datasketches.sampling.ReservoirItemsSketch
Construct a mergeable sampling sketch with up to k samples using the default resize factor (8).
newInstance(int) - Static method in class org.apache.datasketches.sampling.ReservoirItemsUnion
Creates an empty Union with a maximum reservoir capacity of size k.
newInstance(int) - Static method in class org.apache.datasketches.sampling.ReservoirLongsSketch
Construct a mergeable reservoir sampling sketch with up to k samples using the default resize factor (8).
newInstance(int) - Static method in class org.apache.datasketches.sampling.ReservoirLongsUnion
Creates an empty Union with a maximum reservoir capacity of size k.
newInstance(int) - Static method in class org.apache.datasketches.sampling.VarOptItemsSketch
Construct a varopt sampling sketch with up to k samples using the default resize factor (8).
newInstance(int) - Static method in class org.apache.datasketches.sampling.VarOptItemsUnion
Creates an empty Union with a maximum capacity of size k.
newInstance(int, ResizeFactor) - Static method in class org.apache.datasketches.sampling.ReservoirItemsSketch
Construct a mergeable sampling sketch with up to k samples using a specified resize factor.
newInstance(int, ResizeFactor) - Static method in class org.apache.datasketches.sampling.ReservoirLongsSketch
Construct a mergeable reservoir sampling sketch with up to k samples using the default resize factor (8).
newInstance(int, ResizeFactor) - Static method in class org.apache.datasketches.sampling.VarOptItemsSketch
Construct a varopt sampling sketch with up to k samples using the specified resize factor.
newSummary() - Method in class org.apache.datasketches.tuple.adouble.DoubleSummaryFactory
 
newSummary() - Method in class org.apache.datasketches.tuple.aninteger.IntegerSummaryFactory
 
newSummary() - Method in class org.apache.datasketches.tuple.strings.ArrayOfStringsSummaryFactory
 
newSummary() - Method in interface org.apache.datasketches.tuple.SummaryFactory
 
newSummaryArray(S[], int) - Static method in class org.apache.datasketches.tuple.Util
 
next() - Method in class org.apache.datasketches.kll.KllDoublesSketchIterator
 
next() - Method in class org.apache.datasketches.kll.KllDoublesSketchSortedViewIterator
 
next() - Method in class org.apache.datasketches.kll.KllFloatsSketchIterator
 
next() - Method in class org.apache.datasketches.kll.KllFloatsSketchSortedViewIterator
 
next() - Method in class org.apache.datasketches.kll.KllItemsSketchIterator
 
next() - Method in class org.apache.datasketches.quantiles.DoublesSketchIterator
 
next() - Method in class org.apache.datasketches.quantiles.DoublesSketchSortedViewIterator
 
next() - Method in class org.apache.datasketches.quantiles.ItemsSketchIterator
 
next() - Method in class org.apache.datasketches.quantilescommon.GenericSortedViewIterator
 
next() - Method in interface org.apache.datasketches.quantilescommon.QuantilesSketchIterator
Advances the index and checks if it is valid.
next() - Method in interface org.apache.datasketches.quantilescommon.SortedViewIterator
Advances the index and checks if it is valid.
next() - Method in class org.apache.datasketches.req.ReqSketchIterator
 
next() - Method in class org.apache.datasketches.req.ReqSketchSortedViewIterator
 
next() - Method in class org.apache.datasketches.sampling.VarOptItemsSamples.VarOptItemsIterator
 
next() - Method in interface org.apache.datasketches.theta.HashIterator
Returns true at the next hash value in sequence.
next() - Method in interface org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketchIterator
Advancing the iterator and checking existence of the next entry is combined here for efficiency.
next() - Method in class org.apache.datasketches.tuple.TupleSketchIterator
Advancing the iterator and checking existence of the next entry is combined here for efficiency.
NO_FALSE_NEGATIVES - org.apache.datasketches.frequencies.ErrorType
No Type II error samples will be excluded from the sample set, which means all Truly Positive samples will be included in the sample set.
NO_FALSE_POSITIVES - org.apache.datasketches.frequencies.ErrorType
No Type I error samples will be included in the sample set, which means all Truly Negative samples will be excluded from the sample set.
normalCDF(double) - Static method in class org.apache.datasketches.common.BoundsOnBinomialProportions
Computes an approximation to normalCDF(x).
NOT_SINGLE_ITEM_MSG - Static variable in interface org.apache.datasketches.quantilescommon.QuantilesAPI
 
notB(Sketch) - Method in class org.apache.datasketches.theta.AnotB
This is part of a multistep, stateful AnotB operation and sets the given Theta sketch as the second (or n+1th) argument B of A-AND-NOT-B.
notB(Sketch) - Method in class org.apache.datasketches.tuple.AnotB
This is part of a multistep, stateful AnotB operation and sets the given Theta sketch as the second (or n+1th) argument B of A-AND-NOT-B.
notB(Sketch<S>) - Method in class org.apache.datasketches.tuple.AnotB
This is part of a multistep, stateful AnotB operation and sets the given Tuple sketch as the second (or n+1th) argument B of A-AND-NOT-B.
numberOfLeadingOnes(long) - Static method in class org.apache.datasketches.common.Util
Returns the number of one bits preceding the highest-order ("leftmost") zero-bit in the two's complement binary representation of the specified long value, or 64 if the value is equal to minus one.
numberOfTrailingOnes(long) - Static method in class org.apache.datasketches.common.Util
Returns the number of one bits following the lowest-order ("rightmost") zero-bit in the two's complement binary representation of the specified long value, or 64 if the value is equal to minus one.
numDigits(int) - Static method in class org.apache.datasketches.common.Util
Computes the number of decimal digits of the number n

O

org.apache.datasketches - package org.apache.datasketches
This package is the parent package for all sketch families and common code areas.
org.apache.datasketches.common - package org.apache.datasketches.common
This package is for common classes that may be used across all the sketch families.
org.apache.datasketches.cpc - package org.apache.datasketches.cpc
Compressed Probabilistic Counting sketch family
org.apache.datasketches.fdt - package org.apache.datasketches.fdt
Frequent Distinct Tuples Sketch
org.apache.datasketches.frequencies - package org.apache.datasketches.frequencies
This package is dedicated to streaming algorithms that enable estimation of the frequency of occurrence of items in a weighted multiset stream of items.
org.apache.datasketches.hash - package org.apache.datasketches.hash
The hash package contains a high-performing and extended Java implementations of Austin Appleby's 128-bit MurmurHash3 hash function originally coded in C.
org.apache.datasketches.hll - package org.apache.datasketches.hll
The DataSketches™ HLL sketch family package
org.apache.datasketches.hllmap - package org.apache.datasketches.hllmap
The hllmap package contains a space efficient HLL mapping sketch of keys to approximate unique count of identifiers.
org.apache.datasketches.kll - package org.apache.datasketches.kll
This package is for the implementations of the sketch algorithm developed by Zohar Karnin, Kevin Lang, and Edo Liberty that is commonly referred to as the "KLL" sketch after the authors' last names.
org.apache.datasketches.quantiles - package org.apache.datasketches.quantiles
The quantiles package contains stochastic streaming algorithms that enable single-pass analysis of the distribution of a stream of quantiles.
org.apache.datasketches.quantilescommon - package org.apache.datasketches.quantilescommon
This package contains common tools and methods for the quantiles, kll and req packages.
org.apache.datasketches.req - package org.apache.datasketches.req
This package is for the implementation of the Relative Error Quantiles sketch algorithm.
org.apache.datasketches.sampling - package org.apache.datasketches.sampling
This package is dedicated to streaming algorithms that enable fixed size, uniform sampling of weighted and unweighted items from a stream.
org.apache.datasketches.theta - package org.apache.datasketches.theta
The theta package contains the basic sketch classes that are members of the Theta Sketch Framework.
org.apache.datasketches.thetacommon - package org.apache.datasketches.thetacommon
This package contains common tools and methods for the theta, tuple, tuple/* and fdt packages.
org.apache.datasketches.tuple - package org.apache.datasketches.tuple
The tuple package contains a number of sketches based on the same fundamental algorithms of the Theta Sketch Framework and extend these concepts for whole new families of sketches.
org.apache.datasketches.tuple.adouble - package org.apache.datasketches.tuple.adouble
This package is for a generic implementation of the Tuple sketch for single Double value.
org.apache.datasketches.tuple.aninteger - package org.apache.datasketches.tuple.aninteger
This package is for a generic implementation of the Tuple sketch for single Integer value.
org.apache.datasketches.tuple.arrayofdoubles - package org.apache.datasketches.tuple.arrayofdoubles
This package is for a concrete implementation of the Tuple sketch for an array of double values.
org.apache.datasketches.tuple.strings - package org.apache.datasketches.tuple.strings
This package is for a generic implementation of the Tuple sketch for single String value.

P

packBits(long, int, byte[], int, int) - Static method in class org.apache.datasketches.theta.BitPacking
 
PairwiseSetOperations - Class in org.apache.datasketches.theta
Deprecated.
v2.0.0. This class has been deprecated as equivalent functionality has been added to the SetOperation classes: Union, Intersection and AnotB.
PairwiseSetOperations() - Constructor for class org.apache.datasketches.theta.PairwiseSetOperations
Deprecated.
 
PostProcessor - Class in org.apache.datasketches.fdt
This processes the contents of a FDT sketch to extract the primary keys with the most frequent unique combinations of the non-primary dimensions.
PostProcessor(FdtSketch, Group, char) - Constructor for class org.apache.datasketches.fdt.PostProcessor
Construct with a populated FdtSketch
powerSeriesNextDouble(int, double, boolean, double) - Static method in class org.apache.datasketches.common.Util
Computes the next larger double in the power series point = logBase( i / ppb ) given the current point in the series.
PREAMBLE_LONGS - Static variable in class org.apache.datasketches.tuple.Sketch
 
putDoubleBE(byte[], int, double) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Put the source double into the destination byte array starting at the given offset in big endian order.
putDoubleLE(byte[], int, double) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Put the source double into the destination byte array starting at the given offset in little endian order.
putFloatBE(byte[], int, float) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Put the source float into the destination byte array starting at the given offset in big endian order.
putFloatLE(byte[], int, float) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Put the source float into the destination byte array starting at the given offset in little endian order.
putIntBE(byte[], int, int) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Put the source int into the destination byte array starting at the given offset in big endian order.
putIntLE(byte[], int, int) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Put the source int into the destination byte array starting at the given offset in little endian order.
putLongBE(byte[], int, long) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Put the source long into the destination byte array starting at the given offset in big endian order.
putLongLE(byte[], int, long) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Put the source long into the destination byte array starting at the given offset in little endian order.
putMemory(WritableMemory) - Method in class org.apache.datasketches.quantiles.DoublesSketch
Puts the current sketch into the given Memory in compact form if there is sufficient space, otherwise, it throws an error.
putMemory(WritableMemory, boolean) - Method in class org.apache.datasketches.quantiles.DoublesSketch
Puts the current sketch into the given Memory if there is sufficient space, otherwise, throws an error.
putMemory(WritableMemory, ArrayOfItemsSerDe<T>) - Method in class org.apache.datasketches.quantiles.ItemsSketch
Puts the current sketch into the given Memory if there is sufficient space.
putShortBE(byte[], int, short) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Put the source short into the destination byte array starting at the given offset in big endian order.
putShortLE(byte[], int, short) - Static method in class org.apache.datasketches.common.ByteArrayUtil
Put the source short into the destination byte array starting at the given offset in little endian order.
pwr2SeriesNext(int, long) - Static method in class org.apache.datasketches.common.Util
Computes the next larger integer point in the power series point = 2( i / ppo ) given the current point in the series.
pwr2SeriesPrev(int, int) - Static method in class org.apache.datasketches.common.Util
Computes the previous, smaller integer point in the power series point = 2( i / ppo ) given the current point in the series.

Q

QUANTILES - org.apache.datasketches.common.Family
The Quantiles family of sketches.
QuantilesAPI - Interface in org.apache.datasketches.quantilescommon
This is a stochastic streaming sketch that enables near-real time analysis of the approximate distribution of items from a very large stream in a single pass, requiring only that the items are comparable.
QuantilesDoublesAPI - Interface in org.apache.datasketches.quantilescommon
The Quantiles API for item type double.
QuantilesDoublesAPI.DoublesPartitionBoundaries - Class in org.apache.datasketches.quantilescommon
This encapsulates the essential information needed to construct actual partitions and is returned from the getPartitionBoundaries(int, QuantileSearchCritera) method.
QuantilesDoublesSketchIterator - Interface in org.apache.datasketches.quantilescommon
The quantiles sketch iterator for primitive type double.
QuantileSearchCriteria - Enum in org.apache.datasketches.quantilescommon
These search criteria are used by the KLL, REQ and Classic Quantiles sketches in the DataSketches library.
QuantilesFloatsAPI - Interface in org.apache.datasketches.quantilescommon
The Quantiles API for item type float.
QuantilesFloatsAPI.FloatsPartitionBoundaries - Class in org.apache.datasketches.quantilescommon
This encapsulates the essential information needed to construct actual partitions and is returned from the getPartitionBoundaries(int, QuantileSearchCritera) method.
QuantilesFloatsSketchIterator - Interface in org.apache.datasketches.quantilescommon
The quantiles sketch iterator for primitive type float.
QuantilesGenericAPI<T> - Interface in org.apache.datasketches.quantilescommon
The Quantiles API for item type generic.
QuantilesGenericAPI.GenericPartitionBoundaries<T> - Class in org.apache.datasketches.quantilescommon
This encapsulates the essential information needed to construct actual partitions and is returned from the getPartitionBoundaries(int, QuantileSearchCritera) method.
QuantilesGenericSketchIterator<T> - Interface in org.apache.datasketches.quantilescommon
The quantiles sketch iterator for generic types.
QuantilesSketchIterator - Interface in org.apache.datasketches.quantilescommon
This is the base interface for the SketchIterator hierarchy used for viewing the non-ordered quantiles retained by a sketch.
QuantilesUtil - Class in org.apache.datasketches.quantilescommon
Utilities for the quantiles sketches.
QuickMergingValidation - Class in org.apache.datasketches.cpc
This code is used both by unit tests, for short running tests, and by the characterization repository for longer running, more exhaustive testing.
QuickMergingValidation(int, int, int, PrintStream, PrintWriter) - Constructor for class org.apache.datasketches.cpc.QuickMergingValidation
 
QuickSelect - Class in org.apache.datasketches.thetacommon
QuickSelect algorithm improved from Sedgewick.
QUICKSELECT - org.apache.datasketches.common.Family
The QuickSelect Sketch family is a member of the Theta Sketch Framework of sketches and is the workhorse of the Theta Sketch Families and can be constructed for either on-heap or off-heap operation.
QuickSelectSketch - org.apache.datasketches.tuple.SerializerDeserializer.SketchType
 

R

rand - Static variable in class org.apache.datasketches.quantiles.ItemsSketch
Setting the seed makes the results of the sketch deterministic if the input items are received in exactly the same order.
ranks - Variable in class org.apache.datasketches.quantilescommon.QuantilesDoublesAPI.DoublesPartitionBoundaries
The normalized ranks that correspond to the returned boundaries.
ranks - Variable in class org.apache.datasketches.quantilescommon.QuantilesFloatsAPI.FloatsPartitionBoundaries
The normalized ranks that correspond to the returned boundaries.
ranks - Variable in class org.apache.datasketches.quantilescommon.QuantilesGenericAPI.GenericPartitionBoundaries
The normalized ranks that correspond to the returned boundaries.
rebuild() - Method in class org.apache.datasketches.theta.UpdateSketch
Rebuilds the hash table to remove dirty values or to reduce the size to nominal entries.
REBUILD_THRESHOLD - Static variable in class org.apache.datasketches.thetacommon.ThetaUtil
The hash table rebuild threshold = 15.0/16.0.
RejectedDuplicate - org.apache.datasketches.theta.UpdateReturnState
The hash was rejected as a duplicate.
RejectedNullOrEmpty - org.apache.datasketches.theta.UpdateReturnState
The hash was rejected because it was null or empty.
RejectedOverTheta - org.apache.datasketches.theta.UpdateReturnState
The hash was rejected because the value was negative, zero or greater than theta.
REQ - org.apache.datasketches.common.Family
Relative Error Quantiles Sketch
ReqDebug - Interface in org.apache.datasketches.req
The signaling interface that allows comprehensive analysis of the ReqSketch and ReqCompactor while eliminating code clutter in the main classes.
ReqSketch - Class in org.apache.datasketches.req
This Relative Error Quantiles Sketch is the Java implementation based on the paper "Relative Error Streaming Quantiles" by Graham Cormode, Zohar Karnin, Edo Liberty, Justin Thaler, Pavel Veselý, and loosely derived from a Python prototype written by Pavel Veselý.
ReqSketchBuilder - Class in org.apache.datasketches.req
For building a new ReqSketch
ReqSketchBuilder() - Constructor for class org.apache.datasketches.req.ReqSketchBuilder
Constructor for the ReqSketchBuilder.
ReqSketchIterator - Class in org.apache.datasketches.req
Iterator over all retained items of the ReqSketch.
ReqSketchSortedView - Class in org.apache.datasketches.req
The SortedView of the ReqSketch.
ReqSketchSortedView(ReqSketch) - Constructor for class org.apache.datasketches.req.ReqSketchSortedView
Constructs this Sorted View given the sketch
ReqSketchSortedViewIterator - Class in org.apache.datasketches.req
Iterator over ReqSketchSortedView.
RESERVOIR - org.apache.datasketches.common.Family
The Reservoir family of sketches.
RESERVOIR_UNION - org.apache.datasketches.common.Family
The reservoir sampling family of Union operations.
ReservoirItemsSketch<T> - Class in org.apache.datasketches.sampling
This sketch provides a reservoir sample over an input stream of items.
ReservoirItemsUnion<T> - Class in org.apache.datasketches.sampling
Class to union reservoir samples of generic items.
ReservoirLongsSketch - Class in org.apache.datasketches.sampling
This sketch provides a reservoir sample over an input stream of longs.
ReservoirLongsUnion - Class in org.apache.datasketches.sampling
Class to union reservoir samples of longs.
reset() - Method in class org.apache.datasketches.cpc.CpcSketch
Resets this sketch to empty but retains the original LgK and Seed.
reset() - Method in class org.apache.datasketches.frequencies.ItemsSketch
Resets this sketch to a virgin state.
reset() - Method in class org.apache.datasketches.frequencies.LongsSketch
Resets this sketch to a virgin state.
reset() - Method in class org.apache.datasketches.hll.HllSketch
 
reset() - Method in class org.apache.datasketches.hll.Union
Resets to empty and retains the current lgK, but does not change the configured value of lgMaxK.
reset() - Method in class org.apache.datasketches.kll.KllDoublesSketch
Resets this sketch to the empty state.
reset() - Method in class org.apache.datasketches.kll.KllFloatsSketch
Resets this sketch to the empty state.
reset() - Method in class org.apache.datasketches.kll.KllItemsSketch
 
reset() - Method in class org.apache.datasketches.quantiles.CompactDoublesSketch
 
reset() - Method in class org.apache.datasketches.quantiles.DoublesSketch
Resets this sketch to the empty state.
reset() - Method in class org.apache.datasketches.quantiles.DoublesUnion
Resets this Union to a virgin state.
reset() - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
reset() - Method in class org.apache.datasketches.quantiles.ItemsUnion
Resets this Union to a virgin state.
reset() - Method in interface org.apache.datasketches.quantilescommon.QuantilesAPI
Resets this sketch to the empty state.
reset() - Method in class org.apache.datasketches.req.ReqSketch
 
reset() - Method in class org.apache.datasketches.sampling.ReservoirItemsSketch
Resets this sketch to the empty state, but retains the original value of k.
reset() - Method in class org.apache.datasketches.sampling.ReservoirLongsSketch
Resets this sketch to the empty state, but retains the original value of k.
reset() - Method in class org.apache.datasketches.sampling.VarOptItemsSketch
Resets this sketch to the empty state, but retains the original value of k.
reset() - Method in class org.apache.datasketches.sampling.VarOptItemsUnion
Resets this sketch to the empty state, but retains the original value of max k.
reset() - Method in class org.apache.datasketches.theta.Intersection
Resets this Intersection for stateful operations only.
reset() - Method in class org.apache.datasketches.theta.Union
Resets this Union.
reset() - Method in class org.apache.datasketches.theta.UpdateSketch
Resets this sketch back to a virgin empty state.
reset() - Method in class org.apache.datasketches.tuple.AnotB
Resets this operation back to the empty state.
reset() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesIntersection
Resets the internal set to the initial state, which represents the Universal Set
reset() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUnion
Resets the union to an empty state
reset() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
Resets this sketch an empty state.
reset() - Method in class org.apache.datasketches.tuple.Intersection
Resets the internal set to the initial state, which represents the Universal Set
reset() - Method in class org.apache.datasketches.tuple.Union
Resets the internal set to the initial state, which represents an empty set.
reset() - Method in class org.apache.datasketches.tuple.UpdatableSketchBuilder
Resets the Nominal Entries, Resize Factor and Sampling Probability to their default values.
RESIZE_THRESHOLD - Static variable in class org.apache.datasketches.thetacommon.ThetaUtil
The resize threshold = 0.5; tuned for speed.
ResizeFactor - Enum in org.apache.datasketches.common
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

SampleSubsetSummary - Class in org.apache.datasketches.sampling
A simple object o capture the results of a subset sum query on a sampling sketch.
select(double[], int, int, int) - Static method in class org.apache.datasketches.thetacommon.QuickSelect
Gets the 0-based kth order statistic from the array.
select(long[], int, int, int) - Static method in class org.apache.datasketches.thetacommon.QuickSelect
Gets the 0-based kth order statistic from the array.
selectExcludingZeros(double[], int, int) - Static method in class org.apache.datasketches.thetacommon.QuickSelect
Gets the 1-based kth order statistic from the array excluding any zero values in the array.
selectExcludingZeros(long[], int, int) - Static method in class org.apache.datasketches.thetacommon.QuickSelect
Gets the 1-based kth order statistic from the array excluding any zero values in the array.
selectIncludingZeros(double[], int) - Static method in class org.apache.datasketches.thetacommon.QuickSelect
Gets the 1-based kth order statistic from the array including any zero values in the array.
selectIncludingZeros(long[], int) - Static method in class org.apache.datasketches.thetacommon.QuickSelect
Gets the 1-based kth order statistic from the array including any zero values in the array.
SerializerDeserializer - Class in org.apache.datasketches.tuple
Multipurpose serializer-deserializer for a collection of sketches defined by the enum.
SerializerDeserializer() - Constructor for class org.apache.datasketches.tuple.SerializerDeserializer
 
SerializerDeserializer.SketchType - Enum in org.apache.datasketches.tuple
Defines the sketch classes that this SerializerDeserializer can handle.
serializeToByteArray(Boolean) - Method in class org.apache.datasketches.common.ArrayOfBooleansSerDe
 
serializeToByteArray(Boolean[]) - Method in class org.apache.datasketches.common.ArrayOfBooleansSerDe
 
serializeToByteArray(Double) - Method in class org.apache.datasketches.common.ArrayOfDoublesSerDe
 
serializeToByteArray(Double[]) - Method in class org.apache.datasketches.common.ArrayOfDoublesSerDe
 
serializeToByteArray(Long) - Method in class org.apache.datasketches.common.ArrayOfLongsSerDe
 
serializeToByteArray(Long[]) - Method in class org.apache.datasketches.common.ArrayOfLongsSerDe
 
serializeToByteArray(Number) - Method in class org.apache.datasketches.common.ArrayOfNumbersSerDe
 
serializeToByteArray(Number[]) - Method in class org.apache.datasketches.common.ArrayOfNumbersSerDe
 
serializeToByteArray(String) - Method in class org.apache.datasketches.common.ArrayOfStringsSerDe
 
serializeToByteArray(String) - Method in class org.apache.datasketches.common.ArrayOfUtf16StringsSerDe
 
serializeToByteArray(String[]) - Method in class org.apache.datasketches.common.ArrayOfStringsSerDe
 
serializeToByteArray(String[]) - Method in class org.apache.datasketches.common.ArrayOfUtf16StringsSerDe
 
serializeToByteArray(T) - Method in class org.apache.datasketches.common.ArrayOfItemsSerDe
Serialize a single unserialized item to a byte array.
serializeToByteArray(T[]) - Method in class org.apache.datasketches.common.ArrayOfItemsSerDe
Serialize an array of unserialized items to a byte array of contiguous serialized items.
serializeToString() - Method in class org.apache.datasketches.frequencies.LongsSketch
Returns a String representation of this sketch
setA(Sketch) - Method in class org.apache.datasketches.theta.AnotB
This is part of a multistep, stateful AnotB operation and sets the given Theta sketch as the first argument A of A-AND-NOT-B.
setA(Sketch<S>) - Method in class org.apache.datasketches.tuple.AnotB
This is part of a multistep, stateful AnotB operation and sets the given Tuple sketch as the first argument A of A-AND-NOT-B.
setClass(Class<?>) - Method in class org.apache.datasketches.sampling.VarOptItemsSamples
Specifies the class to use when copying the item array from the sketch.
setFamily(Family) - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Set the Family.
setHighRankAccuracy(boolean) - Method in class org.apache.datasketches.req.ReqSketchBuilder
This sets the parameter highRankAccuracy.
setK(int) - Method in class org.apache.datasketches.quantiles.DoublesSketchBuilder
Sets the parameter k that determines the accuracy and size of the sketch.
setK(int) - Method in class org.apache.datasketches.req.ReqSketchBuilder
This sets the parameter k.
setLocalLogNominalEntries(int) - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Alternative method of setting the Nominal Entries for a local concurrent sketch from the log_base2 value.
setLocalNominalEntries(int) - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Sets the Nominal Entries for the concurrent local sketch.
setLogNominalEntries(int) - Method in class org.apache.datasketches.theta.SetOperationBuilder
Alternative method of setting the Nominal Entries for this set operation from the log_base2 value.
setLogNominalEntries(int) - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Alternative method of setting the Nominal Entries for this sketch from the log_base2 value.
setMaxConcurrencyError(double) - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Sets the Maximum Concurrency Error.
setMaxK(int) - Method in class org.apache.datasketches.quantiles.DoublesUnionBuilder
Sets the parameter masK that determines the maximum size of the sketch that results from a union and its accuracy.
setMaxNumLocalThreads(int) - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Sets the Maximum Number of Local Threads.
setMemoryRequestServer(MemoryRequestServer) - Method in class org.apache.datasketches.theta.SetOperationBuilder
Set the MemoryRequestServer
setMemoryRequestServer(MemoryRequestServer) - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Set the MemoryRequestServer
setNominalEntries(int) - Method in class org.apache.datasketches.theta.SetOperationBuilder
Sets the Maximum Nominal Entries (max K) for this set operation.
setNominalEntries(int) - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Sets the Nominal Entries for this sketch.
setNominalEntries(int) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSetOperationBuilder
This is to set the nominal number of entries.
setNominalEntries(int) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketchBuilder
This is to set the nominal number of entries.
setNominalEntries(int) - Method in class org.apache.datasketches.tuple.UpdatableSketchBuilder
This is to set the nominal number of entries.
setNumberOfValues(int) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSetOperationBuilder
This is to set the number of double values associated with each key
setNumberOfValues(int) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketchBuilder
This is to set the number of double values associated with each key
setNumPoolThreads(int) - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Sets the number of pool threads used for background propagation in the concurrent sketches.
SetOperation - Class in org.apache.datasketches.theta
The parent API for all Set Operations
setOperationBuilder() - Static method in class org.apache.datasketches.theta.Sketches
SetOperationBuilder - Class in org.apache.datasketches.theta
For building a new SetOperation.
SetOperationBuilder() - Constructor for class org.apache.datasketches.theta.SetOperationBuilder
Constructor for building a new SetOperation.
SetOperationCornerCases - Class in org.apache.datasketches.thetacommon
Simplifies and speeds up set operations by resolving specific corner cases.
SetOperationCornerCases() - Constructor for class org.apache.datasketches.thetacommon.SetOperationCornerCases
 
SetOperationCornerCases.AnotbAction - Enum in org.apache.datasketches.thetacommon
 
SetOperationCornerCases.CornerCase - Enum in org.apache.datasketches.thetacommon
 
SetOperationCornerCases.IntersectAction - Enum in org.apache.datasketches.thetacommon
 
SetOperationCornerCases.UnionAction - Enum in org.apache.datasketches.thetacommon
 
setP(float) - Method in class org.apache.datasketches.theta.SetOperationBuilder
Sets the upfront uniform sampling probability, p.
setP(float) - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Sets the upfront uniform sampling probability, p
setPropagateOrderedCompact(boolean) - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Sets the Propagate Ordered Compact flag to the given value.
setReqDebug(ReqDebug) - Method in class org.apache.datasketches.req.ReqSketchBuilder
This sets the parameter reqDebug.
setResizeFactor(ResizeFactor) - Method in class org.apache.datasketches.theta.SetOperationBuilder
Sets the cache Resize Factor
setResizeFactor(ResizeFactor) - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Sets the cache Resize Factor.
setResizeFactor(ResizeFactor) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketchBuilder
This is to set the resize factor.
setResizeFactor(ResizeFactor) - Method in class org.apache.datasketches.tuple.UpdatableSketchBuilder
This is to set the resize factor.
setSamplingProbability(float) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketchBuilder
This is to set sampling probability.
setSamplingProbability(float) - Method in class org.apache.datasketches.tuple.UpdatableSketchBuilder
This is to set sampling probability.
setSeed(long) - Method in class org.apache.datasketches.theta.SetOperationBuilder
Sets the long seed value that is require by the hashing function.
setSeed(long) - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
Sets the long seed value that is required by the hashing function.
setSeed(long) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSetOperationBuilder
Sets the long seed value that is required by the hashing function.
setSeed(long) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketchBuilder
Sets the long seed value that is required by the hashing function.
similarityTest(Sketch, Sketch, double) - Static method in class org.apache.datasketches.theta.JaccardSimilarity
Tests similarity of a measured Sketch against an expected Sketch.
similarityTest(Sketch<S>, Sketch, S, SummarySetOperations<S>, double) - Static method in class org.apache.datasketches.tuple.JaccardSimilarity
Tests similarity of a measured Sketch against an expected Sketch.
similarityTest(Sketch<S>, Sketch<S>, SummarySetOperations<S>, double) - Static method in class org.apache.datasketches.tuple.JaccardSimilarity
Tests similarity of a measured Sketch against an expected Sketch.
sizeOf(Boolean) - Method in class org.apache.datasketches.common.ArrayOfBooleansSerDe
 
sizeOf(Boolean[]) - Method in class org.apache.datasketches.common.ArrayOfBooleansSerDe
 
sizeOf(Double) - Method in class org.apache.datasketches.common.ArrayOfDoublesSerDe
 
sizeOf(Double[]) - Method in class org.apache.datasketches.common.ArrayOfDoublesSerDe
 
sizeOf(Long) - Method in class org.apache.datasketches.common.ArrayOfLongsSerDe
 
sizeOf(Long[]) - Method in class org.apache.datasketches.common.ArrayOfLongsSerDe
 
sizeOf(Number) - Method in class org.apache.datasketches.common.ArrayOfNumbersSerDe
 
sizeOf(Number[]) - Method in class org.apache.datasketches.common.ArrayOfNumbersSerDe
 
sizeOf(String) - Method in class org.apache.datasketches.common.ArrayOfStringsSerDe
 
sizeOf(String) - Method in class org.apache.datasketches.common.ArrayOfUtf16StringsSerDe
 
sizeOf(Memory, long, int) - Method in class org.apache.datasketches.common.ArrayOfBooleansSerDe
 
sizeOf(Memory, long, int) - Method in class org.apache.datasketches.common.ArrayOfDoublesSerDe
 
sizeOf(Memory, long, int) - Method in class org.apache.datasketches.common.ArrayOfItemsSerDe
Returns the serialized size in bytes of the number of contiguous serialized items in Memory.
sizeOf(Memory, long, int) - Method in class org.apache.datasketches.common.ArrayOfLongsSerDe
 
sizeOf(Memory, long, int) - Method in class org.apache.datasketches.common.ArrayOfNumbersSerDe
 
sizeOf(Memory, long, int) - Method in class org.apache.datasketches.common.ArrayOfStringsSerDe
 
sizeOf(Memory, long, int) - Method in class org.apache.datasketches.common.ArrayOfUtf16StringsSerDe
 
sizeOf(T) - Method in class org.apache.datasketches.common.ArrayOfItemsSerDe
Returns the serialized size in bytes of a single unserialized item.
sizeOf(T[]) - Method in class org.apache.datasketches.common.ArrayOfItemsSerDe
Returns the serialized size in bytes of the array of items.
Sketch - Class in org.apache.datasketches.theta
The top-level class for all theta sketches.
Sketch<S extends Summary> - Class in org.apache.datasketches.tuple
This is an equivalent to org.apache.datasketches.theta.Sketch with addition of a user-defined Summary object associated with every unique entry in the sketch.
SKETCH_A - org.apache.datasketches.thetacommon.SetOperationCornerCases.AnotbAction
 
SKETCH_A - org.apache.datasketches.thetacommon.SetOperationCornerCases.UnionAction
 
SKETCH_B - org.apache.datasketches.thetacommon.SetOperationCornerCases.UnionAction
 
Sketches - Class in org.apache.datasketches.theta
This class brings together the common sketch and set operation creation methods and the public static methods into one place.
Sketches - Class in org.apache.datasketches.tuple
Convenient static methods to instantiate generic tuple sketches.
Sketches() - Constructor for class org.apache.datasketches.tuple.Sketches
 
SketchesArgumentException - Exception in org.apache.datasketches.common
Illegal Arguments Exception class for the library
SketchesArgumentException(String) - Constructor for exception org.apache.datasketches.common.SketchesArgumentException
Constructs a new runtime exception with the specified detail message.
SketchesException - Exception in org.apache.datasketches.common
Exception class for the library
SketchesException(String) - Constructor for exception org.apache.datasketches.common.SketchesException
Constructs a new runtime exception with the specified detail message.
SketchesException(String, Throwable) - Constructor for exception org.apache.datasketches.common.SketchesException
Constructs a new runtime exception with the specified detail message and cause.
SketchesReadOnlyException - Exception in org.apache.datasketches.common
Write operation attempted on a read-only class.
SketchesReadOnlyException() - Constructor for exception org.apache.datasketches.common.SketchesReadOnlyException
Constructs a new runtime exception with the message: "Write operation attempted on a read-only class."
SketchesReadOnlyException(String) - Constructor for exception org.apache.datasketches.common.SketchesReadOnlyException
Constructs a new runtime exception with the specified detail message.
SketchesStateException - Exception in org.apache.datasketches.common
Illegal State Exception class for the library
SketchesStateException(String) - Constructor for exception org.apache.datasketches.common.SketchesStateException
Constructs a new runtime exception with the specified detail message.
sketchStateId(boolean, int, long) - Static method in class org.apache.datasketches.thetacommon.SetOperationCornerCases
 
SortedView - Interface in org.apache.datasketches.quantilescommon
This is the base interface for the Sorted View interface hierarchy.
SortedViewIterator - Interface in org.apache.datasketches.quantilescommon
This is the base interface for the SortedViewIterator hierarchy used with a SortedView obtained from a quantile-type sketch.
start() - Method in class org.apache.datasketches.cpc.CompressionCharacterization
 
start() - Method in class org.apache.datasketches.cpc.MergingValidation
 
start() - Method in class org.apache.datasketches.cpc.QuickMergingValidation
 
start() - Method in class org.apache.datasketches.cpc.StreamingValidation
 
startingSubMultiple(int, int, int) - Static method in class org.apache.datasketches.thetacommon.ThetaUtil
Gets the smallest allowed exponent of 2 that it is a sub-multiple of the target by zero, one or more resize factors.
StreamingValidation - Class in org.apache.datasketches.cpc
This code is used both by unit tests, for short running tests, and by the characterization repository for longer running, more exhaustive testing.
StreamingValidation(int, int, int, int, PrintStream, PrintWriter) - Constructor for class org.apache.datasketches.cpc.StreamingValidation
 
STRIDE_MASK - Static variable in class org.apache.datasketches.thetacommon.HashOperations
The stride mask for the Open Address, Double Hashing (OADH) hash table algorithm.
stringArrHash(String[]) - Static method in class org.apache.datasketches.tuple.Util
 
stringConcat(String[]) - Static method in class org.apache.datasketches.tuple.Util
Concatenate array of Strings to a single String.
stringHash(String) - Static method in class org.apache.datasketches.tuple.Util
 
stringToByteArray(String) - Static method in class org.apache.datasketches.tuple.Util
Converts a String to a UTF_8 byte array.
stringToFamily(String) - Static method in enum org.apache.datasketches.common.Family
Returns the Family given the family name
Sum - org.apache.datasketches.tuple.adouble.DoubleSummary.Mode
The aggregation mode is the summation function.
Sum - org.apache.datasketches.tuple.aninteger.IntegerSummary.Mode
The aggregation mode is the summation function.
Summary - Interface in org.apache.datasketches.tuple
Interface for user-defined Summary, which is associated with every hash in a tuple sketch
SummaryDeserializer<S extends Summary> - Interface in org.apache.datasketches.tuple
Interface for deserializing user-defined Summary
SummaryFactory<S extends Summary> - Interface in org.apache.datasketches.tuple
Interface for user-defined SummaryFactory
summaryFactory_ - Variable in class org.apache.datasketches.tuple.Sketch
 
SummarySetOperations<S extends Summary> - Interface in org.apache.datasketches.tuple
This is to provide methods of producing unions and intersections of two Summary objects.
SuppressFBWarnings - Annotation Type in org.apache.datasketches.common
Used to suppress SpotBug warnings.

T

TAB - Static variable in class org.apache.datasketches.common.Util
The tab character
TestUtil - Class in org.apache.datasketches.cpc
 
TestUtil() - Constructor for class org.apache.datasketches.cpc.TestUtil
 
TGT_IS_READ_ONLY_MSG - Static variable in interface org.apache.datasketches.quantilescommon.QuantilesAPI
 
TgtHllType - Enum in org.apache.datasketches.hll
Specifies the target type of HLL sketch to be created.
ThetaUtil - Class in org.apache.datasketches.thetacommon
Utility methods for the Theta Family of sketches
toByteArray() - Method in class org.apache.datasketches.cpc.CpcSketch
Return this sketch as a compressed byte array.
toByteArray() - Method in class org.apache.datasketches.frequencies.LongsSketch
Returns a byte array representation of this sketch
toByteArray() - Method in class org.apache.datasketches.kll.KllDoublesSketch
 
toByteArray() - Method in class org.apache.datasketches.kll.KllFloatsSketch
 
toByteArray() - Method in class org.apache.datasketches.kll.KllItemsSketch
 
toByteArray() - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
toByteArray() - Method in class org.apache.datasketches.quantiles.DoublesUnion
Serialize this union to a byte array.
toByteArray() - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
Returns a byte array representation of this sketch.
toByteArray() - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
Returns a byte array representation of this sketch.
toByteArray() - Method in class org.apache.datasketches.req.ReqSketch
 
toByteArray() - Method in class org.apache.datasketches.sampling.ReservoirLongsSketch
Returns a byte array representation of this sketch
toByteArray() - Method in class org.apache.datasketches.sampling.ReservoirLongsUnion
Returns a byte array representation of this union
toByteArray() - Method in class org.apache.datasketches.theta.Intersection
Serialize this intersection to a byte array form.
toByteArray() - Method in class org.apache.datasketches.theta.Sketch
Serialize this sketch to a byte array form.
toByteArray() - Method in class org.apache.datasketches.theta.Union
Returns a byte array image of this Union object
toByteArray() - Method in class org.apache.datasketches.tuple.adouble.DoubleSummary
 
toByteArray() - Method in class org.apache.datasketches.tuple.aninteger.IntegerSummary
 
toByteArray() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
 
toByteArray() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUnion
 
toByteArray() - Method in class org.apache.datasketches.tuple.CompactSketch
 
toByteArray() - Method in class org.apache.datasketches.tuple.Sketch
This is to serialize a sketch instance to a byte array.
toByteArray() - Method in class org.apache.datasketches.tuple.strings.ArrayOfStringsSummary
 
toByteArray() - Method in interface org.apache.datasketches.tuple.Summary
This is to serialize a Summary instance to a byte array.
toByteArray(boolean) - Method in class org.apache.datasketches.quantiles.DoublesSketch
Serialize this sketch in a byte array form.
toByteArray(boolean, ArrayOfItemsSerDe<T>) - Method in class org.apache.datasketches.quantiles.ItemsSketch
Serialize this sketch to a byte array form.
toByteArray(ArrayOfItemsSerDe<? super T>) - Method in class org.apache.datasketches.sampling.ReservoirItemsSketch
Returns a byte array representation of this sketch.
toByteArray(ArrayOfItemsSerDe<? super T>) - Method in class org.apache.datasketches.sampling.VarOptItemsSketch
Returns a byte array representation of this sketch.
toByteArray(ArrayOfItemsSerDe<? super T>, Class<?>) - Method in class org.apache.datasketches.sampling.ReservoirItemsSketch
Returns a byte array representation of this sketch.
toByteArray(ArrayOfItemsSerDe<? super T>, Class<?>) - Method in class org.apache.datasketches.sampling.VarOptItemsSketch
Returns a byte array representation of this sketch.
toByteArray(ArrayOfItemsSerDe<T>) - Method in class org.apache.datasketches.frequencies.ItemsSketch
Returns a byte array representation of this sketch
toByteArray(ArrayOfItemsSerDe<T>) - Method in class org.apache.datasketches.quantiles.ItemsSketch
Serialize this sketch to a byte array form.
toByteArray(ArrayOfItemsSerDe<T>) - Method in class org.apache.datasketches.quantiles.ItemsUnion
Serialize this union to a byte array.
toByteArray(ArrayOfItemsSerDe<T>) - Method in class org.apache.datasketches.sampling.ReservoirItemsUnion
Returns a byte array representation of this union
toByteArray(ArrayOfItemsSerDe<T>) - Method in class org.apache.datasketches.sampling.VarOptItemsUnion
Returns a byte array representation of this union
toByteArray(ArrayOfItemsSerDe<T>, Class<?>) - Method in class org.apache.datasketches.sampling.ReservoirItemsUnion
Returns a byte array representation of this union.
toByteArray(ArrayOfItemsSerDe<T>, Class<?>) - Method in class org.apache.datasketches.sampling.VarOptItemsUnion
Returns a byte array representation of this union.
toByteArrayCompressed() - Method in class org.apache.datasketches.theta.CompactSketch
 
toCompactByteArray() - Method in class org.apache.datasketches.hll.HllSketch
 
toCompactByteArray() - Method in class org.apache.datasketches.hll.Union
Gets the serialization of this union operator as a byte array in compact form, which is designed to be heapified only.
toString() - Method in enum org.apache.datasketches.common.Family
 
toString() - Method in class org.apache.datasketches.cpc.CpcSketch
Return a human-readable string summary of this sketch
toString() - Method in class org.apache.datasketches.fdt.Group
 
toString() - Method in class org.apache.datasketches.frequencies.ItemsSketch.Row
 
toString() - Method in class org.apache.datasketches.frequencies.ItemsSketch
Returns a human readable summary of this sketch.
toString() - Method in class org.apache.datasketches.frequencies.LongsSketch.Row
 
toString() - Method in class org.apache.datasketches.frequencies.LongsSketch
Returns a human readable summary of this sketch.
toString() - Method in class org.apache.datasketches.hllmap.UniqueCountMap
Returns a string with a human-readable summary of the UniqueCountMap and all the internal maps
toString() - Method in class org.apache.datasketches.kll.KllSketch
 
toString() - Method in class org.apache.datasketches.quantiles.DoublesSketch
 
toString() - Method in class org.apache.datasketches.quantiles.DoublesSketchBuilder
Creates a human readable string that describes the current configuration of this builder.
toString() - Method in class org.apache.datasketches.quantiles.DoublesUnion
Returns summary information about the backing sketch.
toString() - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
toString() - Method in class org.apache.datasketches.quantiles.ItemsUnion
Returns summary information about the backing sketch.
toString() - Method in interface org.apache.datasketches.quantilescommon.QuantilesAPI
Returns a summary of the key parameters of the sketch.
toString() - Method in class org.apache.datasketches.req.ReqSketch
 
toString() - Method in class org.apache.datasketches.req.ReqSketchBuilder
 
toString() - Method in class org.apache.datasketches.sampling.ReservoirItemsSketch
Returns a human-readable summary of the sketch, without items.
toString() - Method in class org.apache.datasketches.sampling.ReservoirItemsUnion
Returns a human-readable summary of the sketch, without items.
toString() - Method in class org.apache.datasketches.sampling.ReservoirLongsSketch
Returns a human-readable summary of the sketch, without items.
toString() - Method in class org.apache.datasketches.sampling.ReservoirLongsUnion
Returns a human-readable summary of the sketch, without items.
toString() - Method in class org.apache.datasketches.sampling.VarOptItemsSketch
Returns a human-readable summary of the sketch.
toString() - Method in class org.apache.datasketches.sampling.VarOptItemsUnion
Returns a human-readable summary of the sketch, without items.
toString() - Method in class org.apache.datasketches.theta.SetOperationBuilder
 
toString() - Method in class org.apache.datasketches.theta.Sketch
Returns a human readable summary of the sketch.
toString() - Method in class org.apache.datasketches.theta.UpdateSketchBuilder
 
toString() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
 
toString() - Method in class org.apache.datasketches.tuple.Sketch
 
toString(boolean) - Method in class org.apache.datasketches.cpc.CpcSketch
Return a human-readable string summary of this sketch
toString(boolean, boolean) - Method in class org.apache.datasketches.kll.KllSketch
Returns a summary of the sketch as a string.
toString(boolean, boolean) - Method in class org.apache.datasketches.quantiles.DoublesSketch
Returns summary information about this sketch.
toString(boolean, boolean) - Method in class org.apache.datasketches.quantiles.DoublesUnion
Returns summary information about the backing sketch.
toString(boolean, boolean) - Method in class org.apache.datasketches.quantiles.ItemsSketch
Returns summary information about this sketch.
toString(boolean, boolean) - Method in class org.apache.datasketches.quantiles.ItemsUnion
Returns summary information about the backing sketch.
toString(boolean, boolean, boolean, boolean) - Method in class org.apache.datasketches.hll.HllSketch
 
toString(boolean, boolean, boolean, boolean) - Method in class org.apache.datasketches.hll.Union
 
toString(boolean, boolean, int, boolean) - Method in class org.apache.datasketches.theta.Sketch
Gets a human readable listing of contents and summary of the given sketch.
toString(byte[]) - Static method in class org.apache.datasketches.frequencies.ItemsSketch
Returns a human readable string of the preamble of a byte array image of a ItemsSketch.
toString(byte[]) - Static method in class org.apache.datasketches.frequencies.LongsSketch
Returns a human readable string of the preamble of a byte array image of a LongsSketch.
toString(byte[]) - Static method in class org.apache.datasketches.hll.HllSketch
Returns a human readable string of the preamble of a byte array image of an HllSketch.
toString(byte[]) - Static method in class org.apache.datasketches.quantiles.DoublesSketch
Returns a human readable string of the preamble of a byte array image of a DoublesSketch.
toString(byte[]) - Static method in class org.apache.datasketches.quantiles.ItemsSketch
Returns a human readable string of the preamble of a byte array image of an ItemsSketch.
toString(byte[]) - Static method in class org.apache.datasketches.sampling.ReservoirItemsSketch
Returns a human readable string of the preamble of a byte array image of a ReservoirItemsSketch.
toString(byte[]) - Static method in class org.apache.datasketches.sampling.ReservoirLongsSketch
Returns a human readable string of the preamble of a byte array image of a ReservoirLongsSketch.
toString(byte[]) - Static method in class org.apache.datasketches.sampling.VarOptItemsSketch
Returns a human readable string of the preamble of a byte array image of a VarOptItemsSketch.
toString(byte[]) - Static method in class org.apache.datasketches.theta.Sketch
Returns a human readable string of the preamble of a byte array image of a Theta Sketch.
toString(byte[], boolean) - Static method in class org.apache.datasketches.cpc.CpcSketch
Returns a human readable string of the preamble of a byte array image of a CpcSketch.
toString(Boolean) - Method in class org.apache.datasketches.common.ArrayOfBooleansSerDe
 
toString(Double) - Method in class org.apache.datasketches.common.ArrayOfDoublesSerDe
 
toString(Long) - Method in class org.apache.datasketches.common.ArrayOfLongsSerDe
 
toString(Number) - Method in class org.apache.datasketches.common.ArrayOfNumbersSerDe
 
toString(String) - Method in class org.apache.datasketches.common.ArrayOfStringsSerDe
 
toString(String) - Method in class org.apache.datasketches.common.ArrayOfUtf16StringsSerDe
 
toString(Memory) - Static method in class org.apache.datasketches.frequencies.ItemsSketch
Returns a human readable string of the preamble of a Memory image of a ItemsSketch.
toString(Memory) - Static method in class org.apache.datasketches.frequencies.LongsSketch
Returns a human readable string of the preamble of a Memory image of a LongsSketch.
toString(Memory) - Static method in class org.apache.datasketches.hll.HllSketch
Returns a human readable string of the preamble of a Memory image of an HllSketch.
toString(Memory) - Static method in class org.apache.datasketches.quantiles.DoublesSketch
Returns a human readable string of the preamble of a Memory image of a DoublesSketch.
toString(Memory) - Static method in class org.apache.datasketches.quantiles.ItemsSketch
Returns a human readable string of the preamble of a Memory image of an ItemsSketch.
toString(Memory) - Static method in class org.apache.datasketches.sampling.ReservoirItemsSketch
Returns a human readable string of the preamble of a Memory image of a ReservoirItemsSketch.
toString(Memory) - Static method in class org.apache.datasketches.sampling.ReservoirLongsSketch
Returns a human readable string of the preamble of a Memory image of a ReservoirLongsSketch.
toString(Memory) - Static method in class org.apache.datasketches.sampling.VarOptItemsSketch
Returns a human readable string of the preamble of a Memory image of a VarOptItemsSketch.
toString(Memory) - Static method in class org.apache.datasketches.theta.Sketch
Returns a human readable string of the preamble of a Memory image of a Theta Sketch.
toString(Memory, boolean) - Static method in class org.apache.datasketches.cpc.CpcSketch
Returns a human readable string of the preamble of a Memory image of a CpcSketch.
toString(T) - Method in class org.apache.datasketches.common.ArrayOfItemsSerDe
Returns a human readable string of an item.
toUpdatableByteArray() - Method in class org.apache.datasketches.hll.HllSketch
 
toUpdatableByteArray() - Method in class org.apache.datasketches.hll.Union
 
trim() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
Rebuilds reducing the actual number of entries to the nominal number of entries if needed
TRIM_A - org.apache.datasketches.thetacommon.SetOperationCornerCases.AnotbAction
 
TRIM_A - org.apache.datasketches.thetacommon.SetOperationCornerCases.UnionAction
 
TRIM_B - org.apache.datasketches.thetacommon.SetOperationCornerCases.UnionAction
 
TUPLE - org.apache.datasketches.common.Family
The Tuple family of sketches is a large family of sketches that are extensions of the Theta Sketch Framework.
TupleSketchIterator<S extends Summary> - Class in org.apache.datasketches.tuple
Iterator over a generic tuple sketch

U

union(Memory) - Method in class org.apache.datasketches.quantiles.DoublesUnion
Iterative union operation, which means this method can be repeatedly called.
union(Memory) - Method in class org.apache.datasketches.theta.Union
Perform a Union operation with this union and the given Memory image of any sketch of the Theta Family.
union(Memory, ArrayOfItemsSerDe<T>) - Method in class org.apache.datasketches.quantiles.ItemsUnion
Iterative union operation, which means this method can be repeatedly called.
union(DoublesSketch) - Method in class org.apache.datasketches.quantiles.DoublesUnion
Iterative union operation, which means this method can be repeatedly called.
union(ItemsSketch<T>) - Method in class org.apache.datasketches.quantiles.ItemsUnion
Iterative union operation, which means this method can be repeatedly called.
union(CompactSketch, CompactSketch) - Static method in class org.apache.datasketches.theta.PairwiseSetOperations
Deprecated.
v2.0.0. Please use Union.union(Sketch, Sketch) instead, which has more complete seed handling.
union(CompactSketch, CompactSketch, int) - Static method in class org.apache.datasketches.theta.PairwiseSetOperations
Deprecated.
v2.0.0. Please use Union.union(Sketch, Sketch) instead, which has more complete seed handling.
union(Sketch) - Method in class org.apache.datasketches.theta.Union
Perform a Union operation with this union and the given on-heap sketch of the Theta Family.
union(Sketch, Sketch) - Method in class org.apache.datasketches.theta.Union
This implements a stateless, pair-wise union operation.
union(Sketch, Sketch, boolean, WritableMemory) - Method in class org.apache.datasketches.theta.Union
This implements a stateless, pair-wise union operation.
union(Sketch, S) - Method in class org.apache.datasketches.tuple.Union
Performs a stateful union of the internal set with the given thetaSketch by combining entries using the hashes from the theta sketch and summary values from the given summary.
union(DoubleSummary, DoubleSummary) - Method in class org.apache.datasketches.tuple.adouble.DoubleSummarySetOperations
 
union(IntegerSummary, IntegerSummary) - Method in class org.apache.datasketches.tuple.aninteger.IntegerSummarySetOperations
 
union(ArrayOfDoublesSketch) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUnion
Updates the union by adding a set of entries from a given sketch, which can be on-heap or off-heap.
union(Sketch<S>) - Method in class org.apache.datasketches.tuple.Union
Performs a stateful union of the internal set with the given tupleSketch.
union(Sketch<S>, Sketch, S) - Method in class org.apache.datasketches.tuple.Union
Perform a stateless, pair-wise union operation between a tupleSketch and a thetaSketch.
union(Sketch<S>, Sketch<S>) - Method in class org.apache.datasketches.tuple.Union
Perform a stateless, pair-wise union operation between two tuple sketches.
union(ArrayOfStringsSummary, ArrayOfStringsSummary) - Method in class org.apache.datasketches.tuple.strings.ArrayOfStringsSummarySetOperations
 
union(S, S) - Method in interface org.apache.datasketches.tuple.SummarySetOperations
This is called by the union operator when both sketches have the same hash value.
Union - Class in org.apache.datasketches.hll
This performs union operations for all HllSketches.
Union - Class in org.apache.datasketches.theta
Compute the union of two or more theta sketches.
Union<S extends Summary> - Class in org.apache.datasketches.tuple
Compute the union of two or more generic tuple sketches or generic tuple sketches combined with theta sketches.
Union() - Constructor for class org.apache.datasketches.hll.Union
Construct this Union operator with the default maximum log-base-2 of K.
Union() - Constructor for class org.apache.datasketches.theta.Union
 
Union(int) - Constructor for class org.apache.datasketches.hll.Union
Construct this Union operator with a given maximum log-base-2 of K.
Union(int, WritableMemory) - Constructor for class org.apache.datasketches.hll.Union
Construct this Union operator with a given maximum log-base-2 of K and the given WritableMemory as the destination for this Union.
Union(int, SummarySetOperations<S>) - Constructor for class org.apache.datasketches.tuple.Union
Creates new Union instance.
Union(SummarySetOperations<S>) - Constructor for class org.apache.datasketches.tuple.Union
Creates new Union instance with instructions on how to process two summaries that overlap.
UNION - org.apache.datasketches.common.Family
The Union family is an operation for the Theta Sketch Framework of sketches.
UniqueCountMap - Class in org.apache.datasketches.hllmap
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 org.apache.datasketches.hllmap.UniqueCountMap
Constructs a UniqueCountMap with an initial capacity of one million entries.
UniqueCountMap(int, int) - Constructor for class org.apache.datasketches.hllmap.UniqueCountMap
Constructs a UniqueCountMap with a given initial number of entries.
unpackBits(long[], int, int, byte[], int, int) - Static method in class org.apache.datasketches.theta.BitPacking
 
UNSUPPORTED_MSG - Static variable in interface org.apache.datasketches.quantilescommon.QuantilesAPI
 
UPDATABLE - org.apache.datasketches.kll.KllSketch.SketchStructure
 
UpdatableSketch<U,​S extends UpdatableSummary<U>> - Class in org.apache.datasketches.tuple
An extension of QuickSelectSketch<S>, which can be updated with many types of keys.
UpdatableSketch(int, int, float, SummaryFactory<S>) - Constructor for class org.apache.datasketches.tuple.UpdatableSketch
This is to create a new instance of an UpdatableQuickSelectSketch.
UpdatableSketch(Memory, SummaryDeserializer<S>, SummaryFactory<S>) - Constructor for class org.apache.datasketches.tuple.UpdatableSketch
Deprecated.
As of 3.0.0, heapifying an UpdatableSketch is deprecated. This capability will be removed in a future release. Heapifying a CompactSketch is not deprecated.
UpdatableSketch(UpdatableSketch<U, S>) - Constructor for class org.apache.datasketches.tuple.UpdatableSketch
Copy Constructor
UpdatableSketchBuilder<U,​S extends UpdatableSummary<U>> - Class in org.apache.datasketches.tuple
For building a new generic tuple UpdatableSketch
UpdatableSketchBuilder(SummaryFactory<S>) - Constructor for class org.apache.datasketches.tuple.UpdatableSketchBuilder
Creates an instance of UpdatableSketchBuilder with default parameters
UpdatableSummary<U> - Interface in org.apache.datasketches.tuple
Interface for updating user-defined Summary
update(byte[]) - Method in class org.apache.datasketches.cpc.CpcSketch
Present the given byte array as a potential unique item.
update(byte[]) - Method in class org.apache.datasketches.theta.Union
Update this union with the given byte array item.
update(byte[]) - Method in class org.apache.datasketches.theta.UpdateSketch
Present this sketch with the given byte array.
update(byte[], byte[]) - Method in class org.apache.datasketches.hllmap.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(byte[], double[]) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
Updates this sketch with a byte[] key and double values.
update(byte[], U) - Method in class org.apache.datasketches.tuple.UpdatableSketch
Updates this sketch with a byte[] key and U value.
update(char[]) - Method in class org.apache.datasketches.cpc.CpcSketch
Present the given char array as a potential unique item.
update(char[]) - Method in class org.apache.datasketches.theta.Union
Update this union with the given char array item.
update(char[]) - Method in class org.apache.datasketches.theta.UpdateSketch
Present this sketch with the given char array.
update(double) - Method in class org.apache.datasketches.cpc.CpcSketch
Present the given double (or float) datum as a potential unique item.
update(double) - Method in class org.apache.datasketches.kll.KllDoublesSketch
 
update(double) - Method in class org.apache.datasketches.quantiles.CompactDoublesSketch
 
update(double) - Method in class org.apache.datasketches.quantiles.DoublesUnion
Update this union with the given double (or float) data Item.
update(double) - Method in class org.apache.datasketches.quantiles.UpdateDoublesSketch
Updates this sketch with the given double data item
update(double) - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
Updates this sketch with the given item.
update(double) - Method in class org.apache.datasketches.theta.Union
Update this union with the given double (or float) data item.
update(double) - Method in class org.apache.datasketches.theta.UpdateSketch
Present this sketch with the given double (or float) datum.
update(double, double[]) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
Updates this sketch with a double key and double values.
update(double, U) - Method in class org.apache.datasketches.tuple.UpdatableSketch
Updates this sketch with a double key and U value.
update(float) - Method in class org.apache.datasketches.kll.KllFloatsSketch
 
update(float) - Method in interface org.apache.datasketches.quantilescommon.QuantilesFloatsAPI
Updates this sketch with the given item.
update(float) - Method in class org.apache.datasketches.req.ReqSketch
 
update(int[]) - Method in class org.apache.datasketches.cpc.CpcSketch
Present the given integer array as a potential unique item.
update(int[]) - Method in class org.apache.datasketches.theta.Union
Update this union with the given integer array item.
update(int[]) - Method in class org.apache.datasketches.theta.UpdateSketch
Present this sketch with the given integer array.
update(int[], double[]) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
Updates this sketch with a int[] key and double values.
update(int[], U) - Method in class org.apache.datasketches.tuple.UpdatableSketch
Updates this sketch with a int[] key and U value.
update(long) - Method in class org.apache.datasketches.cpc.CpcSketch
Present the given long as a potential unique item.
update(long) - Method in class org.apache.datasketches.frequencies.LongsSketch
Update this sketch with an item and a frequency count of one.
update(long) - Method in class org.apache.datasketches.sampling.ReservoirLongsSketch
Randomly decide whether or not to include an item in the sample set.
update(long) - Method in class org.apache.datasketches.sampling.ReservoirLongsUnion
Present this union with a long.
update(long) - Method in class org.apache.datasketches.theta.Union
Update this union with the given long data item.
update(long) - Method in class org.apache.datasketches.theta.UpdateSketch
Present this sketch with a long.
update(long[]) - Method in class org.apache.datasketches.cpc.CpcSketch
Present the given long array as a potential unique item.
update(long[]) - Method in class org.apache.datasketches.theta.Union
Update this union with the given long array item.
update(long[]) - Method in class org.apache.datasketches.theta.UpdateSketch
Present this sketch with the given long array.
update(long[], double[]) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
Updates this sketch with a long[] key and double values.
update(long[], U) - Method in class org.apache.datasketches.tuple.UpdatableSketch
Updates this sketch with a long[] key and U value.
update(long, double[]) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
Updates this sketch with a long key and double values.
update(long, int, ArrayList<T>) - Method in class org.apache.datasketches.sampling.ReservoirItemsUnion
Present this union with raw elements of a sketch.
update(long, long) - Method in class org.apache.datasketches.frequencies.LongsSketch
Update this sketch with a item and a positive frequency count (or weight).
update(long, Double) - Method in class org.apache.datasketches.tuple.adouble.DoubleSketch
 
update(long, Integer) - Method in class org.apache.datasketches.tuple.aninteger.IntegerSketch
 
update(long, U) - Method in class org.apache.datasketches.tuple.UpdatableSketch
Updates this sketch with a long key and U value.
update(Double) - Method in class org.apache.datasketches.tuple.adouble.DoubleSummary
 
update(Integer) - Method in class org.apache.datasketches.tuple.aninteger.IntegerSummary
 
update(String) - Method in class org.apache.datasketches.cpc.CpcSketch
Present the given String as a potential unique item.
update(String) - Method in class org.apache.datasketches.theta.Union
Update this union with the with the given String data item.
update(String) - Method in class org.apache.datasketches.theta.UpdateSketch
Present this sketch with the given String.
update(String[]) - Method in class org.apache.datasketches.fdt.FdtSketch
Update the sketch with the given string array tuple.
update(String[]) - Method in class org.apache.datasketches.tuple.strings.ArrayOfStringsSummary
 
update(String[], String[]) - Method in class org.apache.datasketches.tuple.strings.ArrayOfStringsSketch
Updates the sketch with String arrays for both key and value.
update(String, double[]) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
Updates this sketch with a String key and double values.
update(String, Double) - Method in class org.apache.datasketches.tuple.adouble.DoubleSketch
 
update(String, Integer) - Method in class org.apache.datasketches.tuple.aninteger.IntegerSketch
 
update(String, U) - Method in class org.apache.datasketches.tuple.UpdatableSketch
Updates this sketch with a String key and U value.
update(CpcSketch) - Method in class org.apache.datasketches.cpc.CpcUnion
Update this union with a CpcSketch.
update(HllSketch) - Method in class org.apache.datasketches.hll.Union
Update this union operator with the given sketch.
update(Memory) - Method in class org.apache.datasketches.sampling.ReservoirLongsUnion
Union the given Memory image of the sketch.
update(Memory, ArrayOfItemsSerDe<T>) - Method in class org.apache.datasketches.sampling.ReservoirItemsUnion
Union the given Memory image of the sketch.
update(Memory, ArrayOfItemsSerDe<T>) - Method in class org.apache.datasketches.sampling.VarOptItemsUnion
Union the given Memory image of the sketch.
update(ReservoirItemsSketch<T>) - Method in class org.apache.datasketches.sampling.ReservoirItemsUnion
Union the given sketch.
update(ReservoirItemsSketch<T>) - Method in class org.apache.datasketches.sampling.VarOptItemsUnion
Union a reservoir sketch.
update(ReservoirLongsSketch) - Method in class org.apache.datasketches.sampling.ReservoirLongsUnion
Union the given sketch.
update(VarOptItemsSketch<T>) - Method in class org.apache.datasketches.sampling.VarOptItemsUnion
Union the given sketch.
update(ArrayOfDoublesSketch, ArrayOfDoublesSketch) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesAnotB
Perform A-and-not-B set operation on the two given sketches.
update(ArrayOfDoublesSketch, ArrayOfDoublesSketch) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesAnotBImpl
 
update(T) - Method in class org.apache.datasketches.frequencies.ItemsSketch
Update this sketch with an item and a frequency count of one.
update(T) - Method in class org.apache.datasketches.kll.KllItemsSketch
 
update(T) - Method in class org.apache.datasketches.quantiles.ItemsSketch
 
update(T) - Method in class org.apache.datasketches.quantiles.ItemsUnion
Update this union with the given dataItem.
update(T) - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
Updates this sketch with the given item.
update(T) - Method in class org.apache.datasketches.sampling.ReservoirItemsSketch
Randomly decide whether or not to include an item in the sample set.
update(T) - Method in class org.apache.datasketches.sampling.ReservoirItemsUnion
Present this union with a single item to be added to the union.
update(T, double) - Method in class org.apache.datasketches.sampling.VarOptItemsSketch
Randomly decide whether or not to include an item in the sample set.
update(T, long) - Method in class org.apache.datasketches.frequencies.ItemsSketch
Update this sketch with an item and a positive frequency count.
update(U) - Method in interface org.apache.datasketches.tuple.UpdatableSummary
This is to provide a method of updating summaries.
UpdateDoublesSketch - Class in org.apache.datasketches.quantiles
 
UpdateReturnState - Enum in org.apache.datasketches.theta
UpdateSketch - Class in org.apache.datasketches.theta
The parent class for the Update Sketch families, such as QuickSelect and Alpha.
updateSketchBuilder() - Static method in class org.apache.datasketches.theta.Sketches
UpdateSketchBuilder - Class in org.apache.datasketches.theta
For building a new UpdateSketch.
UpdateSketchBuilder() - Constructor for class org.apache.datasketches.theta.UpdateSketchBuilder
Constructor for building a new UpdateSketch.
Util - Class in org.apache.datasketches.common
Common utility functions.
Util - Class in org.apache.datasketches.tuple
Common utility functions for Tuples
Util() - Constructor for class org.apache.datasketches.tuple.Util
 

V

validate() - Method in class org.apache.datasketches.cpc.CpcSketch
Convience function that this Sketch is valid.
validateFamily(byte, byte) - Static method in class org.apache.datasketches.tuple.SerializerDeserializer
Validates the preamble-Longs value given the family ID
validateItems(T[], Comparator<? super T>) - Static method in interface org.apache.datasketches.quantilescommon.GenericSortedView
Checks the sequential validity of the given array of generic items.
validateType(byte, SerializerDeserializer.SketchType) - Static method in class org.apache.datasketches.tuple.SerializerDeserializer
Validates the sketch type byte versus the expected value
value() - Method in annotation type org.apache.datasketches.common.SuppressFBWarnings
A list of comma-separated, quoted SpotBugs warnings that are to be suppressed in the associated annotated element.
valueOf(String) - Static method in enum org.apache.datasketches.common.Family
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.apache.datasketches.common.ResizeFactor
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.apache.datasketches.frequencies.ErrorType
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.apache.datasketches.hll.TgtHllType
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.apache.datasketches.kll.KllSketch.SketchStructure
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.apache.datasketches.kll.KllSketch.SketchType
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.apache.datasketches.quantilescommon.GenericInequalitySearch.Inequality
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.apache.datasketches.quantilescommon.InequalitySearch
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.apache.datasketches.quantilescommon.QuantileSearchCriteria
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.apache.datasketches.theta.UpdateReturnState
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.AnotbAction
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.IntersectAction
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.UnionAction
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.apache.datasketches.tuple.adouble.DoubleSummary.Mode
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.apache.datasketches.tuple.aninteger.IntegerSummary.Mode
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.apache.datasketches.tuple.SerializerDeserializer.SketchType
Returns the enum constant of this type with the specified name.
values() - Static method in enum org.apache.datasketches.common.Family
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.apache.datasketches.common.ResizeFactor
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.apache.datasketches.frequencies.ErrorType
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.apache.datasketches.hll.TgtHllType
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.apache.datasketches.kll.KllSketch.SketchStructure
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.apache.datasketches.kll.KllSketch.SketchType
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.apache.datasketches.quantilescommon.GenericInequalitySearch.Inequality
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.apache.datasketches.quantilescommon.InequalitySearch
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.apache.datasketches.quantilescommon.QuantileSearchCriteria
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.apache.datasketches.theta.UpdateReturnState
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.AnotbAction
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.CornerCase
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.IntersectAction
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.apache.datasketches.thetacommon.SetOperationCornerCases.UnionAction
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.apache.datasketches.tuple.adouble.DoubleSummary.Mode
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.apache.datasketches.tuple.aninteger.IntegerSummary.Mode
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.apache.datasketches.tuple.SerializerDeserializer.SketchType
Returns an array containing the constants of this enum type, in the order they are declared.
VAROPT - org.apache.datasketches.common.Family
The VarOpt family of sketches.
VAROPT_UNION - org.apache.datasketches.common.Family
The VarOpt family of sketches.
VarOptItemsSamples<T> - Class in org.apache.datasketches.sampling
This class provides access to the samples contained in a VarOptItemsSketch.
VarOptItemsSamples.VarOptItemsIterator - Class in org.apache.datasketches.sampling
The standard iterator
VarOptItemsSamples.WeightedSample - Class in org.apache.datasketches.sampling
A convenience class to allow easy iterator access to a VarOpt sample.
VarOptItemsSketch<T> - Class in org.apache.datasketches.sampling
This sketch provides a variance optimal sample over an input stream of weighted items.
VarOptItemsUnion<T> - Class in org.apache.datasketches.sampling
Provides a unioning operation over varopt sketches.
viewCompactorDetail(String, boolean) - Method in class org.apache.datasketches.req.ReqSketch
 

W

weights() - Method in class org.apache.datasketches.sampling.VarOptItemsSamples
Returns a copy of the array of weights contained in the sketch.
weights(int) - Method in class org.apache.datasketches.sampling.VarOptItemsSamples
Returns a single weight from the samples contained in the sketch.
wrap(Memory) - Static method in class org.apache.datasketches.hll.HllSketch
Wraps the given read-only Memory that must be a image of a valid sketch, which may be in compact or updatable form, and should have data.
wrap(Memory) - Static method in class org.apache.datasketches.kll.KllDoublesSketch
Wrap a sketch around the given read only compact source Memory containing sketch data that originated from this sketch.
wrap(Memory) - Static method in class org.apache.datasketches.kll.KllFloatsSketch
Wrap a sketch around the given read only compact source Memory containing sketch data that originated from this sketch.
wrap(Memory) - Static method in class org.apache.datasketches.quantiles.DoublesSketch
Wrap this sketch around the given Memory image of a DoublesSketch, compact or updatable.
wrap(Memory) - Static method in class org.apache.datasketches.quantiles.DoublesUnion
Returns a read-only Union object that wraps off-heap data of the given memory image of a sketch.
wrap(Memory) - Static method in class org.apache.datasketches.theta.CompactSketch
Wrap takes the CompactSketch image in given Memory and refers to it directly.
wrap(Memory) - Static method in class org.apache.datasketches.theta.SetOperation
Wrap takes the SetOperation image in Memory and refers to it directly.
wrap(Memory) - Static method in class org.apache.datasketches.theta.Sketch
Wrap takes the sketch image in the given Memory and refers to it directly.
wrap(Memory) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
Wrap the given Memory as an ArrayOfDoublesSketch
wrap(Memory) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUnion
Wrap the given Memory as an ArrayOfDoublesUnion
wrap(Memory, long) - Static method in class org.apache.datasketches.theta.CompactSketch
Wrap takes the sketch image in the given Memory and refers to it directly.
wrap(Memory, long) - Static method in class org.apache.datasketches.theta.SetOperation
Wrap takes the SetOperation image in Memory and refers to it directly.
wrap(Memory, long) - Static method in class org.apache.datasketches.theta.Sketch
Wrap takes the sketch image in the given Memory and refers to it directly.
wrap(Memory, long) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketch
Wrap the given Memory and seed as a ArrayOfDoublesSketch
wrap(Memory, long) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUnion
Wrap the given Memory and seed as an ArrayOfDoublesUnion
wrap(Memory, Comparator<? super T>, ArrayOfItemsSerDe<T>) - Static method in class org.apache.datasketches.kll.KllItemsSketch
Constructs a thin wrapper on the heap around a Memory (or WritableMemory) already initialized with a validated sketch image of a type T consistent with the given comparator and serDe.
wrap(WritableMemory) - Static method in class org.apache.datasketches.quantiles.DoublesUnion
Returns an updatable Union object that wraps off-heap data of the given memory image of a sketch.
wrap(WritableMemory) - Static method in class org.apache.datasketches.quantiles.UpdateDoublesSketch
Wrap this sketch around the given non-compact Memory image of a DoublesSketch.
wrap(WritableMemory) - Static method in class org.apache.datasketches.theta.SetOperation
Wrap takes the SetOperation image in Memory and refers to it directly.
wrap(WritableMemory) - Static method in class org.apache.datasketches.theta.UpdateSketch
Wrap takes the sketch image in Memory and refers to it directly.
wrap(WritableMemory) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUnion
Wrap the given WritableMemory as an ArrayOfDoublesUnion
wrap(WritableMemory) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
Wrap the given WritableMemory as an ArrayOfDoublesUpdatableSketch
wrap(WritableMemory, long) - Static method in class org.apache.datasketches.theta.SetOperation
Wrap takes the SetOperation image in Memory and refers to it directly.
wrap(WritableMemory, long) - Static method in class org.apache.datasketches.theta.UpdateSketch
Wrap takes the sketch image in Memory and refers to it directly.
wrap(WritableMemory, long) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUnion
Wrap the given WritableMemory and seed as an ArrayOfDoublesUnion
wrap(WritableMemory, long) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
Wrap the given WritableMemory and seed as a ArrayOfDoublesUpdatableSketch
wrapCompactSketch(Memory) - Static method in class org.apache.datasketches.theta.Sketches
wrapCompactSketch(Memory, long) - Static method in class org.apache.datasketches.theta.Sketches
wrapIntersection(Memory) - Static method in class org.apache.datasketches.theta.Sketches
Convenience method, calls SetOperation.wrap(Memory) and casts the result to a Intersection
wrapIntersection(WritableMemory) - Static method in class org.apache.datasketches.theta.Sketches
Convenience method, calls SetOperation.wrap(Memory) and casts the result to a Intersection
wrapSetOperation(Memory) - Static method in class org.apache.datasketches.theta.Sketches
wrapSetOperation(Memory, long) - Static method in class org.apache.datasketches.theta.Sketches
wrapSetOperation(WritableMemory) - Static method in class org.apache.datasketches.theta.Sketches
wrapSetOperation(WritableMemory, long) - Static method in class org.apache.datasketches.theta.Sketches
wrapSketch(Memory) - Static method in class org.apache.datasketches.theta.Sketches
wrapSketch(Memory) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketches
Wrap the given Memory as an ArrayOfDoublesSketch
wrapSketch(Memory, long) - Static method in class org.apache.datasketches.theta.Sketches
wrapSketch(Memory, long) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketches
Wrap the given Memory and seed as a ArrayOfDoublesSketch
wrapUnion(Memory) - Static method in class org.apache.datasketches.theta.Sketches
Convenience method, calls SetOperation.wrap(Memory) and casts the result to a Union
wrapUnion(Memory) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketches
Wrap the given Memory as an ArrayOfDoublesUnion
wrapUnion(Memory, long) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketches
Wrap the given Memory and seed as an ArrayOfDoublesUnion
wrapUnion(WritableMemory) - Static method in class org.apache.datasketches.theta.Sketches
Convenience method, calls SetOperation.wrap(Memory) and casts the result to a Union
wrapUnion(WritableMemory) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketches
Wrap the given Memory as an ArrayOfDoublesUnion
wrapUnion(WritableMemory, long) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketches
Wrap the given Memory and seed as an ArrayOfDoublesUnion
wrapUpdatableSketch(WritableMemory) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketches
Wrap the given WritableMemory as an ArrayOfDoublesUpdatableSketch
wrapUpdatableSketch(WritableMemory, long) - Static method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesSketches
Wrap the given WritableMemory and seed as a ArrayOfDoublesUpdatableSketch
wrapUpdateSketch(WritableMemory) - Static method in class org.apache.datasketches.theta.Sketches
wrapUpdateSketch(WritableMemory, long) - Static method in class org.apache.datasketches.theta.Sketches
writableWrap(WritableMemory) - Static method in class org.apache.datasketches.hll.HllSketch
Wraps the given WritableMemory, which must be a image of a valid updatable sketch, and may have data.
writableWrap(WritableMemory) - Static method in class org.apache.datasketches.hll.Union
Wraps the given WritableMemory, which must be a image of a valid updatable HLL_8 sketch, and may have data.
writableWrap(WritableMemory, MemoryRequestServer) - Static method in class org.apache.datasketches.kll.KllDoublesSketch
Wrap a sketch around the given source Writable Memory containing sketch data that originated from this sketch.
writableWrap(WritableMemory, MemoryRequestServer) - Static method in class org.apache.datasketches.kll.KllFloatsSketch
Wrap a sketch around the given source Writable Memory containing sketch data that originated from this sketch.

X

X1 - org.apache.datasketches.common.ResizeFactor
Do not resize.
X2 - org.apache.datasketches.common.ResizeFactor
Resize factor is 2.
X4 - org.apache.datasketches.common.ResizeFactor
Resize factor is 4.
X8 - org.apache.datasketches.common.ResizeFactor
Resize factor is 8.
XxHash - Class in org.apache.datasketches.hash
The XxHash is a fast, non-cryptographic, 64-bit hash function that has excellent avalanche and 2-way bit independence properties.
XxHash() - Constructor for class org.apache.datasketches.hash.XxHash
 

Z

zeroPad(String, int) - Static method in class org.apache.datasketches.common.Util
Prepend the given string with zeros.
A B C D E F G H I J K L M N O P Q R S T U V W X Z 
All Classes All Packages