org.processmining.stream.model.datastructure.spacesaving

Class PointerBasedSpaceSavingImpl<T,P>

java.lang.Object

org.processmining.stream.model.datastructure.AbstractDataStructure<T,SpaceSavingParameterDefinition>

org.processmining.stream.model.datastructure.spacesaving.SpaceSavingImpl<T>

org.processmining.stream.model.datastructure.spacesaving.PointerBasedSpaceSavingImpl<T,P>

All Implemented Interfaces:

java.lang.Iterable<T>, CounterBasedDataStructure<T>, DataStructure<T>, IterableDataStructure<T>, PointerBasedDataStructure<T,P>

public class PointerBasedSpaceSavingImpl<T,P>
extends SpaceSavingImpl<T>
implements PointerBasedDataStructure<T,P>

Nested Class Summary

Nested classes/interfaces inherited from interface org.processmining.stream.model.datastructure.DataStructure

DataStructure.Type

Field Summary

Fields inherited from interface org.processmining.stream.model.datastructure.DataStructure

FINITE_ITERABLE_DATA_STRUCTURES, FINITE_ITERABLE_POINTER_DATA_STRUCTURES, FINITE_POINTER_DATA_STRUCTURES, INFIITE_DATA_STRUCTURES, ITERABLE_DATA_STRUCTURES, POINTER_DATA_STRUCTURES

Constructor Summary

Constructors

Constructor and Description
PointerBasedSpaceSavingImpl(java.util.Map<SpaceSavingParameterDefinition,DSParameter<?>> params)

Method Summary

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()

Methods inherited from class org.processmining.stream.model.datastructure.spacesaving.SpaceSavingImpl

add, clean, contains, getCapacity, getFrequencyOf, getMap, getSize, isEmpty, iterator

Methods inherited from class org.processmining.stream.model.datastructure.AbstractDataStructure

getParameters, getUsedMemoryInBytes

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.processmining.stream.model.datastructure.DataStructure

add, contains, getCapacity, getFrequencyOf, getParameters, getSize, getUsedMemoryInBytes, isEmpty

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

PointerBasedSpaceSavingImpl

public PointerBasedSpaceSavingImpl(java.util.Map<SpaceSavingParameterDefinition,DSParameter<?>> params)

Method Detail

add

public java.util.Collection<ItemPointerPair<T,P>> add(T t,
                                                      P p)

Description copied from interface: PointerBasedDataStructure

add element t to the data structure, update it's pointer to p.

Specified by:

add in interface PointerBasedDataStructure<T,P>

Parameters:

t - element in data structure

p - pointed element

getPointedElement

public P getPointedElement(T t)

Specified by:

getPointedElement in interface PointerBasedDataStructure<T,P>

clear

public void clear()

Specified by:

clear in interface DataStructure<T>

Overrides:

clear in class SpaceSavingImpl<T>

getType

public DataStructure.Type getType()

Specified by:

getType in interface DataStructure<T>

Overrides:

getType in class SpaceSavingImpl<T>