org.processmining.stream.model.datastructure.spacesaving

Class SpaceSavingImpl<T>

java.lang.Object

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

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

All Implemented Interfaces:

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

Direct Known Subclasses:

PointerBasedSpaceSavingImpl

public class SpaceSavingImpl<T>
extends AbstractDataStructure<T,SpaceSavingParameterDefinition>
implements CounterBasedDataStructure<T>

Implementation of the SpaceSaving algorithm, based on: Methods for finding frequent items in data streams; Cormode et al; 2010 10.1007/s00778-009-0172-z Original algorithm: Efficient Computation of Frequent and Top-k Elements in Data Streams; Metwally et. al.; 2005; 10.1007/978-3-540-30570-5_27

Author:

svzelst

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
SpaceSavingImpl(java.util.Map<SpaceSavingParameterDefinition,DSParameter<?>> params)

Method Summary

Modifier and Type	Method and Description
java.util.Collection<T>	add(T t) add elements to a stream based data structure may lead to removal of other elements in the data structure If possible, the implementing algorithm will return a collection of elements.
protected java.util.Collection<T>	clean(T t)
void	clear()
boolean	contains(java.lang.Object o)
int	getCapacity()
long	getFrequencyOf(T e)
java.util.Map<T,java.lang.Integer>	getMap()
long	getSize()
DataStructure.Type	getType()
boolean	isEmpty()
java.util.Iterator<T>	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

getParameters, getUsedMemoryInBytes

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

SpaceSavingImpl

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

Method Detail

add

public java.util.Collection<T> add(T t)

Description copied from interface: DataStructure

add elements to a stream based data structure may lead to removal of other elements in the data structure If possible, the implementing algorithm will return a collection of elements.

Specified by:

add in interface DataStructure<T>

Returns:

clean

protected java.util.Collection<T> clean(T t)

clear

public void clear()

Specified by:

clear in interface DataStructure<T>

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface DataStructure<T>

getCapacity

public int getCapacity()

Specified by:

getCapacity in interface DataStructure<T>

getFrequencyOf

public long getFrequencyOf(T e)

Specified by:

getFrequencyOf in interface DataStructure<T>

getMap

public java.util.Map<T,java.lang.Integer> getMap()

getSize

public long getSize()

Specified by:

getSize in interface DataStructure<T>

getType

public DataStructure.Type getType()

Specified by:

getType in interface DataStructure<T>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface DataStructure<T>

iterator

public java.util.Iterator<T> iterator()

Specified by:

iterator in interface java.lang.Iterable<T>