From 41df01e6ba8228684a46b6fcf3a80d58c92db1c7 Mon Sep 17 00:00:00 2001 From: dl Date: Tue, 8 Mar 2011 17:52:32 +0000 Subject: [PATCH] 6495521: (doc) ConcurrentSkipListMap links to web page NOT describing SkipList Summary: update link, and minor implementation comment in Exchanger Reviewed-by: chegar, mduigou --- .../classes/java/util/concurrent/ConcurrentSkipListMap.java | 4 ++-- src/share/classes/java/util/concurrent/Exchanger.java | 4 ++-- 2 files changed, 4 insertions(+), 4 deletions(-) diff --git a/src/share/classes/java/util/concurrent/ConcurrentSkipListMap.java b/src/share/classes/java/util/concurrent/ConcurrentSkipListMap.java index f1b111402..37d218f67 100644 --- a/src/share/classes/java/util/concurrent/ConcurrentSkipListMap.java +++ b/src/share/classes/java/util/concurrent/ConcurrentSkipListMap.java @@ -44,8 +44,8 @@ import java.util.concurrent.atomic.*; * creation time, depending on which constructor is used. * *

This class implements a concurrent variant of SkipLists providing - * expected average log(n) time cost for the + * href="http://en.wikipedia.org/wiki/Skip_list" target="_top">SkipLists + * providing expected average log(n) time cost for the * containsKey, get, put and * remove operations and their variants. Insertion, removal, * update, and access operations safely execute concurrently by diff --git a/src/share/classes/java/util/concurrent/Exchanger.java b/src/share/classes/java/util/concurrent/Exchanger.java index 8648278b7..e23f797c2 100644 --- a/src/share/classes/java/util/concurrent/Exchanger.java +++ b/src/share/classes/java/util/concurrent/Exchanger.java @@ -164,8 +164,8 @@ public class Exchanger { * 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 -- GitLab