Index (stream-lib 2.9.6 API)

A B C D E F G H I K L M N O P Q R S T U V W

A

AbstractIterator<T> - Class in com.clearspring.analytics.util: Rough and ready clone of the Guava AbstractIterator.
AbstractIterator() - Constructor for class com.clearspring.analytics.util.AbstractIterator
AC - Static variable in class com.clearspring.analytics.stream.cardinality.CountThenEstimate
AdaptiveCounting - Class in com.clearspring.analytics.stream.cardinality: Based on the adaptive counting approach of:
Fast and Accurate Traffic Matrix Measurement Using Adaptive Cardinality Counting
by: Cai, Pan, Kwok, and Hwang
AdaptiveCounting(int) - Constructor for class com.clearspring.analytics.stream.cardinality.AdaptiveCounting
AdaptiveCounting(byte[]) - Constructor for class com.clearspring.analytics.stream.cardinality.AdaptiveCounting
AdaptiveCounting.Builder - Class in com.clearspring.analytics.stream.cardinality
add(long, long) - Method in class com.clearspring.analytics.stream.frequency.ConservativeAddSketch
add(String, long) - Method in class com.clearspring.analytics.stream.frequency.ConservativeAddSketch
add(long, long) - Method in class com.clearspring.analytics.stream.frequency.CountMinSketch
add(String, long) - Method in class com.clearspring.analytics.stream.frequency.CountMinSketch
add(long, long) - Method in interface com.clearspring.analytics.stream.frequency.IFrequency
add(String, long) - Method in interface com.clearspring.analytics.stream.frequency.IFrequency
add(String) - Method in class com.clearspring.analytics.stream.membership.BloomFilter
add(byte[]) - Method in class com.clearspring.analytics.stream.membership.BloomFilter
add(String) - Method in class com.clearspring.analytics.stream.membership.Filter
add(TDigest.Group) - Method in class com.clearspring.analytics.stream.quantile.GroupTree
add(double) - Method in class com.clearspring.analytics.stream.quantile.TDigest: Adds a sample to a histogram.
add(double, int) - Method in class com.clearspring.analytics.stream.quantile.TDigest: Adds a sample to a histogram.
add(TDigest) - Method in class com.clearspring.analytics.stream.quantile.TDigest
add(double, int) - Method in class com.clearspring.analytics.stream.quantile.TDigest.Group
add(T) - Method in class com.clearspring.analytics.util.DoublyLinkedList: Append to head of list
add(ListNode2<T>) - Method in class com.clearspring.analytics.util.DoublyLinkedList
addAfter(ListNode2<T>, T) - Method in class com.clearspring.analytics.util.DoublyLinkedList
addAfter(ListNode2<T>, ListNode2<T>) - Method in class com.clearspring.analytics.util.DoublyLinkedList
addAll(HyperLogLog) - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLog: Add all the elements of the other set to this set.
addAll(HyperLogLogPlus) - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus: Add all the elements of the other set to this set.
addAll(BloomFilter) - Method in class com.clearspring.analytics.stream.membership.BloomFilter
addAndGetCount(long) - Method in class com.clearspring.analytics.stream.ScoredItem
alwaysMatchingBloomFilter() - Static method in class com.clearspring.analytics.stream.membership.BloomFilter
asBytes(ByteBuffer) - Method in class com.clearspring.analytics.stream.quantile.TDigest: Outputs a histogram as bytes using a particularly cheesy encoding.
asSmallBytes(ByteBuffer) - Method in class com.clearspring.analytics.stream.quantile.TDigest

B

b_e - Variable in class com.clearspring.analytics.stream.cardinality.AdaptiveCounting: Number of empty buckets
B_s - Variable in class com.clearspring.analytics.stream.cardinality.AdaptiveCounting: Switching empty bucket ratio
bits() - Method in class com.clearspring.analytics.stream.cardinality.RegisterSet
Bits - Class in com.clearspring.analytics.util
Bits() - Constructor for class com.clearspring.analytics.util.Bits
BitSetSerializer - Class in com.clearspring.analytics.stream.membership
BitSetSerializer() - Constructor for class com.clearspring.analytics.stream.membership.BitSetSerializer
BloomCalculations - Class in com.clearspring.analytics.stream.membership: The following calculations are taken from: http://www.cs.wisc.edu/~cao/papers/summary-cache/node8.html "Bloom Filters - the math"
This class's static methods are meant to facilitate the use of the Bloom Filter class by helping to choose correct values of 'bits per element' and 'number of hash functions, k'.
BloomCalculations() - Constructor for class com.clearspring.analytics.stream.membership.BloomCalculations
BloomCalculations.BloomSpecification - Class in com.clearspring.analytics.stream.membership: A wrapper class that holds two key parameters for a Bloom Filter: the number of hash functions used, and the number of buckets per element used.
BloomFilter - Class in com.clearspring.analytics.stream.membership
BloomFilter(int, int) - Constructor for class com.clearspring.analytics.stream.membership.BloomFilter
BloomFilter(int, double) - Constructor for class com.clearspring.analytics.stream.membership.BloomFilter
BloomSpecification(int, int) - Constructor for class com.clearspring.analytics.stream.membership.BloomCalculations.BloomSpecification
Bucket(long) - Constructor for class com.clearspring.analytics.stream.StreamSummary.Bucket
bucketList - Variable in class com.clearspring.analytics.stream.StreamSummary
bucketNode - Variable in class com.clearspring.analytics.stream.Counter
buckets() - Method in class com.clearspring.analytics.stream.membership.BloomFilter
build() - Method in class com.clearspring.analytics.stream.cardinality.AdaptiveCounting.Builder
build() - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLog.Builder
build(byte[]) - Static method in class com.clearspring.analytics.stream.cardinality.HyperLogLog.Builder
build(DataInput) - Static method in class com.clearspring.analytics.stream.cardinality.HyperLogLog.Builder
build() - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus.Builder
build(byte[]) - Static method in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus.Builder
build(DataInput) - Static method in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus.Builder
build() - Method in class com.clearspring.analytics.stream.cardinality.LinearCounting.Builder
build() - Method in class com.clearspring.analytics.stream.cardinality.LogLog.Builder
build() - Method in interface com.clearspring.analytics.util.IBuilder
Builder() - Constructor for class com.clearspring.analytics.stream.cardinality.AdaptiveCounting.Builder
Builder(int) - Constructor for class com.clearspring.analytics.stream.cardinality.AdaptiveCounting.Builder
builder - Variable in class com.clearspring.analytics.stream.cardinality.CountThenEstimate: Factory for instantiating estimator after the tipping point is reached
Builder(double) - Constructor for class com.clearspring.analytics.stream.cardinality.HyperLogLog.Builder: Deprecated.
Use HyperLogLog.Builder.withRsd(double) instead. This builder's constructors did not match the (already themselves ambiguous) constructors of the HyperLogLog class, but there is no way to make them match without risking behavior changes downstream.
Builder(int, int) - Constructor for class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus.Builder
Builder() - Constructor for class com.clearspring.analytics.stream.cardinality.LinearCounting.Builder
Builder(int) - Constructor for class com.clearspring.analytics.stream.cardinality.LinearCounting.Builder
Builder() - Constructor for class com.clearspring.analytics.stream.cardinality.LogLog.Builder
Builder(int) - Constructor for class com.clearspring.analytics.stream.cardinality.LogLog.Builder
byteSize() - Method in class com.clearspring.analytics.stream.quantile.TDigest: Returns an upper bound on the number bytes that will be required to represent this histogram.

