ViewVC Help

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

root/jsr166/jsr166/src/main/java/util/PriorityQueue.java

Comparing jsr166/src/main/java/util/PriorityQueue.java (file contents):
Revision 1.52 by dl, Tue Nov 22 11:44:47 2005 UTC vs.
Revision 1.54 by jsr166, Thu Nov 24 03:44:57 2005 UTC

#	Line 162 | Line 162 | public class PriorityQueue<E> extends Ab
162		private void fillFromSorted(Collection<? extends E> c) {
163		for (Iterator<? extends E> i = c.iterator(); i.hasNext(); ) {
164		int k = ++size;
165	<	if (k >= queue.length)
165	>	if (k >= queue.length)
166		grow(k);
167		queue[k] = i.next();
168		}
#	Line 176 | Line 176 | public class PriorityQueue<E> extends Ab
176		private void fillFromUnsorted(Collection<? extends E> c) {
177		for (Iterator<? extends E> i = c.iterator(); i.hasNext(); ) {
178		int k = ++size;
179	<	if (k >= queue.length)
179	>	if (k >= queue.length)
180		grow(k);
181		queue[k] = i.next();
182		}
#	Line 273 | Line 273 | public class PriorityQueue<E> extends Ab
273		if (newlen >= Integer.MAX_VALUE / 2)  // avoid overflow
274		newlen = Integer.MAX_VALUE;
275		else
276	<	newlen <<= 2;
276	>	newlen <<= 1;
277		}
278		queue = Arrays.copyOf(queue, newlen);
279		}

Diff Legend

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