test/tck/AtomicIntegerArrayTest.java

/*
 * 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.
 */

import junit.framework.*;
import java.util.concurrent.atomic.*;
import java.io.*;

public class AtomicIntegerArrayTest extends JSR166TestCase {

    public static void main (String[] args) {
        junit.textui.TestRunner.run (suite());
    }
    public static Test suite() {
        return new TestSuite(AtomicIntegerArrayTest.class);
    }


    /**
     *
     */
    public void testConstructor() {
        AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
        for (int i = 0; i < SIZE; ++i) 
            assertEquals(0,ai.get(i));
    }

    /**
     *
     */
    public void testGetSet() {
        AtomicIntegerArray ai = new AtomicIntegerArray(SIZE); 
        for (int i = 0; i < SIZE; ++i) {
            ai.set(i, 1);
            assertEquals(1,ai.get(i));
            ai.set(i, 2);
            assertEquals(2,ai.get(i));
            ai.set(i, -3);
            assertEquals(-3,ai.get(i));
        }
    }

    /**
     *
     */
    public void testCompareAndSet() {
        AtomicIntegerArray ai = new AtomicIntegerArray(SIZE); 
        for (int i = 0; i < SIZE; ++i) {
            ai.set(i, 1);
            assertTrue(ai.compareAndSet(i, 1,2));
            assertTrue(ai.compareAndSet(i, 2,-4));
            assertEquals(-4,ai.get(i));
            assertFalse(ai.compareAndSet(i, -5,7));
            assertFalse((7 == ai.get(i)));
            assertTrue(ai.compareAndSet(i, -4,7));
            assertEquals(7,ai.get(i));
        }
    }

    /**
     *
     */
    public void testWeakCompareAndSet() {
        AtomicIntegerArray ai = new AtomicIntegerArray(SIZE); 
        for (int i = 0; i < SIZE; ++i) {
            ai.set(i, 1);
            while(!ai.weakCompareAndSet(i, 1,2));
            while(!ai.weakCompareAndSet(i, 2,-4));
            assertEquals(-4,ai.get(i));
            while(!ai.weakCompareAndSet(i, -4,7));
            assertEquals(7,ai.get(i));
        }
    }

    /**
     *
     */
    public void testGetAndSet() {
        AtomicIntegerArray ai = new AtomicIntegerArray(SIZE); 
        for (int i = 0; i < SIZE; ++i) {
            ai.set(i, 1);
            assertEquals(1,ai.getAndSet(i,0));
            assertEquals(0,ai.getAndSet(i,-10));
            assertEquals(-10,ai.getAndSet(i,1));
        }
    }

    /**
     *
     */
    public void testGetAndAdd() {
        AtomicIntegerArray ai = new AtomicIntegerArray(SIZE); 
        for (int i = 0; i < SIZE; ++i) {
            ai.set(i, 1);
            assertEquals(1,ai.getAndAdd(i,2));
            assertEquals(3,ai.get(i));
            assertEquals(3,ai.getAndAdd(i,-4));
            assertEquals(-1,ai.get(i));
        }
    }

    /**
     *
     */
    public void testGetAndDecrement() {
        AtomicIntegerArray ai = new AtomicIntegerArray(SIZE); 
        for (int i = 0; i < SIZE; ++i) {
            ai.set(i, 1);
            assertEquals(1,ai.getAndDecrement(i));
            assertEquals(0,ai.getAndDecrement(i));
            assertEquals(-1,ai.getAndDecrement(i));
        }
    }

    /**
     *
     */
    public void testGetAndIncrement() {
        AtomicIntegerArray ai = new AtomicIntegerArray(SIZE); 
        for (int i = 0; i < SIZE; ++i) {
            ai.set(i, 1);
            assertEquals(1,ai.getAndIncrement(i));
            assertEquals(2,ai.get(i));
            ai.set(i,-2);
            assertEquals(-2,ai.getAndIncrement(i));
            assertEquals(-1,ai.getAndIncrement(i));
            assertEquals(0,ai.getAndIncrement(i));
            assertEquals(1,ai.get(i));
        }
    }

    /**
     *
     */
    public void testAddAndGet() {
        AtomicIntegerArray ai = new AtomicIntegerArray(SIZE); 
        for (int i = 0; i < SIZE; ++i) {
            ai.set(i, 1);
            assertEquals(3,ai.addAndGet(i,2));
            assertEquals(3,ai.get(i));
            assertEquals(-1,ai.addAndGet(i,-4));
            assertEquals(-1,ai.get(i));
        }
    }

    /**
     *
     */
    public void testDecrementAndGet() {
        AtomicIntegerArray ai = new AtomicIntegerArray(SIZE); 
        for (int i = 0; i < SIZE; ++i) {
            ai.set(i, 1);
            assertEquals(0,ai.decrementAndGet(i));
            assertEquals(-1,ai.decrementAndGet(i));
            assertEquals(-2,ai.decrementAndGet(i));
            assertEquals(-2,ai.get(i));
        }
    }

