ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/jsr166/jsr166/src/test/tck/AtomicStampedReferenceTest.java
Revision: 1.13
Committed: Sat Nov 21 02:07:26 2009 UTC (14 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.12: +27 -27 lines
Log Message: 
untabify

File Contents

# User Rev Content
1 dl 1.1 /*
2 dl 1.5 * Written by Doug Lea with assistance from members of JCP JSR-166
3     * Expert Group and released to the public domain, as explained at
4     * http://creativecommons.org/licenses/publicdomain
5 jsr166 1.8 * Other contributors include Andrew Wright, Jeffrey Hayes,
6     * Pat Fisher, Mike Judd.
7 dl 1.5 */
8 dl 1.1
9     import junit.framework.*;
10     import java.util.concurrent.atomic.*;
11    
12 jsr166 1.10 public class AtomicStampedReferenceTest extends JSR166TestCase {
13 dl 1.1 public static void main (String[] args) {
14     junit.textui.TestRunner.run (suite());
15     }
16     public static Test suite() {
17     return new TestSuite(AtomicStampedReferenceTest.class);
18     }
19 jsr166 1.8
20 dl 1.3 /**
21 dl 1.7 * constructor initializes to given reference and stamp
22 dl 1.3 */
23 jsr166 1.10 public void testConstructor() {
24 dl 1.1 AtomicStampedReference ai = new AtomicStampedReference(one, 0);
25 jsr166 1.13 assertEquals(one,ai.getReference());
26     assertEquals(0, ai.getStamp());
27 dl 1.1 AtomicStampedReference a2 = new AtomicStampedReference(null, 1);
28 jsr166 1.13 assertNull(a2.getReference());
29     assertEquals(1, a2.getStamp());
30 dl 1.1
31     }
32    
33 dl 1.3 /**
34 dl 1.4 * get returns the last values of reference and stamp set
35 dl 1.3 */
36 jsr166 1.10 public void testGetSet() {
37 dl 1.1 int[] mark = new int[1];
38     AtomicStampedReference ai = new AtomicStampedReference(one, 0);
39 jsr166 1.13 assertEquals(one,ai.getReference());
40     assertEquals(0, ai.getStamp());
41 dl 1.1 assertEquals(one, ai.get(mark));
42     assertEquals(0, mark[0]);
43 jsr166 1.13 ai.set(two, 0);
44     assertEquals(two,ai.getReference());
45     assertEquals(0, ai.getStamp());
46 dl 1.1 assertEquals(two, ai.get(mark));
47     assertEquals(0, mark[0]);
48 jsr166 1.13 ai.set(one, 1);
49     assertEquals(one,ai.getReference());
50     assertEquals(1, ai.getStamp());
51 dl 1.1 assertEquals(one, ai.get(mark));
52     assertEquals(1,mark[0]);
53     }
54    
55 dl 1.3 /**
56 dl 1.4 * attemptStamp succeeds in single thread
57 dl 1.3 */
58 jsr166 1.10 public void testAttemptStamp() {
59 dl 1.1 int[] mark = new int[1];
60     AtomicStampedReference ai = new AtomicStampedReference(one, 0);
61     assertEquals(0, ai.getStamp());
62     assertTrue(ai.attemptStamp(one, 1));
63 jsr166 1.13 assertEquals(1, ai.getStamp());
64 dl 1.1 assertEquals(one, ai.get(mark));
65     assertEquals(1, mark[0]);
66     }
67    
68 dl 1.3 /**
69 dl 1.4 * compareAndSet succeeds in changing values if equal to expected reference
70     * and stamp else fails
71 dl 1.3 */
72 jsr166 1.10 public void testCompareAndSet() {
73 dl 1.1 int[] mark = new int[1];
74     AtomicStampedReference ai = new AtomicStampedReference(one, 0);
75 jsr166 1.13 assertEquals(one, ai.get(mark));
76 dl 1.1 assertEquals(0, ai.getStamp());
77 jsr166 1.13 assertEquals(0, mark[0]);
78 dl 1.1
79     assertTrue(ai.compareAndSet(one, two, 0, 0));
80 jsr166 1.13 assertEquals(two, ai.get(mark));
81     assertEquals(0, mark[0]);
82 dl 1.1
83     assertTrue(ai.compareAndSet(two, m3, 0, 1));
84 jsr166 1.13 assertEquals(m3, ai.get(mark));
85     assertEquals(1, mark[0]);
86 dl 1.1
87     assertFalse(ai.compareAndSet(two, m3, 1, 1));
88 jsr166 1.13 assertEquals(m3, ai.get(mark));
89     assertEquals(1, mark[0]);
90 dl 1.1 }
91    
92 dl 1.3 /**
93 dl 1.4 * compareAndSet in one thread enables another waiting for reference value
94     * to succeed
95     */
96 jsr166 1.11 public void testCompareAndSetInMultipleThreads() throws Exception {
97 dl 1.4 final AtomicStampedReference ai = new AtomicStampedReference(one, 0);
98 jsr166 1.12 Thread t = new Thread(new CheckedRunnable() {
99     public void realRun() {
100     while (!ai.compareAndSet(two, three, 0, 0))
101     Thread.yield();
102     }});
103 jsr166 1.11
104     t.start();
105     assertTrue(ai.compareAndSet(one, two, 0, 0));
106     t.join(LONG_DELAY_MS);
107     assertFalse(t.isAlive());
108     assertEquals(ai.getReference(), three);
109     assertEquals(ai.getStamp(), 0);
110 dl 1.4 }
111    
112     /**
113     * compareAndSet in one thread enables another waiting for stamp value
114     * to succeed
115     */
116 jsr166 1.11 public void testCompareAndSetInMultipleThreads2() throws Exception {
117 dl 1.4 final AtomicStampedReference ai = new AtomicStampedReference(one, 0);
118 jsr166 1.12 Thread t = new Thread(new CheckedRunnable() {
119     public void realRun() {
120     while (!ai.compareAndSet(one, one, 1, 2))
121     Thread.yield();
122     }});
123 jsr166 1.11
124     t.start();
125     assertTrue(ai.compareAndSet(one, one, 0, 1));
126     t.join(LONG_DELAY_MS);
127     assertFalse(t.isAlive());
128     assertEquals(ai.getReference(), one);
129     assertEquals(ai.getStamp(), 2);
130 dl 1.4 }
131    
132     /**
133     * repeated weakCompareAndSet succeeds in changing values when equal
134 jsr166 1.8 * to expected
135 dl 1.3 */
136 jsr166 1.10 public void testWeakCompareAndSet() {
137 dl 1.1 int[] mark = new int[1];
138     AtomicStampedReference ai = new AtomicStampedReference(one, 0);
139 jsr166 1.13 assertEquals(one, ai.get(mark));
140 dl 1.1 assertEquals(0, ai.getStamp ());
141 jsr166 1.13 assertEquals(0, mark[0]);
142 dl 1.1
143 jsr166 1.9 while (!ai.weakCompareAndSet(one, two, 0, 0));
144 jsr166 1.13 assertEquals(two, ai.get(mark));
145     assertEquals(0, mark[0]);
146 dl 1.1
147 jsr166 1.9 while (!ai.weakCompareAndSet(two, m3, 0, 1));
148 jsr166 1.13 assertEquals(m3, ai.get(mark));
149     assertEquals(1, mark[0]);
150 dl 1.1 }
151    
152     }