ViewVC Help

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

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

Comparing jsr166/src/test/tck/PhaserTest.java (file contents):
Revision 1.14 by jsr166, Thu Sep 16 00:52:49 2010 UTC vs.
Revision 1.42 by jsr166, Sun May 24 01:42:14 2015 UTC

#	Line 1 | Line 1
1		/*
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
4	>	* http://creativecommons.org/publicdomain/zero/1.0/
5		* Other contributors include John Vint
6		*/
7
8	+	import static java.util.concurrent.TimeUnit.MILLISECONDS;
9	+
10		import java.util.ArrayList;
11		import java.util.List;
12	+	import java.util.concurrent.CountDownLatch;
13	+	import java.util.concurrent.Phaser;
14	+	import java.util.concurrent.TimeoutException;
15		import java.util.concurrent.atomic.AtomicInteger;
16	<	import java.util.concurrent.*;
16	>
17		import junit.framework.Test;
18		import junit.framework.TestSuite;
19
20		public class PhaserTest extends JSR166TestCase {
21
22		public static void main(String[] args) {
23	<	junit.textui.TestRunner.run(suite());
23	>	main(suite(), args);
24		}
25
26		public static Test suite() {
27		return new TestSuite(PhaserTest.class);
28		}
29
30	+	private static final int maxParties = 65535;
31	+
32	+	/** Checks state of unterminated phaser. */
33	+	protected void assertState(Phaser phaser,
34	+	int phase, int parties, int unarrived) {
35	+	assertEquals(phase, phaser.getPhase());
36	+	assertEquals(parties, phaser.getRegisteredParties());
37	+	assertEquals(unarrived, phaser.getUnarrivedParties());
38	+	assertEquals(parties - unarrived, phaser.getArrivedParties());
39	+	assertFalse(phaser.isTerminated());
40	+	}
41	+
42	+	/** Checks state of terminated phaser. */
43	+	protected void assertTerminated(Phaser phaser, int maxPhase, int parties) {
44	+	assertTrue(phaser.isTerminated());
45	+	int expectedPhase = maxPhase + Integer.MIN_VALUE;
46	+	assertEquals(expectedPhase, phaser.getPhase());
47	+	assertEquals(parties, phaser.getRegisteredParties());
48	+	assertEquals(expectedPhase, phaser.register());
49	+	assertEquals(expectedPhase, phaser.arrive());
50	+	assertEquals(expectedPhase, phaser.arriveAndDeregister());
51	+	}
52	+
53	+	protected void assertTerminated(Phaser phaser, int maxPhase) {
54	+	assertTerminated(phaser, maxPhase, 0);
55	+	}
56	+
57		/**
58		* Empty constructor builds a new Phaser with no parent, no registered
59		* parties and initial phase number of 0
60		*/
61	<	public void testConstructor1() {
61	>	public void testConstructorDefaultValues() {
62		Phaser phaser = new Phaser();
63		assertNull(phaser.getParent());
64	+	assertEquals(0, phaser.getRegisteredParties());
65		assertEquals(0, phaser.getArrivedParties());
66	+	assertEquals(0, phaser.getUnarrivedParties());
67		assertEquals(0, phaser.getPhase());
68		}
69
70		/**
71	<	* A negative party number for the constructor throws illegal argument
72	<	* exception
71	>	* Constructing with a negative number of parties throws
72	>	* IllegalArgumentException
73		*/
74	<	public void testConstructor2() {
74	>	public void testConstructorNegativeParties() {
75		try {
76		new Phaser(-1);
77		shouldThrow();
#	Line 45 | Line 79 | public class PhaserTest extends JSR166Te
79		}
80
81		/**
82	<	* The parent being input into the constructor should equal the original
83	<	* parent when being returned
82	>	* Constructing with a negative number of parties throws
83	>	* IllegalArgumentException
84		*/
85	<	public void testConstructor3() {
86	<	Phaser parent = new Phaser();
87	<	assertEquals(parent, new Phaser(parent).getParent());
85	>	public void testConstructorNegativeParties2() {
86	>	try {
87	>	new Phaser(new Phaser(), -1);
88	>	shouldThrow();
89	>	} catch (IllegalArgumentException success) {}
90		}
91
92		/**
93	<	* A negative party number for the constructor throws illegal argument
94	<	* exception
93	>	* Constructing with a number of parties > 65535 throws
94	>	* IllegalArgumentException
95		*/
96	<	public void testConstructor4() {
96	>	public void testConstructorPartiesExceedsLimit() {
97	>	new Phaser(maxParties);
98		try {
99	<	new Phaser(new Phaser(), -1);
99	>	new Phaser(maxParties + 1);
100	>	shouldThrow();
101	>	} catch (IllegalArgumentException success) {}
102	>
103	>	new Phaser(new Phaser(), maxParties);
104	>	try {
105	>	new Phaser(new Phaser(), maxParties + 1);
106		shouldThrow();
107		} catch (IllegalArgumentException success) {}
108		}
109
110		/**
111	+	* The parent provided to the constructor should be returned from
112	+	* a later call to getParent
113	+	*/
114	+	public void testConstructor3() {
115	+	Phaser parent = new Phaser();
116	+	assertSame(parent, new Phaser(parent).getParent());
117	+	assertNull(new Phaser(null).getParent());
118	+	}
119	+
120	+	/**
121		* The parent being input into the parameter should equal the original
122		* parent when being returned
123		*/
124		public void testConstructor5() {
125		Phaser parent = new Phaser();
126	<	assertEquals(parent, new Phaser(parent, 0).getParent());
126	>	assertSame(parent, new Phaser(parent, 0).getParent());
127	>	assertNull(new Phaser(null, 0).getParent());
128		}
129
130		/**
131	<	* register() will increment the number of unarrived parties by one and not
132	<	* affect its arrived parties
131	>	* register() will increment the number of unarrived parties by
132	>	* one and not affect its arrived parties
133		*/
134		public void testRegister1() {
135		Phaser phaser = new Phaser();
136	<	assertEquals(0, phaser.getUnarrivedParties());
137	<	phaser.register();
138	<	assertEquals(1, phaser.getUnarrivedParties());
85	<	assertEquals(0, phaser.getArrivedParties());
136	>	assertState(phaser, 0, 0, 0);
137	>	assertEquals(0, phaser.register());
138	>	assertState(phaser, 0, 1, 1);
139		}
140
141		/**
#	Line 90 | Line 143 | public class PhaserTest extends JSR166Te
143		*/
144		public void testRegister2() {
145		Phaser phaser = new Phaser(0);
146	<	int expectedUnnarivedParties = (1 << 16) - 1;
147	<	for (int i = 0; i < expectedUnnarivedParties; i++) {
148	<	phaser.register();
149	<	assertEquals(i + 1, phaser.getUnarrivedParties());
146	>	assertState(phaser, 0, 0, 0);
147	>	assertEquals(0, phaser.bulkRegister(maxParties - 10));
148	>	assertState(phaser, 0, maxParties - 10, maxParties - 10);
149	>	for (int i = 0; i < 10; i++) {
150	>	assertState(phaser, 0, maxParties - 10 + i, maxParties - 10 + i);
151	>	assertEquals(0, phaser.register());
152		}
153	+	assertState(phaser, 0, maxParties, maxParties);
154		try {
155		phaser.register();
156		shouldThrow();
157		} catch (IllegalStateException success) {}
158	+
159	+	try {
160	+	phaser.bulkRegister(Integer.MAX_VALUE);
161	+	shouldThrow();
162	+	} catch (IllegalStateException success) {}
163	+
164	+	assertEquals(0, phaser.bulkRegister(0));
165	+	assertState(phaser, 0, maxParties, maxParties);
166		}
167
168		/**
169	<	* register() correctly returns the current barrier phase number when
170	<	* invoked
169	>	* register() correctly returns the current barrier phase number
170	>	* when invoked
171		*/
172		public void testRegister3() {
173		Phaser phaser = new Phaser();
174		assertEquals(0, phaser.register());
175	<	phaser.arrive();
175	>	assertEquals(0, phaser.arrive());
176		assertEquals(1, phaser.register());
177	+	assertState(phaser, 1, 2, 2);
178		}
179
180		/**
181	<	* register causes the next arrive to not increment the phase rather retain
182	<	* the phase number
181	>	* register causes the next arrive to not increment the phase
182	>	* rather retain the phase number
183		*/
184		public void testRegister4() {
185		Phaser phaser = new Phaser(1);
186	<	phaser.arrive();
187	<	int expectedPhase = phaser.register();
188	<	phaser.arrive();
189	<	assertEquals(expectedPhase, phaser.getPhase());
186	>	assertEquals(0, phaser.arrive());
187	>	assertEquals(1, phaser.register());
188	>	assertEquals(1, phaser.arrive());
189	>	assertState(phaser, 1, 2, 1);
190		}
191
192	<	public void testRegister5() {
193	<	Phaser phaser = new Phaser();
194	<	phaser.register();
195	<	assertEquals(1, phaser.getUnarrivedParties());
192	>	/**
193	>	* register on a subphaser that is currently empty succeeds, even
194	>	* in the presence of another non-empty subphaser
195	>	*/
196	>	public void testRegisterEmptySubPhaser() {
197	>	Phaser root = new Phaser();
198	>	Phaser child1 = new Phaser(root, 1);
199	>	Phaser child2 = new Phaser(root, 0);
200	>	assertEquals(0, child2.register());
201	>	assertState(root, 0, 2, 2);
202	>	assertState(child1, 0, 1, 1);
203	>	assertState(child2, 0, 1, 1);
204	>	assertEquals(0, child2.arriveAndDeregister());
205	>	assertState(root, 0, 1, 1);
206	>	assertState(child1, 0, 1, 1);
207	>	assertState(child2, 0, 0, 0);
208	>	assertEquals(0, child2.register());
209	>	assertEquals(0, child2.arriveAndDeregister());
210	>	assertState(root, 0, 1, 1);
211	>	assertState(child1, 0, 1, 1);
212	>	assertState(child2, 0, 0, 0);
213	>	assertEquals(0, child1.arriveAndDeregister());
214	>	assertTerminated(root, 1);
215	>	assertTerminated(child1, 1);
216	>	assertTerminated(child2, 1);
217		}
218
219		/**
#	Line 142 | Line 228 | public class PhaserTest extends JSR166Te
228		}
229
230		/**
231	<	* bulkRegister should correctly record the number of unarrived parties with
232	<	* the number of parties being registered
231	>	* bulkRegister should correctly record the number of unarrived
232	>	* parties with the number of parties being registered
233		*/
234		public void testBulkRegister2() {
235		Phaser phaser = new Phaser();
236	<	phaser.bulkRegister(20);
237	<	assertEquals(20, phaser.getUnarrivedParties());
236	>	assertEquals(0, phaser.bulkRegister(0));
237	>	assertState(phaser, 0, 0, 0);
238	>	assertEquals(0, phaser.bulkRegister(20));
239	>	assertState(phaser, 0, 20, 20);
240		}
241
242		/**
#	Line 156 | Line 244 | public class PhaserTest extends JSR166Te
244		* throws IllegalStateException.
245		*/
246		public void testBulkRegister3() {
247	+	assertEquals(0, new Phaser().bulkRegister((1 << 16) - 1));
248	+
249		try {
250		new Phaser().bulkRegister(1 << 16);
251		shouldThrow();
252		} catch (IllegalStateException success) {}
253	+
254	+	try {
255	+	new Phaser(2).bulkRegister((1 << 16) - 2);
256	+	shouldThrow();
257	+	} catch (IllegalStateException success) {}
258		}
259
260		/**
#	Line 176 | Line 271 | public class PhaserTest extends JSR166Te
271		}
272
273		/**
274	<	*  Arrive() on a registered phaser increments phase.
274	>	* arrive() on a registered phaser increments phase.
275		*/
276		public void testArrive1() {
277		Phaser phaser = new Phaser(1);
278	<	phaser.arrive();
279	<	assertEquals(1, phaser.getPhase());
278	>	assertState(phaser, 0, 1, 1);
279	>	assertEquals(0, phaser.arrive());
280	>	assertState(phaser, 1, 1, 1);
281		}
282
283		/**
284		* arriveAndDeregister does not wait for others to arrive at barrier
285		*/
286	<	public void testArrive2() throws InterruptedException {
286	>	public void testArriveAndDeregister() {
287		final Phaser phaser = new Phaser(1);
288	<	phaser.register();
288	>	for (int i = 0; i < 10; i++) {
289	>	assertState(phaser, 0, 1, 1);
290	>	assertEquals(0, phaser.register());
291	>	assertState(phaser, 0, 2, 2);
292	>	assertEquals(0, phaser.arriveAndDeregister());
293	>	assertState(phaser, 0, 1, 1);
294	>	}
295	>	assertEquals(0, phaser.arriveAndDeregister());
296	>	assertTerminated(phaser, 1);
297	>	}
298	>
299	>	/**
300	>	* arriveAndDeregister does not wait for others to arrive at barrier
301	>	*/
302	>	public void testArrive2() {
303	>	final Phaser phaser = new Phaser();
304	>	assertEquals(0, phaser.register());
305		List<Thread> threads = new ArrayList<Thread>();
306	<	for (int i = 0; i < 10; i++)
307	<	phaser.register();
306	>	for (int i = 0; i < 10; i++) {
307	>	assertEquals(0, phaser.register());
308		threads.add(newStartedThread(new CheckedRunnable() {
309	<	public void realRun() throws InterruptedException {
310	<	Thread.sleep(SMALL_DELAY_MS);
199	<	phaser.arriveAndDeregister();
309	>	public void realRun() {
310	>	assertEquals(0, phaser.arriveAndDeregister());
311		}}));
312	+	}
313
202	–	phaser.arrive();
203	–	assertTrue(threads.get(0).isAlive());
204	–	assertFalse(phaser.isTerminated());
314		for (Thread thread : threads)
315	<	thread.join();
315	>	awaitTermination(thread);
316	>	assertState(phaser, 0, 1, 1);
317	>	assertEquals(0, phaser.arrive());
318	>	assertState(phaser, 1, 1, 1);
319		}
320
321		/**
#	Line 212 | Line 324 | public class PhaserTest extends JSR166Te
324		public void testArrive3() {
325		Phaser phaser = new Phaser(1);
326		phaser.forceTermination();
327	+	assertTerminated(phaser, 0, 1);
328	+	assertEquals(0, phaser.getPhase() + Integer.MIN_VALUE);
329		assertTrue(phaser.arrive() < 0);
330	+	assertTrue(phaser.register() < 0);
331	+	assertTrue(phaser.arriveAndDeregister() < 0);
332	+	assertTrue(phaser.awaitAdvance(1) < 0);
333	+	assertTrue(phaser.getPhase() < 0);
334		}
335
336		/**
#	Line 220 | Line 338 | public class PhaserTest extends JSR166Te
338		* registered or unarrived parties would become negative
339		*/
340		public void testArriveAndDeregister1() {
341	+	Phaser phaser = new Phaser();
342		try {
224	–	Phaser phaser = new Phaser();
343		phaser.arriveAndDeregister();
344		shouldThrow();
345		} catch (IllegalStateException success) {}
346		}
347
348		/**
349	<	* arriveAndDeregister deregisters reduces the number of arrived parties
349	>	* arriveAndDeregister reduces the number of arrived parties
350		*/
351	<	public void testArriveAndDergeister2() {
351	>	public void testArriveAndDeregister2() {
352		final Phaser phaser = new Phaser(1);
353	<	phaser.register();
354	<	phaser.arrive();
355	<	int p = phaser.getArrivedParties();
356	<	assertEquals(1, p);
357	<	phaser.arriveAndDeregister();
240	<	assertTrue(phaser.getArrivedParties() < p);
353	>	assertEquals(0, phaser.register());
354	>	assertEquals(0, phaser.arrive());
355	>	assertState(phaser, 0, 2, 1);
356	>	assertEquals(0, phaser.arriveAndDeregister());
357	>	assertState(phaser, 1, 1, 1);
358		}
359
360		/**
361	<	* arriveAndDeregister arrives to the barrier on a phaser with a parent and
361	>	* arriveAndDeregister arrives at the barrier on a phaser with a parent and
362		* when a deregistration occurs and causes the phaser to have zero parties
363		* its parent will be deregistered as well
364		*/
365	<	public void testArriveAndDeregsiter3() {
365	>	public void testArriveAndDeregister3() {
366		Phaser parent = new Phaser();
367	<	Phaser root = new Phaser(parent);
368	<	root.register();
369	<	assertTrue(parent.getUnarrivedParties() > 0);
370	<	assertTrue(root.getUnarrivedParties() > 0);
371	<	root.arriveAndDeregister();
372	<	assertEquals(0, parent.getUnarrivedParties());
373	<	assertEquals(0, root.getUnarrivedParties());
374	<	assertTrue(root.isTerminated() && parent.isTerminated());
367	>	Phaser child = new Phaser(parent);
368	>	assertState(child, 0, 0, 0);
369	>	assertState(parent, 0, 0, 0);
370	>	assertEquals(0, child.register());
371	>	assertState(child, 0, 1, 1);
372	>	assertState(parent, 0, 1, 1);
373	>	assertEquals(0, child.arriveAndDeregister());
374	>	assertTerminated(child, 1);
375	>	assertTerminated(parent, 1);
376		}
377
378		/**
379		* arriveAndDeregister deregisters one party from its parent when
380	<	* the number of parties of root is zero after deregistration
380	>	* the number of parties of child is zero after deregistration
381		*/
382	<	public void testArriveAndDeregsiter4() {
382	>	public void testArriveAndDeregister4() {
383		Phaser parent = new Phaser();
384	<	Phaser root = new Phaser(parent);
385	<	parent.register();
386	<	root.register();
387	<	int parentParties = parent.getUnarrivedParties();
388	<	root.arriveAndDeregister();
389	<	assertEquals(parentParties - 1, parent.getUnarrivedParties());
384	>	Phaser child = new Phaser(parent);
385	>	assertEquals(0, parent.register());
386	>	assertEquals(0, child.register());
387	>	assertState(child, 0, 1, 1);
388	>	assertState(parent, 0, 2, 2);
389	>	assertEquals(0, child.arriveAndDeregister());
390	>	assertState(child, 0, 0, 0);
391	>	assertState(parent, 0, 1, 1);
392		}
393
394		/**
#	Line 276 | Line 396 | public class PhaserTest extends JSR166Te
396		* the number of parties of root is nonzero after deregistration.
397		*/
398		public void testArriveAndDeregister5() {
399	<	Phaser parent = new Phaser();
399	>	Phaser root = new Phaser();
400	>	Phaser parent = new Phaser(root);
401		Phaser child = new Phaser(parent);
402	<	Phaser root = new Phaser(child);
403	<	assertTrue(parent.getUnarrivedParties() > 0);
404	<	assertTrue(child.getUnarrivedParties() > 0);
405	<	root.register();
406	<	root.arriveAndDeregister();
407	<	assertEquals(0, parent.getUnarrivedParties());
408	<	assertEquals(0, child.getUnarrivedParties());
409	<	assertTrue(root.isTerminated());
402	>	assertState(root, 0, 0, 0);
403	>	assertState(parent, 0, 0, 0);
404	>	assertState(child, 0, 0, 0);
405	>	assertEquals(0, child.register());
406	>	assertState(root, 0, 1, 1);
407	>	assertState(parent, 0, 1, 1);
408	>	assertState(child, 0, 1, 1);
409	>	assertEquals(0, child.arriveAndDeregister());
410	>	assertTerminated(child, 1);
411	>	assertTerminated(parent, 1);
412	>	assertTerminated(root, 1);
413		}
414
415		/**
416		* arriveAndDeregister returns the phase in which it leaves the
417		* phaser in after deregistration
418		*/
419	<	public void testArriveAndDeregister6() throws InterruptedException {
419	>	public void testArriveAndDeregister6() {
420		final Phaser phaser = new Phaser(2);
421		Thread t = newStartedThread(new CheckedRunnable() {
422		public void realRun() {
423	<	sleepTillInterrupted(SHORT_DELAY_MS);
300	<	phaser.arrive();
423	>	assertEquals(0, phaser.arrive());
424		}});
425	<	phaser.arriveAndAwaitAdvance();
426	<	int phase = phaser.arriveAndDeregister();
427	<	assertEquals(phase, phaser.getPhase());
428	<	t.join();
425	>	assertEquals(1, phaser.arriveAndAwaitAdvance());
426	>	assertState(phaser, 1, 2, 2);
427	>	assertEquals(1, phaser.arriveAndDeregister());
428	>	assertState(phaser, 1, 1, 1);
429	>	assertEquals(1, phaser.arriveAndDeregister());
430	>	assertTerminated(phaser, 2);
431	>	awaitTermination(t);
432		}
433
434		/**
#	Line 310 | Line 436 | public class PhaserTest extends JSR166Te
436		*/
437		public void testAwaitAdvance1() {
438		final Phaser phaser = new Phaser(1);
439	<	phaser.awaitAdvance(phaser.arrive());
439	>	assertEquals(0, phaser.arrive());
440	>	assertEquals(1, phaser.awaitAdvance(0));
441		}
442
443		/**
#	Line 319 | Line 446 | public class PhaserTest extends JSR166Te
446		*/
447		public void testAwaitAdvance2() {
448		Phaser phaser = new Phaser();
449	<	phaser.awaitAdvance(-1);
449	>	assertTrue(phaser.awaitAdvance(-1) < 0);
450	>	assertState(phaser, 0, 0, 0);
451		}
452
453		/**
454	<	* awaitAdvance while waiting does not abort on interrupt.
454	>	* awaitAdvanceInterruptibly blocks interruptibly
455		*/
456	<	public void testAwaitAdvance3() throws InterruptedException {
456	>	public void testAwaitAdvanceInterruptibly_interruptible() throws InterruptedException {
457	>	final Phaser phaser = new Phaser(1);
458	>	final CountDownLatch pleaseInterrupt = new CountDownLatch(2);
459	>
460	>	Thread t1 = newStartedThread(new CheckedRunnable() {
461	>	public void realRun() {
462	>	Thread.currentThread().interrupt();
463	>	try {
464	>	phaser.awaitAdvanceInterruptibly(0);
465	>	shouldThrow();
466	>	} catch (InterruptedException success) {}
467	>	assertFalse(Thread.interrupted());
468	>
469	>	pleaseInterrupt.countDown();
470	>	try {
471	>	phaser.awaitAdvanceInterruptibly(0);
472	>	shouldThrow();
473	>	} catch (InterruptedException success) {}
474	>	assertFalse(Thread.interrupted());
475	>	}});
476	>
477	>	Thread t2 = newStartedThread(new CheckedRunnable() {
478	>	public void realRun() throws TimeoutException {
479	>	Thread.currentThread().interrupt();
480	>	try {
481	>	phaser.awaitAdvanceInterruptibly(0, 2*LONG_DELAY_MS, MILLISECONDS);
482	>	shouldThrow();
483	>	} catch (InterruptedException success) {}
484	>	assertFalse(Thread.interrupted());
485	>
486	>	pleaseInterrupt.countDown();
487	>	try {
488	>	phaser.awaitAdvanceInterruptibly(0, 2*LONG_DELAY_MS, MILLISECONDS);
489	>	shouldThrow();
490	>	} catch (InterruptedException success) {}
491	>	assertFalse(Thread.interrupted());
492	>	}});
493	>
494	>	await(pleaseInterrupt);
495	>	assertState(phaser, 0, 1, 1);
496	>	assertThreadsStayAlive(t1, t2);
497	>	t1.interrupt();
498	>	t2.interrupt();
499	>	awaitTermination(t1);
500	>	awaitTermination(t2);
501	>	assertState(phaser, 0, 1, 1);
502	>	assertEquals(0, phaser.arrive());
503	>	assertState(phaser, 1, 1, 1);
504	>	}
505	>
506	>	/**
507	>	* awaitAdvance continues waiting if interrupted before waiting
508	>	*/
509	>	public void testAwaitAdvanceAfterInterrupt() {
510	>	final Phaser phaser = new Phaser();
511	>	assertEquals(0, phaser.register());
512	>	final CountDownLatch pleaseArrive = new CountDownLatch(1);
513	>
514	>	Thread t = newStartedThread(new CheckedRunnable() {
515	>	public void realRun() {
516	>	Thread.currentThread().interrupt();
517	>	assertEquals(0, phaser.register());
518	>	assertEquals(0, phaser.arrive());
519	>	pleaseArrive.countDown();
520	>	assertTrue(Thread.currentThread().isInterrupted());
521	>	assertEquals(1, phaser.awaitAdvance(0));
522	>	assertTrue(Thread.interrupted());
523	>	}});
524	>
525	>	await(pleaseArrive);
526	>	waitForThreadToEnterWaitState(t, SHORT_DELAY_MS);
527	>	assertEquals(0, phaser.arrive());
528	>	awaitTermination(t);
529	>
530	>	Thread.currentThread().interrupt();
531	>	assertEquals(1, phaser.awaitAdvance(0));
532	>	assertTrue(Thread.interrupted());
533	>	}
534	>
535	>	/**
536	>	*  awaitAdvance continues waiting if interrupted while waiting
537	>	*/
538	>	public void testAwaitAdvanceBeforeInterrupt() {
539	>	final Phaser phaser = new Phaser();
540	>	assertEquals(0, phaser.register());
541	>	final CountDownLatch pleaseArrive = new CountDownLatch(1);
542	>
543	>	Thread t = newStartedThread(new CheckedRunnable() {
544	>	public void realRun() {
545	>	assertEquals(0, phaser.register());
546	>	assertEquals(0, phaser.arrive());
547	>	assertFalse(Thread.currentThread().isInterrupted());
548	>	pleaseArrive.countDown();
549	>	assertEquals(1, phaser.awaitAdvance(0));
550	>	assertTrue(Thread.interrupted());
551	>	}});
552	>
553	>	await(pleaseArrive);
554	>	waitForThreadToEnterWaitState(t, SHORT_DELAY_MS);
555	>	t.interrupt();
556	>	assertEquals(0, phaser.arrive());
557	>	awaitTermination(t);
558	>
559	>	Thread.currentThread().interrupt();
560	>	assertEquals(1, phaser.awaitAdvance(0));
561	>	assertTrue(Thread.interrupted());
562	>	}
563	>
564	>	/**
565	>	* arriveAndAwaitAdvance continues waiting if interrupted before waiting
566	>	*/
567	>	public void testArriveAndAwaitAdvanceAfterInterrupt() {
568		final Phaser phaser = new Phaser();
569	<	phaser.register();
569	>	assertEquals(0, phaser.register());
570	>	final CountDownLatch pleaseInterrupt = new CountDownLatch(1);
571
572		Thread t = newStartedThread(new CheckedRunnable() {
573	<	public void realRun() throws InterruptedException {
574	<	phaser.register();
575	<	sleepTillInterrupted(LONG_DELAY_MS);
576	<	phaser.awaitAdvance(phaser.arrive());
573	>	public void realRun() {
574	>	Thread.currentThread().interrupt();
575	>	assertEquals(0, phaser.register());
576	>	pleaseInterrupt.countDown();
577	>	assertTrue(Thread.currentThread().isInterrupted());
578	>	assertEquals(1, phaser.arriveAndAwaitAdvance());
579	>	assertTrue(Thread.currentThread().isInterrupted());
580		}});
581	<	Thread.sleep(SMALL_DELAY_MS);
581	>
582	>	await(pleaseInterrupt);
583	>	waitForThreadToEnterWaitState(t, SHORT_DELAY_MS);
584	>	Thread.currentThread().interrupt();
585	>	assertEquals(1, phaser.arriveAndAwaitAdvance());
586	>	assertTrue(Thread.interrupted());
587	>	awaitTermination(t);
588	>	}
589	>
590	>	/**
591	>	* arriveAndAwaitAdvance continues waiting if interrupted while waiting
592	>	*/
593	>	public void testArriveAndAwaitAdvanceBeforeInterrupt() {
594	>	final Phaser phaser = new Phaser();
595	>	assertEquals(0, phaser.register());
596	>	final CountDownLatch pleaseInterrupt = new CountDownLatch(1);
597	>
598	>	Thread t = newStartedThread(new CheckedRunnable() {
599	>	public void realRun() {
600	>	assertEquals(0, phaser.register());
601	>	assertFalse(Thread.currentThread().isInterrupted());
602	>	pleaseInterrupt.countDown();
603	>	assertEquals(1, phaser.arriveAndAwaitAdvance());
604	>	assertTrue(Thread.currentThread().isInterrupted());
605	>	}});
606	>
607	>	await(pleaseInterrupt);
608	>	waitForThreadToEnterWaitState(t, SHORT_DELAY_MS);
609		t.interrupt();
610	<	Thread.sleep(SMALL_DELAY_MS);
611	<	phaser.arrive();
612	<	assertFalse(t.isInterrupted());
613	<	t.join();
610	>	Thread.currentThread().interrupt();
611	>	assertEquals(1, phaser.arriveAndAwaitAdvance());
612	>	assertTrue(Thread.interrupted());
613	>	awaitTermination(t);
614		}
615
616		/**
617		* awaitAdvance atomically waits for all parties within the same phase to
618		* complete before continuing
619		*/
620	<	public void testAwaitAdvance4() throws InterruptedException {
620	>	public void testAwaitAdvance4() {
621		final Phaser phaser = new Phaser(4);
622	<	final AtomicInteger phaseCount = new AtomicInteger(0);
622	>	final AtomicInteger count = new AtomicInteger(0);
623		List<Thread> threads = new ArrayList<Thread>();
624	<	for (int i = 0; i < 4; i++) {
624	>	for (int i = 0; i < 4; i++)
625		threads.add(newStartedThread(new CheckedRunnable() {
626		public void realRun() {
627	<	int phase = phaser.arrive();
628	<	phaseCount.incrementAndGet();
629	<	sleepTillInterrupted(SMALL_DELAY_MS);
630	<	phaser.awaitAdvance(phase);
631	<	assertEquals(phaseCount.get(), 4);
632	<	}}));
633	<	}
627	>	for (int k = 0; k < 3; k++) {
628	>	assertEquals(2 * k + 1, phaser.arriveAndAwaitAdvance());
629	>	count.incrementAndGet();
630	>	assertEquals(2 * k + 1, phaser.arrive());
631	>	assertEquals(2 * k + 2, phaser.awaitAdvance(2 * k + 1));
632	>	assertEquals(4 * (k + 1), count.get());
633	>	}}}));
634	>
635		for (Thread thread : threads)
636	<	thread.join();
636	>	awaitTermination(thread);
637		}
638
639		/**
640		* awaitAdvance returns the current phase
641		*/
642	<	public void testAwaitAdvance5() throws InterruptedException {
642	>	public void testAwaitAdvance5() {
643		final Phaser phaser = new Phaser(1);
644	<	int phase = phaser.awaitAdvance(phaser.arrive());
645	<	assertEquals(phase, phaser.getPhase());
646	<	phaser.register();
644	>	assertEquals(1, phaser.awaitAdvance(phaser.arrive()));
645	>	assertEquals(1, phaser.getPhase());
646	>	assertEquals(1, phaser.register());
647		List<Thread> threads = new ArrayList<Thread>();
648		for (int i = 0; i < 8; i++) {
649	+	final CountDownLatch latch = new CountDownLatch(1);
650	+	final boolean goesFirst = ((i & 1) == 0);
651		threads.add(newStartedThread(new CheckedRunnable() {
652		public void realRun() {
653	<	sleepTillInterrupted(SHORT_DELAY_MS);
653	>	if (goesFirst)
654	>	latch.countDown();
655	>	else
656	>	await(latch);
657		phaser.arrive();
658		}}));
659	<	phase = phaser.awaitAdvance(phaser.arrive());
660	<	assertEquals(phase, phaser.getPhase());
659	>	if (goesFirst)
660	>	await(latch);
661	>	else
662	>	latch.countDown();
663	>	assertEquals(i + 2, phaser.awaitAdvance(phaser.arrive()));
664	>	assertEquals(i + 2, phaser.getPhase());
665		}
666		for (Thread thread : threads)
667	<	thread.join();
667	>	awaitTermination(thread);
668	>	}
669	>
670	>	/**
671	>	* awaitAdvance returns the current phase in child phasers
672	>	*/
673	>	public void testAwaitAdvanceTieredPhaser() throws Exception {
674	>	final Phaser parent = new Phaser();
675	>	final List<Phaser> zeroPartyChildren = new ArrayList<Phaser>(3);
676	>	final List<Phaser> onePartyChildren = new ArrayList<Phaser>(3);
677	>	for (int i = 0; i < 3; i++) {
678	>	zeroPartyChildren.add(new Phaser(parent, 0));
679	>	onePartyChildren.add(new Phaser(parent, 1));
680	>	}
681	>	final List<Phaser> phasers = new ArrayList<Phaser>();
682	>	phasers.addAll(zeroPartyChildren);
683	>	phasers.addAll(onePartyChildren);
684	>	phasers.add(parent);
685	>	for (Phaser phaser : phasers) {
686	>	assertEquals(-42, phaser.awaitAdvance(-42));
687	>	assertEquals(-42, phaser.awaitAdvanceInterruptibly(-42));
688	>	assertEquals(-42, phaser.awaitAdvanceInterruptibly(-42, SMALL_DELAY_MS, MILLISECONDS));
689	>	}
690	>
691	>	for (Phaser child : onePartyChildren)
692	>	assertEquals(0, child.arrive());
693	>	for (Phaser phaser : phasers) {
694	>	assertEquals(-42, phaser.awaitAdvance(-42));
695	>	assertEquals(-42, phaser.awaitAdvanceInterruptibly(-42));
696	>	assertEquals(-42, phaser.awaitAdvanceInterruptibly(-42, SMALL_DELAY_MS, MILLISECONDS));
697	>	assertEquals(1, phaser.awaitAdvance(0));
698	>	assertEquals(1, phaser.awaitAdvanceInterruptibly(0));
699	>	assertEquals(1, phaser.awaitAdvanceInterruptibly(0, SMALL_DELAY_MS, MILLISECONDS));
700	>	}
701	>
702	>	for (Phaser child : onePartyChildren)
703	>	assertEquals(1, child.arrive());
704	>	for (Phaser phaser : phasers) {
705	>	assertEquals(-42, phaser.awaitAdvance(-42));
706	>	assertEquals(-42, phaser.awaitAdvanceInterruptibly(-42));
707	>	assertEquals(-42, phaser.awaitAdvanceInterruptibly(-42, SMALL_DELAY_MS, MILLISECONDS));
708	>	assertEquals(2, phaser.awaitAdvance(0));
709	>	assertEquals(2, phaser.awaitAdvanceInterruptibly(0));
710	>	assertEquals(2, phaser.awaitAdvanceInterruptibly(0, SMALL_DELAY_MS, MILLISECONDS));
711	>	assertEquals(2, phaser.awaitAdvance(1));
712	>	assertEquals(2, phaser.awaitAdvanceInterruptibly(1));
713	>	assertEquals(2, phaser.awaitAdvanceInterruptibly(1, SMALL_DELAY_MS, MILLISECONDS));
714	>	}
715		}
716
717		/**
718		* awaitAdvance returns when the phaser is externally terminated
719		*/
720	<	public void testAwaitAdvance6() throws InterruptedException {
720	>	public void testAwaitAdvance6() {
721		final Phaser phaser = new Phaser(3);
722	<	/*
723	<	* Start new thread. This thread waits a small amount of time
724	<	* and waits for the other two parties to arrive.  The party
725	<	* in the main thread arrives quickly so at best this thread
726	<	* waits for the second thread's party to arrive
727	<	*/
728	<	Thread t1 = newStartedThread(new CheckedRunnable() {
729	<	public void realRun() {
730	<	sleepTillInterrupted(SMALL_DELAY_MS);
731	<	int phase = phaser.awaitAdvance(phaser.arrive());
732	<	/*
733	<	* This point is reached when force termination is called in which phase = -1
734	<	*/
735	<	assertTrue(phase < 0);
736	<	assertTrue(phaser.isTerminated());
737	<	}});
411	<	/*
412	<	* This thread will cause the first thread run to wait, in doing so
413	<	* the main thread will force termination in which the first thread
414	<	* should exit peacefully as this one
415	<	*/
416	<	Thread t2 = newStartedThread(new CheckedRunnable() {
417	<	public void realRun() {
418	<	sleepTillInterrupted(MEDIUM_DELAY_MS);
419	<	int p1 = phaser.arrive();
420	<	int phase = phaser.awaitAdvance(p1);
421	<	assertTrue(phase < 0);
422	<	assertTrue(phaser.isTerminated());
423	<	}});
424	<
425	<	phaser.arrive();
722	>	final CountDownLatch pleaseForceTermination = new CountDownLatch(2);
723	>	final List<Thread> threads = new ArrayList<Thread>();
724	>	for (int i = 0; i < 2; i++) {
725	>	Runnable r = new CheckedRunnable() {
726	>	public void realRun() {
727	>	assertEquals(0, phaser.arrive());
728	>	pleaseForceTermination.countDown();
729	>	assertTrue(phaser.awaitAdvance(0) < 0);
730	>	assertTrue(phaser.isTerminated());
731	>	assertTrue(phaser.getPhase() < 0);
732	>	assertEquals(0, phaser.getPhase() + Integer.MIN_VALUE);
733	>	assertEquals(3, phaser.getRegisteredParties());
734	>	}};
735	>	threads.add(newStartedThread(r));
736	>	}
737	>	await(pleaseForceTermination);
738		phaser.forceTermination();
739	<	t1.join();
740	<	t2.join();
739	>	assertTrue(phaser.isTerminated());
740	>	assertEquals(0, phaser.getPhase() + Integer.MIN_VALUE);
741	>	for (Thread thread : threads)
742	>	awaitTermination(thread);
743	>	assertEquals(3, phaser.getRegisteredParties());
744		}
745
746		/**
#	Line 433 | Line 748 | public class PhaserTest extends JSR166Te
748		* unarrived parties
749		*/
750		public void testArriveAndAwaitAdvance1() {
751	+	Phaser phaser = new Phaser();
752		try {
437	–	Phaser phaser = new Phaser();
753		phaser.arriveAndAwaitAdvance();
754		shouldThrow();
755		} catch (IllegalStateException success) {}
756		}
757
758		/**
444	–	* Interrupted arriveAndAwaitAdvance does not throw InterruptedException
445	–	*/
446	–	public void testArriveAndAwaitAdvance2() throws InterruptedException {
447	–	final Phaser phaser = new Phaser(2);
448	–	Thread th = newStartedThread(new CheckedRunnable() {
449	–	public void realRun() {
450	–	phaser.arriveAndAwaitAdvance();
451	–	}});
452	–
453	–	Thread.sleep(SMALL_DELAY_MS);
454	–	th.interrupt();
455	–	Thread.sleep(SMALL_DELAY_MS);
456	–	phaser.arrive();
457	–	assertFalse(th.isInterrupted());
458	–	th.join();
459	–	}
460	–
461	–	/**
759		* arriveAndAwaitAdvance waits for all threads to arrive, the
760		* number of arrived parties is the same number that is accounted
761		* for when the main thread awaitsAdvance
762		*/
763	<	public void testArriveAndAwaitAdvance3() throws InterruptedException {
763	>	public void testArriveAndAwaitAdvance3() {
764		final Phaser phaser = new Phaser(1);
765	+	final int THREADS = 3;
766	+	final CountDownLatch pleaseArrive = new CountDownLatch(THREADS);
767		final List<Thread> threads = new ArrayList<Thread>();
768	<	for (int i = 0; i < 3; i++) {
768	>	for (int i = 0; i < THREADS; i++)
769		threads.add(newStartedThread(new CheckedRunnable() {
770	<	public void realRun() throws InterruptedException {
771	<	phaser.register();
772	<	phaser.arriveAndAwaitAdvance();
773	<	}}));
774	<	}
775	<	Thread.sleep(MEDIUM_DELAY_MS);
776	<	assertEquals(phaser.getArrivedParties(), 3);
770	>	public void realRun() {
771	>	assertEquals(0, phaser.register());
772	>	pleaseArrive.countDown();
773	>	assertEquals(1, phaser.arriveAndAwaitAdvance());
774	>	}}));
775	>
776	>	await(pleaseArrive);
777	>	long startTime = System.nanoTime();
778	>	while (phaser.getArrivedParties() < THREADS)
779	>	Thread.yield();
780	>	assertEquals(THREADS, phaser.getArrivedParties());
781	>	assertTrue(millisElapsedSince(startTime) < LONG_DELAY_MS);
782	>	for (Thread thread : threads)
783	>	waitForThreadToEnterWaitState(thread, SHORT_DELAY_MS);
784	>	for (Thread thread : threads)
785	>	assertTrue(thread.isAlive());
786	>	assertState(phaser, 0, THREADS + 1, 1);
787		phaser.arriveAndAwaitAdvance();
788		for (Thread thread : threads)
789	<	thread.join();
789	>	awaitTermination(thread);
790	>	assertState(phaser, 1, THREADS + 1, THREADS + 1);
791		}
792
793		}

Diff Legend

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