C

Ca - Variable in class com.clearspring.analytics.stream.cardinality.LogLog
capacity - Variable in class com.clearspring.analytics.stream.StreamSummary
cardinality() - Method in class com.clearspring.analytics.stream.cardinality.AdaptiveCounting
cardinality() - Method in class com.clearspring.analytics.stream.cardinality.CountThenEstimate
cardinality() - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLog
cardinality() - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus: Gather the cardinality estimate from this estimator.
cardinality() - Method in interface com.clearspring.analytics.stream.cardinality.ICardinality
cardinality() - Method in class com.clearspring.analytics.stream.cardinality.LinearCounting
cardinality() - Method in class com.clearspring.analytics.stream.cardinality.LogLog
cardinality() - Method in class com.clearspring.experimental.stream.cardinality.HyperBitBit
CardinalityMergeException - Exception in com.clearspring.analytics.stream.cardinality
CardinalityMergeException(String) - Constructor for exception com.clearspring.analytics.stream.cardinality.CardinalityMergeException
cdf(double) - Method in class com.clearspring.analytics.stream.quantile.TDigest
ceiling(TDigest.Group) - Method in class com.clearspring.analytics.stream.quantile.GroupTree
centroidCount() - Method in class com.clearspring.analytics.stream.quantile.TDigest
centroids() - Method in class com.clearspring.analytics.stream.quantile.TDigest
checkArgument(boolean) - Static method in class com.clearspring.analytics.util.Preconditions
checkArgument(boolean, String, Object...) - Static method in class com.clearspring.analytics.util.Preconditions
checkBalance() - Method in class com.clearspring.analytics.stream.quantile.GroupTree
checkState(boolean, String) - Static method in class com.clearspring.analytics.util.Preconditions
checkState(boolean) - Static method in class com.clearspring.analytics.util.Preconditions
checkState(boolean, String, Object...) - Static method in class com.clearspring.analytics.util.Preconditions
clear() - Method in class com.clearspring.analytics.stream.membership.BloomFilter
CMSMergeException(String) - Constructor for exception com.clearspring.analytics.stream.frequency.CountMinSketch.CMSMergeException
com.clearspring.analytics.hash - package com.clearspring.analytics.hash
com.clearspring.analytics.stream - package com.clearspring.analytics.stream
com.clearspring.analytics.stream.cardinality - package com.clearspring.analytics.stream.cardinality
com.clearspring.analytics.stream.frequency - package com.clearspring.analytics.stream.frequency
com.clearspring.analytics.stream.membership - package com.clearspring.analytics.stream.membership
com.clearspring.analytics.stream.quantile - package com.clearspring.analytics.stream.quantile
com.clearspring.analytics.util - package com.clearspring.analytics.util
com.clearspring.experimental.stream.cardinality - package com.clearspring.experimental.stream.cardinality
compare(byte[], byte[]) - Method in class com.clearspring.analytics.util.UnsignedIntComparator
compareTo(TDigest.Group) - Method in class com.clearspring.analytics.stream.quantile.TDigest.Group
compareTo(ScoredItem<T>) - Method in class com.clearspring.analytics.stream.ScoredItem
compress() - Method in class com.clearspring.analytics.stream.quantile.TDigest
compression() - Method in class com.clearspring.analytics.stream.quantile.TDigest
computeActualSize() - Method in class com.clearspring.analytics.stream.quantile.QDigest
computeBestK(int) - Static method in class com.clearspring.analytics.stream.membership.BloomCalculations: Given the number of buckets that can be used per element, return the optimal number of hash functions in order to minimize the false positive rate.
computeBucketsAndK(double) - Static method in class com.clearspring.analytics.stream.membership.BloomCalculations: Given a maximum tolerable false positive probability, compute a Bloom specification which will give less than the specified false positive rate, but minimize the number of buckets per element and the number of hash functions used.
computeCount() - Method in class com.clearspring.analytics.stream.cardinality.LinearCounting
computeNext() - Method in class com.clearspring.analytics.util.AbstractIterator
ConcurrentStreamSummary<T> - Class in com.clearspring.analytics.stream: Based on the Space-Saving algorithm and the Stream-Summary data structure as described in: Efficient Computation of Frequent and Top-k Elements in Data Streams by Metwally, Agrawal, and Abbadi
Ideally used in multithreaded applications, otherwise see StreamSummary
ConcurrentStreamSummary(int) - Constructor for class com.clearspring.analytics.stream.ConcurrentStreamSummary
ConservativeAddSketch - Class in com.clearspring.analytics.stream.frequency: A more accurate (by some large, but ill-defined amount), but slower (by some small, but equally ill-defined amount) count min sketch.
ConservativeAddSketch(int, int, int) - Constructor for class com.clearspring.analytics.stream.frequency.ConservativeAddSketch
ConservativeAddSketch(double, double, int) - Constructor for class com.clearspring.analytics.stream.frequency.ConservativeAddSketch
count - Variable in class com.clearspring.analytics.stream.cardinality.LinearCounting: Number of bits left unset in the map
count - Variable in class com.clearspring.analytics.stream.cardinality.RegisterSet
count - Variable in class com.clearspring.analytics.stream.Counter
count() - Method in interface com.clearspring.analytics.stream.ISampleSet
count() - Method in class com.clearspring.analytics.stream.quantile.TDigest.Group
count() - Method in class com.clearspring.analytics.stream.SampleSet
counter - Variable in class com.clearspring.analytics.stream.cardinality.CountThenEstimate: Cardinality counter Null after tipping point is reached
Counter<T> - Class in com.clearspring.analytics.stream
Counter() - Constructor for class com.clearspring.analytics.stream.Counter: For de-serialization
Counter(ListNode2<StreamSummary<T>.Bucket>, T) - Constructor for class com.clearspring.analytics.stream.Counter
counterList - Variable in class com.clearspring.analytics.stream.StreamSummary.Bucket
CountMinSketch - Class in com.clearspring.analytics.stream.frequency: Count-Min Sketch datastructure.
CountMinSketch(int, int, int) - Constructor for class com.clearspring.analytics.stream.frequency.CountMinSketch
CountMinSketch(double, double, int) - Constructor for class com.clearspring.analytics.stream.frequency.CountMinSketch
CountMinSketch.CMSMergeException - Exception in com.clearspring.analytics.stream.frequency
CountThenEstimate - Class in com.clearspring.analytics.stream.cardinality: Exact -> Estimator cardinality counting
CountThenEstimate() - Constructor for class com.clearspring.analytics.stream.cardinality.CountThenEstimate: Default constructor Exact counts up to 1000, estimation done with default Builder
CountThenEstimate(int, IBuilder<ICardinality>) - Constructor for class com.clearspring.analytics.stream.cardinality.CountThenEstimate
CountThenEstimate(byte[]) - Constructor for class com.clearspring.analytics.stream.cardinality.CountThenEstimate: Deserialization constructor
CountThenEstimate.CountThenEstimateMergeException - Exception in com.clearspring.analytics.stream.cardinality
CountThenEstimateMergeException(String) - Constructor for exception com.clearspring.analytics.stream.cardinality.CountThenEstimate.CountThenEstimateMergeException
create(X, Y) - Static method in class com.clearspring.analytics.util.Pair
createWeighted(double, int, Iterable<? extends Double>) - Static method in class com.clearspring.analytics.stream.quantile.TDigest.Group

