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.
void	clear() Zeros all counts in the store.
void	encode(Output output, Flag.Type storeFlagType)
void	forEach(BinAcceptor acceptor) Supplies each bin to the acceptor
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()
void	serialize(Serializer serializer)
int	serializedSize()

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, decodeAndMergeWith, 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

clear

public void clear()

Description copied from interface: Store

Zeros all counts in the store. The store behaves as if empty after this call, but no underlying storage is released.

Specified by:

clear in interface Store

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

forEach

public void forEach(BinAcceptor acceptor)

Description copied from interface: Store

Supplies each bin to the acceptor

Specified by:

forEach in interface Store

Parameters:

acceptor - consumes this store's bins

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

encode

public void encode(Output output,
                   Flag.Type storeFlagType)
            throws java.io.IOException

Specified by:

encode in interface Store

Throws:

java.io.IOException

serializedSize

public int serializedSize()

Specified by:

serializedSize in interface Store

serialize

public void serialize(Serializer serializer)

Specified by:

serialize in interface Store