public class PointerBasedSpaceSavingImpl<T,P> extends SpaceSavingImpl<T> implements PointerBasedDataStructure<T,P>
DataStructure.Type
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 |
---|
PointerBasedSpaceSavingImpl(java.util.Map<SpaceSavingParameterDefinition,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() |
add, clean, contains, getCapacity, getFrequencyOf, getMap, getSize, isEmpty, iterator
getParameters, getUsedMemoryInBytes
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
add, contains, getCapacity, getFrequencyOf, getParameters, getSize, getUsedMemoryInBytes, isEmpty
public PointerBasedSpaceSavingImpl(java.util.Map<SpaceSavingParameterDefinition,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 void clear()
clear
in interface DataStructure<T>
clear
in class SpaceSavingImpl<T>
public DataStructure.Type getType()
getType
in interface DataStructure<T>
getType
in class SpaceSavingImpl<T>