D

data() - Method in class com.clearspring.analytics.stream.quantile.TDigest.Group
DataInputBuffer - Class in com.clearspring.analytics.stream.membership: An implementation of the DataInputStream interface.
DataInputBuffer() - Constructor for class com.clearspring.analytics.stream.membership.DataInputBuffer: Constructs a new empty buffer.
DataOutputBuffer - Class in com.clearspring.analytics.stream.membership: An implementation of the DataOutputStream interface.
DataOutputBuffer() - Constructor for class com.clearspring.analytics.stream.membership.DataOutputBuffer: Constructs a new empty buffer.
decode(ByteBuffer) - Static method in class com.clearspring.analytics.stream.quantile.TDigest
demote(SampleSet<T>.Node<T>) - Method in class com.clearspring.analytics.stream.SampleSet
deserialize(byte[]) - Static method in class com.clearspring.analytics.stream.frequency.CountMinSketch
deserialize(DataInputStream) - Static method in class com.clearspring.analytics.stream.membership.BitSetSerializer
deserialize(byte[]) - Static method in class com.clearspring.analytics.stream.membership.BloomFilter
deserialize(DataInputStream) - Method in interface com.clearspring.analytics.stream.membership.ICompactSerializer: Deserialize into the specified DataInputStream instance.
deserialize(byte[]) - Static method in class com.clearspring.analytics.stream.quantile.QDigest
DoublyLinkedList<T> - Class in com.clearspring.analytics.util
DoublyLinkedList() - Constructor for class com.clearspring.analytics.util.DoublyLinkedList
DoublyLinkedList.DoublyLinkedListIterator - Class in com.clearspring.analytics.util
DoublyLinkedListIterator(DoublyLinkedList<T>) - Constructor for class com.clearspring.analytics.util.DoublyLinkedList.DoublyLinkedListIterator

E

EMPTY_SPARSE - Static variable in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus
encode(ByteBuffer, int) - Static method in class com.clearspring.analytics.stream.quantile.TDigest
endOfData() - Method in class com.clearspring.analytics.util.AbstractIterator
enqueue(T) - Method in class com.clearspring.analytics.util.DoublyLinkedList: Prepend to tail of list
equals(Object) - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus
equals(Object) - Method in class com.clearspring.analytics.stream.frequency.CountMinSketch
equals(Object) - Method in class com.clearspring.analytics.util.Pair
error - Variable in class com.clearspring.analytics.stream.Counter
estimateCount(long) - Method in class com.clearspring.analytics.stream.frequency.CountMinSketch: The estimate is correct within 'epsilon' * (total item count), with probability 'confidence'.
estimateCount(String) - Method in class com.clearspring.analytics.stream.frequency.CountMinSketch
estimateCount(long) - Method in interface com.clearspring.analytics.stream.frequency.IFrequency
estimateCount(String) - Method in interface com.clearspring.analytics.stream.frequency.IFrequency
estimator - Variable in class com.clearspring.analytics.stream.cardinality.CountThenEstimate: Cardinality estimator Null until tipping point is reached
ExternalizableUtil - Class in com.clearspring.analytics.util
ExternalizableUtil() - Constructor for class com.clearspring.analytics.util.ExternalizableUtil

F

Filter - Class in com.clearspring.analytics.stream.membership
Filter() - Constructor for class com.clearspring.analytics.stream.membership.Filter
first() - Method in class com.clearspring.analytics.stream.quantile.GroupTree
first() - Method in class com.clearspring.analytics.util.DoublyLinkedList
floor(TDigest.Group) - Method in class com.clearspring.analytics.stream.quantile.GroupTree
formatSummary(long, long) - Static method in class com.clearspring.analytics.util.ObyCount
formatSummary(StreamSummary<String>) - Static method in class com.clearspring.analytics.util.TopK
FrequencyMergeException - Exception in com.clearspring.analytics.stream.frequency
FrequencyMergeException(String) - Constructor for exception com.clearspring.analytics.stream.frequency.FrequencyMergeException
fromBytes(ByteBuffer) - Static method in class com.clearspring.analytics.stream.quantile.TDigest: Reads a histogram from a byte buffer
fromBytes(byte[]) - Method in class com.clearspring.analytics.stream.StreamSummary

G

