org.planx.xmlstore.regions
Class LeastInterRegionPolicy

java.lang.Object
  org.planx.xmlstore.nodes.NodeNavigator
      org.planx.xmlstore.regions.CanonicPolicy
          org.planx.xmlstore.regions.LeastInterRegionPolicy

All Implemented Interfaces:

Navigator<SystemNode>

public class LeastInterRegionPolicy
extends CanonicPolicy

Chooses a node with the least outgoing pointers.

Field Summary

Fields inherited from class org.planx.xmlstore.regions.CanonicPolicy

r1, r2

Fields inherited from class org.planx.xmlstore.nodes.NodeNavigator

bound1, bound2

Constructor Summary

LeastInterRegionPolicy()

Method Summary

SystemNode	chooseCanonical(List<Compactor.Edge> eqCls) Choose the canonical node from among equivalent nodes.
protected int	countOutgoing(SystemNode node, Region r)
protected Region	owner(LocalLocator loc)

Methods inherited from class org.planx.xmlstore.regions.CanonicPolicy

setRegions

Methods inherited from class org.planx.xmlstore.nodes.NodeNavigator

childCount, getChild, getHeight, getVisitToken, isOutside, setBounds, setChild, setHeight, setVisitToken

Methods inherited from class java.lang.Object

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

Constructor Detail

LeastInterRegionPolicy

public LeastInterRegionPolicy()

Method Detail

chooseCanonical

public SystemNode chooseCanonical(List<Compactor.Edge> eqCls)

Description copied from interface: Navigator

Choose the canonical node from among equivalent nodes. This method will only be called for equivalence classes containing more than one element.

Specified by:

chooseCanonical in interface Navigator<SystemNode>

Overrides:

chooseCanonical in class NodeNavigator

owner

protected Region owner(LocalLocator loc)

countOutgoing

protected int countOutgoing(SystemNode node,
                            Region r)