ptolemy.domains.sdf.optimize

Class OptimalScheduleFinder._SortedSetOfStates

java.lang.Object

ptolemy.domains.sdf.optimize.OptimalScheduleFinder._SortedSetOfStates

Enclosing class:

OptimalScheduleFinder

protected static class OptimalScheduleFinder._SortedSetOfStates
extends java.lang.Object

A sorted set of states. Internally using a TreeSet.

Field Summary

Fields

Modifier and Type	Field and Description
(package private) OptimalScheduleFinder._StateComparator	_comparator The comparator to use for sorting
(package private) java.util.TreeSet	_treeSet A tree set to store the sorted list.

Constructor Summary

Constructors

Constructor and Description
_SortedSetOfStates() Construct an instance of SortedSetOfStates.
_SortedSetOfStates(OptimalScheduleFinder._StateComparator comparator) Construct an instance with an explicitly specified comparator.

Method Summary

Modifier and Type	Method and Description
(package private) void	add(OptimalScheduleFinder._State state) Adds a state to the sorted list.
(package private) boolean	isEmpty() Test if list is empty.
(package private) OptimalScheduleFinder._State	removeFirstState() Removes the first state from the sorted list.

Methods inherited from class java.lang.Object

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

Field Detail

_comparator

OptimalScheduleFinder._StateComparator _comparator

The comparator to use for sorting

_treeSet

java.util.TreeSet _treeSet

A tree set to store the sorted list.

Constructor Detail

_SortedSetOfStates

_SortedSetOfStates()

Construct an instance of SortedSetOfStates. Creates the default comparator and TreeSet. Default comparator sorts on lowest value.

_SortedSetOfStates

_SortedSetOfStates(OptimalScheduleFinder._StateComparator comparator)

Construct an instance with an explicitly specified comparator.

Parameters:

comparator - comparator

Method Detail

removeFirstState

OptimalScheduleFinder._State removeFirstState()

Removes the first state from the sorted list.

Returns:

state

add

void add(OptimalScheduleFinder._State state)

Adds a state to the sorted list.

Parameters:

state - to add

isEmpty

boolean isEmpty()

Test if list is empty.

Returns:

true if empty