org.processmining.stream.model.datastructure.frequent

Class FrequentAlgorithmImpl<T>

java.lang.Object

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

org.processmining.stream.model.datastructure.frequent.FrequentAlgorithmImpl<T>

All Implemented Interfaces:

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

Direct Known Subclasses:

PointerBasedFrequentAlgorithmImpl

public class FrequentAlgorithmImpl<T>
extends AbstractDataStructure<T,FrequentAlgorithmParameterDefinition>
implements CounterBasedDataStructure<T>

Stream based implementation of the "Frequent Algorithm" Implementation based on: Methods for finding frequent items in data streams; Cormode et al; 2010 10.1007/s00778-009-0172-z Original algorithm described in: A Simple Algorithm for Finding Frequent Elements in Streams and Bags; Karp et al.; 2003 10.1145/762471.762473

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
FrequentAlgorithmImpl(java.util.Map<FrequentAlgorithmParameterDefinition,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()
void	clear()
boolean	contains(java.lang.Object o)
int	getCapacity()
long	getFrequencyOf(T e)
protected java.util.Map<T,java.lang.Long>	getMap()
long	getSize()
DataStructure.Type	getType()
boolean	isEmpty()
java.util.Iterator<T>	iterator()
java.lang.String	toString()

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, 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

FrequentAlgorithmImpl

public FrequentAlgorithmImpl(java.util.Map<FrequentAlgorithmParameterDefinition,DSParameter<?>> params)

Method Detail

getMap

protected java.util.Map<T,java.lang.Long> getMap()

iterator

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

Specified by:

iterator in interface java.lang.Iterable<T>

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

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>

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>

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object