Package | Description |
---|---|
com.sun.electric.tool.routing.experimentalAStar1 |
Modifier and Type | Method and Description |
---|---|
Node |
SplayTree.find(Node key)
Find an item in the tree.
|
Node |
SplayTree.findMin()
Find the smallest item in the tree.
|
Node |
Storage.get(int x,
int y,
int z) |
Node |
Node.getTail() |
Node |
PriorityQueue.remove() |
Node |
Storage.shiftCheapestNode()
Moves the cheapest node from open list to closed list and returns it
|
Modifier and Type | Method and Description |
---|---|
void |
PriorityQueue.add(Node node) |
void |
Storage.addToOpen(Node node)
Adds the given node to the open list
|
void |
Storage.decreaseCost(Node node,
int newCost)
Updates the node's cost attribute and notifies the open list of it
|
void |
PriorityQueue.decreaseKey(Node node,
int newKey)
Updates the f value for the given node and updates its position in the queue
|
Node |
SplayTree.find(Node key)
Find an item in the tree.
|
void |
SplayTree.insert(Node key)
Insert into the tree.
|
boolean |
Storage.isNodeInOpen(Node node) |
void |
SplayTree.remove(Node key)
Remove from the tree.
|
void |
Node.setTail(Node tail) |
Modifier and Type | Method and Description |
---|---|
void |
Storage.freeNodes(ObjectPool<Node> pool)
Returns the nodes contained to the given pool
|
Constructor and Description |
---|
AStarMaster(java.util.concurrent.ExecutorService service,
Map map,
java.util.List<ObjectPool<Node>> nodePools,
java.util.List<ObjectPool<Storage>> storagePools,
RoutingFrame.RoutingLayer[] metalLayers,
RoutingFrame.RoutingContact[] metalPins,
int threadCount,
long shutDownTime) |
AStarWorker(Net net,
java.util.List<ObjectPool<Node>> nodePools,
java.util.List<ObjectPool<Storage>> storagePools,
Map map,
Goal goal,
long shutdownTime) |