ViewVC Help

View File | Revision Log | Show Annotations | Download File | Root Listing

root/jsr166/jsr166/src/main/java/util/concurrent/PriorityBlockingQueue.java

Comparing jsr166/src/main/java/util/concurrent/PriorityBlockingQueue.java (file contents):
Revision 1.117 by jsr166, Wed Nov 23 20:36:31 2016 UTC vs.
Revision 1.118 by jsr166, Tue Nov 29 18:11:29 2016 UTC

#	Line 406 | Line 406 | public class PriorityBlockingQueue<E> ex
406		/**
407		* Establishes the heap invariant (described above) in the entire tree,
408		* assuming nothing about the order of the elements prior to the call.
409	+	* This classic algorithm due to Floyd (1964) is known to be O(size).
410		*/
411		private void heapify() {
412		Object[] array = queue;

Diff Legend

–	Removed lines
+	Added lines
<	Changed lines
>	Changed lines