    /**
     *
     */
    public void testIncrementAndGet() {
        AtomicIntegerArray ai = new AtomicIntegerArray(SIZE); 
        for (int i = 0; i < SIZE; ++i) {
            ai.set(i, 1);
            assertEquals(2,ai.incrementAndGet(i));
            assertEquals(2,ai.get(i));
            ai.set(i, -2);
            assertEquals(-1,ai.incrementAndGet(i));
            assertEquals(0,ai.incrementAndGet(i));
            assertEquals(1,ai.incrementAndGet(i));
            assertEquals(1,ai.get(i));
        }
    }

    static final int COUNTDOWN = 100000;
    
    class Counter implements Runnable {
        final AtomicIntegerArray ai;
        volatile int counts;
        Counter(AtomicIntegerArray a) { ai = a; }
        public void run() {
            for (;;) {
                boolean done = true;
                for (int i = 0; i < ai.length(); ++i) {
                    int v = ai.get(i);
                    threadAssertTrue(v >= 0);
                    if (v != 0) {
                        done = false;
                        if (ai.compareAndSet(i, v, v-1))
                            ++counts;
                    }
                }
                if (done)
                    break;
            }
        }
    }

    /**
     *
     */
    public void testCountingInMultipleThreads() {
        try {
            final AtomicIntegerArray ai = new AtomicIntegerArray(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();
        }
    }


    /**
     *
     */
    public void testSerialization() {
        AtomicIntegerArray l = new AtomicIntegerArray(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));
            AtomicIntegerArray r = (AtomicIntegerArray) in.readObject();
            for (int i = 0; i < SIZE; ++i) {
                assertEquals(l.get(i), r.get(i));
            }
        } catch(Exception e){
            e.printStackTrace();
            unexpectedException();
        }
    }

}
Revision:	1.4
Committed:	Sat Sep 20 18:20:07 2003 UTC (20 years, 7 months ago) by dl
Branch:	MAIN
Changes since 1.3:	+50 -11 lines
Log Message:	Documentation scaffolding
#	User	Rev	Content
1	dl	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.
6			*/
7
8			import junit.framework.*;
9			import java.util.concurrent.atomic.*;
10	dl	1.2	import java.io.*;
11	dl	1.1
12	dl	1.3	public class AtomicIntegerArrayTest extends JSR166TestCase {
13	dl	1.1
14			public static void main (String[] args) {
15			junit.textui.TestRunner.run (suite());
16			}
17			public static Test suite() {
18			return new TestSuite(AtomicIntegerArrayTest.class);
19			}
20
21	dl	1.3
22	dl	1.4	/**
23			*
24			*/
25			public void testConstructor() {
26	dl	1.3	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
27			for (int i = 0; i < SIZE; ++i)
28	dl	1.1	assertEquals(0,ai.get(i));
29			}
30
31	dl	1.4	/**
32			*
33			*/
34			public void testGetSet() {
35	dl	1.3	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
36			for (int i = 0; i < SIZE; ++i) {
37	dl	1.1	ai.set(i, 1);
38			assertEquals(1,ai.get(i));
39			ai.set(i, 2);
40			assertEquals(2,ai.get(i));
41			ai.set(i, -3);
42			assertEquals(-3,ai.get(i));
43			}
44			}
45
46	dl	1.4	/**
47			*
48			*/
49			public void testCompareAndSet() {
50	dl	1.3	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
51			for (int i = 0; i < SIZE; ++i) {
52	dl	1.1	ai.set(i, 1);
53			assertTrue(ai.compareAndSet(i, 1,2));
54			assertTrue(ai.compareAndSet(i, 2,-4));
55			assertEquals(-4,ai.get(i));
56			assertFalse(ai.compareAndSet(i, -5,7));
57			assertFalse((7 == ai.get(i)));
58			assertTrue(ai.compareAndSet(i, -4,7));
59			assertEquals(7,ai.get(i));
60			}
61			}
62
63	dl	1.4	/**
64			*
65			*/
66			public void testWeakCompareAndSet() {
67	dl	1.3	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
68			for (int i = 0; i < SIZE; ++i) {
69	dl	1.1	ai.set(i, 1);
70			while(!ai.weakCompareAndSet(i, 1,2));
71			while(!ai.weakCompareAndSet(i, 2,-4));
72			assertEquals(-4,ai.get(i));
73			while(!ai.weakCompareAndSet(i, -4,7));
74			assertEquals(7,ai.get(i));
75			}
76			}
77
78	dl	1.4	/**
79			*
80			*/
81			public void testGetAndSet() {
82	dl	1.3	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
83			for (int i = 0; i < SIZE; ++i) {
84	dl	1.1	ai.set(i, 1);
85			assertEquals(1,ai.getAndSet(i,0));
86			assertEquals(0,ai.getAndSet(i,-10));
87			assertEquals(-10,ai.getAndSet(i,1));
88			}
89			}
90
91	dl	1.4	/**
92			*
93			*/
94			public void testGetAndAdd() {
95	dl	1.3	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
96			for (int i = 0; i < SIZE; ++i) {
97	dl	1.1	ai.set(i, 1);
98			assertEquals(1,ai.getAndAdd(i,2));
99			assertEquals(3,ai.get(i));
100			assertEquals(3,ai.getAndAdd(i,-4));
101			assertEquals(-1,ai.get(i));
102			}
103			}
104
105	dl	1.4	/**
106			*
107			*/
108			public void testGetAndDecrement() {
109	dl	1.3	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
110			for (int i = 0; i < SIZE; ++i) {
111	dl	1.1	ai.set(i, 1);
112			assertEquals(1,ai.getAndDecrement(i));
113			assertEquals(0,ai.getAndDecrement(i));
114			assertEquals(-1,ai.getAndDecrement(i));
115			}
116			}
117
118	dl	1.4	/**
119			*
120			*/
121			public void testGetAndIncrement() {
122	dl	1.3	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
123			for (int i = 0; i < SIZE; ++i) {
124	dl	1.1	ai.set(i, 1);
125			assertEquals(1,ai.getAndIncrement(i));
126			assertEquals(2,ai.get(i));
127			ai.set(i,-2);
128			assertEquals(-2,ai.getAndIncrement(i));
129			assertEquals(-1,ai.getAndIncrement(i));
130			assertEquals(0,ai.getAndIncrement(i));
131			assertEquals(1,ai.get(i));
132			}
133			}
134
135	dl	1.4	/**
136			*
137			*/
138	dl	1.1	public void testAddAndGet() {
139	dl	1.3	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
140			for (int i = 0; i < SIZE; ++i) {
141	dl	1.1	ai.set(i, 1);
142			assertEquals(3,ai.addAndGet(i,2));
143			assertEquals(3,ai.get(i));
144			assertEquals(-1,ai.addAndGet(i,-4));
145			assertEquals(-1,ai.get(i));
146			}
147			}
148
149	dl	1.4	/**
150			*
151			*/
152			public void testDecrementAndGet() {
153	dl	1.3	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
154			for (int i = 0; i < SIZE; ++i) {
155	dl	1.1	ai.set(i, 1);
156			assertEquals(0,ai.decrementAndGet(i));
157			assertEquals(-1,ai.decrementAndGet(i));
158			assertEquals(-2,ai.decrementAndGet(i));
159			assertEquals(-2,ai.get(i));
160			}
161			}
162
163	dl	1.4	/**
164			*
165			*/
166	dl	1.1	public void testIncrementAndGet() {
167	dl	1.3	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
168			for (int i = 0; i < SIZE; ++i) {
169	dl	1.1	ai.set(i, 1);
170			assertEquals(2,ai.incrementAndGet(i));
171			assertEquals(2,ai.get(i));
172			ai.set(i, -2);
173			assertEquals(-1,ai.incrementAndGet(i));
174			assertEquals(0,ai.incrementAndGet(i));
175			assertEquals(1,ai.incrementAndGet(i));
176			assertEquals(1,ai.get(i));
177	dl	1.2	}
178			}
179
180	dl	1.3	static final int COUNTDOWN = 100000;
181
182			class Counter implements Runnable {
183			final AtomicIntegerArray ai;
184			volatile int counts;
185			Counter(AtomicIntegerArray a) { ai = a; }
186			public void run() {
187			for (;;) {
188			boolean done = true;
189			for (int i = 0; i < ai.length(); ++i) {
190			int v = ai.get(i);
191			threadAssertTrue(v >= 0);
192			if (v != 0) {
193			done = false;
194			if (ai.compareAndSet(i, v, v-1))
195			++counts;
196			}
197			}
198			if (done)
199			break;
200			}
201			}
202			}
203
204	dl	1.4	/**
205			*
206			*/
207	dl	1.3	public void testCountingInMultipleThreads() {
208			try {
209			final AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
210			for (int i = 0; i < SIZE; ++i)
211			ai.set(i, COUNTDOWN);
212			Counter c1 = new Counter(ai);
213			Counter c2 = new Counter(ai);
214			Thread t1 = new Thread(c1);
215			Thread t2 = new Thread(c2);
216			t1.start();
217			t2.start();
218			t1.join();
219			t2.join();
220			assertEquals(c1.counts+c2.counts, SIZE * COUNTDOWN);
221			}
222			catch(InterruptedException ie) {
223	dl	1.4	unexpectedException();
224	dl	1.3	}
225			}
226
227
228	dl	1.4	/**
229			*
230			*/
231	dl	1.2	public void testSerialization() {
232	dl	1.3	AtomicIntegerArray l = new AtomicIntegerArray(SIZE);
233			for (int i = 0; i < SIZE; ++i)
234	dl	1.2	l.set(i, -i);
235
236			try {
237			ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
238			ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
239			out.writeObject(l);
240			out.close();
241
242			ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
243			ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
244			AtomicIntegerArray r = (AtomicIntegerArray) in.readObject();
245	dl	1.3	for (int i = 0; i < SIZE; ++i) {
246	dl	1.2	assertEquals(l.get(i), r.get(i));
247			}
248			} catch(Exception e){
249			e.printStackTrace();
250	dl	1.4	unexpectedException();
251	dl	1.1	}
252			}
253
254			}