get(int) - Method in class com.clearspring.analytics.stream.cardinality.RegisterSet
getAlphaMM(int, int) - Static method in class com.clearspring.analytics.stream.cardinality.HyperLogLog
getBits(int) - Static method in class com.clearspring.analytics.stream.cardinality.RegisterSet
getBits(byte[]) - Static method in class com.clearspring.analytics.util.Bits
getBits(DataInput, int) - Static method in class com.clearspring.analytics.util.Bits: This method might be better described as "byte array to int array" or "data input to int array"
getBytes() - Method in class com.clearspring.analytics.stream.cardinality.CountThenEstimate
getBytes() - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLog
getBytes() - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus
getBytes() - Method in interface com.clearspring.analytics.stream.cardinality.ICardinality
getBytes() - Method in class com.clearspring.analytics.stream.cardinality.LinearCounting
getBytes() - Method in class com.clearspring.analytics.stream.cardinality.LogLog
getBytes() - Method in class com.clearspring.experimental.stream.cardinality.HyperBitBit
getCapacity() - Method in class com.clearspring.analytics.stream.StreamSummary
getConfidence() - Method in class com.clearspring.analytics.stream.frequency.CountMinSketch
getCount() - Method in class com.clearspring.analytics.stream.cardinality.LinearCounting
getCount() - Method in class com.clearspring.analytics.stream.Counter
getCount() - Method in class com.clearspring.analytics.stream.ScoredItem
getData() - Method in class com.clearspring.analytics.stream.membership.DataOutputBuffer: Returns the current contents of the buffer.
getError() - Method in class com.clearspring.analytics.stream.Counter
getError() - Method in class com.clearspring.analytics.stream.ScoredItem
getFalsePositiveProbability(int, int) - Static method in class com.clearspring.analytics.stream.membership.BloomCalculations: Calculate the probability of a false positive given the specified number of inserted elements.
getHashBuckets(String) - Method in class com.clearspring.analytics.stream.membership.Filter
getHashBuckets(byte[]) - Method in class com.clearspring.analytics.stream.membership.Filter
getHashBuckets(String, int, int) - Static method in class com.clearspring.analytics.stream.membership.Filter
getHashCount() - Method in class com.clearspring.analytics.stream.membership.Filter
getItem() - Method in class com.clearspring.analytics.stream.Counter
getItem() - Method in class com.clearspring.analytics.stream.ScoredItem
getLength() - Method in class com.clearspring.analytics.stream.membership.DataInputBuffer: Returns the length of the input.
getLength() - Method in class com.clearspring.analytics.stream.membership.DataOutputBuffer: Returns the length of the valid data currently in the buffer.
getNext() - Method in class com.clearspring.analytics.util.ListNode2
getPosition() - Method in class com.clearspring.analytics.stream.membership.DataInputBuffer
getPrev() - Method in class com.clearspring.analytics.util.ListNode2
getQuantile(double) - Method in interface com.clearspring.analytics.stream.quantile.IQuantileEstimator
getQuantile(double) - Method in class com.clearspring.analytics.stream.quantile.QDigest
getRelativeError() - Method in class com.clearspring.analytics.stream.frequency.CountMinSketch
getSizeForCount(int) - Static method in class com.clearspring.analytics.stream.cardinality.RegisterSet
getUtilization() - Method in class com.clearspring.analytics.stream.cardinality.LinearCounting
getValue() - Method in class com.clearspring.analytics.util.ListNode2
Group(double) - Constructor for class com.clearspring.analytics.stream.quantile.TDigest.Group
Group(double, int) - Constructor for class com.clearspring.analytics.stream.quantile.TDigest.Group
Group(double, int, boolean) - Constructor for class com.clearspring.analytics.stream.quantile.TDigest.Group
GroupTree - Class in com.clearspring.analytics.stream.quantile: A tree containing TDigest.Group.
GroupTree() - Constructor for class com.clearspring.analytics.stream.quantile.GroupTree
GroupTree(TDigest.Group) - Constructor for class com.clearspring.analytics.stream.quantile.GroupTree
GroupTree(GroupTree, GroupTree) - Constructor for class com.clearspring.analytics.stream.quantile.GroupTree

H

hash(Object) - Static method in class com.clearspring.analytics.hash.MurmurHash
hash(byte[]) - Static method in class com.clearspring.analytics.hash.MurmurHash
hash(byte[], int) - Static method in class com.clearspring.analytics.hash.MurmurHash
hash(byte[], int, int) - Static method in class com.clearspring.analytics.hash.MurmurHash
hash64(Object) - Static method in class com.clearspring.analytics.hash.MurmurHash
hash64(byte[], int) - Static method in class com.clearspring.analytics.hash.MurmurHash: Generates 64 bit hash from byte array with default seed value.
hash64(byte[], int, int) - Static method in class com.clearspring.analytics.hash.MurmurHash: Generates 64 bit hash from byte array of the given length and seed.
hashCode() - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus
hashCode() - Method in class com.clearspring.analytics.stream.frequency.CountMinSketch
hashCode() - Method in class com.clearspring.analytics.stream.quantile.TDigest.Group
hashCode() - Method in class com.clearspring.analytics.util.Pair
hashLong(long) - Static method in class com.clearspring.analytics.hash.MurmurHash
hasNext() - Method in class com.clearspring.analytics.util.AbstractIterator
hasNext() - Method in class com.clearspring.analytics.util.DoublyLinkedList.DoublyLinkedListIterator
head - Variable in class com.clearspring.analytics.util.DoublyLinkedList
head() - Method in class com.clearspring.analytics.util.DoublyLinkedList
headCount(TDigest.Group) - Method in class com.clearspring.analytics.stream.quantile.GroupTree
headSum(TDigest.Group) - Method in class com.clearspring.analytics.stream.quantile.GroupTree
HLC - Static variable in class com.clearspring.analytics.stream.cardinality.CountThenEstimate
HLPC - Static variable in class com.clearspring.analytics.stream.cardinality.CountThenEstimate
HyperBitBit - Class in com.clearspring.experimental.stream.cardinality: Java implementation of HyperBitBit (HBB) algorithm as seen on the presentation by Robert Sedgewick:
https://www.cs.princeton.edu/~rs/talks/AC11-Cardinality.pdf
HBB aims to beat HyperLogLog.
HyperBitBit() - Constructor for class com.clearspring.experimental.stream.cardinality.HyperBitBit: Create a new HyperBitBit instance.
HyperLogLog - Class in com.clearspring.analytics.stream.cardinality: Java implementation of HyperLogLog (HLL) algorithm from this paper:
http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf
HLL is an improved version of LogLog that is capable of estimating the cardinality of a set with accuracy = 1.04/sqrt(m) where m = 2^b.
HyperLogLog(double) - Constructor for class com.clearspring.analytics.stream.cardinality.HyperLogLog: Create a new HyperLogLog instance using the specified standard deviation.
HyperLogLog(int) - Constructor for class com.clearspring.analytics.stream.cardinality.HyperLogLog: Create a new HyperLogLog instance.
HyperLogLog(int, RegisterSet) - Constructor for class com.clearspring.analytics.stream.cardinality.HyperLogLog: Deprecated.
HyperLogLog.Builder - Class in com.clearspring.analytics.stream.cardinality
HyperLogLog.HyperLogLogMergeException - Exception in com.clearspring.analytics.stream.cardinality
HyperLogLogMergeException(String) - Constructor for exception com.clearspring.analytics.stream.cardinality.HyperLogLog.HyperLogLogMergeException
HyperLogLogPlus - Class in com.clearspring.analytics.stream.cardinality: Implementation of HyperLogLog++ described in
HyperLogLogPlus(int) - Constructor for class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus: This constructor disables the sparse set.
HyperLogLogPlus(int, int) - Constructor for class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus: Basic constructor for creating a instance that supports sparse and normal representations.
HyperLogLogPlus(int, int, List<byte[]>) - Constructor for class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus: Constructor to support instances serialized with the legacy sparse encoding scheme.
HyperLogLogPlus.Builder - Class in com.clearspring.analytics.stream.cardinality

I

