Package nl.tue.astar.util

Class BreadthFirstFastLookupPriorityQueue

java.lang.Object

nl.tue.astar.util.AbstractFastLookupPriorityQueue

nl.tue.astar.util.BreadthFirstFastLookupPriorityQueue

All Implemented Interfaces:

FastLookupPriorityQueue

public class BreadthFirstFastLookupPriorityQueue
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
BreadthFirstFastLookupPriorityQueue(int initialCapacity)	Creates a PriorityQueue with the specified initial capacity that orders its elements according to the specified comparator.
BreadthFirstFastLookupPriorityQueue(int initialCapacity, boolean useExactEstimatePriority)
BreadthFirstFastLookupPriorityQueue(int initialCapacity, int maxCost)
BreadthFirstFastLookupPriorityQueue(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

BreadthFirstFastLookupPriorityQueue

public BreadthFirstFastLookupPriorityQueue(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

BreadthFirstFastLookupPriorityQueue

public BreadthFirstFastLookupPriorityQueue(int initialCapacity,
                                           int maxCost)

BreadthFirstFastLookupPriorityQueue

public BreadthFirstFastLookupPriorityQueue(int initialCapacity,
                                           boolean useExactEstimatePriority)

BreadthFirstFastLookupPriorityQueue

public BreadthFirstFastLookupPriorityQueue(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