ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/jsr166/jsr166/src/test/tck/AtomicMarkableReferenceTest.java
(Generate patch)

Comparing jsr166/src/test/tck/AtomicMarkableReferenceTest.java (file contents):
Revision 1.1 by dl, Sun Aug 31 19:24:53 2003 UTC vs.
Revision 1.9 by jsr166, Mon Nov 16 05:30:07 2009 UTC

# Line 1 | Line 1
1   /*
2 < * Written by members of JCP JSR-166 Expert Group and released to the
3 < * public domain. Use, modify, and redistribute this code in any way
4 < * without acknowledgement. Other contributors include Andrew Wright,
5 < * Jeffrey Hayes, Pat Fischer, Mike Judd.
2 > * 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 > * Other contributors include Andrew Wright, Jeffrey Hayes,
6 > * Pat Fisher, Mike Judd.
7   */
8  
9   import junit.framework.*;
10   import java.util.concurrent.atomic.*;
11  
12 < public class AtomicMarkableReferenceTest extends TestCase{
12 > public class AtomicMarkableReferenceTest extends JSR166TestCase {
13      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      }
18    
19    static final Integer zero = new Integer(0);
20    static final Integer one = new Integer(1);
21    static final Integer two = new Integer(2);
22    static final Integer m3  = new Integer(-3);
19  
20 <    public void testConstructor(){
20 >    /**
21 >     *  constructor initializes to given reference and mark
22 >     */
23 >    public void testConstructor() {
24          AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
25          assertEquals(one,ai.getReference());
26          assertFalse(ai.isMarked());
# Line 31 | Line 30 | public class AtomicMarkableReferenceTest
30  
31      }
32  
33 <    public void testGetSet(){
33 >    /**
34 >     *  get returns the last values of reference and mark set
35 >     */
36 >    public void testGetSet() {
37          boolean[] mark = new boolean[1];
38          AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
39          assertEquals(one,ai.getReference());
# Line 50 | Line 52 | public class AtomicMarkableReferenceTest
52          assertTrue(mark[0]);
53      }
54  
55 <    public void testAttemptMark(){
55 >    /**
56 >     * attemptMark succeeds in single thread
57 >     */
58 >    public void testAttemptMark() {
59          boolean[] mark = new boolean[1];
60          AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
61          assertFalse(ai.isMarked());
# Line 60 | Line 65 | public class AtomicMarkableReferenceTest
65          assertTrue(mark[0]);
66      }
67  
68 <    public void testCompareAndSet(){
68 >    /**
69 >     * compareAndSet succeeds in changing values if equal to expected reference
70 >     * and mark else fails
71 >     */
72 >    public void testCompareAndSet() {
73          boolean[] mark = new boolean[1];
74          AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
75          assertEquals(one, ai.get(mark));
# Line 80 | Line 89 | public class AtomicMarkableReferenceTest
89          assertTrue(mark[0]);
90      }
91  
92 <    public void testWeakCompareAndSet(){
92 >    /**
93 >     * compareAndSet in one thread enables another waiting for reference value
94 >     * to succeed
95 >     */
96 >    public void testCompareAndSetInMultipleThreads() {
97 >        final AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
98 >        Thread t = new Thread(new Runnable() {
99 >                public void run() {
100 >                    while (!ai.compareAndSet(two, three, false, false)) Thread.yield();
101 >                }});
102 >        try {
103 >            t.start();
104 >            assertTrue(ai.compareAndSet(one, two, false, false));
105 >            t.join(LONG_DELAY_MS);
106 >            assertFalse(t.isAlive());
107 >            assertEquals(ai.getReference(), three);
108 >            assertFalse(ai.isMarked());
109 >        }
110 >        catch (Exception e) {
111 >            unexpectedException();
112 >        }
113 >    }
114 >
115 >    /**
116 >     * compareAndSet in one thread enables another waiting for mark value
117 >     * to succeed
118 >     */
119 >    public void testCompareAndSetInMultipleThreads2() {
120 >        final AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
121 >        Thread t = new Thread(new Runnable() {
122 >                public void run() {
123 >                    while (!ai.compareAndSet(one, one, true, false)) Thread.yield();
124 >                }});
125 >        try {
126 >            t.start();
127 >            assertTrue(ai.compareAndSet(one, one, false, true));
128 >            t.join(LONG_DELAY_MS);
129 >            assertFalse(t.isAlive());
130 >            assertEquals(ai.getReference(), one);
131 >            assertFalse(ai.isMarked());
132 >        }
133 >        catch (Exception e) {
134 >            unexpectedException();
135 >        }
136 >    }
137 >
138 >    /**
139 >     * repeated weakCompareAndSet succeeds in changing values when equal
140 >     * to expected
141 >     */
142 >    public void testWeakCompareAndSet() {
143          boolean[] mark = new boolean[1];
144          AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
145          assertEquals(one, ai.get(mark));
146          assertFalse(ai.isMarked());
147          assertFalse(mark[0]);
148  
149 <        while(!ai.weakCompareAndSet(one, two, false, false));
149 >        while (!ai.weakCompareAndSet(one, two, false, false));
150          assertEquals(two, ai.get(mark));
151          assertFalse(mark[0]);
152  
153 <        while(!ai.weakCompareAndSet(two, m3, false, true));
153 >        while (!ai.weakCompareAndSet(two, m3, false, true));
154          assertEquals(m3, ai.get(mark));
155          assertTrue(mark[0]);
156      }

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines