public class PointerBasedCountMinSketch<T,P> extends CountMinSketchImpl<T> implements PointerBasedDataStructure<T,P>
DataStructure.Type
PRIME_MODULUS
FINITE_ITERABLE_DATA_STRUCTURES, FINITE_ITERABLE_POINTER_DATA_STRUCTURES, FINITE_POINTER_DATA_STRUCTURES, INFIITE_DATA_STRUCTURES, ITERABLE_DATA_STRUCTURES, POINTER_DATA_STRUCTURES
Constructor and Description |
---|
PointerBasedCountMinSketch(java.util.Map<CountMinSketchParameterDefinition,DSParameter<?>> params) |
Modifier and Type | Method and Description |
---|---|
java.util.Collection<ItemPointerPair<T,P>> |
add(T t,
P p)
add element t to the data structure, update it's pointer to p.
|
P |
getPointedElement(T t) |
DataStructure.Type |
getType() |
add, clear, contains, estimateCount, getCapacity, getConfidence, getDepth, getFrequencyOf, getRelativeError, getSize, getTable, getWidth, isEmpty, setSize, size
getParameters, getUsedMemoryInBytes
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
add, clear, contains, getCapacity, getFrequencyOf, getParameters, getSize, getUsedMemoryInBytes, isEmpty
public PointerBasedCountMinSketch(java.util.Map<CountMinSketchParameterDefinition,DSParameter<?>> params)
public java.util.Collection<ItemPointerPair<T,P>> add(T t, P p)
PointerBasedDataStructure
add
in interface PointerBasedDataStructure<T,P>
t
- element in data structurep
- pointed elementpublic P getPointedElement(T t)
getPointedElement
in interface PointerBasedDataStructure<T,P>
public DataStructure.Type getType()
getType
in interface DataStructure<T>
getType
in class CountMinSketchImpl<T>