Generated by
JDiff

Class org.apache.hadoop.util.PriorityQueue

Changed Methods
boolean insert(T) Change in signature from Object to T.
Adds element to the PriorityQueue in log(size) time if either the PriorityQueue is not full, or not lessThan(element, top()).
T pop() Change in return type from Object to T.
Removes and returns the least element of the PriorityQueue in log(size) time.
void put(T) Change in signature from Object to T.
Adds an Object to a PriorityQueue in log(size) time.
T top() Change in return type from Object to T.
Returns the least element of the PriorityQueue in constant time.