org.jboss.deployers.plugins.sort
Class DominoOrdering<T extends Domino>

java.lang.Object
  org.jboss.deployers.plugins.sort.DominoOrdering<T>

Type Parameters:

T - exact domino type

public class DominoOrdering<T extends Domino>
extends Object

Simple transition ordering using transitive closure.

Author:

Ales Justin

Nested Class Summary

protected class

DominoOrdering.IndexComparator

Field Summary

protected int[][]	connections
protected List<T>	dominoes
protected String	message
protected int	size

Constructor Summary

DominoOrdering(String message)

Method Summary

protected void	fillCompareNames()
protected int	fillTransitions(boolean fillTransitions) Fill transitions.
protected void	init(List<T> dominoes, Object cause)
List<T>	orderDominoes(List<T> dominoes, Object cause)
protected void	throwCycleException(Object cause)

Methods inherited from class java.lang.Object

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

Field Detail

message

protected String message

dominoes

protected List<T extends Domino> dominoes

size

protected int size

connections

protected int[][] connections

Constructor Detail

DominoOrdering

public DominoOrdering(String message)

Method Detail

init

protected void init(List<T> dominoes,
                    Object cause)

orderDominoes

public List<T> orderDominoes(List<T> dominoes,
                             Object cause)

fillTransitions

protected int fillTransitions(boolean fillTransitions)

Fill transitions.

Parameters:

fillTransitions - do change

Returns:

index of the domino cycle cause, -1 otherwise

fillCompareNames

protected void fillCompareNames()

throwCycleException

protected void throwCycleException(Object cause)