Skip navigation links
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.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.
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() - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus.Builder
 
build(byte[]) - 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
 
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
 
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
 
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
 
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

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.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
 
getBits(int) - Static method in class com.clearspring.analytics.stream.cardinality.RegisterSet
 
getBits(byte[]) - Static method in class com.clearspring.analytics.util.Bits
 
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
 
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
 
getRegisterSet() - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus
exposed for testing
getRelativeError() - Method in class com.clearspring.analytics.stream.frequency.CountMinSketch
 
getSizeForCount(int) - Static method in class com.clearspring.analytics.stream.cardinality.RegisterSet
 
getSparseSet() - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus
exposed for testing
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.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
 
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
Creates a new HyperLogLog instance using the given registers.
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
 
HyperLogLogPlus.HyperLogLogPlusMergeException - Exception in com.clearspring.analytics.stream.cardinality
 
HyperLogLogPlusMergeException(String) - Constructor for exception com.clearspring.analytics.stream.cardinality.HyperLogLogPlus.HyperLogLogPlusMergeException
 

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 - 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 Lookup3Hash.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(double, Iterable<TDigest>) - Static method in class com.clearspring.analytics.stream.quantile.TDigest
 
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
mergeTempList() - Method in class com.clearspring.analytics.stream.cardinality.HyperLogLogPlus
Script-esque function that handles preparing to and executing merging the sparse set and the temp list.
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
Add data to estimator based on the mode it is in
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
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
 
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
 
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.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.
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 
Skip navigation links

Copyright © 2019. All rights reserved.