summaryrefslogtreecommitdiff
path: root/src/library/scala/collection/concurrent/MainNode.java
blob: 3eea58f3bbde99bab1700e227250e3014fc977fc (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
/*                     __                                               *\
**     ________ ___   / /  ___     Scala API                            **
**    / __/ __// _ | / /  / _ |    (c) 2003-2012, LAMP/EPFL             **
**  __\ \/ /__/ __ |/ /__/ __ |    http://scala-lang.org/               **
** /____/\___/_/ |_/____/_/ | |                                         **
**                          |/                                          **
\*                                                                      */

package scala.collection.concurrent;



import java.util.concurrent.atomic.AtomicReferenceFieldUpdater;



abstract class MainNode<K, V> extends BasicNode {
    
    public static final AtomicReferenceFieldUpdater<MainNode, MainNode> updater = AtomicReferenceFieldUpdater.newUpdater(MainNode.class, MainNode.class, "prev");
    
    public volatile MainNode<K, V> prev = null;
    
    public abstract int cachedSize(Object ct);
    
    public boolean CAS_PREV(MainNode<K, V> oldval, MainNode<K, V> nval) {
	return updater.compareAndSet(this, oldval, nval);
    }
    
    public void WRITE_PREV(MainNode<K, V> nval) {
	updater.set(this, nval);
    }
    
    // do we need this? unclear in the javadocs...
    // apparently not - volatile reads are supposed to be safe
    // irregardless of whether there are concurrent ARFU updates
    public MainNode<K, V> READ_PREV() {
	return updater.get(this);
    }
    
}