ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/jsr166/jsr166/src/test/tck/AtomicMarkableReferenceTest.java
Revision: 1.12
Committed: Sat Nov 21 02:07:26 2009 UTC (14 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.11: +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.7 * Other contributors include Andrew Wright, Jeffrey Hayes,
6     * Pat Fisher, Mike Judd.
7 dl 1.1 */
8    
9     import junit.framework.*;
10     import java.util.concurrent.atomic.*;
11    
12 jsr166 1.9 public class AtomicMarkableReferenceTest 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(AtomicMarkableReferenceTest.class);
18     }
19 jsr166 1.7
20 dl 1.3 /**
21 dl 1.6 * constructor initializes to given reference and mark
22 dl 1.3 */
23 jsr166 1.9 public void testConstructor() {
24 dl 1.1 AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
25 jsr166 1.12 assertEquals(one,ai.getReference());
26     assertFalse(ai.isMarked());
27 dl 1.1 AtomicMarkableReference a2 = new AtomicMarkableReference(null, true);
28 jsr166 1.12 assertNull(a2.getReference());
29     assertTrue(a2.isMarked());
30 dl 1.1
31     }
32    
33 dl 1.3 /**
34 dl 1.4 * get returns the last values of reference and mark set
35 dl 1.3 */
36 jsr166 1.9 public void testGetSet() {
37 dl 1.1 boolean[] mark = new boolean[1];
38     AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
39 jsr166 1.12 assertEquals(one,ai.getReference());
40     assertFalse(ai.isMarked());
41 dl 1.1 assertEquals(one, ai.get(mark));
42     assertFalse(mark[0]);
43 jsr166 1.12 ai.set(two, false);
44     assertEquals(two,ai.getReference());
45     assertFalse(ai.isMarked());
46 dl 1.1 assertEquals(two, ai.get(mark));
47     assertFalse(mark[0]);
48 jsr166 1.12 ai.set(one, true);
49     assertEquals(one,ai.getReference());
50     assertTrue(ai.isMarked());
51 dl 1.1 assertEquals(one, ai.get(mark));
52     assertTrue(mark[0]);
53     }
54    
55 dl 1.3 /**
56 dl 1.4 * attemptMark succeeds in single thread
57 dl 1.3 */
58 jsr166 1.9 public void testAttemptMark() {
59 dl 1.1 boolean[] mark = new boolean[1];
60     AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
61     assertFalse(ai.isMarked());
62     assertTrue(ai.attemptMark(one, true));
63 jsr166 1.12 assertTrue(ai.isMarked());
64 dl 1.1 assertEquals(one, ai.get(mark));
65     assertTrue(mark[0]);
66     }
67    
68 dl 1.3 /**
69 dl 1.4 * compareAndSet succeeds in changing values if equal to expected reference
70     * and mark else fails
71 dl 1.3 */
72 jsr166 1.9 public void testCompareAndSet() {
73 dl 1.1 boolean[] mark = new boolean[1];
74     AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
75 jsr166 1.12 assertEquals(one, ai.get(mark));
76 dl 1.1 assertFalse(ai.isMarked());
77 jsr166 1.12 assertFalse(mark[0]);
78 dl 1.1
79     assertTrue(ai.compareAndSet(one, two, false, false));
80 jsr166 1.12 assertEquals(two, ai.get(mark));
81     assertFalse(mark[0]);
82 dl 1.1
83     assertTrue(ai.compareAndSet(two, m3, false, true));
84 jsr166 1.12 assertEquals(m3, ai.get(mark));
85     assertTrue(mark[0]);
86 dl 1.1
87     assertFalse(ai.compareAndSet(two, m3, true, true));
88 jsr166 1.12 assertEquals(m3, ai.get(mark));
89     assertTrue(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.10 public void testCompareAndSetInMultipleThreads() throws Exception {
97 dl 1.4 final AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
98 jsr166 1.11 Thread t = new Thread(new CheckedRunnable() {
99     public void realRun() {
100     while (!ai.compareAndSet(two, three, false, false))
101     Thread.yield();
102     }});
103 jsr166 1.10
104     t.start();
105     assertTrue(ai.compareAndSet(one, two, false, false));
106     t.join(LONG_DELAY_MS);
107     assertFalse(t.isAlive());
108     assertEquals(ai.getReference(), three);
109     assertFalse(ai.isMarked());
110 dl 1.4 }
111    
112     /**
113     * compareAndSet in one thread enables another waiting for mark value
114     * to succeed
115     */
116 jsr166 1.10 public void testCompareAndSetInMultipleThreads2() throws Exception {
117 dl 1.4 final AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
118 jsr166 1.11 Thread t = new Thread(new CheckedRunnable() {
119     public void realRun() {
120     while (!ai.compareAndSet(one, one, true, false))
121     Thread.yield();
122     }});
123 jsr166 1.10
124     t.start();
125     assertTrue(ai.compareAndSet(one, one, false, true));
126     t.join(LONG_DELAY_MS);
127     assertFalse(t.isAlive());
128     assertEquals(ai.getReference(), one);
129     assertFalse(ai.isMarked());
130 dl 1.4 }
131    
132     /**
133     * repeated weakCompareAndSet succeeds in changing values when equal
134 jsr166 1.7 * to expected
135 dl 1.3 */
136 jsr166 1.9 public void testWeakCompareAndSet() {
137 dl 1.1 boolean[] mark = new boolean[1];
138     AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
139 jsr166 1.12 assertEquals(one, ai.get(mark));
140 dl 1.1 assertFalse(ai.isMarked());
141 jsr166 1.12 assertFalse(mark[0]);
142 dl 1.1
143 jsr166 1.8 while (!ai.weakCompareAndSet(one, two, false, false));
144 jsr166 1.12 assertEquals(two, ai.get(mark));
145     assertFalse(mark[0]);
146 dl 1.1
147 jsr166 1.8 while (!ai.weakCompareAndSet(two, m3, false, true));
148 jsr166 1.12 assertEquals(m3, ai.get(mark));
149     assertTrue(mark[0]);
150 dl 1.1 }
151    
152     }