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
All Classes All Packages
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, 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.
- approxNumDeltaItems - Variable in class org.apache.datasketches.partitions.Partitioner.PartitionBoundsRow
-
The approximate number of items represented by this partition description row.
- 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 - Class in org.apache.datasketches.tdigest
-
Algorithms with logarithmic complexity for searching in an array.
- BinarySearch() - Constructor for class org.apache.datasketches.quantilescommon.BinarySearch
- BinarySearch() - Constructor for class org.apache.datasketches.tdigest.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.
- bitAt(long, int) - Static method in class org.apache.datasketches.common.Util
-
Returns a one if the bit at bitPos is a one, otherwise zero.
- BitPacking - Class in org.apache.datasketches.theta
-
Used as part of Theta compression.
- BitPacking() - Constructor for class org.apache.datasketches.theta.BitPacking
- BloomFilter - Class in org.apache.datasketches.filters.bloomfilter
-
A Bloom filter is a data structure that can be used for probabilistic set membership.
- BLOOMFILTER - org.apache.datasketches.common.Family
-
Bloom Filter
- BloomFilterBuilder - Class in org.apache.datasketches.filters.bloomfilter
-
This class provides methods to help estimate the correct parameters when creating a Bloom filter, and methods to create the filter using those values.
- BloomFilterBuilder() - Constructor for class org.apache.datasketches.filters.bloomfilter.BloomFilterBuilder
- 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.
- BoundsRule - Enum in org.apache.datasketches.partitions
-
This instructs the user about which of the upper and lower bounds of a partition definition row should be included with the returned data.
- 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
- ceilingPowerBaseOfDouble(double, double) - Static method in class org.apache.datasketches.common.Util
-
Returns the ceiling of a given n given a base, where the ceiling is an integral power of the base.
- ceilingPowerOf2(int) - Static method in class org.apache.datasketches.common.Util
-
Computes the int ceiling power of 2 within the range [1, 2^30].
- ceilingPowerOf2(long) - Static method in class org.apache.datasketches.common.Util
-
Computes the long ceiling power of 2 within the range [1, 2^62].
- 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
- 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.
- checkIfPowerOf2(long, String) - Static method in class org.apache.datasketches.common.Util
-
Checks the given long argument if it is a positive integer power of 2.
- 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 Empty Structure
- COMPACT_FULL - org.apache.datasketches.kll.KllSketch.SketchStructure
-
Compact Full Preamble Structure
- COMPACT_SINGLE - org.apache.datasketches.kll.KllSketch.SketchStructure
-
Compact Single Item Structure
- CompactDoublesSketch - Class in org.apache.datasketches.quantiles
-
Compact sketches are inherently read only.
- 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.
- compress() - Method in class org.apache.datasketches.tdigest.TDigestDouble
-
Process buffered values and merge centroids if needed
- 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
-
Only used in test.
- 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.
- computeKSDelta(QuantilesDoublesAPI, QuantilesDoublesAPI) - Static method in class org.apache.datasketches.quantilescommon.KolmogorovSmirnov
-
Computes the raw delta between two QuantilesDoublesAPI sketches for the kolmogorovSmirnovTest(...) method.
- computeKSDelta(QuantilesFloatsAPI, QuantilesFloatsAPI) - Static method in class org.apache.datasketches.quantilescommon.KolmogorovSmirnov
-
Computes the raw delta between two QuantilesFloatsAPI sketches for the kolmogorovSmirnovTest(...) method.
- computeKSThreshold(QuantilesAPI, QuantilesAPI, double) - Static method in class org.apache.datasketches.quantilescommon.KolmogorovSmirnov
-
Computes the adjusted delta height threshold for the kolmogorovSmirnovTest(...) method.
- 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
- createByAccuracy(long, double) - Static method in class org.apache.datasketches.filters.bloomfilter.BloomFilterBuilder
-
Creates a new BloomFilter with an optimal number of bits and hash functions for the given inputs, using a random base seed for the hash function.
- createByAccuracy(long, double, long) - Static method in class org.apache.datasketches.filters.bloomfilter.BloomFilterBuilder
-
Creates a new BloomFilter with an optimal number of bits and hash functions for the given inputs, using the provided base seed for the hash function.
- createBySize(long, int) - Static method in class org.apache.datasketches.filters.bloomfilter.BloomFilterBuilder
-
Creates a BloomFilter with given number of bits and number of hash functions, using a rnadom base seed for the hash function.
- createBySize(long, int, long) - Static method in class org.apache.datasketches.filters.bloomfilter.BloomFilterBuilder
-
Creates a BloomFilter with given number of bits and number of hash functions, using the provided base seed for the hash function.
- 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
- cumWeights - Variable in class org.apache.datasketches.quantilescommon.IncludeMinMax.DoublesPair
-
the array of associated cumulative weights
- cumWeights - Variable in class org.apache.datasketches.quantilescommon.IncludeMinMax.FloatsPair
-
The array of associated cumulative weights
- cumWeights - Variable in class org.apache.datasketches.quantilescommon.IncludeMinMax.ItemsPair
-
The array of associated cumulative weights
- cumWeights - Variable in class org.apache.datasketches.quantilescommon.SortedViewIterator
D
- DATA_OFFSET - Static variable in class org.apache.datasketches.filters.bloomfilter.DirectBitArrayR
- dataLength_ - Variable in class org.apache.datasketches.filters.bloomfilter.DirectBitArrayR
- 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_K - Static variable in class org.apache.datasketches.tdigest.TDigestDouble
-
the default value of K if one is not specified
- 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, double, 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
- deserializeFromMemory(Memory, int) - Method in class org.apache.datasketches.common.ArrayOfDoublesSerDe
- deserializeFromMemory(Memory, int) - Method in class org.apache.datasketches.common.ArrayOfItemsSerDe
-
Deserialize a contiguous sequence of serialized items from the given Memory starting at a Memory offset of zero and extending numItems.
- deserializeFromMemory(Memory, int) - Method in class org.apache.datasketches.common.ArrayOfLongsSerDe
- deserializeFromMemory(Memory, int) - Method in class org.apache.datasketches.common.ArrayOfNumbersSerDe
- deserializeFromMemory(Memory, int) - Method in class org.apache.datasketches.common.ArrayOfStringsSerDe
- deserializeFromMemory(Memory, int) - Method in class org.apache.datasketches.common.ArrayOfUtf16StringsSerDe
- 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 the given Memory starting at the given Memory offsetBytes and extending numItems.
- 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.
- DirectBitArrayR - Class in org.apache.datasketches.filters.bloomfilter
-
This class can maintain the BitArray object off-heap.
- DirectBitArrayR(int, long, Memory) - Constructor for class org.apache.datasketches.filters.bloomfilter.DirectBitArrayR
- 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
-
KllDoublesSketch
- 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.
- DoublesPair(double[], long[]) - Constructor for class org.apache.datasketches.quantilescommon.IncludeMinMax.DoublesPair
-
Constructor.
- 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.quantilescommon
-
The SortedView of the Quantiles Classic DoublesSketch and the KllDoublesSketch.
- DoublesSketchSortedView(double[], long[], QuantilesDoublesAPI) - Constructor for class org.apache.datasketches.quantilescommon.DoublesSketchSortedView
-
Construct from elements, also used in testing.
- DoublesSortedView - Interface in org.apache.datasketches.quantilescommon
-
The Sorted View for quantile sketches of primitive type double.
- DoublesSortedViewIterator - Class in org.apache.datasketches.quantilescommon
-
Iterator over quantile sketches of primitive type double.
- DoublesSortedViewIterator(double[], long[]) - Constructor for class org.apache.datasketches.quantilescommon.DoublesSortedViewIterator
-
Constructor.
- 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
- EBPPS - org.apache.datasketches.common.Family
-
Exact and Bounded, Probability Proportional to Size (EBPPS)
- EbppsItemsSketch<T> - Class in org.apache.datasketches.sampling
-
An implementation of an Exact and Bounded Sampling Proportional to Size sketch.
- EbppsItemsSketch(int) - Constructor for class org.apache.datasketches.sampling.EbppsItemsSketch
-
Constructor
- 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.
- equallySpacedDoubles(int) - Static method in class org.apache.datasketches.quantilescommon.QuantilesUtil
-
Returns an array of (num + 1) values that define equally sized intervals between 0.0, inclusive, and 1.0, inclusive.
- equallySpacedLongs(long, long, int) - Static method in class org.apache.datasketches.quantilescommon.QuantilesUtil
-
Returns an array of (num + 1) longs that define, approximately, equally spaced intervals between the given max, inclusive, and min, 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
- 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, 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(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
-
KllFloatsSketch
- FloatsPair(float[], long[]) - Constructor for class org.apache.datasketches.quantilescommon.IncludeMinMax.FloatsPair
-
Constructor.
- FloatsSketchSortedView - Class in org.apache.datasketches.quantilescommon
-
The SortedView for the KllFloatsSketch and the ReqSketch.
- FloatsSketchSortedView(float[], long[], QuantilesFloatsAPI) - Constructor for class org.apache.datasketches.quantilescommon.FloatsSketchSortedView
-
Construct Sorted View.
- FloatsSortedView - Interface in org.apache.datasketches.quantilescommon
-
The Sorted View for quantiles of primitive type float.
- FloatsSortedViewIterator - Class in org.apache.datasketches.quantilescommon
-
Iterator over quantile sketches of primitive type float.
- FloatsSortedViewIterator(float[], long[]) - Constructor for class org.apache.datasketches.quantilescommon.FloatsSortedViewIterator
-
Constructor.
- floorPowerBaseOfDouble(double, double) - Static method in class org.apache.datasketches.common.Util
-
Computes the floor of a given n given base, where the floor is an integral power of the base.
- 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
-
Convert the typeId to the enum type
- 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<T> - Class in org.apache.datasketches.quantilescommon
-
This defines the returned results of the getParitionBoundaries() function and includes the basic methods needed to construct actual partitions.
- GenericPartitionBoundaries(long, T[], long[], double[], T, T, QuantileSearchCriteria) - Constructor for class org.apache.datasketches.quantilescommon.GenericPartitionBoundaries
-
Constructor.
- GenericSortedView<T> - Interface in org.apache.datasketches.quantilescommon
-
The Sorted View for quantiles of generic type.
- GenericSortedViewIterator<T> - Class in org.apache.datasketches.quantilescommon
-
Iterator over quantile sketches of generic type.
- GenericSortedViewIterator(T[], long[]) - Constructor for class org.apache.datasketches.quantilescommon.GenericSortedViewIterator
-
Constructor
- 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.
- getBitsUsed() - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Returns the number of bits in the BloomFilter that are set to 1.
- getBoundaries() - Method in class org.apache.datasketches.quantilescommon.GenericPartitionBoundaries
-
Gets an ordered array of boundaries that sequentially define the upper and lower boundaries of partitions.
- getBytes() - Method in enum org.apache.datasketches.kll.KllSketch.SketchType
-
Gets the item size in bytes.
- getC() - Method in class org.apache.datasketches.sampling.EbppsItemsSketch
-
Returns the expected number of samples returned upon a call to getResult().
- getCapacity() - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Returns the total number of bits in the BloomFilter.
- 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 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.quantiles.ItemsSketch
- 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
- getClassOfT() - Method in class org.apache.datasketches.kll.KllItemsSketch
- getClassOfT() - Method in class org.apache.datasketches.quantiles.ItemsSketch
- getClassOfT() - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
- 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
- getComparator() - Method in class org.apache.datasketches.kll.KllItemsSketch
- getComparator() - Method in class org.apache.datasketches.quantiles.ItemsSketch
- getComparator() - Method in interface org.apache.datasketches.quantilescommon.GenericSortedView
-
Gets the Comparator for this generic type.
- getComparator() - Method in class org.apache.datasketches.quantilescommon.ItemsSketchSortedView
- getComparator() - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
-
Returns the Comparator of T
- 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() - Method in class org.apache.datasketches.sampling.EbppsItemsSketch
-
Returns the cumulative weight of items processed by the sketch.
- getCumulativeWeights() - Method in class org.apache.datasketches.quantilescommon.DoublesSketchSortedView
- getCumulativeWeights() - Method in class org.apache.datasketches.quantilescommon.FloatsSketchSortedView
- getCumulativeWeights() - Method in class org.apache.datasketches.quantilescommon.ItemsSketchSortedView
- getCumulativeWeights() - Method in interface org.apache.datasketches.quantilescommon.SortedView
-
Returns the array of cumulative weights from the sketch.
- 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
- getFillPercentage() - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Returns the percentage of all bits in the BloomFilter set to 1.
- 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.EbppsItemsSketch
-
Returns the configured maximum sample size.
- 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.
- getK() - Method in class org.apache.datasketches.tdigest.TDigestDouble
- 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
- getLong(int) - Method in class org.apache.datasketches.filters.bloomfilter.DirectBitArrayR
- 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 class org.apache.datasketches.quantilescommon.DoublesSketchSortedView
- getMaxItem() - Method in interface org.apache.datasketches.quantilescommon.DoublesSortedView
-
Returns the maximum item of the stream.
- getMaxItem() - Method in class org.apache.datasketches.quantilescommon.FloatsSketchSortedView
- getMaxItem() - Method in interface org.apache.datasketches.quantilescommon.FloatsSortedView
-
Returns the maximum item of the stream.
- getMaxItem() - Method in class org.apache.datasketches.quantilescommon.GenericPartitionBoundaries
-
Returns the maximum item of the stream.
- getMaxItem() - Method in interface org.apache.datasketches.quantilescommon.GenericSortedView
-
Returns the maximum item of the stream.
- getMaxItem() - Method in class org.apache.datasketches.quantilescommon.ItemsSketchSortedView
- 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.
- getMaxPartitions() - Method in class org.apache.datasketches.quantilescommon.ItemsSketchSortedView
- getMaxPartitions() - Method in interface org.apache.datasketches.quantilescommon.QuantilesGenericAPI
- getMaxPartitions() - Method in interface org.apache.datasketches.quantilescommon.SketchPartitionLimits
-
Gets the maximum number of partitions this sketch will support based on the configured size K and the number of retained values of this sketch.
- 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
- getMaxValue() - Method in class org.apache.datasketches.tdigest.TDigestDouble
- 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 class org.apache.datasketches.quantilescommon.DoublesSketchSortedView
- getMinItem() - Method in interface org.apache.datasketches.quantilescommon.DoublesSortedView
-
Returns the minimum item of the stream.
- getMinItem() - Method in class org.apache.datasketches.quantilescommon.FloatsSketchSortedView
- getMinItem() - Method in interface org.apache.datasketches.quantilescommon.FloatsSortedView
-
Returns the minimum item of the stream.
- getMinItem() - Method in class org.apache.datasketches.quantilescommon.GenericPartitionBoundaries
-
Returns the minimum item of the stream.
- getMinItem() - Method in interface org.apache.datasketches.quantilescommon.GenericSortedView
-
Returns the minimum item of the stream.
- getMinItem() - Method in class org.apache.datasketches.quantilescommon.ItemsSketchSortedView
- 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
- getMinPartitionSizeItems() - Method in interface org.apache.datasketches.quantilescommon.SketchPartitionLimits
-
Gets the minimum partition size in items this sketch will support based on the configured size K of this sketch and the number of retained values of this sketch.
- getMinPreLongs() - Method in enum org.apache.datasketches.common.Family
-
Returns the minimum preamble size for this family in longs
- getMinValue() - Method in class org.apache.datasketches.tdigest.TDigestDouble
- getN() - Method in class org.apache.datasketches.quantiles.DoublesSketch
- getN() - Method in class org.apache.datasketches.quantiles.ItemsSketch
- getN() - Method in class org.apache.datasketches.quantilescommon.DoublesSketchSortedView
- getN() - Method in class org.apache.datasketches.quantilescommon.FloatsSketchSortedView
- getN() - Method in class org.apache.datasketches.quantilescommon.GenericPartitionBoundaries
-
Gets the length of the input stream offered to the underlying sketch.
- getN() - Method in class org.apache.datasketches.quantilescommon.ItemsSketchSortedView
- getN() - Method in interface org.apache.datasketches.quantilescommon.QuantilesAPI
-
Gets the length of the input stream offered to the sketch..
- getN() - Method in interface org.apache.datasketches.quantilescommon.SketchPartitionLimits
-
Gets the length of the input stream offered to the sketch..
- getN() - Method in interface org.apache.datasketches.quantilescommon.SortedView
-
Returns the total number of items presented to the sourcing sketch.
- getN() - Method in class 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.sampling.EbppsItemsSketch
-
Returns the number of items processed by the sketch, regardless of item weight.
- 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
-
Get the name of the associated sketch
- getNaturalRank() - Method in class org.apache.datasketches.quantilescommon.SortedViewIterator
-
Gets the natural rank at the current index.
- getNaturalRank(double, long, QuantileSearchCriteria) - Static method in class org.apache.datasketches.quantilescommon.QuantilesUtil
-
Computes the closest Natural Rank from a given Normalized Rank
- getNaturalRank(QuantileSearchCriteria) - Method in class org.apache.datasketches.quantilescommon.SortedViewIterator
-
Gets the natural rank at the current index (or previous index) based on the chosen search criterion.
- getNaturalRanks() - Method in class org.apache.datasketches.quantilescommon.GenericPartitionBoundaries
-
Gets an ordered array of natural ranks of the associated array of partition boundaries utilizing a specified search criterion.
- getNominalEntries() - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
-
Gets the configured nominal number of entries
- getNormalizedRank() - Method in class org.apache.datasketches.quantilescommon.SortedViewIterator
-
Gets the normalized rank at the current index.
- getNormalizedRank(QuantileSearchCriteria) - Method in class org.apache.datasketches.quantilescommon.SortedViewIterator
-
Gets the normalized rank at the current index (or previous index) based on the chosen search criterion.
- getNormalizedRankError(boolean) - Method in class org.apache.datasketches.kll.KllSketch
- getNormalizedRankError(boolean) - Method in class org.apache.datasketches.quantiles.DoublesSketch
- getNormalizedRankError(boolean) - Method in class org.apache.datasketches.quantiles.ItemsSketch
- getNormalizedRankError(boolean) - Method in interface org.apache.datasketches.quantilescommon.QuantilesAPI
-
Gets the approximate rank error of this sketch normalized as a fraction between zero and one.
- getNormalizedRankError(boolean) - Method in class org.apache.datasketches.req.ReqSketch
- 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.
- getNormalizedRanks() - Method in class org.apache.datasketches.quantilescommon.GenericPartitionBoundaries
-
Gets an ordered array of normalized ranks of the associated array of partition boundaries utilizing a specified search criterion.
- getNumActiveItems() - Method in class org.apache.datasketches.frequencies.ItemsSketch
- getNumActiveItems() - Method in class org.apache.datasketches.frequencies.LongsSketch
- getNumDeltaItems() - Method in class org.apache.datasketches.quantilescommon.GenericPartitionBoundaries
-
Gets the number of items to be included for each partition as an array.
- getNumHashes() - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Returns the configured number of hash functions for this BloomFilter
- getNumPartitions() - Method in class org.apache.datasketches.quantilescommon.GenericPartitionBoundaries
-
Gets the number of partitions
- 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 class org.apache.datasketches.quantilescommon.DoublesSketchSortedView
- getNumRetained() - Method in class org.apache.datasketches.quantilescommon.FloatsSketchSortedView
- getNumRetained() - Method in class org.apache.datasketches.quantilescommon.ItemsSketchSortedView
- getNumRetained() - Method in interface org.apache.datasketches.quantilescommon.QuantilesAPI
-
Gets the number of quantiles retained by the sketch.
- getNumRetained() - Method in interface org.apache.datasketches.quantilescommon.SortedView
-
Gets the number of quantiles retained by this sorted view.
- 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
- getPartitionBoundariesFromNumParts(int) - Method in interface org.apache.datasketches.quantilescommon.PartitioningFeature
-
This method returns an instance of
GenericPartitionBoundaries
which provides sufficient information for the user to create the given number of equally sized partitions, where "equally sized" refers to an approximately equal number of items per partition. - getPartitionBoundariesFromNumParts(int, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllItemsSketch
- getPartitionBoundariesFromNumParts(int, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.ItemsSketch
- getPartitionBoundariesFromNumParts(int, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantilescommon.ItemsSketchSortedView
- getPartitionBoundariesFromNumParts(int, QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.PartitioningFeature
-
This method returns an instance of
GenericPartitionBoundaries
which provides sufficient information for the user to create the given number of equally sized partitions, where "equally sized" refers to an approximately equal number of items per partition. - getPartitionBoundariesFromPartSize(long) - Method in interface org.apache.datasketches.quantilescommon.PartitioningFeature
-
This method returns an instance of
GenericPartitionBoundaries
which provides sufficient information for the user to create the given number of equally sized partitions, where "equally sized" refers to an approximately equal number of items per partition. - getPartitionBoundariesFromPartSize(long, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllItemsSketch
- getPartitionBoundariesFromPartSize(long, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.ItemsSketch
- getPartitionBoundariesFromPartSize(long, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantilescommon.ItemsSketchSortedView
- getPartitionBoundariesFromPartSize(long, QuantileSearchCriteria) - Method in interface org.apache.datasketches.quantilescommon.PartitioningFeature
-
This method returns an instance of
GenericPartitionBoundaries
which provides sufficient information for the user to create the given number of equally sized partitions, where "equally sized" refers to an approximately equal number of items per partition. - 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 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.quantiles.ItemsSketch
- 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
-
gets the Preamble Integers for this Structure.
- 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.KllFloatsSketchIterator
- 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.ItemsSketchIterator
- getQuantile() - Method in class org.apache.datasketches.quantilescommon.DoublesSortedViewIterator
-
Gets the quantile at the current index.
- getQuantile() - Method in class org.apache.datasketches.quantilescommon.FloatsSortedViewIterator
-
Gets the quantile at the current index.
- getQuantile() - Method in class org.apache.datasketches.quantilescommon.GenericSortedViewIterator
-
Gets the quantile at the current index This is equivalent to getQuantile(INCLUSIVE).
- 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(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) - Method in class org.apache.datasketches.tdigest.TDigestDouble
-
Compute approximate quantile value corresponding to the given normalized rank
- getQuantile(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllDoublesSketch
- getQuantile(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllFloatsSketch
- getQuantile(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllItemsSketch
- getQuantile(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.DoublesSketch
- getQuantile(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.ItemsSketch
- getQuantile(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantilescommon.DoublesSketchSortedView
- 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 class org.apache.datasketches.quantilescommon.FloatsSketchSortedView
- 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 class org.apache.datasketches.quantilescommon.ItemsSketchSortedView
- 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(QuantileSearchCriteria) - Method in class org.apache.datasketches.quantilescommon.GenericSortedViewIterator
-
Gets the quantile at the current index (or previous index) based on the chosen search criterion.
- 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.quantilescommon.DoublesSketchSortedView
- getQuantiles() - Method in interface org.apache.datasketches.quantilescommon.DoublesSortedView
-
Returns an array of all retained quantiles by the sketch.
- getQuantiles() - Method in class org.apache.datasketches.quantilescommon.FloatsSketchSortedView
- getQuantiles() - Method in interface org.apache.datasketches.quantilescommon.FloatsSortedView
-
Returns an array of all retained quantiles by the sketch.
- getQuantiles() - Method in interface org.apache.datasketches.quantilescommon.GenericSortedView
-
Returns the full array of quantiles.
- getQuantiles() - Method in class org.apache.datasketches.quantilescommon.ItemsSketchSortedView
- 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 class org.apache.datasketches.quantilescommon.ItemsSketchSortedView
-
Gets an array of quantiles corresponding to the given array of ranks.
- 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
- getRange(T, T, BoundsRule) - Method in interface org.apache.datasketches.partitions.SketchFillRequest
-
This is a callback request to the data source to fill a quantiles sketch with a range of data between upper and lower bounds.
- getRank(double) - Method in interface org.apache.datasketches.quantilescommon.QuantilesDoublesAPI
-
This is equivalent to
getRank(quantile, INCLUSIVE)
- getRank(double) - Method in class org.apache.datasketches.tdigest.TDigestDouble
-
Compute approximate normalized rank of the given value.
- getRank(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.kll.KllDoublesSketch
- getRank(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantiles.DoublesSketch
- getRank(double, QuantileSearchCriteria) - Method in class org.apache.datasketches.quantilescommon.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.quantilescommon.FloatsSketchSortedView
- 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(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.quantiles.ItemsSketch
- 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 class org.apache.datasketches.quantilescommon.ItemsSketchSortedView
- 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 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.EbppsItemsSketch
-
Returns a copy of the current sample.
- 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)
orAnotB.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)
orAnotB.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)
orAnotB.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
- getSearchCriteria() - Method in class org.apache.datasketches.quantilescommon.GenericPartitionBoundaries
-
Gets the search criteria specified for the source sketch
- getSeed() - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Returns the hash seed for this BloomFilter.
- 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
- getSerializedFilterSize(long) - Static method in class org.apache.datasketches.filters.bloomfilter.BloomFilterBuilder
-
Returns the minimum memory size, in bytes, needed for a serialized BloomFilter with the given number of bits.
- getSerializedFilterSizeByAccuracy(long, double) - Static method in class org.apache.datasketches.filters.bloomfilter.BloomFilterBuilder
-
Returns the minimum memory size, in bytes, needed for a serialized BloomFilter with an optimal number of bits and hash functions for the given inputs.
- getSerializedSize(long) - Static method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Returns the serialized length of a non-empty BloomFilter of the given size, in bytes
- getSerializedSizeBytes() - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Returns the length of this BloomFilter when serialized, in bytes
- 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
- getSerializedSizeBytes(ArrayOfItemsSerDe<? super T>) - Method in class org.apache.datasketches.sampling.EbppsItemsSketch
-
Returns the size of a byte array representation of this sketch.
- getSerializedSizeBytes(ArrayOfItemsSerDe<? super T>, Class<?>) - Method in class org.apache.datasketches.sampling.EbppsItemsSketch
-
Returns the length of a byte array representation of this sketch.
- getSerVer() - Method in enum org.apache.datasketches.kll.KllSketch.SketchStructure
-
gets the Serialization Version for this Structure.
- 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
-
gets the SketchStructure given preInts and serVer.
- 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
- getTotalWeight() - Method in class org.apache.datasketches.tdigest.TDigestDouble
- 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.KllSketchIterator
- getWeight() - Method in class org.apache.datasketches.quantiles.DoublesSketchIterator
- getWeight() - Method in class org.apache.datasketches.quantiles.ItemsSketchIterator
- getWeight() - Method in interface org.apache.datasketches.quantilescommon.QuantilesSketchIterator
-
Gets the natural weight at the current index.
- getWeight() - Method in class org.apache.datasketches.quantilescommon.SortedViewIterator
-
Gets the weight contribution of the item at the current index.
- getWeight() - Method in class org.apache.datasketches.req.ReqSketchIterator
- getWeight() - Method in class org.apache.datasketches.sampling.VarOptItemsSamples.WeightedSample
-
Accesses the iterator's current weight value
- gpb - Variable in class org.apache.datasketches.partitions.Partitioner.StackElement
-
A reference to the relevant GenericPartitionBoundaries class
- 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.filters.bloomfilter.BloomFilter
-
Returns whether the filter has a backing Memory object
- hasMemory() - Method in class org.apache.datasketches.filters.bloomfilter.DirectBitArrayR
- 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.filters.bloomfilter.BloomFilter
-
Reads a serialized image of a BloomFilter from the provided Memory
- 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.tdigest.TDigestDouble
-
Deserialize TDigest from a given 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, boolean) - Static method in class org.apache.datasketches.tdigest.TDigestDouble
-
Deserialize TDigest from a given memory.
- 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.EbppsItemsSketch
-
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.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
-
Instantiate UpdatableSketch from a given Memory
- 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
-
An HLL sketch with a bin size of 4 bits
- HLL_6 - org.apache.datasketches.hll.TgtHllType
-
An HLL sketch with a bin size of 6 bits
- HLL_8 - org.apache.datasketches.hll.TgtHllType
-
An Hll Sketch with a bin size of 8 bits
- 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
- INCLUDE_BOTH - org.apache.datasketches.partitions.BoundsRule
-
Include both the upper and lower bounds
- INCLUDE_LOWER - org.apache.datasketches.partitions.BoundsRule
-
Include only the lower bound but not the upper bound
- INCLUDE_NEITHER - org.apache.datasketches.partitions.BoundsRule
-
Include none
- INCLUDE_UPPER - org.apache.datasketches.partitions.BoundsRule
-
Include only the upper bound but not the lower bound
- includeDoublesMinMax(double[], long[], double, double) - Static method in class org.apache.datasketches.quantilescommon.IncludeMinMax
-
The logic to include the min and max of type double.
- includeFloatsMinMax(float[], long[], float, float) - Static method in class org.apache.datasketches.quantilescommon.IncludeMinMax
-
The logic to include the min and max of type float.
- includeItemsMinMax(T[], long[], T, T, Comparator<? super T>) - Static method in class org.apache.datasketches.quantilescommon.IncludeMinMax
-
The logic to include the min and max of type T.
- IncludeMinMax - Class in org.apache.datasketches.quantilescommon
-
This class reinserts the min and max values into the sorted view arrays as required.
- IncludeMinMax() - Constructor for class org.apache.datasketches.quantilescommon.IncludeMinMax
- IncludeMinMax.DoublesPair - Class in org.apache.datasketches.quantilescommon
-
A simple structure to hold a pair of arrays
- IncludeMinMax.FloatsPair - Class in org.apache.datasketches.quantilescommon
-
A simple structure to hold a pair of arrays
- IncludeMinMax.ItemsPair<T> - Class in org.apache.datasketches.quantilescommon
-
A simple structure to hold a pair of arrays
- 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. - index - Variable in class org.apache.datasketches.kll.KllSketchIterator
- index - Variable in class org.apache.datasketches.quantilescommon.SortedViewIterator
- 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
- initializeByAccuracy(long, double, long, WritableMemory) - Static method in class org.apache.datasketches.filters.bloomfilter.BloomFilterBuilder
-
Creates a new BloomFilter with an optimal number of bits and hash functions for the given inputs, using the provided base seed for the hash function and writing into the provided WritableMemory.
- initializeByAccuracy(long, double, WritableMemory) - Static method in class org.apache.datasketches.filters.bloomfilter.BloomFilterBuilder
-
Creates a new BloomFilter with an optimal number of bits and hash functions for the given inputs, using a random base seed for the hash function and writing into the provided WritableMemory.
- initializeBySize(long, int, long, WritableMemory) - Static method in class org.apache.datasketches.filters.bloomfilter.BloomFilterBuilder
-
Initializes a BloomFilter with given number of bits and number of hash functions, using the provided base seed for the hash function and writing into the provided WritableMemory.
- initializeBySize(long, int, WritableMemory) - Static method in class org.apache.datasketches.filters.bloomfilter.BloomFilterBuilder
-
Initializes a BloomFilter with given number of bits and number of hash functions, using a random base seed for the hash function and writing into the provided WritableMemory.
- 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(BloomFilter) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Intersects two BloomFilters by applying a logical AND.
- 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, 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.
- 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.
- invert() - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Inverts all the bits of the BloomFilter.
- 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
-
Returns true if this sketch is in a Compact Memory Format.
- isCompatible(BloomFilter) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Helps identify if two BloomFilters may be unioned or intersected.
- isDirect() - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Returns whether the filter is a direct (off-heap) or on-heap object.
- isDirect() - Method in class org.apache.datasketches.filters.bloomfilter.DirectBitArrayR
- 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.
- isDirty() - Method in class org.apache.datasketches.filters.bloomfilter.DirectBitArrayR
- isEmpty() - Method in class org.apache.datasketches.cpc.CpcSketch
-
Return true if this sketch is empty
- isEmpty() - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Checks if the BloomFilter has processed any items
- 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.KllSketch
- isEmpty() - Method in class org.apache.datasketches.quantiles.DoublesSketch
- 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.ItemsUnion
-
Returns true if this union is empty
- isEmpty() - Method in class org.apache.datasketches.quantilescommon.DoublesSketchSortedView
- isEmpty() - Method in class org.apache.datasketches.quantilescommon.FloatsSketchSortedView
- isEmpty() - Method in class org.apache.datasketches.quantilescommon.ItemsSketchSortedView
- 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.sampling.EbppsItemsSketch
-
Returns true if the sketch is empty.
- isEmpty() - Method in class org.apache.datasketches.tdigest.TDigestDouble
- 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.
- isInitialized_ - Variable in class org.apache.datasketches.kll.KllSketchIterator
- isLessThanUnsigned(long, long) - Static method in class org.apache.datasketches.common.Util
-
Unsigned compare with longs.
- 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
- isPowerOf2(long) - Static method in class org.apache.datasketches.common.Util
-
Returns true if given long argument is exactly a positive power of 2.
- isReadOnly() - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Returns whether the filter is in read-only mode.
- isReadOnly() - Method in class org.apache.datasketches.filters.bloomfilter.DirectBitArrayR
- 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
-
KllItemsSketch
- ItemsPair(T[], long[]) - Constructor for class org.apache.datasketches.quantilescommon.IncludeMinMax.ItemsPair
-
Constructor.
- 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.quantilescommon
-
The SortedView for the KllItemsSketch and the classic ItemsSketch.
- ItemsSketchSortedView(T[], long[], QuantilesGenericAPI<T>) - Constructor for class org.apache.datasketches.quantilescommon.ItemsSketchSortedView
-
Constructor.
- 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.KllFloatsSketch
- iterator() - Method in class org.apache.datasketches.kll.KllItemsSketch
- iterator() - Method in class org.apache.datasketches.quantiles.DoublesSketch
- iterator() - Method in class org.apache.datasketches.quantiles.ItemsSketch
- iterator() - Method in class org.apache.datasketches.quantilescommon.DoublesSketchSortedView
- iterator() - Method in interface org.apache.datasketches.quantilescommon.DoublesSortedView
- iterator() - Method in class org.apache.datasketches.quantilescommon.FloatsSketchSortedView
- iterator() - Method in interface org.apache.datasketches.quantilescommon.FloatsSortedView
- iterator() - Method in interface org.apache.datasketches.quantilescommon.GenericSortedView
- iterator() - Method in class org.apache.datasketches.quantilescommon.ItemsSketchSortedView
- 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.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.
- 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.
- 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.
- 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.
- KllSketchIterator - Class in org.apache.datasketches.kll
-
The base implementation for the KLL sketch iterator hierarchy used for viewing the non-ordered quantiles retained by a sketch.
- KolmogorovSmirnov - Class in org.apache.datasketches.quantilescommon
-
Kolmogorov-Smirnov Test See Kolmogorov–Smirnov Test
- KolmogorovSmirnov() - Constructor for class org.apache.datasketches.quantilescommon.KolmogorovSmirnov
- kolmogorovSmirnovTest(QuantilesAPI, QuantilesAPI, double) - Static method in class org.apache.datasketches.quantilescommon.KolmogorovSmirnov
-
Performs the Kolmogorov-Smirnov Test between two QuantilesAPI sketches.
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. - level - Variable in class org.apache.datasketches.kll.KllSketchIterator
- levelPartId - Variable in class org.apache.datasketches.partitions.Partitioner.PartitionBoundsRow
-
A brief string description of the partition and its hierarchy
- levelPartId - Variable in class org.apache.datasketches.partitions.Partitioner.StackElement
-
A brief string description of the partition and its hierarchy
- levelsArr - Variable in class org.apache.datasketches.kll.KllSketchIterator
- 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 log2(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 logbase(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.
- longToFixedLengthString(long, 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.
- longToHexBytes(long) - Static method in class org.apache.datasketches.common.Util
-
Returns a string of spaced hex bytes in Big-Endian order.
- lowerBound - Variable in class org.apache.datasketches.partitions.Partitioner.PartitionBoundsRow
-
The lower bound value
- 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.
- MAX_SIZE_BITS - Static variable in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
The maximum size of a bloom filter in bits.
- 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
- merge(EbppsItemsSketch<T>) - Method in class org.apache.datasketches.sampling.EbppsItemsSketch
-
Merges the provided sketch into the current one.
- merge(TDigestDouble) - Method in class org.apache.datasketches.tdigest.TDigestDouble
-
Merge the given TDigest into this one
- 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
- 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
-
Creates a new Summary Array with the specified length
- next() - Method in class org.apache.datasketches.kll.KllSketchIterator
- next() - Method in class org.apache.datasketches.quantiles.DoublesSketchIterator
- next() - Method in class org.apache.datasketches.quantiles.ItemsSketchIterator
- next() - Method in interface org.apache.datasketches.quantilescommon.QuantilesSketchIterator
-
Advances the index and checks if it is valid.
- next() - Method in class 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.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.
- NUM_BITS_OFFSET - Static variable in class org.apache.datasketches.filters.bloomfilter.DirectBitArrayR
- 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.
- numBitsSet_ - Variable in class org.apache.datasketches.filters.bloomfilter.DirectBitArrayR
- numDigits(long) - Static method in class org.apache.datasketches.common.Util
-
Computes the number of decimal digits of the number n
- numLevels - Variable in class org.apache.datasketches.kll.KllSketchIterator
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.filters - package org.apache.datasketches.filters
-
The filters package contains data structures used to determine approximate set-membership.
- org.apache.datasketches.filters.bloomfilter - package org.apache.datasketches.filters.bloomfilter
- 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.partitions - package org.apache.datasketches.partitions
- 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.tdigest - package org.apache.datasketches.tdigest
-
t-Digest for estimating quantiles and ranks.
- 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
-
The bit packing operation
- part - Variable in class org.apache.datasketches.partitions.Partitioner.PartitionBoundsRow
-
The partition index
- part - Variable in class org.apache.datasketches.partitions.Partitioner.StackElement
-
The partition index
- partition(S) - Method in class org.apache.datasketches.partitions.Partitioner
-
This initiates the partitioning process
- PartitionBoundsRow(Partitioner.StackElement<T>) - Constructor for class org.apache.datasketches.partitions.Partitioner.PartitionBoundsRow
-
The constructor for the StackElement class.
- Partitioner<T,S extends QuantilesGenericAPI<T> & PartitioningFeature<T>> - Class in org.apache.datasketches.partitions
-
A partitioning process that can partition very large data sets into thousands of partitions of approximately the same size.
- Partitioner(long, int, SketchFillRequest<T, S>) - Constructor for class org.apache.datasketches.partitions.Partitioner
-
This constructor assumes a QuantileSearchCriteria of INCLUSIVE.
- Partitioner(long, int, SketchFillRequest<T, S>, QuantileSearchCriteria) - Constructor for class org.apache.datasketches.partitions.Partitioner
-
This constructor includes the QuantileSearchCriteria criteria as a parameter.
- Partitioner.PartitionBoundsRow<T> - Class in org.apache.datasketches.partitions
-
Defines a row for List of PartitionBounds.
- Partitioner.StackElement<T> - Class in org.apache.datasketches.partitions
-
Holds data for a Stack element
- PartitioningFeature<T> - Interface in org.apache.datasketches.quantilescommon
-
This enables the special functions for performing efficient partitioning of massive data.
- 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 - Variable in class org.apache.datasketches.quantilescommon.IncludeMinMax.DoublesPair
-
the array of quantiles
- quantiles - Variable in class org.apache.datasketches.quantilescommon.IncludeMinMax.FloatsPair
-
The array of quantiles
- quantiles - Variable in class org.apache.datasketches.quantilescommon.IncludeMinMax.ItemsPair
-
The array of quantiles
- 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.
- 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.
- 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.
- 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.
- query(byte[]) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Queries the filter with the provided byte[] and returns whether the array might have been seen previously.
- query(char[]) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Queries the filter with the provided char[] and returns whether the array might have been seen previously.
- query(double) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Queries the filter with the provided double and returns whether the value might have been seen previously.
- query(int[]) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Queries the filter with the provided int[] and returns whether the array might have been seen previously.
- query(long) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Queries the filter with the provided long and returns whether the value might have been seen previously.
- query(long[]) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Queries the filter with the provided long[] and returns whether the array might have been seen previously.
- query(short[]) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Queries the filter with the provided short[] and returns whether the array might have been seen previously.
- query(String) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Queries the filter with the provided double and returns whether the value might have been seen previously.
- query(Memory) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Queries the filter with the provided Memory and returns whether the data might have been seen previously.
- queryAndUpdate(byte[]) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Updates the filter with the provided byte[] and returns the result from quering that array prior to the update.
- queryAndUpdate(char[]) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Updates the filter with the provided char[] and returns the result from quering that array prior to the update.
- queryAndUpdate(double) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Updates the filter with the provided double and returns the result from quering that value prior to the update.
- queryAndUpdate(int[]) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Updates the filter with the provided int[] and returns the result from quering that array prior to the update.
- queryAndUpdate(long) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Updates the filter with the provided long and returns the result from quering that value prior to the update.
- queryAndUpdate(long[]) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Updates the filter with the provided long[] and returns the result from quering that array prior to the update.
- queryAndUpdate(short[]) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Updates the filter with the provided short[] and returns the result from quering that array prior to the update.
- queryAndUpdate(String) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Updates the filter with the provided String and returns the result from quering that value prior to the update.
- queryAndUpdate(Memory) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Updates the filter with the provided Memory and returns the result from quering that Memory prior to the update.
- 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.
- 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.
- 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
long
s. - 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.filters.bloomfilter.BloomFilter
-
Resets the BloomFilter to an empty state
- 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.EbppsItemsSketch
-
Resets the sketch to its default, empty state.
- 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.
- reverse(double[], int) - Static method in class org.apache.datasketches.tdigest.Sort
-
Reverse the first n elements of the given array.
- reverse(long[], int) - Static method in class org.apache.datasketches.tdigest.Sort
-
Reverse the first n elements of the given array.
- rule - Variable in class org.apache.datasketches.partitions.Partitioner.PartitionBoundsRow
-
The BoundsRule for this partition description row.
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.
- SELF_MERGE_MSG - Static variable in interface org.apache.datasketches.quantilescommon.QuantilesAPI
- 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.
- setLong(int, long) - Method in class org.apache.datasketches.filters.bloomfilter.DirectBitArrayR
- 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
-
Ref:
SetOperationBuilder
- 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
-
A not B actions
- SetOperationCornerCases.CornerCase - Enum in org.apache.datasketches.thetacommon
- SetOperationCornerCases.IntersectAction - Enum in org.apache.datasketches.thetacommon
-
Intersection actions
- 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.
- SketchFillRequest<T,S extends QuantilesGenericAPI<T> & PartitioningFeature<T>> - Interface in org.apache.datasketches.partitions
-
This is a callback request to the data source to fill a quantiles sketch, which is returned to the caller.
- SketchPartitionLimits - Interface in org.apache.datasketches.quantilescommon
-
This defines the methods required to compute the partition limits.
- sketchStateId(boolean, int, long) - Static method in class org.apache.datasketches.thetacommon.SetOperationCornerCases
- Sort - Class in org.apache.datasketches.tdigest
-
Specialized sorting algorithm that can sort one array and permute another array the same way.
- Sort() - Constructor for class org.apache.datasketches.tdigest.Sort
- SortedView - Interface in org.apache.datasketches.quantilescommon
-
This is the base interface for the Sorted View interface hierarchy and defines the methods that are type independent.
- SortedViewIterator - Class in org.apache.datasketches.quantilescommon
-
This is the base interface for the SortedViewIterator hierarchy used with a SortedView obtained from a quantile-type sketch.
- stableSort(double[], long[], int) - Static method in class org.apache.datasketches.tdigest.Sort
-
Stable sort two arrays.
- StackElement(GenericPartitionBoundaries<T>, int, String) - Constructor for class org.apache.datasketches.partitions.Partitioner.StackElement
-
Constructs this StackElement
- start() - Method in class org.apache.datasketches.cpc.CompressionCharacterization
-
Only used in test
- 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
- suggestNumFilterBits(long, double) - Static method in class org.apache.datasketches.filters.bloomfilter.BloomFilterBuilder
-
Returns the optimal number of bits to use in a Bloom Filter given a target number of distinct items and a target false positive probability.
- suggestNumHashes(double) - Static method in class org.apache.datasketches.filters.bloomfilter.BloomFilterBuilder
-
Returns the optimal number of hash functions to achieve a target false positive probability.
- suggestNumHashes(long, long) - Static method in class org.apache.datasketches.filters.bloomfilter.BloomFilterBuilder
-
Returns the optimal number of hash functions to given target numbers of distinct items and the BloomFilter size in bits.
- 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
- tailRoundingFactor - Static variable in class org.apache.datasketches.quantilescommon.QuantilesUtil
-
used in search to improve rounding over a wide dynamic range
- TDIGEST - org.apache.datasketches.common.Family
-
t-Digest for estimating quantiles and ranks
- TDigestDouble - Class in org.apache.datasketches.tdigest
-
t-Digest for estimating quantiles and ranks.
- TDigestDouble() - Constructor for class org.apache.datasketches.tdigest.TDigestDouble
-
Constructor with the default K
- TDigestDouble(short) - Constructor for class org.apache.datasketches.tdigest.TDigestDouble
-
Constructor
- 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.filters.bloomfilter.BloomFilter
-
Serializes the current BloomFilter to an array of bytes.
- 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
-
Export the current sketch as a compact byte array.
- 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.tdigest.TDigestDouble
-
Serialize this TDigest to a byte array form.
- 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.EbppsItemsSketch
-
Returns a byte array representation of this sketch.
- 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.EbppsItemsSketch
-
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
-
gets the sketch as a compressed byte array
- 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.
- toLongArray() - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Serializes the current BloomFilter to an array of longs.
- 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.filters.bloomfilter.BloomFilter
- 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
-
Returns human readable summary information about this sketch.
- 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
-
Returns human readable summary information about this sketch.
- 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.EbppsItemsSketch
-
Provides a human-readable summary of the sketch
- 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.tdigest.TDigestDouble
-
Human-readable summary of this TDigest as a string
- 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) - Method in class org.apache.datasketches.tdigest.TDigestDouble
-
Human-readable summary of this TDigest as a string
- toString(boolean, boolean) - Method in class org.apache.datasketches.kll.KllDoublesSketch
- toString(boolean, boolean) - Method in class org.apache.datasketches.kll.KllFloatsSketch
- toString(boolean, boolean) - Method in class org.apache.datasketches.kll.KllItemsSketch
- toString(boolean, boolean) - Method in class org.apache.datasketches.kll.KllSketch
-
Returns human readable summary information about this sketch.
- toString(boolean, boolean) - Method in class org.apache.datasketches.quantiles.DoublesSketch
-
Returns human readable 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 human readable 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.
- totalN - Variable in class org.apache.datasketches.quantilescommon.SortedViewIterator
- 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(BloomFilter) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Unions two BloomFilters by applying a logical OR.
- 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(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
-
The unpacking operation
- UNSUPPORTED_MSG - Static variable in interface org.apache.datasketches.quantilescommon.QuantilesAPI
- UPDATABLE - org.apache.datasketches.kll.KllSketch.SketchStructure
-
Updatable Preamble Structure
- 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.filters.bloomfilter.BloomFilter
-
Updates the filter with the provided byte[].
- 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.filters.bloomfilter.BloomFilter
-
Updates the filter with the provided char[].
- 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.filters.bloomfilter.BloomFilter
-
Updates the filter with the provided double value.
- 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.tdigest.TDigestDouble
-
Update this TDigest with the given value
- 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[], int, int) - Method in class org.apache.datasketches.kll.KllDoublesSketch
-
Vector update.
- update(double, double[]) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
-
Updates this sketch with a double key and double values.
- update(double, long) - Method in class org.apache.datasketches.kll.KllDoublesSketch
-
Weighted update.
- 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(float[], int, int) - Method in class org.apache.datasketches.kll.KllFloatsSketch
-
Vector update.
- update(float, long) - Method in class org.apache.datasketches.kll.KllFloatsSketch
-
Weighted update.
- 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.filters.bloomfilter.BloomFilter
-
Updates the filter with the provided int[].
- 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.filters.bloomfilter.BloomFilter
-
Updates the filter with the provided long value.
- 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.filters.bloomfilter.BloomFilter
-
Updates the filter with the provided long[].
- 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(short[]) - Method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Updates the filter with the provided short[].
- 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.filters.bloomfilter.BloomFilter
-
Updates the filter with the provided String.
- 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(ByteBuffer) - Method in class org.apache.datasketches.cpc.CpcSketch
-
Present the given ByteBuffer as a potential unique item If the ByteBuffer is null or empty no update attempt is made and the method returns
- update(ByteBuffer) - Method in class org.apache.datasketches.theta.Union
-
Update this union with the given ByteBuffer item.
- update(ByteBuffer) - Method in class org.apache.datasketches.theta.UpdateSketch
-
Present this sketch with the given ByteBuffer If the ByteBuffer is null or empty, no update attempt is made and the method returns.
- update(ByteBuffer, double[]) - Method in class org.apache.datasketches.tuple.arrayofdoubles.ArrayOfDoublesUpdatableSketch
-
Updates this sketch with a ByteBuffer key and double values.
- update(ByteBuffer, U) - Method in class org.apache.datasketches.tuple.UpdatableSketch
-
Updates this sketch with a ByteBuffer and U value The value is passed to the update() method of the Summary object associated with the key
- 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.filters.bloomfilter.BloomFilter
-
Updates the filter with the data in the provided Memory.
- 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.EbppsItemsSketch
-
Updates this sketch with the given data item with weight 1.0.
- 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.EbppsItemsSketch
-
Updates this sketch with the given data item with the given weight.
- 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(T, long) - Method in class org.apache.datasketches.kll.KllItemsSketch
-
Weighted update.
- 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
-
Ref:
UpdateSketchBuilder
- 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.
- upperBound - Variable in class org.apache.datasketches.partitions.Partitioner.PartitionBoundsRow
-
The upper bound value
- 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.partitions.BoundsRule
-
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.partitions.BoundsRule
-
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
- weight - Variable in class org.apache.datasketches.kll.KllSketchIterator
- 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.
- wmem_ - Variable in class org.apache.datasketches.filters.bloomfilter.DirectBitArrayR
- wrap(Memory) - Static method in class org.apache.datasketches.filters.bloomfilter.BloomFilter
-
Wraps the given Memory into this filter class.
- 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
-
Ref:
Sketch.wrap(Memory)
- 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.filters.bloomfilter.BloomFilter
-
Wraps the given WritableMemory into this filter class.
- 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.
All Classes All Packages