IBuilder<T> - Interface in com.clearspring.analytics.util
ICardinality - Interface in com.clearspring.analytics.stream.cardinality
ICompactSerializer<T> - Interface in com.clearspring.analytics.stream.membership: Allows for the controlled serialization/deserialization of a given type.
id() - Method in class com.clearspring.analytics.stream.quantile.TDigest.Group
IFrequency - Interface in com.clearspring.analytics.stream.frequency
incrementCounter(ListNode2<Counter<T>>, int) - Method in class com.clearspring.analytics.stream.StreamSummary
IQuantileEstimator - Interface in com.clearspring.analytics.stream.quantile
ISampleSet<T> - Interface in com.clearspring.analytics.stream
isEmpty() - Method in class com.clearspring.analytics.util.DoublyLinkedList
isNewItem() - Method in class com.clearspring.analytics.stream.ScoredItem
isPresent(String) - Method in class com.clearspring.analytics.stream.membership.BloomFilter
isPresent(byte[]) - Method in class com.clearspring.analytics.stream.membership.BloomFilter
isPresent(String) - Method in class com.clearspring.analytics.stream.membership.Filter
isSaturated() - Method in class com.clearspring.analytics.stream.cardinality.LinearCounting
item - Variable in class com.clearspring.analytics.stream.Counter
iterator() - Method in class com.clearspring.analytics.stream.quantile.GroupTree: Iteratres through all groups in the tree.
iterator() - Method in class com.clearspring.analytics.util.DoublyLinkedList
ITopK<T> - Interface in com.clearspring.analytics.stream
itr - Variable in class com.clearspring.analytics.util.DoublyLinkedList.DoublyLinkedListIterator

K

k - Variable in class com.clearspring.analytics.stream.cardinality.AdaptiveCounting.Builder
k - Variable in class com.clearspring.analytics.stream.cardinality.LogLog.Builder
k - Variable in class com.clearspring.analytics.stream.cardinality.LogLog

L

last() - Method in class com.clearspring.analytics.stream.quantile.GroupTree
last() - Method in class com.clearspring.analytics.util.DoublyLinkedList
LC - Static variable in class com.clearspring.analytics.stream.cardinality.CountThenEstimate
left - Variable in class com.clearspring.analytics.util.Pair
length - Variable in class com.clearspring.analytics.stream.cardinality.LinearCounting: Size of the map in bits
length - Variable in class com.clearspring.analytics.util.DoublyLinkedList.DoublyLinkedListIterator
lerp(int, int, int, int, int) - Static method in class com.clearspring.analytics.stream.cardinality.LinearCounting.Builder
linearCounting(int, double) - Static method in class com.clearspring.analytics.stream.cardinality.HyperLogLog
LinearCounting - Class in com.clearspring.analytics.stream.cardinality: See A Linear-Time Probabilistic Counting Algorithm for Database Applications by Whang, Vander-Zanden, Taylor
LinearCounting(int) - Constructor for class com.clearspring.analytics.stream.cardinality.LinearCounting
LinearCounting(byte[]) - Constructor for class com.clearspring.analytics.stream.cardinality.LinearCounting
LinearCounting.Builder - Class in com.clearspring.analytics.stream.cardinality
LinearCounting.LinearCountingMergeException - Exception in com.clearspring.analytics.stream.cardinality
LinearCountingMergeException(String) - Constructor for exception com.clearspring.analytics.stream.cardinality.LinearCounting.LinearCountingMergeException
list - Variable in class com.clearspring.analytics.util.DoublyLinkedList.DoublyLinkedListIterator
ListNode2<T> - Class in com.clearspring.analytics.util
ListNode2(T) - Constructor for class com.clearspring.analytics.util.ListNode2
Lists - Class in com.clearspring.analytics.util: Toy version of the guava class.
Lists() - Constructor for class com.clearspring.analytics.util.Lists
LLC - Static variable in class com.clearspring.analytics.stream.cardinality.CountThenEstimate
LOG2_BITS_PER_WORD - Static variable in class com.clearspring.analytics.stream.cardinality.RegisterSet
LogLog - Class in com.clearspring.analytics.stream.cardinality
LogLog(int) - Constructor for class com.clearspring.analytics.stream.cardinality.LogLog
LogLog(byte[]) - Constructor for class com.clearspring.analytics.stream.cardinality.LogLog
LogLog.Builder - Class in com.clearspring.analytics.stream.cardinality
LogLog.LogLogMergeException - Exception in com.clearspring.analytics.stream.cardinality
LogLogMergeException(String) - Constructor for exception com.clearspring.analytics.stream.cardinality.LogLog.LogLogMergeException
lookup3(int[], int, int, int) - Static method in class com.clearspring.analytics.hash.Lookup3Hash: A Java implementation of hashword from lookup3.c by Bob Jenkins (original source).
Lookup3Hash - Class in com.clearspring.analytics.hash: Fast, well distributed, cross-platform hash functions.
Lookup3Hash() - Constructor for class com.clearspring.analytics.hash.Lookup3Hash
lookup3ycs(int[], int, int, int) - Static method in class com.clearspring.analytics.hash.Lookup3Hash: Identical to lookup3, except initval is biased by -(length<<2).
lookup3ycs(CharSequence, int, int, int) - Static method in class com.clearspring.analytics.hash.Lookup3Hash: The hash value of a character sequence is defined to be the hash of it's unicode code points, according to lookup3ycs(int[] k, int offset, int length, int initval)
lookup3ycs64(CharSequence, int, int, long) - Static method in class com.clearspring.analytics.hash.Lookup3Hash: This is the 64 bit version of lookup3ycs, corresponding to Bob Jenkin's lookup3 hashlittle2 with initval biased by -(numCodePoints<<2).
lookup3ycs64(CharSequence) - Static method in class com.clearspring.analytics.hash.Lookup3Hash

M

m - Variable in class com.clearspring.analytics.stream.cardinality.LogLog
M - Variable in class com.clearspring.analytics.stream.cardinality.LogLog
main(String[]) - Static method in class com.clearspring.analytics.util.ObyCount
main(String[]) - Static method in class com.clearspring.analytics.util.TopK
mAlpha - Static variable in class com.clearspring.analytics.stream.cardinality.LogLog: Gamma function computed using Mathematica AccountingForm[ N[With[{m = 2^Range[0, 31]}, m (Gamma[-1/m]*(1 - 2^(1/m))/Log[2])^-m], 14]]
map - Variable in class com.clearspring.analytics.stream.cardinality.LinearCounting: Bitmap Hashed stream elements are mapped to bits in this array
mapAsBitString() - Method in class com.clearspring.analytics.stream.cardinality.LinearCounting: For debug purposes
mean() - Method in class com.clearspring.analytics.stream.quantile.TDigest.Group
merge(ICardinality...) - Method in class com.clearspring.analytics.stream.cardinality.AdaptiveCounting
merge(ICardinality...) - Method in class com.clearspring.analytics.stream.cardinality.CountThenEstimate
merge(ICardinality...) - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLog
merge(ICardinality...) - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus: Merge this HLL++ with a bunch of others! The power of minions!
Most of the logic consists of case analysis about the state of this HLL++ and each one it wants to merge with.
merge(ICardinality...) - Method in interface com.clearspring.analytics.stream.cardinality.ICardinality: Merges estimators to produce a new estimator for the combined streams of this estimator and those passed as arguments.
merge(ICardinality...) - Method in class com.clearspring.analytics.stream.cardinality.LinearCounting
merge(ICardinality...) - Method in class com.clearspring.analytics.stream.cardinality.LogLog
merge(RegisterSet) - Method in class com.clearspring.analytics.stream.cardinality.RegisterSet
merge(CountMinSketch...) - Static method in class com.clearspring.analytics.stream.frequency.CountMinSketch: Merges count min sketches to produce a count min sketch for their combined streams
merge(Filter...) - Method in class com.clearspring.analytics.stream.membership.BloomFilter
merge(double, Iterable<TDigest>) - Static method in class com.clearspring.analytics.stream.quantile.TDigest
merge(ICardinality...) - Method in class com.clearspring.experimental.stream.cardinality.HyperBitBit
mergeEstimators(LogLog...) - Static method in class com.clearspring.analytics.stream.cardinality.AdaptiveCounting: Merges estimators to produce an estimator for their combined streams
mergeEstimators(CountThenEstimate...) - Static method in class com.clearspring.analytics.stream.cardinality.CountThenEstimate: Merges estimators to produce an estimator for their combined streams
mergeEstimators(LinearCounting...) - Static method in class com.clearspring.analytics.stream.cardinality.LinearCounting: Merges estimators to produce an estimator for their combined streams
mergeEstimators(LogLog...) - Static method in class com.clearspring.analytics.stream.cardinality.LogLog: Merges estimators to produce an estimator for their combined streams
MurmurHash - Class in com.clearspring.analytics.hash: This is a very fast, non-cryptographic hash suitable for general hash-based lookup.
MurmurHash() - Constructor for class com.clearspring.analytics.hash.MurmurHash

