org.eclipse.jetty.util

Class TopologicalSort.InitialOrderComparator<T>

java.lang.Object

org.eclipse.jetty.util.TopologicalSort.InitialOrderComparator<T>

Type Parameters:

T -

All Implemented Interfaces:

java.util.Comparator<T>

Enclosing class:

TopologicalSort<T>

private static class TopologicalSort.InitialOrderComparator<T>
extends java.lang.Object
implements java.util.Comparator<T>

A comparator that is used to sort dependencies in the order they were in the original list. This ensures that dependencies are visited in the original order and no needless reordering takes place.

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.Map<T,java.lang.Integer>	_indexes

Constructor Summary

Constructors

Constructor and Description
InitialOrderComparator(java.util.Collection<T> initial)
InitialOrderComparator(T[] initial)

Method Summary

Modifier and Type	Method and Description
int	compare(T o1, T o2)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Comparator

comparing, comparing, comparingDouble, comparingInt, comparingLong, equals, naturalOrder, nullsFirst, nullsLast, reversed, reverseOrder, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Field Detail

_indexes

private final java.util.Map<T,java.lang.Integer> _indexes

Constructor Detail

InitialOrderComparator

InitialOrderComparator(T[] initial)

InitialOrderComparator

InitialOrderComparator(java.util.Collection<T> initial)

Method Detail

compare

public int compare(T o1,
                   T o2)

Specified by:

compare in interface java.util.Comparator<T>