org.processmining.stream.model.datastructure.countmin

Class PointerBasedCountMinSketch<T,P>

java.lang.Object

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

org.processmining.stream.model.datastructure.countmin.CountMinSketchImpl<T>

org.processmining.stream.model.datastructure.countmin.PointerBasedCountMinSketch<T,P>

All Implemented Interfaces:

DataStructure<T>, PointerBasedDataStructure<T,P>, SketchBasedDataStructure<T>

public class PointerBasedCountMinSketch<T,P>
extends CountMinSketchImpl<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 class org.processmining.stream.model.datastructure.countmin.CountMinSketchImpl

PRIME_MODULUS

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
PointerBasedCountMinSketch(java.util.Map<CountMinSketchParameterDefinition,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.
P	getPointedElement(T t)
DataStructure.Type	getType()

Methods inherited from class org.processmining.stream.model.datastructure.countmin.CountMinSketchImpl

add, clear, contains, estimateCount, getCapacity, getConfidence, getDepth, getFrequencyOf, getRelativeError, getSize, getTable, getWidth, isEmpty, setSize, size

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, clear, contains, getCapacity, getFrequencyOf, getParameters, getSize, getUsedMemoryInBytes, isEmpty

Constructor Detail

PointerBasedCountMinSketch

public PointerBasedCountMinSketch(java.util.Map<CountMinSketchParameterDefinition,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>

getType

public DataStructure.Type getType()

Specified by:

getType in interface DataStructure<T>

Overrides:

getType in class CountMinSketchImpl<T>