hg: jdk7/tl/jdk: 6785442: ConcurrentLinkedQueue.remove() and poll() can both remove the same element; ...

[martinrb at google.com]

Changeset: 12e479399ced
Author:    dl
Date:      2009-07-28 13:24 -0700
URL:       http://hg.openjdk.java.net/jdk7/tl/jdk/rev/12e479399ced

6785442: ConcurrentLinkedQueue.remove() and poll() can both remove the same element
6493942: ConcurrentLinkedQueue.remove sometimes very slow
Summary: new algorithm for handling concurrent linked lists
Reviewed-by: martin

! src/share/classes/java/util/concurrent/ConcurrentLinkedQueue.java
- test/java/util/concurrent/ConcurrentLinkedQueue/ConcurrentQueueLoops.java
- test/java/util/concurrent/ConcurrentLinkedQueue/LoopHelpers.java
+ test/java/util/concurrent/ConcurrentQueues/ConcurrentQueueLoops.java
+ test/java/util/concurrent/ConcurrentQueues/GCRetention.java
+ test/java/util/concurrent/ConcurrentQueues/LoopHelpers.java
+ test/java/util/concurrent/ConcurrentQueues/RemovePollRace.java
! test/java/util/concurrent/LinkedBlockingQueue/OfferRemoveLoops.java