Package software.amazon.smithy.model.loader

Class TopologicalShapeSort

java.lang.Object

software.amazon.smithy.model.loader.TopologicalShapeSort

public final class TopologicalShapeSort
extends Object

Topologically sorts shapes based on their dependencies (i.e., mixins).

While this class is reusable, it is also stateful; shapes and edges are enqueued, and when sorted, all shapes and edges are dequeued.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static final class	TopologicalShapeSort.CycleException	Thrown when cycles exist between shapes.

Constructor Summary

Constructors

Constructor	Description
TopologicalShapeSort()

Method Summary

Modifier and Type	Method	Description
List<ShapeId>	dequeueSortedShapes()	Sort the shapes and returns the ordered list of shape IDs.
void	enqueue(Shape shape)	Add a shape to the sort queue, and automatically extract dependencies.
void	enqueue(ShapeId shape, Collection<ShapeId> dependencies)	Add a shape to the sort queue, and provide an explicit dependencies list.

Methods inherited from class java.lang.Object

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

Constructor Details

TopologicalShapeSort

public TopologicalShapeSort()

Method Details

enqueue

public void enqueue(Shape shape)

Add a shape to the sort queue, and automatically extract dependencies.

Parameters:

shape - Shape to add.

enqueue

public void enqueue(ShapeId shape,
 Collection<ShapeId> dependencies)

Add a shape to the sort queue, and provide an explicit dependencies list.

Parameters:

shape - Shape to add.

dependencies - Dependencies of the shape.

dequeueSortedShapes

public List<ShapeId> dequeueSortedShapes()

Sort the shapes and returns the ordered list of shape IDs.

Returns:

Returns the topologically sorted list of shape IDs.

Throws:

TopologicalShapeSort.CycleException - if cycles exist between shapes.