FileDocCategorySizeDatePackage
AtomicMarkableReferenceTest.javaAPI DocAndroid 1.5 API5274Wed May 06 22:41:02 BST 2009tests.api.java.util.concurrent

AtomicMarkableReferenceTest

public class AtomicMarkableReferenceTest extends JSR166TestCase

Fields Summary
Constructors Summary
Methods Summary
public static voidmain(java.lang.String[] args)

        junit.textui.TestRunner.run (suite());
    
public static junit.framework.Testsuite()

        return new TestSuite(AtomicMarkableReferenceTest.class);
    
public voidtestAttemptMark()
attemptMark succeeds in single thread

        boolean[] mark = new boolean[1];
        AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
        assertFalse(ai.isMarked());
        assertTrue(ai.attemptMark(one, true));
        assertTrue(ai.isMarked());
        assertEquals(one, ai.get(mark));
        assertTrue(mark[0]);
    
public voidtestCompareAndSet()
compareAndSet succeeds in changing values if equal to expected reference and mark else fails

        boolean[] mark = new boolean[1];
        AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
        assertEquals(one, ai.get(mark));
        assertFalse(ai.isMarked());
        assertFalse(mark[0]);

        assertTrue(ai.compareAndSet(one, two, false, false));
        assertEquals(two, ai.get(mark));
        assertFalse(mark[0]);

        assertTrue(ai.compareAndSet(two, m3, false, true));
        assertEquals(m3, ai.get(mark));
        assertTrue(mark[0]);

        assertFalse(ai.compareAndSet(two, m3, true, true));
        assertEquals(m3, ai.get(mark));
        assertTrue(mark[0]);
    
public voidtestCompareAndSetInMultipleThreads()
compareAndSet in one thread enables another waiting for reference value to succeed

        final AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
        Thread t = new Thread(new Runnable() {
                public void run() {
                    while(!ai.compareAndSet(two, three, false, false)) Thread.yield();
                }});
        try {
            t.start();
            assertTrue(ai.compareAndSet(one, two, false, false));
            t.join(LONG_DELAY_MS);
            assertFalse(t.isAlive());
            assertEquals(ai.getReference(), three);
            assertFalse(ai.isMarked());
        }
        catch(Exception e) {
            unexpectedException();
        }
    
public voidtestCompareAndSetInMultipleThreads2()
compareAndSet in one thread enables another waiting for mark value to succeed

        final AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
        Thread t = new Thread(new Runnable() {
                public void run() {
                    while(!ai.compareAndSet(one, one, true, false)) Thread.yield();
                }});
        try {
            t.start();
            assertTrue(ai.compareAndSet(one, one, false, true));
            t.join(LONG_DELAY_MS);
            assertFalse(t.isAlive());
            assertEquals(ai.getReference(), one);
            assertFalse(ai.isMarked());
        }
        catch(Exception e) {
            unexpectedException();
        }
    
public voidtestConstructor()
constructor initializes to given reference and mark

        AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
        assertEquals(one,ai.getReference());
        assertFalse(ai.isMarked());
        AtomicMarkableReference a2 = new AtomicMarkableReference(null, true);
        assertNull(a2.getReference());
        assertTrue(a2.isMarked());

    
public voidtestGetSet()
get returns the last values of reference and mark set

        boolean[] mark = new boolean[1];
        AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
        assertEquals(one,ai.getReference());
        assertFalse(ai.isMarked());
        assertEquals(one, ai.get(mark));
        assertFalse(mark[0]);
        ai.set(two, false);
        assertEquals(two,ai.getReference());
        assertFalse(ai.isMarked());
        assertEquals(two, ai.get(mark));
        assertFalse(mark[0]);
        ai.set(one, true);
        assertEquals(one,ai.getReference());
        assertTrue(ai.isMarked());
        assertEquals(one, ai.get(mark));
        assertTrue(mark[0]);
    
public voidtestWeakCompareAndSet()
repeated weakCompareAndSet succeeds in changing values when equal to expected

        boolean[] mark = new boolean[1];
        AtomicMarkableReference ai = new AtomicMarkableReference(one, false);
        assertEquals(one, ai.get(mark));
        assertFalse(ai.isMarked());
        assertFalse(mark[0]);

        while(!ai.weakCompareAndSet(one, two, false, false));
        assertEquals(two, ai.get(mark));
        assertFalse(mark[0]);

        while(!ai.weakCompareAndSet(two, m3, false, true));
        assertEquals(m3, ai.get(mark));
        assertTrue(mark[0]);