ai.libs.jaicore.basic.sets

Class LDSRelationComputer<T>

java.lang.Object

ai.libs.jaicore.basic.algorithm.AAlgorithm<RelationComputationProblem<T>,java.util.List<java.util.List<T>>>

ai.libs.jaicore.basic.sets.LDSRelationComputer<T>

Type Parameters:

T -

All Implemented Interfaces:

IAlgorithm<RelationComputationProblem<T>,java.util.List<java.util.List<T>>>, Cancelable, ILoggingCustomizable, java.lang.Iterable<AlgorithmEvent>, java.util.concurrent.Callable<java.util.List<java.util.List<T>>>, java.util.Iterator<AlgorithmEvent>

public class LDSRelationComputer<T>
extends AAlgorithm<RelationComputationProblem<T>,java.util.List<java.util.List<T>>>

This algorithms allows to compute an ordered Cartesian product. It is ordered in the sense that it interprets the sets over which the product is built as ORDERED sets and first generates tuples with items that appear first in the sets. The algorithm also works for ordinary unordered sets but is a bit slower why another algorithm could be favorable.

Constructor Summary

Constructors

Constructor and Description
LDSRelationComputer(java.util.List<java.util.Collection<T>> sets)
LDSRelationComputer(RelationComputationProblem<T> problem)

Method Summary

Modifier and Type	Method and Description
java.util.List<java.util.List<T>>	call() Overrides the call of Callable to restrict the set of allowed exceptions
int	getNumCreatedNodes()
int	getNumRecycledNodes()
java.util.List<T>	nextTuple()
AlgorithmEvent	nextWithException() Continues the execution of the algorithm until the next event is emitted.

Methods inherited from class ai.libs.jaicore.basic.algorithm.AAlgorithm

activate, announceTimeoutDetected, avoidReinterruptionOnShutdownOnCurrentThread, cancel, checkAndConductTermination, checkTermination, computeTimeoutAware, getActivationTime, getConfig, getId, getInput, getLoggerName, getNumCPUs, getRemainingTimeToDeadline, getState, getTimeout, getTimeoutPrecautionOffset, hasNext, hasThreadBeenInterruptedDuringShutdown, interruptThreadAsPartOfShutdown, isCanceled, isShutdownInitialized, isStopCriterionSatisfied, isTimeouted, iterator, next, post, registerActiveThread, registerListener, resolveShutdownInterruptOnCurrentThread, setConfig, setLoggerName, setMaxNumThreads, setNumCPUs, setState, setTimeout, setTimeout, setTimeoutPrecautionOffset, shutdown, terminate, unregisterActiveThread, unregisterThreadAndShutdown

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface java.util.Iterator

forEachRemaining, remove

Constructor Detail

LDSRelationComputer

public LDSRelationComputer(java.util.List<java.util.Collection<T>> sets)

LDSRelationComputer

public LDSRelationComputer(RelationComputationProblem<T> problem)

Method Detail

nextWithException

public AlgorithmEvent nextWithException()
                                 throws java.lang.InterruptedException,
                                        AlgorithmExecutionCanceledException,
                                        AlgorithmTimeoutedException

Description copied from interface: IAlgorithm

Continues the execution of the algorithm until the next event is emitted.

Returns:

The next event occuring during the execution of the algorithm.

Throws:

java.lang.InterruptedException

AlgorithmExecutionCanceledException

AlgorithmTimeoutedException

nextTuple

public java.util.List<T> nextTuple()
                            throws java.lang.InterruptedException,
                                   AlgorithmExecutionCanceledException,
                                   AlgorithmTimeoutedException

Throws:

java.lang.InterruptedException

AlgorithmExecutionCanceledException

AlgorithmTimeoutedException

call

public java.util.List<java.util.List<T>> call()
                                       throws java.lang.InterruptedException,
                                              AlgorithmExecutionCanceledException,
                                              AlgorithmTimeoutedException

Description copied from interface: IAlgorithm

Overrides the call of Callable to restrict the set of allowed exceptions

Throws:

java.lang.InterruptedException

AlgorithmExecutionCanceledException

AlgorithmTimeoutedException

getNumRecycledNodes

public int getNumRecycledNodes()

getNumCreatedNodes

public int getNumCreatedNodes()