N

newArrayList(Iterable<T>) - Static method in class com.clearspring.analytics.util.Lists
newArrayList() - Static method in class com.clearspring.analytics.util.Lists
next() - Method in class com.clearspring.analytics.util.AbstractIterator
next() - Method in class com.clearspring.analytics.util.DoublyLinkedList.DoublyLinkedListIterator
next - Variable in class com.clearspring.analytics.util.ListNode2

O

obyCount(long) - Static method in class com.clearspring.analytics.stream.cardinality.AdaptiveCounting.Builder: For cardinalities less than 4.25M, obyCount provides a LinearCounting Builder (see LinearCounting.Builder.onePercentError() ) using only the space required to provide estimates within 1% of the actual cardinality, up to ~65k.
ObyCount - Class in com.clearspring.analytics.util: Simple cardinality estimation command line utility
Usage: > obycount [update-rate]
update-rate: output results after every update-rate elements/lines
Example: > cat elements.txt | obycount
ObyCount() - Constructor for class com.clearspring.analytics.util.ObyCount
offer(Object) - Method in class com.clearspring.analytics.stream.cardinality.AdaptiveCounting
offer(Object) - Method in class com.clearspring.analytics.stream.cardinality.CountThenEstimate
offer(Object) - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLog
offer(Object) - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus
offer(Object) - Method in interface com.clearspring.analytics.stream.cardinality.ICardinality
offer(Object) - Method in class com.clearspring.analytics.stream.cardinality.LinearCounting
offer(Object) - Method in class com.clearspring.analytics.stream.cardinality.LogLog
offer(T) - Method in class com.clearspring.analytics.stream.ConcurrentStreamSummary
offer(T, int) - Method in class com.clearspring.analytics.stream.ConcurrentStreamSummary
offer(T) - Method in interface com.clearspring.analytics.stream.ITopK: offer a single element to the top.
offer(T, int) - Method in interface com.clearspring.analytics.stream.ITopK: offer a single element to the top and increment the count for that element by incrementCount.
offer(long) - Method in interface com.clearspring.analytics.stream.quantile.IQuantileEstimator
offer(long) - Method in class com.clearspring.analytics.stream.quantile.QDigest
offer(T, int) - Method in class com.clearspring.analytics.stream.StochasticTopper
offer(T) - Method in class com.clearspring.analytics.stream.StochasticTopper
offer(T) - Method in class com.clearspring.analytics.stream.StreamSummary: Algorithm: Space-Saving
offer(T, int) - Method in class com.clearspring.analytics.stream.StreamSummary: Algorithm: Space-Saving
offer(Object) - Method in class com.clearspring.experimental.stream.cardinality.HyperBitBit
offerHashed(long) - Method in class com.clearspring.analytics.stream.cardinality.CountThenEstimate
offerHashed(int) - Method in class com.clearspring.analytics.stream.cardinality.CountThenEstimate
offerHashed(long) - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLog
offerHashed(int) - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLog
offerHashed(long) - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus
offerHashed(int) - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus
offerHashed(long) - Method in interface com.clearspring.analytics.stream.cardinality.ICardinality: Offer the value as a hashed long value
offerHashed(int) - Method in interface com.clearspring.analytics.stream.cardinality.ICardinality: Offer the value as a hashed long value
offerHashed(long) - Method in class com.clearspring.analytics.stream.cardinality.LinearCounting
offerHashed(int) - Method in class com.clearspring.analytics.stream.cardinality.LinearCounting
offerHashed(long) - Method in class com.clearspring.analytics.stream.cardinality.LogLog
offerHashed(int) - Method in class com.clearspring.analytics.stream.cardinality.LogLog
offerHashed(long) - Method in class com.clearspring.experimental.stream.cardinality.HyperBitBit
offerHashed(int) - Method in class com.clearspring.experimental.stream.cardinality.HyperBitBit
offerReturnAll(T, int) - Method in class com.clearspring.analytics.stream.StreamSummary
offerReturnDropped(T, int) - Method in class com.clearspring.analytics.stream.StreamSummary
onePercentError(int) - Static method in class com.clearspring.analytics.stream.cardinality.LinearCounting.Builder: Returns a LinearCounting.Builder that generates an LC estimator which keeps estimates below 1% error on average and has a low likelihood of saturation (0.7%) for any stream with cardinality less than maxCardinality
onePercentErrorLength - Static variable in class com.clearspring.analytics.stream.cardinality.LinearCounting.Builder: Taken from Table II of Whang et al.

P

Pair<T1,T2> - Class in com.clearspring.analytics.util
Pair(T1, T2) - Constructor for class com.clearspring.analytics.util.Pair
peek(int) - Method in class com.clearspring.analytics.stream.ConcurrentStreamSummary
peek() - Method in interface com.clearspring.analytics.stream.ISampleSet
peek(int) - Method in interface com.clearspring.analytics.stream.ISampleSet
peek(int) - Method in interface com.clearspring.analytics.stream.ITopK
peek() - Method in class com.clearspring.analytics.stream.SampleSet
peek(int) - Method in class com.clearspring.analytics.stream.SampleSet
peek(int) - Method in class com.clearspring.analytics.stream.StochasticTopper: Retrieve top k items
peek(int) - Method in class com.clearspring.analytics.stream.StreamSummary
peekMin() - Method in class com.clearspring.analytics.stream.SampleSet
peekWithScores(int) - Method in class com.clearspring.analytics.stream.ConcurrentStreamSummary
Preconditions - Class in com.clearspring.analytics.util: Toy version of the guava class.
Preconditions() - Constructor for class com.clearspring.analytics.util.Preconditions
prev - Variable in class com.clearspring.analytics.util.ListNode2
PRIME_MODULUS - Static variable in class com.clearspring.analytics.stream.frequency.CountMinSketch
print(int) - Method in class com.clearspring.analytics.stream.quantile.GroupTree
promote(SampleSet<T>.Node<T>) - Method in class com.clearspring.analytics.stream.SampleSet
put(T) - Method in interface com.clearspring.analytics.stream.ISampleSet
put(T, int) - Method in interface com.clearspring.analytics.stream.ISampleSet
put(T) - Method in class com.clearspring.analytics.stream.SampleSet
put(T, int) - Method in class com.clearspring.analytics.stream.SampleSet

