com.sun.electric.tool.ncc.strategy

Class StratRandomMatch

java.lang.Object

com.sun.electric.tool.ncc.strategy.Strategy

com.sun.electric.tool.ncc.strategy.StratRandomMatch

public class StratRandomMatch
extends Strategy

StratRandomMatch finds balanced EquivRecords and arbitrarily matches the NetObjects that are first in each Circuit.

Field Summary

Fields inherited from class com.sun.electric.tool.ncc.strategy.Strategy

CODE_ERROR, CODE_NO_CHANGE, depth, globals

Method Summary

Modifier and Type	Method and Description
java.lang.Integer	doFor(NetObject n) doFor(NetObject) tests the NetObject to decide its catagory.
static LeafList	doYourJob(NccGlobals globals) Find the smallest active equivalence class.

Methods inherited from class com.sun.electric.tool.ncc.strategy.Strategy

doFor, doFor, doFor, doFor, elapsedTime, error, getDepth, offspringStats, startTime

Methods inherited from class java.lang.Object

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

Method Detail

doFor

public java.lang.Integer doFor(NetObject n)

Description copied from class: Strategy

doFor(NetObject) tests the NetObject to decide its catagory. The default method generates no offspring.

Overrides:

doFor in class Strategy

Parameters:

n - the NetObject to catagorize

Returns:

an Integer for the choice.

doYourJob

public static LeafList doYourJob(NccGlobals globals)

Find the smallest active equivalence class. Partition it by matching the first NetObject in each Circuit.

Returns:

the offspring resulting from the partition