A DESCRIPTION OF THE PROBLEM :
The description of the newly introduced class ConcurrentSkipListMap contains the phrase:

"This class implements a concurrent variant of SkipLists[...]", where "SkipList" is a href to Bill Pugh's home page http://www.cs.umd.edu/~pugh/ .The linked web page doesn't contain a description of skip lists, so the link isn't very helpful.

Since this class is newly introduced to Java, many people will follow this link to find out what a skip list is (I did), not finding any clue there.

EXPECTED VERSUS ACTUAL BEHAVIOR :
EXPECTED -
Please link to a description of a skip list.

There is one at http://en.wikipedia.org/wiki/Skip_list


URL OF FAULTY DOCUMENTATION :
http://java.sun.com/javase/6/docs/api/java/util/concurrent/ConcurrentSkipListMap.html
Posted Date : 2006-11-20 13:07:30.0

N/A

Looks like Bill reorganized his web site.
Is there a more permanent reference to his SkipList research?

Hmmmmm...
This page looks like a pretty good home for Skip_list information:
http://en.wikipedia.org/wiki/Skip_list
Posted Date : 2006-11-21 02:48:24.0