ViewVC Help

View File | Revision Log | Show Annotations | Download File | Root Listing

root/jsr166/jsr166/src/test/tck/AtomicIntegerArrayTest.java

Comparing jsr166/src/test/tck/AtomicIntegerArrayTest.java (file contents):
Revision 1.1 by dl, Sun Aug 31 19:24:52 2003 UTC vs.
Revision 1.9 by dl, Sat Jan 10 01:41:59 2004 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	+	import java.io.*;
12	+	import java.util.*;
13
14	<	public class AtomicIntegerArrayTest extends TestCase
12	<	{
13	<	static final int N = 10;
14	>	public class AtomicIntegerArrayTest extends JSR166TestCase {
15
16		public static void main (String[] args) {
17		junit.textui.TestRunner.run (suite());
#	Line 19 | Line 20 | public class AtomicIntegerArrayTest exte
20		return new TestSuite(AtomicIntegerArrayTest.class);
21		}
22
23	<	public void testConstructor(){
24	<	AtomicIntegerArray ai = new AtomicIntegerArray(N);
25	<	for (int i = 0; i < N; ++i)
23	>
24	>	/**
25	>	* constructor creates array of given size with all elements zero
26	>	*/
27	>	public void testConstructor() {
28	>	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
29	>	for (int i = 0; i < SIZE; ++i)
30		assertEquals(0,ai.get(i));
31		}
32
33	<	public void testGetSet(){
34	<	AtomicIntegerArray ai = new AtomicIntegerArray(N);
35	<	for (int i = 0; i < N; ++i) {
33	>	/**
34	>	* constructor with null array throws NPE
35	>	*/
36	>	public void testConstructor2NPE() {
37	>	try {
38	>	int[] a = null;
39	>	AtomicIntegerArray ai = new AtomicIntegerArray(a);
40	>	} catch (NullPointerException success) {
41	>	} catch (Exception ex) {
42	>	unexpectedException();
43	>	}
44	>	}
45	>
46	>	/**
47	>	* constructor with array is of same size and has all elements
48	>	*/
49	>	public void testConstructor2() {
50	>	int[] a = { 17, 3, -42, 99, -7};
51	>	AtomicIntegerArray ai = new AtomicIntegerArray(a);
52	>	assertEquals(a.length, ai.length());
53	>	for (int i = 0; i < a.length; ++i)
54	>	assertEquals(a[i], ai.get(i));
55	>	}
56	>
57	>	/**
58	>	* get and set for out of bound indices throw IndexOutOfBoundsException
59	>	*/
60	>	public void testIndexing(){
61	>	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
62	>	try {
63	>	ai.get(SIZE);
64	>	} catch(IndexOutOfBoundsException success){
65	>	}
66	>	try {
67	>	ai.get(-1);
68	>	} catch(IndexOutOfBoundsException success){
69	>	}
70	>	try {
71	>	ai.set(SIZE, 0);
72	>	} catch(IndexOutOfBoundsException success){
73	>	}
74	>	try {
75	>	ai.set(-1, 0);
76	>	} catch(IndexOutOfBoundsException success){
77	>	}
78	>	}
79	>
80	>	/**
81	>	* get returns the last value set at index
82	>	*/
83	>	public void testGetSet() {
84	>	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
85	>	for (int i = 0; i < SIZE; ++i) {
86		ai.set(i, 1);
87		assertEquals(1,ai.get(i));
88		ai.set(i, 2);
#	Line 37 | Line 92 | public class AtomicIntegerArrayTest exte
92		}
93		}
94
95	<	public void testCompareAndSet(){
96	<	AtomicIntegerArray ai = new AtomicIntegerArray(N);
97	<	for (int i = 0; i < N; ++i) {
95	>	/**
96	>	* compareAndSet succeeds in changing value if equal to expected else fails
97	>	*/
98	>	public void testCompareAndSet() {
99	>	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
100	>	for (int i = 0; i < SIZE; ++i) {
101		ai.set(i, 1);
102		assertTrue(ai.compareAndSet(i, 1,2));
103		assertTrue(ai.compareAndSet(i, 2,-4));
#	Line 51 | Line 109 | public class AtomicIntegerArrayTest exte
109		}
110		}
111
112	<	public void testWeakCompareAndSet(){
113	<	AtomicIntegerArray ai = new AtomicIntegerArray(N);
114	<	for (int i = 0; i < N; ++i) {
112	>	/**
113	>	* compareAndSet in one thread enables another waiting for value
114	>	* to succeed
115	>	*/
116	>	public void testCompareAndSetInMultipleThreads() {
117	>	final AtomicIntegerArray a = new AtomicIntegerArray(1);
118	>	a.set(0, 1);
119	>	Thread t = new Thread(new Runnable() {
120	>	public void run() {
121	>	while(!a.compareAndSet(0, 2, 3)) Thread.yield();
122	>	}});
123	>	try {
124	>	t.start();
125	>	assertTrue(a.compareAndSet(0, 1, 2));
126	>	t.join(LONG_DELAY_MS);
127	>	assertFalse(t.isAlive());
128	>	assertEquals(a.get(0), 3);
129	>	}
130	>	catch(Exception e) {
131	>	unexpectedException();
132	>	}
133	>	}
134	>
135	>	/**
136	>	* repeated weakCompareAndSet succeeds in changing value when equal
137	>	* to expected
138	>	*/
139	>	public void testWeakCompareAndSet() {
140	>	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
141	>	for (int i = 0; i < SIZE; ++i) {
142		ai.set(i, 1);
143		while(!ai.weakCompareAndSet(i, 1,2));
144		while(!ai.weakCompareAndSet(i, 2,-4));
#	Line 63 | Line 148 | public class AtomicIntegerArrayTest exte
148		}
149		}
150
151	<	public void testGetAndSet(){
152	<	AtomicIntegerArray ai = new AtomicIntegerArray(N);
153	<	for (int i = 0; i < N; ++i) {
151	>	/**
152	>	*  getAndSet returns previous value and sets to given value at given index
153	>	*/
154	>	public void testGetAndSet() {
155	>	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
156	>	for (int i = 0; i < SIZE; ++i) {
157		ai.set(i, 1);
158		assertEquals(1,ai.getAndSet(i,0));
159		assertEquals(0,ai.getAndSet(i,-10));
#	Line 73 | Line 161 | public class AtomicIntegerArrayTest exte
161		}
162		}
163
164	<	public void testGetAndAdd(){
165	<	AtomicIntegerArray ai = new AtomicIntegerArray(N);
166	<	for (int i = 0; i < N; ++i) {
164	>	/**
165	>	*  getAndAdd returns previous value and adds given value
166	>	*/
167	>	public void testGetAndAdd() {
168	>	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
169	>	for (int i = 0; i < SIZE; ++i) {
170		ai.set(i, 1);
171		assertEquals(1,ai.getAndAdd(i,2));
172		assertEquals(3,ai.get(i));
#	Line 84 | Line 175 | public class AtomicIntegerArrayTest exte
175		}
176		}
177
178	<	public void testGetAndDecrement(){
179	<	AtomicIntegerArray ai = new AtomicIntegerArray(N);
180	<	for (int i = 0; i < N; ++i) {
178	>	/**
179	>	* getAndDecrement returns previous value and decrements
180	>	*/
181	>	public void testGetAndDecrement() {
182	>	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
183	>	for (int i = 0; i < SIZE; ++i) {
184		ai.set(i, 1);
185		assertEquals(1,ai.getAndDecrement(i));
186		assertEquals(0,ai.getAndDecrement(i));
#	Line 94 | Line 188 | public class AtomicIntegerArrayTest exte
188		}
189		}
190
191	<	public void testGetAndIncrement(){
192	<	AtomicIntegerArray ai = new AtomicIntegerArray(N);
193	<	for (int i = 0; i < N; ++i) {
191	>	/**
192	>	* getAndIncrement returns previous value and increments
193	>	*/
194	>	public void testGetAndIncrement() {
195	>	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
196	>	for (int i = 0; i < SIZE; ++i) {
197		ai.set(i, 1);
198		assertEquals(1,ai.getAndIncrement(i));
199		assertEquals(2,ai.get(i));
#	Line 108 | Line 205 | public class AtomicIntegerArrayTest exte
205		}
206		}
207
208	+	/**
209	+	*  addAndGet adds given value to current, and returns current value
210	+	*/
211		public void testAddAndGet() {
212	<	AtomicIntegerArray ai = new AtomicIntegerArray(N);
213	<	for (int i = 0; i < N; ++i) {
212	>	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
213	>	for (int i = 0; i < SIZE; ++i) {
214		ai.set(i, 1);
215		assertEquals(3,ai.addAndGet(i,2));
216		assertEquals(3,ai.get(i));
#	Line 119 | Line 219 | public class AtomicIntegerArrayTest exte
219		}
220		}
221
222	<	public void testDecrementAndGet(){
223	<	AtomicIntegerArray ai = new AtomicIntegerArray(N);
224	<	for (int i = 0; i < N; ++i) {
222	>	/**
223	>	* decrementAndGet decrements and returns current value
224	>	*/
225	>	public void testDecrementAndGet() {
226	>	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
227	>	for (int i = 0; i < SIZE; ++i) {
228		ai.set(i, 1);
229		assertEquals(0,ai.decrementAndGet(i));
230		assertEquals(-1,ai.decrementAndGet(i));
#	Line 130 | Line 233 | public class AtomicIntegerArrayTest exte
233		}
234		}
235
236	+	/**
237	+	*  incrementAndGet increments and returns current value
238	+	*/
239		public void testIncrementAndGet() {
240	<	AtomicIntegerArray ai = new AtomicIntegerArray(N);
241	<	for (int i = 0; i < N; ++i) {
240	>	AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
241	>	for (int i = 0; i < SIZE; ++i) {
242		ai.set(i, 1);
243		assertEquals(2,ai.incrementAndGet(i));
244		assertEquals(2,ai.get(i));
#	Line 144 | Line 250 | public class AtomicIntegerArrayTest exte
250		}
251		}
252
253	+	static final int COUNTDOWN = 100000;
254	+
255	+	class Counter implements Runnable {
256	+	final AtomicIntegerArray ai;
257	+	volatile int counts;
258	+	Counter(AtomicIntegerArray a) { ai = a; }
259	+	public void run() {
260	+	for (;;) {
261	+	boolean done = true;
262	+	for (int i = 0; i < ai.length(); ++i) {
263	+	int v = ai.get(i);
264	+	threadAssertTrue(v >= 0);
265	+	if (v != 0) {
266	+	done = false;
267	+	if (ai.compareAndSet(i, v, v-1))
268	+	++counts;
269	+	}
270	+	}
271	+	if (done)
272	+	break;
273	+	}
274	+	}
275	+	}
276	+
277	+	/**
278	+	* Multiple threads using same array of counters successfully
279	+	* update a number of times equal to total count
280	+	*/
281	+	public void testCountingInMultipleThreads() {
282	+	try {
283	+	final AtomicIntegerArray ai = new AtomicIntegerArray(SIZE);
284	+	for (int i = 0; i < SIZE; ++i)
285	+	ai.set(i, COUNTDOWN);
286	+	Counter c1 = new Counter(ai);
287	+	Counter c2 = new Counter(ai);
288	+	Thread t1 = new Thread(c1);
289	+	Thread t2 = new Thread(c2);
290	+	t1.start();
291	+	t2.start();
292	+	t1.join();
293	+	t2.join();
294	+	assertEquals(c1.counts+c2.counts, SIZE * COUNTDOWN);
295	+	}
296	+	catch(InterruptedException ie) {
297	+	unexpectedException();
298	+	}
299	+	}
300	+
301	+
302	+	/**
303	+	* a deserialized serialized array holds same values
304	+	*/
305	+	public void testSerialization() {
306	+	AtomicIntegerArray l = new AtomicIntegerArray(SIZE);
307	+	for (int i = 0; i < SIZE; ++i)
308	+	l.set(i, -i);
309	+
310	+	try {
311	+	ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
312	+	ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
313	+	out.writeObject(l);
314	+	out.close();
315	+
316	+	ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
317	+	ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
318	+	AtomicIntegerArray r = (AtomicIntegerArray) in.readObject();
319	+	for (int i = 0; i < SIZE; ++i) {
320	+	assertEquals(l.get(i), r.get(i));
321	+	}
322	+	} catch(Exception e){
323	+	e.printStackTrace();
324	+	unexpectedException();
325	+	}
326	+	}
327	+
328	+
329	+	/**
330	+	* toString returns current value.
331	+	*/
332	+	public void testToString() {
333	+	int[] a = { 17, 3, -42, 99, -7};
334	+	AtomicIntegerArray ai = new AtomicIntegerArray(a);
335	+	assertEquals(Arrays.toString(a), ai.toString());
336	+	}
337	+
338		}

Diff Legend

–	Removed lines
+	Added lines
<	Changed lines
>	Changed lines