Package nl.tue.astar.util

Class DepthFirstFastLookupPriorityQueue

java.lang.Object

nl.tue.astar.util.AbstractFastLookupPriorityQueue

nl.tue.astar.util.DepthFirstFastLookupPriorityQueue

All Implemented Interfaces:

FastLookupPriorityQueue

public class DepthFirstFastLookupPriorityQueue
extends AbstractFastLookupPriorityQueue

Field Summary

Fields

Modifier and Type	Field	Description
protected boolean	useExactEstimatePriority

Fields inherited from class nl.tue.astar.util.AbstractFastLookupPriorityQueue

locationMap, maxCost, NEV, queue, size

Constructor Summary

Constructors

Constructor	Description
DepthFirstFastLookupPriorityQueue(int initialCapacity)	Creates a PriorityQueue with the specified initial capacity that orders its elements according to the specified comparator.
DepthFirstFastLookupPriorityQueue(int initialCapacity, boolean useExactEstimatePriority)
DepthFirstFastLookupPriorityQueue(int initialCapacity, int maxCost)
DepthFirstFastLookupPriorityQueue(int initialCapacity, int maxCost, boolean useExactEstimatePriority)

Method Summary

Modifier and Type	Method	Description
boolean	equals(java.lang.Object o)
boolean	isBetter(Record r1, Record r2)

Methods inherited from class nl.tue.astar.util.AbstractFastLookupPriorityQueue

add, checkInv, checkInv, contains, getMaxCost, grow, hashCode, isEmpty, offer, peek, peek, poll, setMaxCost, siftDown, siftUp, size, toString, updateToBetter

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

useExactEstimatePriority

protected final boolean useExactEstimatePriority

Constructor Detail

DepthFirstFastLookupPriorityQueue

public DepthFirstFastLookupPriorityQueue(int initialCapacity)

Creates a PriorityQueue with the specified initial capacity that orders its elements according to the specified comparator.

Parameters:

initialCapacity - the initial capacity for this priority queue

Throws:

java.lang.IllegalArgumentException - if initialCapacity is less than 1

DepthFirstFastLookupPriorityQueue

public DepthFirstFastLookupPriorityQueue(int initialCapacity,
                                         int maxCost)

DepthFirstFastLookupPriorityQueue

public DepthFirstFastLookupPriorityQueue(int initialCapacity,
                                         boolean useExactEstimatePriority)

DepthFirstFastLookupPriorityQueue

public DepthFirstFastLookupPriorityQueue(int initialCapacity,
                                         int maxCost,
                                         boolean useExactEstimatePriority)

Method Detail

isBetter

public boolean isBetter(Record r1,
                        Record r2)

Specified by:

isBetter in class AbstractFastLookupPriorityQueue

equals

public boolean equals(java.lang.Object o)

Overrides:

equals in class java.lang.Object