6495521: (doc) ConcurrentSkipListMap links to web page NOT describing SkipList
authordl
Tue, 08 Mar 2011 17:52:32 +0000
changeset 8764 f34ee71fc38a
parent 8580 d1585a92e376
child 8765 dfc2a131d08a
6495521: (doc) ConcurrentSkipListMap links to web page NOT describing SkipList Summary: update link, and minor implementation comment in Exchanger Reviewed-by: chegar, mduigou
jdk/src/share/classes/java/util/concurrent/ConcurrentSkipListMap.java
jdk/src/share/classes/java/util/concurrent/Exchanger.java
--- a/jdk/src/share/classes/java/util/concurrent/ConcurrentSkipListMap.java	Tue Mar 08 10:32:18 2011 +0000
+++ b/jdk/src/share/classes/java/util/concurrent/ConcurrentSkipListMap.java	Tue Mar 08 17:52:32 2011 +0000
@@ -44,8 +44,8 @@
  * creation time, depending on which constructor is used.
  *
  * <p>This class implements a concurrent variant of <a
- * href="http://www.cs.umd.edu/~pugh/">SkipLists</a> providing
- * expected average <i>log(n)</i> time cost for the
+ * href="http://en.wikipedia.org/wiki/Skip_list" target="_top">SkipLists</a>
+ * providing expected average <i>log(n)</i> time cost for the
  * <tt>containsKey</tt>, <tt>get</tt>, <tt>put</tt> and
  * <tt>remove</tt> operations and their variants.  Insertion, removal,
  * update, and access operations safely execute concurrently by
--- a/jdk/src/share/classes/java/util/concurrent/Exchanger.java	Tue Mar 08 10:32:18 2011 +0000
+++ b/jdk/src/share/classes/java/util/concurrent/Exchanger.java	Tue Mar 08 17:52:32 2011 +0000
@@ -164,8 +164,8 @@
      * races between two threads or thread pre-emptions occurring
      * between reading and CASing.  Also, very transient peak
      * contention can be much higher than the average sustainable
-     * levels.  The max limit is decreased on average 50% of the times
-     * that a non-slot-zero wait elapses without being fulfilled.
+     * levels.  An attempt to decrease the max limit is usually made
+     * when a non-slot-zero wait elapses without being fulfilled.
      * Threads experiencing elapsed waits move closer to zero, so
      * eventually find existing (or future) threads even if the table
      * has been shrunk due to inactivity.  The chosen mechanics and