ViewVC Help

View File | Revision Log | Show Annotations | Download File | Root Listing

root/jsr166/jsr166/src/jsr166x/ConcurrentSkipListMap.java

Comparing jsr166/src/jsr166x/ConcurrentSkipListMap.java (file contents):
Revision 1.32 by jsr166, Mon May 20 16:16:42 2013 UTC vs.
Revision 1.34 by jsr166, Mon Jul 27 03:06:08 2015 UTC

#	Line 212 | Line 212 | public class ConcurrentSkipListMap<K,V>
212		* highly contended cases.
213		*
214		* Unlike most skip-list implementations, index insertion and
215	<	* deletion here require a separate traversal pass occuring after
215	>	* deletion here require a separate traversal pass occurring after
216		* the base-level action, to add or remove index nodes.  This adds
217		* to single-threaded overhead, but improves contended
218		* multithreaded performance by narrowing interference windows,
#	Line 1270 | Line 1270 | public class ConcurrentSkipListMap<K,V>
1270		}
1271		}
1272
1273	<	/**
1273	>	/**
1274		* Removes first entry; return key or null if empty.
1275		*/
1276		K pollFirstKey() {

Diff Legend

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