提交 41df01e6 编写于 作者: D dl

6495521: (doc) ConcurrentSkipListMap links to web page NOT describing SkipList

Summary: update link, and minor implementation comment in Exchanger
Reviewed-by: chegar, mduigou
上级 c5f1ff5e
...@@ -44,8 +44,8 @@ import java.util.concurrent.atomic.*; ...@@ -44,8 +44,8 @@ import java.util.concurrent.atomic.*;
* creation time, depending on which constructor is used. * creation time, depending on which constructor is used.
* *
* <p>This class implements a concurrent variant of <a * <p>This class implements a concurrent variant of <a
* href="http://www.cs.umd.edu/~pugh/">SkipLists</a> providing * href="http://en.wikipedia.org/wiki/Skip_list" target="_top">SkipLists</a>
* expected average <i>log(n)</i> time cost for the * providing expected average <i>log(n)</i> time cost for the
* <tt>containsKey</tt>, <tt>get</tt>, <tt>put</tt> and * <tt>containsKey</tt>, <tt>get</tt>, <tt>put</tt> and
* <tt>remove</tt> operations and their variants. Insertion, removal, * <tt>remove</tt> operations and their variants. Insertion, removal,
* update, and access operations safely execute concurrently by * update, and access operations safely execute concurrently by
......
...@@ -164,8 +164,8 @@ public class Exchanger<V> { ...@@ -164,8 +164,8 @@ public class Exchanger<V> {
* races between two threads or thread pre-emptions occurring * races between two threads or thread pre-emptions occurring
* between reading and CASing. Also, very transient peak * between reading and CASing. Also, very transient peak
* contention can be much higher than the average sustainable * contention can be much higher than the average sustainable
* levels. The max limit is decreased on average 50% of the times * levels. An attempt to decrease the max limit is usually made
* that a non-slot-zero wait elapses without being fulfilled. * when a non-slot-zero wait elapses without being fulfilled.
* Threads experiencing elapsed waits move closer to zero, so * Threads experiencing elapsed waits move closer to zero, so
* eventually find existing (or future) threads even if the table * eventually find existing (or future) threads even if the table
* has been shrunk due to inactivity. The chosen mechanics and * has been shrunk due to inactivity. The chosen mechanics and
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册