Q

QDigest - Class in com.clearspring.analytics.stream.quantile: Q-Digest datastructure.
QDigest(double) - Constructor for class com.clearspring.analytics.stream.quantile.QDigest
quantile(double) - Method in class com.clearspring.analytics.stream.quantile.TDigest

R

readExternal(ObjectInput) - Method in class com.clearspring.analytics.stream.cardinality.CountThenEstimate
readExternal(ObjectInput) - Method in class com.clearspring.analytics.stream.Counter
readExternal(ObjectInput) - Method in class com.clearspring.analytics.stream.StreamSummary
readSignedVarInt(DataInput) - Static method in class com.clearspring.analytics.util.Varint
readSignedVarInt(byte[]) - Static method in class com.clearspring.analytics.util.Varint
readSignedVarLong(DataInput) - Static method in class com.clearspring.analytics.util.Varint
readUnsignedVarInt(DataInput) - Static method in class com.clearspring.analytics.util.Varint
readUnsignedVarInt(byte[]) - Static method in class com.clearspring.analytics.util.Varint
readUnsignedVarLong(DataInput) - Static method in class com.clearspring.analytics.util.Varint
recordAllData() - Method in class com.clearspring.analytics.stream.quantile.TDigest: Sets up so that all centroids will record all data assigned to them.
REGISTER_SIZE - Static variable in class com.clearspring.analytics.stream.cardinality.RegisterSet
RegisterSet - Class in com.clearspring.analytics.stream.cardinality
RegisterSet(int) - Constructor for class com.clearspring.analytics.stream.cardinality.RegisterSet
RegisterSet(int, int[]) - Constructor for class com.clearspring.analytics.stream.cardinality.RegisterSet
remove(TDigest.Group) - Method in class com.clearspring.analytics.stream.quantile.GroupTree
remove() - Method in class com.clearspring.analytics.util.AbstractIterator
remove() - Method in class com.clearspring.analytics.util.DoublyLinkedList.DoublyLinkedListIterator
remove(ListNode2<T>) - Method in class com.clearspring.analytics.util.DoublyLinkedList
removeMin() - Method in class com.clearspring.analytics.stream.SampleSet
removeRandom() - Method in interface com.clearspring.analytics.stream.ISampleSet
removeRandom() - Method in class com.clearspring.analytics.stream.SampleSet
reset(byte[], int) - Method in class com.clearspring.analytics.stream.membership.DataInputBuffer: Resets the data that the buffer reads.
reset(byte[], int, int) - Method in class com.clearspring.analytics.stream.membership.DataInputBuffer: Resets the data that the buffer reads.
reset() - Method in class com.clearspring.analytics.stream.membership.DataOutputBuffer: Resets the buffer to empty.
rho(long, int) - Static method in class com.clearspring.analytics.stream.cardinality.AdaptiveCounting: Computes the position of the first set bit of the last Long.SIZE-k bits
rho(int, int) - Static method in class com.clearspring.analytics.stream.cardinality.LogLog: Computes the position of the first set bit of the last Integer.SIZE-k bits
right - Variable in class com.clearspring.analytics.util.Pair
Rsum - Variable in class com.clearspring.analytics.stream.cardinality.LogLog

S

SampleSet<T> - Class in com.clearspring.analytics.stream
SampleSet() - Constructor for class com.clearspring.analytics.stream.SampleSet
SampleSet(int) - Constructor for class com.clearspring.analytics.stream.SampleSet
SampleSet(int, Random) - Constructor for class com.clearspring.analytics.stream.SampleSet
ScoredItem<T> - Class in com.clearspring.analytics.stream
ScoredItem(T, long, long) - Constructor for class com.clearspring.analytics.stream.ScoredItem
ScoredItem(T, long) - Constructor for class com.clearspring.analytics.stream.ScoredItem
serialize(CountMinSketch) - Static method in class com.clearspring.analytics.stream.frequency.CountMinSketch
serialize(BitSet, DataOutputStream) - Static method in class com.clearspring.analytics.stream.membership.BitSetSerializer
serialize(BloomFilter) - Static method in class com.clearspring.analytics.stream.membership.BloomFilter
serialize(T, DataOutputStream) - Method in interface com.clearspring.analytics.stream.membership.ICompactSerializer: Serialize the specified type into the specified DataOutputStream instance.
serialize(QDigest) - Static method in class com.clearspring.analytics.stream.quantile.QDigest
serializer() - Static method in class com.clearspring.analytics.stream.membership.BloomFilter
set(int, int) - Method in class com.clearspring.analytics.stream.cardinality.RegisterSet
setError(long) - Method in class com.clearspring.analytics.stream.ScoredItem
setNewItem(boolean) - Method in class com.clearspring.analytics.stream.ScoredItem
setValue(T) - Method in class com.clearspring.analytics.util.ListNode2
size - Variable in class com.clearspring.analytics.stream.cardinality.LinearCounting.Builder
size - Variable in class com.clearspring.analytics.stream.cardinality.RegisterSet
size() - Method in class com.clearspring.analytics.stream.frequency.CountMinSketch
size() - Method in interface com.clearspring.analytics.stream.frequency.IFrequency
size() - Method in interface com.clearspring.analytics.stream.ISampleSet
size() - Method in class com.clearspring.analytics.stream.quantile.GroupTree
size() - Method in class com.clearspring.analytics.stream.quantile.TDigest: Returns the number of samples represented in this histogram.
size() - Method in class com.clearspring.analytics.stream.SampleSet
size() - Method in class com.clearspring.analytics.stream.StreamSummary
size - Variable in class com.clearspring.analytics.util.DoublyLinkedList
size() - Method in class com.clearspring.analytics.util.DoublyLinkedList
sizeof() - Method in class com.clearspring.analytics.stream.cardinality.AdaptiveCounting.Builder
sizeof() - Method in class com.clearspring.analytics.stream.cardinality.CountThenEstimate
sizeof() - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLog.Builder
sizeof() - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLog
sizeof() - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus.Builder
sizeof() - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus
sizeof() - Method in interface com.clearspring.analytics.stream.cardinality.ICardinality
sizeof() - Method in class com.clearspring.analytics.stream.cardinality.LinearCounting.Builder
sizeof() - Method in class com.clearspring.analytics.stream.cardinality.LinearCounting
sizeof() - Method in class com.clearspring.analytics.stream.cardinality.LogLog.Builder
sizeof() - Method in class com.clearspring.analytics.stream.cardinality.LogLog
sizeof() - Method in interface com.clearspring.analytics.util.IBuilder
sizeof() - Method in class com.clearspring.experimental.stream.cardinality.HyperBitBit
SMALL_ENCODING - Static variable in class com.clearspring.analytics.stream.quantile.TDigest
smallByteSize() - Method in class com.clearspring.analytics.stream.quantile.TDigest: Returns an upper bound on the number of bytes that will be required to represent this histogram in the tighter representation.
StochasticTopper<T> - Class in com.clearspring.analytics.stream: Estimates most frequently occurring items in a data stream using a bounded amount of memory.
StochasticTopper(int) - Constructor for class com.clearspring.analytics.stream.StochasticTopper
StochasticTopper(int, Long) - Constructor for class com.clearspring.analytics.stream.StochasticTopper
StreamSummary<T> - Class in com.clearspring.analytics.stream: Based on the Space-Saving algorithm and the Stream-Summary data structure as described in: Efficient Computation of Frequent and Top-k Elements in Data Streams by Metwally, Agrawal, and Abbadi
StreamSummary(int) - Constructor for class com.clearspring.analytics.stream.StreamSummary
StreamSummary() - Constructor for class com.clearspring.analytics.stream.StreamSummary: For de-serialization
StreamSummary(byte[]) - Constructor for class com.clearspring.analytics.stream.StreamSummary: For de-serialization
StreamSummary.Bucket - Class in com.clearspring.analytics.stream
string(char, int) - Static method in class com.clearspring.analytics.util.TopK
sum() - Method in class com.clearspring.analytics.stream.quantile.GroupTree

