public class PointerBasedLossyCountingImpl<T,P> extends LossyCountingImpl<T> implements PointerBasedDataStructure<T,P>
DataStructure.Type
buckets, bucketSize, currentBucket, epsilon, frequencies, items, mutex
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 |
---|
PointerBasedLossyCountingImpl(java.util.Map<LossyCountingParameterDefinition,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.
|
void |
clear() |
P |
getPointedElement(T t) |
DataStructure.Type |
getType() |
protected void |
remove(T t) |
java.lang.String |
toString() |
add, clean, clean, contains, containsAll, getBucketOf, getBucketSize, getCapacity, getCurrentBucket, getFrequencyOf, getMaximumApproximationError, getSize, isEmpty, iterator, setBucketSize, setMaximumApproximationError
getParameters, getUsedMemoryInBytes
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
add, contains, getCapacity, getFrequencyOf, getParameters, getSize, getUsedMemoryInBytes, isEmpty
public PointerBasedLossyCountingImpl(java.util.Map<LossyCountingParameterDefinition,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 void clear()
clear
in interface DataStructure<T>
clear
in class LossyCountingImpl<T>
public P getPointedElement(T t)
getPointedElement
in interface PointerBasedDataStructure<T,P>
protected void remove(T t)
remove
in class LossyCountingImpl<T>
public DataStructure.Type getType()
getType
in interface DataStructure<T>
getType
in class LossyCountingImpl<T>
public java.lang.String toString()
toString
in class LossyCountingImpl<T>