--- jsr166/src/main/java/util/PriorityQueue.java	2016/11/23 20:36:31	1.111
+++ jsr166/src/main/java/util/PriorityQueue.java	2016/11/29 18:11:28	1.112
@@ -727,6 +727,7 @@ public class PriorityQueue<E> extends Ab
     /**
      * Establishes the heap invariant (described above) in the entire tree,
      * assuming nothing about the order of the elements prior to the call.
+     * This classic algorithm due to Floyd (1964) is known to be O(size).
      */
     @SuppressWarnings("unchecked")
     private void heapify() {