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

Class ProjectConversionParticipantSorter

java.lang.Object

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

public class ProjectConversionParticipantSorter
extends 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

Author:

Fred Bricon

See Also:

DAG

Constructor Summary

Constructors

Constructor and Description
ProjectConversionParticipantSorter(List<AbstractProjectConversionParticipant> converters)

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Detail

ProjectConversionParticipantSorter

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

Throws:

org.codehaus.plexus.util.dag.CycleDetectedException

DuplicateConversionParticipantException

Method Detail

getSortedConverters

public List<AbstractProjectConversionParticipant> getSortedConverters()

Returns:

a sorted, unmodifiable list of the AbstractProjectConversionParticipant.