ViewVC Help

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

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

Comparing jsr166/src/main/java/util/concurrent/ConcurrentLinkedQueue.java (file contents):
Revision 1.14 by dl, Mon Aug 25 19:27:58 2003 UTC vs.
Revision 1.15 by dl, Mon Sep 1 14:00:25 2003 UTC

#	Line 24 | Line 24 | import java.util.concurrent.atomic.*;
24		* algorithm based on one described in <a
25		* href="http://www.cs.rochester.edu/u/michael/PODC96.html"> Simple,
26		* Fast, and Practical Non-Blocking and Blocking Concurrent Queue
27	<	* Algorithms</a> by Maged M. Michael and Michael L. Scott.)
27	>	* Algorithms</a> by Maged M. Michael and Michael L. Scott.
28		*
29		* <p>Beware that, unlike in most collections, the <tt>size</tt> method
30		* is <em>NOT</em> a constant-time operation. Because of the
31		* asynchronous nature of these queues, determining the current number
32	<	* of elements requires an O(n) traversal.
32	>	* of elements requires a traversal of the elements.
33		* @since 1.5
34		* @author Doug Lea
35		*

Diff Legend

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