--- jsr166/src/test/tck/AtomicLongArrayTest.java 2003/08/31 19:24:53 1.1 +++ jsr166/src/test/tck/AtomicLongArrayTest.java 2004/01/10 01:41:59 1.8 @@ -1,17 +1,17 @@ /* - * Written by members of JCP JSR-166 Expert Group and released to the - * public domain. Use, modify, and redistribute this code in any way - * without acknowledgement. Other contributors include Andrew Wright, - * Jeffrey Hayes, Pat Fischer, Mike Judd. + * Written by Doug Lea with assistance from members of JCP JSR-166 + * Expert Group and released to the public domain, as explained at + * http://creativecommons.org/licenses/publicdomain + * Other contributors include Andrew Wright, Jeffrey Hayes, + * Pat Fisher, Mike Judd. */ import junit.framework.*; import java.util.concurrent.atomic.*; +import java.io.*; +import java.util.*; -public class AtomicLongArrayTest extends TestCase -{ - static final int N = 10; - +public class AtomicLongArrayTest extends JSR166TestCase { public static void main (String[] args) { junit.textui.TestRunner.run (suite()); } @@ -19,15 +19,68 @@ public class AtomicLongArrayTest extends return new TestSuite(AtomicLongArrayTest.class); } + /** + * constructor creates array of given size with all elements zero + */ public void testConstructor(){ - AtomicLongArray ai = new AtomicLongArray(N); - for (int i = 0; i < N; ++i) + AtomicLongArray ai = new AtomicLongArray(SIZE); + for (int i = 0; i < SIZE; ++i) assertEquals(0,ai.get(i)); } + /** + * constructor with null array throws NPE + */ + public void testConstructor2NPE() { + try { + long[] a = null; + AtomicLongArray ai = new AtomicLongArray(a); + } catch (NullPointerException success) { + } catch (Exception ex) { + unexpectedException(); + } + } + + /** + * constructor with array is of same size and has all elements + */ + public void testConstructor2() { + long[] a = { 17L, 3L, -42L, 99L, -7L}; + AtomicLongArray ai = new AtomicLongArray(a); + assertEquals(a.length, ai.length()); + for (int i = 0; i < a.length; ++i) + assertEquals(a[i], ai.get(i)); + } + + /** + * get and set for out of bound indices throw IndexOutOfBoundsException + */ + public void testIndexing(){ + AtomicLongArray ai = new AtomicLongArray(SIZE); + try { + ai.get(SIZE); + } catch(IndexOutOfBoundsException success){ + } + try { + ai.get(-1); + } catch(IndexOutOfBoundsException success){ + } + try { + ai.set(SIZE, 0); + } catch(IndexOutOfBoundsException success){ + } + try { + ai.set(-1, 0); + } catch(IndexOutOfBoundsException success){ + } + } + + /** + * get returns the last value set at index + */ public void testGetSet(){ - AtomicLongArray ai = new AtomicLongArray(N); - for (int i = 0; i < N; ++i) { + AtomicLongArray ai = new AtomicLongArray(SIZE); + for (int i = 0; i < SIZE; ++i) { ai.set(i, 1); assertEquals(1,ai.get(i)); ai.set(i, 2); @@ -37,9 +90,12 @@ public class AtomicLongArrayTest extends } } + /** + * compareAndSet succeeds in changing value if equal to expected else fails + */ public void testCompareAndSet(){ - AtomicLongArray ai = new AtomicLongArray(N); - for (int i = 0; i < N; ++i) { + AtomicLongArray ai = new AtomicLongArray(SIZE); + for (int i = 0; i < SIZE; ++i) { ai.set(i, 1); assertTrue(ai.compareAndSet(i, 1,2)); assertTrue(ai.compareAndSet(i, 2,-4)); @@ -51,9 +107,36 @@ public class AtomicLongArrayTest extends } } + /** + * compareAndSet in one thread enables another waiting for value + * to succeed + */ + public void testCompareAndSetInMultipleThreads() { + final AtomicLongArray a = new AtomicLongArray(1); + a.set(0, 1); + Thread t = new Thread(new Runnable() { + public void run() { + while(!a.compareAndSet(0, 2, 3)) Thread.yield(); + }}); + try { + t.start(); + assertTrue(a.compareAndSet(0, 1, 2)); + t.join(LONG_DELAY_MS); + assertFalse(t.isAlive()); + assertEquals(a.get(0), 3); + } + catch(Exception e) { + unexpectedException(); + } + } + + /** + * repeated weakCompareAndSet succeeds in changing value when equal + * to expected + */ public void testWeakCompareAndSet(){ - AtomicLongArray ai = new AtomicLongArray(N); - for (int i = 0; i < N; ++i) { + AtomicLongArray ai = new AtomicLongArray(SIZE); + for (int i = 0; i < SIZE; ++i) { ai.set(i, 1); while(!ai.weakCompareAndSet(i, 1,2)); while(!ai.weakCompareAndSet(i, 2,-4)); @@ -63,9 +146,12 @@ public class AtomicLongArrayTest extends } } + /** + * getAndSet returns previous value and sets to given value at given index + */ public void testGetAndSet(){ - AtomicLongArray ai = new AtomicLongArray(N); - for (int i = 0; i < N; ++i) { + AtomicLongArray ai = new AtomicLongArray(SIZE); + for (int i = 0; i < SIZE; ++i) { ai.set(i, 1); assertEquals(1,ai.getAndSet(i,0)); assertEquals(0,ai.getAndSet(i,-10)); @@ -73,9 +159,12 @@ public class AtomicLongArrayTest extends } } + /** + * getAndAdd returns previous value and adds given value + */ public void testGetAndAdd(){ - AtomicLongArray ai = new AtomicLongArray(N); - for (int i = 0; i < N; ++i) { + AtomicLongArray ai = new AtomicLongArray(SIZE); + for (int i = 0; i < SIZE; ++i) { ai.set(i, 1); assertEquals(1,ai.getAndAdd(i,2)); assertEquals(3,ai.get(i)); @@ -84,9 +173,12 @@ public class AtomicLongArrayTest extends } } + /** + * getAndDecrement returns previous value and decrements + */ public void testGetAndDecrement(){ - AtomicLongArray ai = new AtomicLongArray(N); - for (int i = 0; i < N; ++i) { + AtomicLongArray ai = new AtomicLongArray(SIZE); + for (int i = 0; i < SIZE; ++i) { ai.set(i, 1); assertEquals(1,ai.getAndDecrement(i)); assertEquals(0,ai.getAndDecrement(i)); @@ -94,9 +186,12 @@ public class AtomicLongArrayTest extends } } + /** + * getAndIncrement returns previous value and increments + */ public void testGetAndIncrement(){ - AtomicLongArray ai = new AtomicLongArray(N); - for (int i = 0; i < N; ++i) { + AtomicLongArray ai = new AtomicLongArray(SIZE); + for (int i = 0; i < SIZE; ++i) { ai.set(i, 1); assertEquals(1,ai.getAndIncrement(i)); assertEquals(2,ai.get(i)); @@ -108,9 +203,12 @@ public class AtomicLongArrayTest extends } } + /** + * addAndGet adds given value to current, and returns current value + */ public void testAddAndGet() { - AtomicLongArray ai = new AtomicLongArray(N); - for (int i = 0; i < N; ++i) { + AtomicLongArray ai = new AtomicLongArray(SIZE); + for (int i = 0; i < SIZE; ++i) { ai.set(i, 1); assertEquals(3,ai.addAndGet(i,2)); assertEquals(3,ai.get(i)); @@ -119,9 +217,12 @@ public class AtomicLongArrayTest extends } } + /** + * decrementAndGet decrements and returns current value + */ public void testDecrementAndGet(){ - AtomicLongArray ai = new AtomicLongArray(N); - for (int i = 0; i < N; ++i) { + AtomicLongArray ai = new AtomicLongArray(SIZE); + for (int i = 0; i < SIZE; ++i) { ai.set(i, 1); assertEquals(0,ai.decrementAndGet(i)); assertEquals(-1,ai.decrementAndGet(i)); @@ -130,9 +231,12 @@ public class AtomicLongArrayTest extends } } + /** + * incrementAndGet increments and returns current value + */ public void testIncrementAndGet() { - AtomicLongArray ai = new AtomicLongArray(N); - for (int i = 0; i < N; ++i) { + AtomicLongArray ai = new AtomicLongArray(SIZE); + for (int i = 0; i < SIZE; ++i) { ai.set(i, 1); assertEquals(2,ai.incrementAndGet(i)); assertEquals(2,ai.get(i)); @@ -144,4 +248,87 @@ public class AtomicLongArrayTest extends } } + static final long COUNTDOWN = 100000; + + class Counter implements Runnable { + final AtomicLongArray ai; + volatile long counts; + Counter(AtomicLongArray a) { ai = a; } + public void run() { + for (;;) { + boolean done = true; + for (int i = 0; i < ai.length(); ++i) { + long v = ai.get(i); + threadAssertTrue(v >= 0); + if (v != 0) { + done = false; + if (ai.compareAndSet(i, v, v-1)) + ++counts; + } + } + if (done) + break; + } + } + } + + /** + * Multiple threads using same array of counters successfully + * update a number of times equal to total count + */ + public void testCountingInMultipleThreads() { + try { + final AtomicLongArray ai = new AtomicLongArray(SIZE); + for (int i = 0; i < SIZE; ++i) + ai.set(i, COUNTDOWN); + Counter c1 = new Counter(ai); + Counter c2 = new Counter(ai); + Thread t1 = new Thread(c1); + Thread t2 = new Thread(c2); + t1.start(); + t2.start(); + t1.join(); + t2.join(); + assertEquals(c1.counts+c2.counts, SIZE * COUNTDOWN); + } + catch(InterruptedException ie) { + unexpectedException(); + } + } + + /** + * a deserialized serialized array holds same values + */ + public void testSerialization() { + AtomicLongArray l = new AtomicLongArray(SIZE); + for (int i = 0; i < SIZE; ++i) + l.set(i, -i); + + try { + ByteArrayOutputStream bout = new ByteArrayOutputStream(10000); + ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout)); + out.writeObject(l); + out.close(); + + ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray()); + ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin)); + AtomicLongArray r = (AtomicLongArray) in.readObject(); + for (int i = 0; i < SIZE; ++i) { + assertEquals(l.get(i), r.get(i)); + } + } catch(Exception e){ + unexpectedException(); + } + } + + /** + * toString returns current value. + */ + public void testToString() { + long[] a = { 17, 3, -42, 99, -7}; + AtomicLongArray ai = new AtomicLongArray(a); + assertEquals(Arrays.toString(a), ai.toString()); + } + + }