ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/jsr166/jsr166/src/main/java/util/concurrent/ConcurrentSkipListMap.java
(Generate patch)

Comparing jsr166/src/main/java/util/concurrent/ConcurrentSkipListMap.java (file contents):
Revision 1.65 by dl, Tue Feb 22 23:53:32 2011 UTC vs.
Revision 1.66 by dl, Mon Mar 7 23:55:03 2011 UTC

# Line 15 | Line 15 | import java.util.concurrent.atomic.*;
15   * creation time, depending on which constructor is used.
16   *
17   * <p>This class implements a concurrent variant of <a
18 < * href="http://www.cs.umd.edu/~pugh/">SkipLists</a> providing
19 < * expected average <i>log(n)</i> time cost for the
18 > * href="http://en.wikipedia.org/wiki/Skip_list" target="_top">SkipLists</a>
19 > * providing expected average <i>log(n)</i> time cost for the
20   * <tt>containsKey</tt>, <tt>get</tt>, <tt>put</tt> and
21   * <tt>remove</tt> operations and their variants.  Insertion, removal,
22   * update, and access operations safely execute concurrently by

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines