com.datadoghq.sketch.ddsketch.store

Class DenseStore

java.lang.Object

com.datadoghq.sketch.ddsketch.store.DenseStore

All Implemented Interfaces:

Store

Direct Known Subclasses:

CollapsingHighestDenseStore, CollapsingLowestDenseStore, UnboundedSizeDenseStore

public abstract class DenseStore
extends java.lang.Object
implements Store

Method Summary

Modifier and Type	Method and Description
void	add(Bin bin) Updates the counter at the specified index.
void	add(int index) Increments the counter at the specified index.
void	add(int index, double count) Updates the counter at the specified index.
java.util.Iterator<Bin>	getAscendingIterator()
java.util.stream.Stream<Bin>	getAscendingStream()
java.util.Iterator<Bin>	getDescendingIterator()
java.util.stream.Stream<Bin>	getDescendingStream()
int	getMaxIndex()
int	getMinIndex()
double	getTotalCount()
boolean	isEmpty()
com.datadoghq.sketch.ddsketch.proto.Store	toProto() Generates a protobuf representation of this Store.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface com.datadoghq.sketch.ddsketch.store.Store

add, copy, fromProto, getStream, mergeWith

Method Detail

add

public void add(int index)

Description copied from interface: Store

Increments the counter at the specified index.

Specified by:

add in interface Store

Parameters:

index - the index of the counter to be incremented

add

public void add(int index,
                double count)

Description copied from interface: Store

Updates the counter at the specified index.

Specified by:

add in interface Store

Parameters:

index - the index of the counter to be updated

count - a non-negative value

add

public void add(Bin bin)

Description copied from interface: Store

Updates the counter at the specified index.

Specified by:

add in interface Store

Parameters:

bin - the bin to be used for updating the counter

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Store

Returns:

true iff the Store does not contain any non-zero counter

getMinIndex

public int getMinIndex()

Specified by:

getMinIndex in interface Store

Returns:

the index of the lowest non-zero counter

getMaxIndex

public int getMaxIndex()

Specified by:

getMaxIndex in interface Store

Returns:

the index of the highest non-zero counter

getTotalCount

public double getTotalCount()

Specified by:

getTotalCount in interface Store

Returns:

the sum of the counters of this store

getAscendingStream

public java.util.stream.Stream<Bin> getAscendingStream()

Specified by:

getAscendingStream in interface Store

Returns:

an ordered stream (from lowest to highest index) with the non-empty bins of this store as its source

getDescendingStream

public java.util.stream.Stream<Bin> getDescendingStream()

Specified by:

getDescendingStream in interface Store

Returns:

an ordered stream (from highest to lowest index) with the non-empty bins of this store as its source

getAscendingIterator

public java.util.Iterator<Bin> getAscendingIterator()

Specified by:

getAscendingIterator in interface Store

Returns:

an iterator that iterates over the non-empty bins of this store, from lowest to highest index

getDescendingIterator

public java.util.Iterator<Bin> getDescendingIterator()

Specified by:

getDescendingIterator in interface Store

Returns:

an iterator that iterates over the non-empty bins of this store, from highest to lowest index

toProto

public com.datadoghq.sketch.ddsketch.proto.Store toProto()

Description copied from interface: Store

Generates a protobuf representation of this Store.

Specified by:

toProto in interface Store

Returns:

a protobuf representation of this Store