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.31 by jsr166, Mon Feb 18 03:15:10 2013 UTC vs.
Revision 1.33 by jsr166, Tue Oct 22 15:21:30 2013 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 2842 | Line 2842 | public class ConcurrentSkipListMap<K,V>
2842		}
2843
2844		final class DescendingEntryIterator extends EntryIter
2845	<	implements Iterator<Map.Entry<K,V>>  {
2845	>	implements Iterator<Map.Entry<K,V>> {
2846		DescendingEntryIterator() {
2847		initDescending();
2848		}
#	Line 2854 | Line 2854 | public class ConcurrentSkipListMap<K,V>
2854		}
2855
2856		final class DescendingSubMapEntryIterator extends EntryIter
2857	<	implements Iterator<Map.Entry<K,V>>  {
2857	>	implements Iterator<Map.Entry<K,V>> {
2858		final K least;
2859		DescendingSubMapEntryIterator(K least, K fence) {
2860		initDescending(least, fence);

Diff Legend

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