T

tail - Variable in class com.clearspring.analytics.util.DoublyLinkedList
tail() - Method in class com.clearspring.analytics.util.DoublyLinkedList
tailSet(TDigest.Group) - Method in class com.clearspring.analytics.stream.quantile.GroupTree
TDigest - Class in com.clearspring.analytics.stream.quantile: Adaptive histogram based on something like streaming k-means crossed with Q-digest.
TDigest(double) - Constructor for class com.clearspring.analytics.stream.quantile.TDigest: A histogram structure that will record a sketch of a distribution.
TDigest(double, Random) - Constructor for class com.clearspring.analytics.stream.quantile.TDigest
TDigest.Group - Class in com.clearspring.analytics.stream.quantile
tipped - Variable in class com.clearspring.analytics.stream.cardinality.CountThenEstimate: True after switching to estimation
tipped() - Method in class com.clearspring.analytics.stream.cardinality.CountThenEstimate
tippingPoint - Variable in class com.clearspring.analytics.stream.cardinality.CountThenEstimate: Cardinality after which exact counting gives way to estimation
toArray() - Method in class com.clearspring.analytics.util.DoublyLinkedList
toAscRanges() - Method in class com.clearspring.analytics.stream.quantile.QDigest
toBytes() - Method in class com.clearspring.analytics.stream.StreamSummary
toBytes(Externalizable) - Static method in class com.clearspring.analytics.util.ExternalizableUtil
topK(int) - Method in class com.clearspring.analytics.stream.StreamSummary
TopK - Class in com.clearspring.analytics.util: Simple TopK command line utility
Usage: > topk [capacity] [update-rate]
capacity : size of top / k (defaults to 1000) update-rate: output results after every update-rate elements/lines
Example: > cat elements.txt | topk 10
TopK() - Constructor for class com.clearspring.analytics.util.TopK
toString() - Method in class com.clearspring.analytics.stream.ConcurrentStreamSummary
toString() - Method in class com.clearspring.analytics.stream.Counter
toString() - Method in class com.clearspring.analytics.stream.frequency.CountMinSketch
toString() - Method in class com.clearspring.analytics.stream.membership.BloomFilter
toString() - Method in class com.clearspring.analytics.stream.quantile.QDigest
toString() - Method in class com.clearspring.analytics.stream.quantile.TDigest.Group
toString() - Method in class com.clearspring.analytics.stream.ScoredItem
toString() - Method in class com.clearspring.analytics.stream.StreamSummary
toString() - Method in class com.clearspring.analytics.util.Pair

U

unionOf(QDigest, QDigest) - Static method in class com.clearspring.analytics.stream.quantile.QDigest
UnsignedIntComparator - Class in com.clearspring.analytics.util
UnsignedIntComparator() - Constructor for class com.clearspring.analytics.util.UnsignedIntComparator
updateIfGreater(int, int) - Method in class com.clearspring.analytics.stream.cardinality.RegisterSet
usage() - Static method in class com.clearspring.analytics.util.ObyCount
usage() - Static method in class com.clearspring.analytics.util.TopK

V

value - Variable in class com.clearspring.analytics.util.ListNode2
Varint - Class in com.clearspring.analytics.util: Encodes signed and unsigned values using a common variable-length scheme, found for example in Google's Protocol Buffers.
VERBOSE_ENCODING - Static variable in class com.clearspring.analytics.stream.quantile.TDigest

W

withError(double, int) - Static method in class com.clearspring.analytics.stream.cardinality.LinearCounting.Builder: Builds Linear Counter with arbitrary standard error and maximum expected cardinality.
withLog2m(int) - Static method in class com.clearspring.analytics.stream.cardinality.HyperLogLog.Builder
withRsd(double) - Static method in class com.clearspring.analytics.stream.cardinality.HyperLogLog.Builder
write(DataInput, int) - Method in class com.clearspring.analytics.stream.membership.DataOutputBuffer: Writes bytes from a DataInput directly into the buffer.
writeExternal(ObjectOutput) - Method in class com.clearspring.analytics.stream.cardinality.CountThenEstimate
writeExternal(ObjectOutput) - Method in class com.clearspring.analytics.stream.Counter
writeExternal(ObjectOutput) - Method in class com.clearspring.analytics.stream.StreamSummary
writeSignedVarInt(int, DataOutput) - Static method in class com.clearspring.analytics.util.Varint
writeSignedVarInt(int) - Static method in class com.clearspring.analytics.util.Varint
writeSignedVarLong(long, DataOutput) - Static method in class com.clearspring.analytics.util.Varint: Encodes a value using the variable-length encoding from Google Protocol Buffers.
writeUnsignedVarInt(int, DataOutput) - Static method in class com.clearspring.analytics.util.Varint
writeUnsignedVarInt(int) - Static method in class com.clearspring.analytics.util.Varint
writeUnsignedVarLong(long, DataOutput) - Static method in class com.clearspring.analytics.util.Varint: Encodes a value using the variable-length encoding from Google Protocol Buffers.

A B C D E F G H I K L M N O P Q R S T U V W