org.eclipse.m2e.core.internal.project.conversion

Class ProjectConversionParticipantSorter

java.lang.Object

org.eclipse.m2e.core.internal.project.conversion.ProjectConversionParticipantSorter

public class ProjectConversionParticipantSorter
extends java.lang.Object

Sorts a list of AbstractProjectConversionParticipant (converters).

• Declares all converters as vertices of a Directed Acyclic Graph (DAG)
• Adds edges between each converter and its preceding (see AbstractProjectConversionParticipant.getPrecedingConverterIds()) and succeeding (see AbstractProjectConversionParticipant.getSucceedingConverterIds()) converters
• ignores all unknown converter dependencies
• Does a topological sort on the graph
• The sorted list in unmodifiable.

This implementation was inspired by Apache Maven's ProjectSorter

See Also:

DAG

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.List<AbstractProjectConversionParticipant>	sortedConverters

Constructor Summary

Constructors

Constructor and Description
ProjectConversionParticipantSorter(java.util.List<AbstractProjectConversionParticipant> converters)

Method Summary

Modifier and Type	Method and Description
java.util.List<AbstractProjectConversionParticipant>	getSortedConverters()

Methods inherited from class java.lang.Object

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

Field Detail

sortedConverters

private java.util.List<AbstractProjectConversionParticipant> sortedConverters

Constructor Detail

ProjectConversionParticipantSorter

public ProjectConversionParticipantSorter(java.util.List<AbstractProjectConversionParticipant> converters)
                                   throws org.codehaus.plexus.util.dag.CycleDetectedException,
                                          DuplicateConversionParticipantException

Throws:

org.codehaus.plexus.util.dag.CycleDetectedException

DuplicateConversionParticipantException

Method Detail

getSortedConverters

public java.util.List<AbstractProjectConversionParticipant> getSortedConverters()

Returns:

a sorted, unmodifiable list of the AbstractProjectConversionParticipant.