ViewVC Help

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

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

Comparing jsr166/src/test/tck/ForkJoinTaskTest.java (file contents):
Revision 1.17 by jsr166, Thu Sep 16 00:52:49 2010 UTC vs.
Revision 1.48 by dl, Sun Oct 11 19:53:59 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		*/
6	<	import java.util.concurrent.ExecutionException;
6	>
7	>	import static java.util.concurrent.TimeUnit.MILLISECONDS;
8	>	import static java.util.concurrent.TimeUnit.SECONDS;
9	>
10	>	import java.util.Arrays;
11	>	import java.util.Collections;
12	>	import java.util.HashSet;
13	>	import java.util.List;
14		import java.util.concurrent.CancellationException;
15	+	import java.util.concurrent.ExecutionException;
16		import java.util.concurrent.ForkJoinPool;
17		import java.util.concurrent.ForkJoinTask;
10	–	import java.util.concurrent.ForkJoinWorkerThread;
18		import java.util.concurrent.RecursiveAction;
19	<	import java.util.concurrent.TimeUnit;
19	>	import java.util.concurrent.TimeoutException;
20		import java.util.concurrent.atomic.AtomicIntegerFieldUpdater;
21	<	import java.util.HashSet;
22	<	import junit.framework.*;
21	>
22	>	import junit.framework.Test;
23	>	import junit.framework.TestSuite;
24
25		public class ForkJoinTaskTest extends JSR166TestCase {
26
27		public static void main(String[] args) {
28	<	junit.textui.TestRunner.run(suite());
28	>	main(suite(), args);
29		}
30
31		public static Test suite() {
32		return new TestSuite(ForkJoinTaskTest.class);
33		}
34
35	+	// Runs with "mainPool" use > 1 thread. singletonPool tests use 1
36	+	static final int mainPoolSize =
37	+	Math.max(2, Runtime.getRuntime().availableProcessors());
38	+
39		private static ForkJoinPool mainPool() {
40	<	return new ForkJoinPool();
40	>	return new ForkJoinPool(mainPoolSize);
41		}
42
43		private static ForkJoinPool singletonPool() {
#	Line 39 | Line 51 | public class ForkJoinTaskTest extends JS
51		}
52
53		private void testInvokeOnPool(ForkJoinPool pool, RecursiveAction a) {
54	<	try {
54	>	try (PoolCleaner cleaner = cleaner(pool)) {
55		assertFalse(a.isDone());
56		assertFalse(a.isCompletedNormally());
57		assertFalse(a.isCompletedAbnormally());
58		assertFalse(a.isCancelled());
59		assertNull(a.getException());
60	+	assertNull(a.getRawResult());
61
62		assertNull(pool.invoke(a));
63
#	Line 53 | Line 66 | public class ForkJoinTaskTest extends JS
66		assertFalse(a.isCompletedAbnormally());
67		assertFalse(a.isCancelled());
68		assertNull(a.getException());
69	<	} finally {
70	<	joinPool(pool);
69	>	assertNull(a.getRawResult());
70	>	}
71	>	}
72	>
73	>	void checkNotDone(ForkJoinTask a) {
74	>	assertFalse(a.isDone());
75	>	assertFalse(a.isCompletedNormally());
76	>	assertFalse(a.isCompletedAbnormally());
77	>	assertFalse(a.isCancelled());
78	>	assertNull(a.getException());
79	>	assertNull(a.getRawResult());
80	>
81	>	try {
82	>	a.get(0L, SECONDS);
83	>	shouldThrow();
84	>	} catch (TimeoutException success) {
85	>	} catch (Throwable fail) { threadUnexpectedException(fail); }
86	>	}
87	>
88	>	<T> void checkCompletedNormally(ForkJoinTask<T> a) {
89	>	checkCompletedNormally(a, null);
90	>	}
91	>
92	>	<T> void checkCompletedNormally(ForkJoinTask<T> a, T expected) {
93	>	assertTrue(a.isDone());
94	>	assertFalse(a.isCancelled());
95	>	assertTrue(a.isCompletedNormally());
96	>	assertFalse(a.isCompletedAbnormally());
97	>	assertNull(a.getException());
98	>	assertSame(expected, a.getRawResult());
99	>
100	>	{
101	>	Thread.currentThread().interrupt();
102	>	long startTime = System.nanoTime();
103	>	assertSame(expected, a.join());
104	>	assertTrue(millisElapsedSince(startTime) < SMALL_DELAY_MS);
105	>	Thread.interrupted();
106	>	}
107	>
108	>	{
109	>	Thread.currentThread().interrupt();
110	>	long startTime = System.nanoTime();
111	>	a.quietlyJoin();        // should be no-op
112	>	assertTrue(millisElapsedSince(startTime) < SMALL_DELAY_MS);
113	>	Thread.interrupted();
114	>	}
115	>
116	>	assertFalse(a.cancel(false));
117	>	assertFalse(a.cancel(true));
118	>	try {
119	>	assertSame(expected, a.get());
120	>	} catch (Throwable fail) { threadUnexpectedException(fail); }
121	>	try {
122	>	assertSame(expected, a.get(5L, SECONDS));
123	>	} catch (Throwable fail) { threadUnexpectedException(fail); }
124	>	}
125	>
126	>	void checkCancelled(ForkJoinTask a) {
127	>	assertTrue(a.isDone());
128	>	assertTrue(a.isCancelled());
129	>	assertFalse(a.isCompletedNormally());
130	>	assertTrue(a.isCompletedAbnormally());
131	>	assertTrue(a.getException() instanceof CancellationException);
132	>	assertNull(a.getRawResult());
133	>	assertTrue(a.cancel(false));
134	>	assertTrue(a.cancel(true));
135	>
136	>	try {
137	>	Thread.currentThread().interrupt();
138	>	a.join();
139	>	shouldThrow();
140	>	} catch (CancellationException success) {
141	>	} catch (Throwable fail) { threadUnexpectedException(fail); }
142	>	Thread.interrupted();
143	>
144	>	{
145	>	long startTime = System.nanoTime();
146	>	a.quietlyJoin();        // should be no-op
147	>	assertTrue(millisElapsedSince(startTime) < SMALL_DELAY_MS);
148	>	}
149	>
150	>	try {
151	>	a.get();
152	>	shouldThrow();
153	>	} catch (CancellationException success) {
154	>	} catch (Throwable fail) { threadUnexpectedException(fail); }
155	>
156	>	try {
157	>	a.get(5L, SECONDS);
158	>	shouldThrow();
159	>	} catch (CancellationException success) {
160	>	} catch (Throwable fail) { threadUnexpectedException(fail); }
161	>	}
162	>
163	>	void checkCompletedAbnormally(ForkJoinTask a, Throwable t) {
164	>	assertTrue(a.isDone());
165	>	assertFalse(a.isCancelled());
166	>	assertFalse(a.isCompletedNormally());
167	>	assertTrue(a.isCompletedAbnormally());
168	>	assertSame(t.getClass(), a.getException().getClass());
169	>	assertNull(a.getRawResult());
170	>	assertFalse(a.cancel(false));
171	>	assertFalse(a.cancel(true));
172	>
173	>	try {
174	>	Thread.currentThread().interrupt();
175	>	a.join();
176	>	shouldThrow();
177	>	} catch (Throwable expected) {
178	>	assertSame(t.getClass(), expected.getClass());
179	>	}
180	>	Thread.interrupted();
181	>
182	>	{
183	>	long startTime = System.nanoTime();
184	>	a.quietlyJoin();        // should be no-op
185	>	assertTrue(millisElapsedSince(startTime) < SMALL_DELAY_MS);
186		}
187	+
188	+	try {
189	+	a.get();
190	+	shouldThrow();
191	+	} catch (ExecutionException success) {
192	+	assertSame(t.getClass(), success.getCause().getClass());
193	+	} catch (Throwable fail) { threadUnexpectedException(fail); }
194	+
195	+	try {
196	+	a.get(5L, SECONDS);
197	+	shouldThrow();
198	+	} catch (ExecutionException success) {
199	+	assertSame(t.getClass(), success.getCause().getClass());
200	+	} catch (Throwable fail) { threadUnexpectedException(fail); }
201		}
202
203		/*
#	Line 66 | Line 208 | public class ForkJoinTaskTest extends JS
208		* differently than supplied Recursive forms.
209		*/
210
211	<	static final class FJException extends RuntimeException {
211	>	public static final class FJException extends RuntimeException {
212		FJException() { super(); }
213		}
214
215	<	static abstract class BinaryAsyncAction extends ForkJoinTask<Void> {
215	>	abstract static class BinaryAsyncAction extends ForkJoinTask<Void> {
216		private volatile int controlState;
217
218		static final AtomicIntegerFieldUpdater<BinaryAsyncAction> controlStateUpdater =
219		AtomicIntegerFieldUpdater.newUpdater(BinaryAsyncAction.class,
220		"controlState");
221
222	<	private BinaryAsyncAction parent;
222	>	private volatile BinaryAsyncAction parent;
223
224	<	private BinaryAsyncAction sibling;
224	>	private volatile BinaryAsyncAction sibling;
225
226		protected BinaryAsyncAction() {
227		}
#	Line 114 | Line 256 | public class ForkJoinTaskTest extends JS
256		super.completeExceptionally(ex);
257		}
258
259	+	public boolean cancel(boolean mayInterruptIfRunning) {
260	+	if (super.cancel(mayInterruptIfRunning)) {
261	+	completeExceptionally(new FJException());
262	+	return true;
263	+	}
264	+	return false;
265	+	}
266	+
267		public final void complete() {
268		BinaryAsyncAction a = this;
269		for (;;) {
#	Line 135 | Line 285 | public class ForkJoinTaskTest extends JS
285		}
286
287		public final void completeExceptionally(Throwable ex) {
288	<	BinaryAsyncAction a = this;
139	<	while (!a.isCompletedAbnormally()) {
288	>	for (BinaryAsyncAction a = this;;) {
289		a.completeThisExceptionally(ex);
290		BinaryAsyncAction s = a.sibling;
291	<	if (s != null)
292	<	s.cancel(false);
293	<	if (!a.onException() || (a = a.parent) == null)
291	>	if (s != null && !s.isDone())
292	>	s.completeExceptionally(ex);
293	>	if ((a = a.parent) == null)
294		break;
295		}
296		}
#	Line 191 | Line 340 | public class ForkJoinTaskTest extends JS
340		public final boolean exec() {
341		AsyncFib f = this;
342		int n = f.number;
343	<	if (n > 1) {
344	<	while (n > 1) {
345	<	AsyncFib p = f;
346	<	AsyncFib r = new AsyncFib(n - 2);
347	<	f = new AsyncFib(--n);
348	<	p.linkSubtasks(r, f);
200	<	r.fork();
201	<	}
202	<	f.number = n;
343	>	while (n > 1) {
344	>	AsyncFib p = f;
345	>	AsyncFib r = new AsyncFib(n - 2);
346	>	f = new AsyncFib(--n);
347	>	p.linkSubtasks(r, f);
348	>	r.fork();
349		}
350		f.complete();
351		return false;
#	Line 210 | Line 356 | public class ForkJoinTaskTest extends JS
356		}
357		}
358
213	–
359		static final class FailingAsyncFib extends BinaryAsyncAction {
360		int number;
361		public FailingAsyncFib(int n) {
#	Line 220 | Line 365 | public class ForkJoinTaskTest extends JS
365		public final boolean exec() {
366		FailingAsyncFib f = this;
367		int n = f.number;
368	<	if (n > 1) {
369	<	while (n > 1) {
370	<	FailingAsyncFib p = f;
371	<	FailingAsyncFib r = new FailingAsyncFib(n - 2);
372	<	f = new FailingAsyncFib(--n);
373	<	p.linkSubtasks(r, f);
229	<	r.fork();
230	<	}
231	<	f.number = n;
368	>	while (n > 1) {
369	>	FailingAsyncFib p = f;
370	>	FailingAsyncFib r = new FailingAsyncFib(n - 2);
371	>	f = new FailingAsyncFib(--n);
372	>	p.linkSubtasks(r, f);
373	>	r.fork();
374		}
375		f.complete();
376		return false;
#	Line 242 | Line 384 | public class ForkJoinTaskTest extends JS
384		/**
385		* invoke returns when task completes normally.
386		* isCompletedAbnormally and isCancelled return false for normally
387	<	* completed tasks. getRawResult of a RecursiveAction returns null;
387	>	* completed tasks; getRawResult returns null.
388		*/
389		public void testInvoke() {
390		RecursiveAction a = new CheckedRecursiveAction() {
391	<	public void realCompute() {
391	>	protected void realCompute() {
392		AsyncFib f = new AsyncFib(8);
393		assertNull(f.invoke());
394		assertEquals(21, f.number);
395	<	assertTrue(f.isDone());
254	<	assertFalse(f.isCancelled());
255	<	assertFalse(f.isCompletedAbnormally());
256	<	assertNull(f.getRawResult());
395	>	checkCompletedNormally(f);
396		}};
397		testInvokeOnPool(mainPool(), a);
398		}
#	Line 265 | Line 404 | public class ForkJoinTaskTest extends JS
404		*/
405		public void testQuietlyInvoke() {
406		RecursiveAction a = new CheckedRecursiveAction() {
407	<	public void realCompute() {
407	>	protected void realCompute() {
408		AsyncFib f = new AsyncFib(8);
409		f.quietlyInvoke();
410		assertEquals(21, f.number);
411	<	assertTrue(f.isDone());
273	<	assertFalse(f.isCancelled());
274	<	assertFalse(f.isCompletedAbnormally());
275	<	assertNull(f.getRawResult());
411	>	checkCompletedNormally(f);
412		}};
413		testInvokeOnPool(mainPool(), a);
414		}
#	Line 282 | Line 418 | public class ForkJoinTaskTest extends JS
418		*/
419		public void testForkJoin() {
420		RecursiveAction a = new CheckedRecursiveAction() {
421	<	public void realCompute() {
421	>	protected void realCompute() {
422		AsyncFib f = new AsyncFib(8);
423		assertSame(f, f.fork());
424		assertNull(f.join());
425		assertEquals(21, f.number);
426	<	assertTrue(f.isDone());
291	<	assertNull(f.getRawResult());
426	>	checkCompletedNormally(f);
427		}};
428		testInvokeOnPool(mainPool(), a);
429		}
#	Line 298 | Line 433 | public class ForkJoinTaskTest extends JS
433		*/
434		public void testForkGet() {
435		RecursiveAction a = new CheckedRecursiveAction() {
436	<	public void realCompute() throws Exception {
436	>	protected void realCompute() throws Exception {
437		AsyncFib f = new AsyncFib(8);
438		assertSame(f, f.fork());
439		assertNull(f.get());
440		assertEquals(21, f.number);
441	<	assertTrue(f.isDone());
441	>	checkCompletedNormally(f);
442		}};
443		testInvokeOnPool(mainPool(), a);
444		}
#	Line 313 | Line 448 | public class ForkJoinTaskTest extends JS
448		*/
449		public void testForkTimedGet() {
450		RecursiveAction a = new CheckedRecursiveAction() {
451	<	public void realCompute() throws Exception {
451	>	protected void realCompute() throws Exception {
452		AsyncFib f = new AsyncFib(8);
453		assertSame(f, f.fork());
454	<	assertNull(f.get(LONG_DELAY_MS, TimeUnit.MILLISECONDS));
454	>	assertNull(f.get(LONG_DELAY_MS, MILLISECONDS));
455		assertEquals(21, f.number);
456	<	assertTrue(f.isDone());
456	>	checkCompletedNormally(f);
457		}};
458		testInvokeOnPool(mainPool(), a);
459		}
#	Line 328 | Line 463 | public class ForkJoinTaskTest extends JS
463		*/
464		public void testForkTimedGetNPE() {
465		RecursiveAction a = new CheckedRecursiveAction() {
466	<	public void realCompute() throws Exception {
466	>	protected void realCompute() throws Exception {
467		AsyncFib f = new AsyncFib(8);
468		assertSame(f, f.fork());
469		try {
#	Line 344 | Line 479 | public class ForkJoinTaskTest extends JS
479		*/
480		public void testForkQuietlyJoin() {
481		RecursiveAction a = new CheckedRecursiveAction() {
482	<	public void realCompute() {
482	>	protected void realCompute() {
483		AsyncFib f = new AsyncFib(8);
484		assertSame(f, f.fork());
485		f.quietlyJoin();
486		assertEquals(21, f.number);
487	<	assertTrue(f.isDone());
487	>	checkCompletedNormally(f);
488		}};
489		testInvokeOnPool(mainPool(), a);
490		}
491
357	–
492		/**
493		* helpQuiesce returns when tasks are complete.
494		* getQueuedTaskCount returns 0 when quiescent
495		*/
496		public void testForkHelpQuiesce() {
497		RecursiveAction a = new CheckedRecursiveAction() {
498	<	public void realCompute() {
498	>	protected void realCompute() {
499		AsyncFib f = new AsyncFib(8);
500		assertSame(f, f.fork());
501	<	f.helpQuiesce();
501	>	helpQuiesce();
502		assertEquals(21, f.number);
369	–	assertTrue(f.isDone());
503		assertEquals(0, getQueuedTaskCount());
504	+	checkCompletedNormally(f);
505		}};
506		testInvokeOnPool(mainPool(), a);
507		}
508
375	–
509		/**
510		* invoke task throws exception when task completes abnormally
511		*/
512		public void testAbnormalInvoke() {
513		RecursiveAction a = new CheckedRecursiveAction() {
514	<	public void realCompute() {
514	>	protected void realCompute() {
515		FailingAsyncFib f = new FailingAsyncFib(8);
516		try {
517		f.invoke();
518		shouldThrow();
519	<	} catch (FJException success) {}
519	>	} catch (FJException success) {
520	>	checkCompletedAbnormally(f, success);
521	>	}
522		}};
523		testInvokeOnPool(mainPool(), a);
524		}
#	Line 393 | Line 528 | public class ForkJoinTaskTest extends JS
528		*/
529		public void testAbnormalQuietlyInvoke() {
530		RecursiveAction a = new CheckedRecursiveAction() {
531	<	public void realCompute() {
531	>	protected void realCompute() {
532		FailingAsyncFib f = new FailingAsyncFib(8);
533		f.quietlyInvoke();
534	<	assertTrue(f.isDone());
534	>	assertTrue(f.getException() instanceof FJException);
535	>	checkCompletedAbnormally(f, f.getException());
536		}};
537		testInvokeOnPool(mainPool(), a);
538		}
#	Line 406 | Line 542 | public class ForkJoinTaskTest extends JS
542		*/
543		public void testAbnormalForkJoin() {
544		RecursiveAction a = new CheckedRecursiveAction() {
545	<	public void realCompute() {
545	>	protected void realCompute() {
546		FailingAsyncFib f = new FailingAsyncFib(8);
547		assertSame(f, f.fork());
548		try {
549		f.join();
550		shouldThrow();
551	<	} catch (FJException success) {}
551	>	} catch (FJException success) {
552	>	checkCompletedAbnormally(f, success);
553	>	}
554		}};
555		testInvokeOnPool(mainPool(), a);
556		}
#	Line 422 | Line 560 | public class ForkJoinTaskTest extends JS
560		*/
561		public void testAbnormalForkGet() {
562		RecursiveAction a = new CheckedRecursiveAction() {
563	<	public void realCompute() throws Exception {
563	>	protected void realCompute() throws Exception {
564		FailingAsyncFib f = new FailingAsyncFib(8);
565		assertSame(f, f.fork());
566		try {
567		f.get();
568		shouldThrow();
569	<	} catch (ExecutionException success) {}
569	>	} catch (ExecutionException success) {
570	>	Throwable cause = success.getCause();
571	>	assertTrue(cause instanceof FJException);
572	>	checkCompletedAbnormally(f, cause);
573	>	}
574		}};
575		testInvokeOnPool(mainPool(), a);
576		}
#	Line 438 | Line 580 | public class ForkJoinTaskTest extends JS
580		*/
581		public void testAbnormalForkTimedGet() {
582		RecursiveAction a = new CheckedRecursiveAction() {
583	<	public void realCompute() throws Exception {
583	>	protected void realCompute() throws Exception {
584		FailingAsyncFib f = new FailingAsyncFib(8);
585		assertSame(f, f.fork());
586		try {
587	<	f.get(LONG_DELAY_MS, TimeUnit.MILLISECONDS);
587	>	f.get(LONG_DELAY_MS, MILLISECONDS);
588		shouldThrow();
589	<	} catch (ExecutionException success) {}
589	>	} catch (ExecutionException success) {
590	>	Throwable cause = success.getCause();
591	>	assertTrue(cause instanceof FJException);
592	>	checkCompletedAbnormally(f, cause);
593	>	}
594		}};
595		testInvokeOnPool(mainPool(), a);
596		}
#	Line 454 | Line 600 | public class ForkJoinTaskTest extends JS
600		*/
601		public void testAbnormalForkQuietlyJoin() {
602		RecursiveAction a = new CheckedRecursiveAction() {
603	<	public void realCompute() {
603	>	protected void realCompute() {
604		FailingAsyncFib f = new FailingAsyncFib(8);
605		assertSame(f, f.fork());
606		f.quietlyJoin();
461	–	assertTrue(f.isDone());
462	–	assertTrue(f.isCompletedAbnormally());
607		assertTrue(f.getException() instanceof FJException);
608	+	checkCompletedAbnormally(f, f.getException());
609		}};
610		testInvokeOnPool(mainPool(), a);
611		}
#	Line 470 | Line 615 | public class ForkJoinTaskTest extends JS
615		*/
616		public void testCancelledInvoke() {
617		RecursiveAction a = new CheckedRecursiveAction() {
618	<	public void realCompute() {
618	>	protected void realCompute() {
619		AsyncFib f = new AsyncFib(8);
620		assertTrue(f.cancel(true));
621		try {
622		f.invoke();
623		shouldThrow();
624	<	} catch (CancellationException success) {}
624	>	} catch (CancellationException success) {
625	>	checkCancelled(f);
626	>	}
627		}};
628		testInvokeOnPool(mainPool(), a);
629		}
#	Line 486 | Line 633 | public class ForkJoinTaskTest extends JS
633		*/
634		public void testCancelledForkJoin() {
635		RecursiveAction a = new CheckedRecursiveAction() {
636	<	public void realCompute() {
636	>	protected void realCompute() {
637		AsyncFib f = new AsyncFib(8);
638		assertTrue(f.cancel(true));
639		assertSame(f, f.fork());
640		try {
641		f.join();
642		shouldThrow();
643	<	} catch (CancellationException success) {}
643	>	} catch (CancellationException success) {
644	>	checkCancelled(f);
645	>	}
646		}};
647		testInvokeOnPool(mainPool(), a);
648		}
#	Line 503 | Line 652 | public class ForkJoinTaskTest extends JS
652		*/
653		public void testCancelledForkGet() {
654		RecursiveAction a = new CheckedRecursiveAction() {
655	<	public void realCompute() throws Exception {
655	>	protected void realCompute() throws Exception {
656		AsyncFib f = new AsyncFib(8);
657		assertTrue(f.cancel(true));
658		assertSame(f, f.fork());
659		try {
660		f.get();
661		shouldThrow();
662	<	} catch (CancellationException success) {}
662	>	} catch (CancellationException success) {
663	>	checkCancelled(f);
664	>	}
665		}};
666		testInvokeOnPool(mainPool(), a);
667		}
#	Line 520 | Line 671 | public class ForkJoinTaskTest extends JS
671		*/
672		public void testCancelledForkTimedGet() throws Exception {
673		RecursiveAction a = new CheckedRecursiveAction() {
674	<	public void realCompute() throws Exception {
674	>	protected void realCompute() throws Exception {
675		AsyncFib f = new AsyncFib(8);
676		assertTrue(f.cancel(true));
677		assertSame(f, f.fork());
678		try {
679	<	f.get(LONG_DELAY_MS, TimeUnit.MILLISECONDS);
679	>	f.get(LONG_DELAY_MS, MILLISECONDS);
680		shouldThrow();
681	<	} catch (CancellationException success) {}
681	>	} catch (CancellationException success) {
682	>	checkCancelled(f);
683	>	}
684		}};
685		testInvokeOnPool(mainPool(), a);
686		}
#	Line 537 | Line 690 | public class ForkJoinTaskTest extends JS
690		*/
691		public void testCancelledForkQuietlyJoin() {
692		RecursiveAction a = new CheckedRecursiveAction() {
693	<	public void realCompute() {
693	>	protected void realCompute() {
694		AsyncFib f = new AsyncFib(8);
695		assertTrue(f.cancel(true));
696		assertSame(f, f.fork());
697		f.quietlyJoin();
698	<	assertTrue(f.isDone());
546	<	assertTrue(f.isCompletedAbnormally());
547	<	assertTrue(f.isCancelled());
548	<	assertTrue(f.getException() instanceof CancellationException);
698	>	checkCancelled(f);
699		}};
700		testInvokeOnPool(mainPool(), a);
701		}
#	Line 556 | Line 706 | public class ForkJoinTaskTest extends JS
706		public void testGetPool() {
707		final ForkJoinPool mainPool = mainPool();
708		RecursiveAction a = new CheckedRecursiveAction() {
709	<	public void realCompute() {
709	>	protected void realCompute() {
710		assertSame(mainPool, getPool());
711		}};
712		testInvokeOnPool(mainPool, a);
#	Line 567 | Line 717 | public class ForkJoinTaskTest extends JS
717		*/
718		public void testGetPool2() {
719		RecursiveAction a = new CheckedRecursiveAction() {
720	<	public void realCompute() {
720	>	protected void realCompute() {
721		assertNull(getPool());
722		}};
723		assertNull(a.invoke());
#	Line 578 | Line 728 | public class ForkJoinTaskTest extends JS
728		*/
729		public void testInForkJoinPool() {
730		RecursiveAction a = new CheckedRecursiveAction() {
731	<	public void realCompute() {
731	>	protected void realCompute() {
732		assertTrue(inForkJoinPool());
733		}};
734		testInvokeOnPool(mainPool(), a);
#	Line 589 | Line 739 | public class ForkJoinTaskTest extends JS
739		*/
740		public void testInForkJoinPool2() {
741		RecursiveAction a = new CheckedRecursiveAction() {
742	<	public void realCompute() {
743	<	assertTrue(!inForkJoinPool());
742	>	protected void realCompute() {
743	>	assertFalse(inForkJoinPool());
744		}};
745		assertNull(a.invoke());
746		}
#	Line 600 | Line 750 | public class ForkJoinTaskTest extends JS
750		*/
751		public void testSetRawResult() {
752		RecursiveAction a = new CheckedRecursiveAction() {
753	<	public void realCompute() {
753	>	protected void realCompute() {
754		setRawResult(null);
755	+	assertNull(getRawResult());
756		}};
757		assertNull(a.invoke());
758		}
#	Line 611 | Line 762 | public class ForkJoinTaskTest extends JS
762		*/
763		public void testCompleteExceptionally() {
764		RecursiveAction a = new CheckedRecursiveAction() {
765	<	public void realCompute() {
765	>	protected void realCompute() {
766		AsyncFib f = new AsyncFib(8);
767		f.completeExceptionally(new FJException());
768		try {
769		f.invoke();
770		shouldThrow();
771	<	} catch (FJException success) {}
771	>	} catch (FJException success) {
772	>	checkCompletedAbnormally(f, success);
773	>	}
774		}};
775		testInvokeOnPool(mainPool(), a);
776		}
#	Line 627 | Line 780 | public class ForkJoinTaskTest extends JS
780		*/
781		public void testInvokeAll2() {
782		RecursiveAction a = new CheckedRecursiveAction() {
783	<	public void realCompute() {
783	>	protected void realCompute() {
784		AsyncFib f = new AsyncFib(8);
785		AsyncFib g = new AsyncFib(9);
786		invokeAll(f, g);
634	–	assertTrue(f.isDone());
787		assertEquals(21, f.number);
636	–	assertTrue(g.isDone());
788		assertEquals(34, g.number);
789	+	checkCompletedNormally(f);
790	+	checkCompletedNormally(g);
791		}};
792		testInvokeOnPool(mainPool(), a);
793		}
#	Line 644 | Line 797 | public class ForkJoinTaskTest extends JS
797		*/
798		public void testInvokeAll1() {
799		RecursiveAction a = new CheckedRecursiveAction() {
800	<	public void realCompute() {
800	>	protected void realCompute() {
801		AsyncFib f = new AsyncFib(8);
802		invokeAll(f);
803	<	assertTrue(f.isDone());
803	>	checkCompletedNormally(f);
804		assertEquals(21, f.number);
805		}};
806		testInvokeOnPool(mainPool(), a);
#	Line 658 | Line 811 | public class ForkJoinTaskTest extends JS
811		*/
812		public void testInvokeAll3() {
813		RecursiveAction a = new CheckedRecursiveAction() {
814	<	public void realCompute() {
814	>	protected void realCompute() {
815		AsyncFib f = new AsyncFib(8);
816		AsyncFib g = new AsyncFib(9);
817		AsyncFib h = new AsyncFib(7);
818		invokeAll(f, g, h);
666	–	assertTrue(f.isDone());
819		assertEquals(21, f.number);
668	–	assertTrue(g.isDone());
820		assertEquals(34, g.number);
670	–	assertTrue(h.isDone());
821		assertEquals(13, h.number);
822	+	checkCompletedNormally(f);
823	+	checkCompletedNormally(g);
824	+	checkCompletedNormally(h);
825		}};
826		testInvokeOnPool(mainPool(), a);
827		}
#	Line 678 | Line 831 | public class ForkJoinTaskTest extends JS
831		*/
832		public void testInvokeAllCollection() {
833		RecursiveAction a = new CheckedRecursiveAction() {
834	<	public void realCompute() {
834	>	protected void realCompute() {
835		AsyncFib f = new AsyncFib(8);
836		AsyncFib g = new AsyncFib(9);
837		AsyncFib h = new AsyncFib(7);
#	Line 687 | Line 840 | public class ForkJoinTaskTest extends JS
840		set.add(g);
841		set.add(h);
842		invokeAll(set);
690	–	assertTrue(f.isDone());
843		assertEquals(21, f.number);
692	–	assertTrue(g.isDone());
844		assertEquals(34, g.number);
694	–	assertTrue(h.isDone());
845		assertEquals(13, h.number);
846	+	checkCompletedNormally(f);
847	+	checkCompletedNormally(g);
848	+	checkCompletedNormally(h);
849		}};
850		testInvokeOnPool(mainPool(), a);
851		}
852
700	–
853		/**
854		* invokeAll(tasks) with any null task throws NPE
855		*/
856		public void testInvokeAllNPE() {
857		RecursiveAction a = new CheckedRecursiveAction() {
858	<	public void realCompute() {
858	>	protected void realCompute() {
859		AsyncFib f = new AsyncFib(8);
860		AsyncFib g = new AsyncFib(9);
861		AsyncFib h = null;
#	Line 720 | Line 872 | public class ForkJoinTaskTest extends JS
872		*/
873		public void testAbnormalInvokeAll2() {
874		RecursiveAction a = new CheckedRecursiveAction() {
875	<	public void realCompute() {
875	>	protected void realCompute() {
876		AsyncFib f = new AsyncFib(8);
877		FailingAsyncFib g = new FailingAsyncFib(9);
878	+	ForkJoinTask[] tasks = { f, g };
879	+	Collections.shuffle(Arrays.asList(tasks));
880		try {
881	<	invokeAll(f, g);
881	>	invokeAll(tasks);
882		shouldThrow();
883	<	} catch (FJException success) {}
883	>	} catch (FJException success) {
884	>	checkCompletedAbnormally(g, success);
885	>	}
886		}};
887		testInvokeOnPool(mainPool(), a);
888		}
#	Line 736 | Line 892 | public class ForkJoinTaskTest extends JS
892		*/
893		public void testAbnormalInvokeAll1() {
894		RecursiveAction a = new CheckedRecursiveAction() {
895	<	public void realCompute() {
895	>	protected void realCompute() {
896		FailingAsyncFib g = new FailingAsyncFib(9);
897		try {
898		invokeAll(g);
899		shouldThrow();
900	<	} catch (FJException success) {}
900	>	} catch (FJException success) {
901	>	checkCompletedAbnormally(g, success);
902	>	}
903		}};
904		testInvokeOnPool(mainPool(), a);
905		}
#	Line 751 | Line 909 | public class ForkJoinTaskTest extends JS
909		*/
910		public void testAbnormalInvokeAll3() {
911		RecursiveAction a = new CheckedRecursiveAction() {
912	<	public void realCompute() {
912	>	protected void realCompute() {
913		AsyncFib f = new AsyncFib(8);
914		FailingAsyncFib g = new FailingAsyncFib(9);
915		AsyncFib h = new AsyncFib(7);
916	+	ForkJoinTask[] tasks = { f, g, h };
917	+	Collections.shuffle(Arrays.asList(tasks));
918		try {
919	<	invokeAll(f, g, h);
919	>	invokeAll(tasks);
920		shouldThrow();
921	<	} catch (FJException success) {}
921	>	} catch (FJException success) {
922	>	checkCompletedAbnormally(g, success);
923	>	}
924		}};
925		testInvokeOnPool(mainPool(), a);
926		}
927
928		/**
929	<	* invokeAll(collection)  throws exception if any task does
929	>	* invokeAll(collection) throws exception if any task does
930		*/
931		public void testAbnormalInvokeAllCollection() {
932		RecursiveAction a = new CheckedRecursiveAction() {
933	<	public void realCompute() {
933	>	protected void realCompute() {
934		FailingAsyncFib f = new FailingAsyncFib(8);
935		AsyncFib g = new AsyncFib(9);
936		AsyncFib h = new AsyncFib(7);
937	<	HashSet set = new HashSet();
938	<	set.add(f);
939	<	set.add(g);
778	<	set.add(h);
937	>	ForkJoinTask[] tasks = { f, g, h };
938	>	List taskList = Arrays.asList(tasks);
939	>	Collections.shuffle(taskList);
940		try {
941	<	invokeAll(set);
941	>	invokeAll(taskList);
942		shouldThrow();
943	<	} catch (FJException success) {}
943	>	} catch (FJException success) {
944	>	checkCompletedAbnormally(f, success);
945	>	}
946		}};
947		testInvokeOnPool(mainPool(), a);
948		}
#	Line 790 | Line 953 | public class ForkJoinTaskTest extends JS
953		*/
954		public void testTryUnfork() {
955		RecursiveAction a = new CheckedRecursiveAction() {
956	<	public void realCompute() {
956	>	protected void realCompute() {
957		AsyncFib g = new AsyncFib(9);
958		assertSame(g, g.fork());
959		AsyncFib f = new AsyncFib(8);
960		assertSame(f, f.fork());
961		assertTrue(f.tryUnfork());
962		helpQuiesce();
963	<	assertFalse(f.isDone());
964	<	assertTrue(g.isDone());
963	>	checkNotDone(f);
964	>	checkCompletedNormally(g);
965		}};
966		testInvokeOnPool(singletonPool(), a);
967		}
#	Line 809 | Line 972 | public class ForkJoinTaskTest extends JS
972		*/
973		public void testGetSurplusQueuedTaskCount() {
974		RecursiveAction a = new CheckedRecursiveAction() {
975	<	public void realCompute() {
975	>	protected void realCompute() {
976		AsyncFib h = new AsyncFib(7);
977		assertSame(h, h.fork());
978		AsyncFib g = new AsyncFib(9);
#	Line 818 | Line 981 | public class ForkJoinTaskTest extends JS
981		assertSame(f, f.fork());
982		assertTrue(getSurplusQueuedTaskCount() > 0);
983		helpQuiesce();
984	+	assertEquals(0, getSurplusQueuedTaskCount());
985	+	checkCompletedNormally(f);
986	+	checkCompletedNormally(g);
987	+	checkCompletedNormally(h);
988		}};
989		testInvokeOnPool(singletonPool(), a);
990		}
#	Line 827 | Line 994 | public class ForkJoinTaskTest extends JS
994		*/
995		public void testPeekNextLocalTask() {
996		RecursiveAction a = new CheckedRecursiveAction() {
997	<	public void realCompute() {
997	>	protected void realCompute() {
998		AsyncFib g = new AsyncFib(9);
999		assertSame(g, g.fork());
1000		AsyncFib f = new AsyncFib(8);
1001		assertSame(f, f.fork());
1002		assertSame(f, peekNextLocalTask());
1003		assertNull(f.join());
1004	<	assertTrue(f.isDone());
1004	>	checkCompletedNormally(f);
1005		helpQuiesce();
1006	+	checkCompletedNormally(g);
1007		}};
1008		testInvokeOnPool(singletonPool(), a);
1009		}
1010
1011		/**
1012	<	* pollNextLocalTask returns most recent unexecuted task
1013	<	* without executing it
1012	>	* pollNextLocalTask returns most recent unexecuted task without
1013	>	* executing it
1014		*/
1015		public void testPollNextLocalTask() {
1016		RecursiveAction a = new CheckedRecursiveAction() {
1017	<	public void realCompute() {
1017	>	protected void realCompute() {
1018		AsyncFib g = new AsyncFib(9);
1019		assertSame(g, g.fork());
1020		AsyncFib f = new AsyncFib(8);
1021		assertSame(f, f.fork());
1022		assertSame(f, pollNextLocalTask());
1023		helpQuiesce();
1024	<	assertFalse(f.isDone());
1024	>	checkNotDone(f);
1025	>	assertEquals(34, g.number);
1026	>	checkCompletedNormally(g);
1027		}};
1028		testInvokeOnPool(singletonPool(), a);
1029		}
1030
1031		/**
1032	<	* pollTask returns an unexecuted task
863	<	* without executing it
1032	>	* pollTask returns an unexecuted task without executing it
1033		*/
1034		public void testPollTask() {
1035		RecursiveAction a = new CheckedRecursiveAction() {
1036	<	public void realCompute() {
1036	>	protected void realCompute() {
1037		AsyncFib g = new AsyncFib(9);
1038		assertSame(g, g.fork());
1039		AsyncFib f = new AsyncFib(8);
1040		assertSame(f, f.fork());
1041		assertSame(f, pollTask());
1042		helpQuiesce();
1043	<	assertFalse(f.isDone());
1044	<	assertTrue(g.isDone());
1043	>	checkNotDone(f);
1044	>	checkCompletedNormally(g);
1045		}};
1046		testInvokeOnPool(singletonPool(), a);
1047		}
#	Line 882 | Line 1051 | public class ForkJoinTaskTest extends JS
1051		*/
1052		public void testPeekNextLocalTaskAsync() {
1053		RecursiveAction a = new CheckedRecursiveAction() {
1054	<	public void realCompute() {
1054	>	protected void realCompute() {
1055		AsyncFib g = new AsyncFib(9);
1056		assertSame(g, g.fork());
1057		AsyncFib f = new AsyncFib(8);
#	Line 890 | Line 1059 | public class ForkJoinTaskTest extends JS
1059		assertSame(g, peekNextLocalTask());
1060		assertNull(f.join());
1061		helpQuiesce();
1062	<	assertTrue(f.isDone());
1062	>	checkCompletedNormally(f);
1063	>	assertEquals(34, g.number);
1064	>	checkCompletedNormally(g);
1065		}};
1066		testInvokeOnPool(asyncSingletonPool(), a);
1067		}
1068
1069		/**
1070	<	* pollNextLocalTask returns least recent unexecuted task
1071	<	* without executing it, in async mode
1070	>	* pollNextLocalTask returns least recent unexecuted task without
1071	>	* executing it, in async mode
1072		*/
1073		public void testPollNextLocalTaskAsync() {
1074		RecursiveAction a = new CheckedRecursiveAction() {
1075	<	public void realCompute() {
1075	>	protected void realCompute() {
1076		AsyncFib g = new AsyncFib(9);
1077		assertSame(g, g.fork());
1078		AsyncFib f = new AsyncFib(8);
1079		assertSame(f, f.fork());
1080		assertSame(g, pollNextLocalTask());
1081		helpQuiesce();
1082	<	assertTrue(f.isDone());
1083	<	assertFalse(g.isDone());
1082	>	assertEquals(21, f.number);
1083	>	checkCompletedNormally(f);
1084	>	checkNotDone(g);
1085		}};
1086		testInvokeOnPool(asyncSingletonPool(), a);
1087		}
1088
1089		/**
1090	<	* pollTask returns an unexecuted task
1091	<	* without executing it, in async mode
1090	>	* pollTask returns an unexecuted task without executing it, in
1091	>	* async mode
1092		*/
1093		public void testPollTaskAsync() {
1094		RecursiveAction a = new CheckedRecursiveAction() {
1095	<	public void realCompute() {
1095	>	protected void realCompute() {
1096		AsyncFib g = new AsyncFib(9);
1097		assertSame(g, g.fork());
1098		AsyncFib f = new AsyncFib(8);
1099		assertSame(f, f.fork());
1100		assertSame(g, pollTask());
1101		helpQuiesce();
1102	<	assertTrue(f.isDone());
1103	<	assertFalse(g.isDone());
1102	>	assertEquals(21, f.number);
1103	>	checkCompletedNormally(f);
1104	>	checkNotDone(g);
1105		}};
1106		testInvokeOnPool(asyncSingletonPool(), a);
1107		}
1108	+
1109	+	// versions for singleton pools
1110	+
1111	+	/**
1112	+	* invoke returns when task completes normally.
1113	+	* isCompletedAbnormally and isCancelled return false for normally
1114	+	* completed tasks; getRawResult returns null.
1115	+	*/
1116	+	public void testInvokeSingleton() {
1117	+	RecursiveAction a = new CheckedRecursiveAction() {
1118	+	protected void realCompute() {
1119	+	AsyncFib f = new AsyncFib(8);
1120	+	assertNull(f.invoke());
1121	+	assertEquals(21, f.number);
1122	+	checkCompletedNormally(f);
1123	+	}};
1124	+	testInvokeOnPool(singletonPool(), a);
1125	+	}
1126	+
1127	+	/**
1128	+	* quietlyInvoke task returns when task completes normally.
1129	+	* isCompletedAbnormally and isCancelled return false for normally
1130	+	* completed tasks
1131	+	*/
1132	+	public void testQuietlyInvokeSingleton() {
1133	+	RecursiveAction a = new CheckedRecursiveAction() {
1134	+	protected void realCompute() {
1135	+	AsyncFib f = new AsyncFib(8);
1136	+	f.quietlyInvoke();
1137	+	assertEquals(21, f.number);
1138	+	checkCompletedNormally(f);
1139	+	}};
1140	+	testInvokeOnPool(singletonPool(), a);
1141	+	}
1142	+
1143	+	/**
1144	+	* join of a forked task returns when task completes
1145	+	*/
1146	+	public void testForkJoinSingleton() {
1147	+	RecursiveAction a = new CheckedRecursiveAction() {
1148	+	protected void realCompute() {
1149	+	AsyncFib f = new AsyncFib(8);
1150	+	assertSame(f, f.fork());
1151	+	assertNull(f.join());
1152	+	assertEquals(21, f.number);
1153	+	checkCompletedNormally(f);
1154	+	}};
1155	+	testInvokeOnPool(singletonPool(), a);
1156	+	}
1157	+
1158	+	/**
1159	+	* get of a forked task returns when task completes
1160	+	*/
1161	+	public void testForkGetSingleton() {
1162	+	RecursiveAction a = new CheckedRecursiveAction() {
1163	+	protected void realCompute() throws Exception {
1164	+	AsyncFib f = new AsyncFib(8);
1165	+	assertSame(f, f.fork());
1166	+	assertNull(f.get());
1167	+	assertEquals(21, f.number);
1168	+	checkCompletedNormally(f);
1169	+	}};
1170	+	testInvokeOnPool(singletonPool(), a);
1171	+	}
1172	+
1173	+	/**
1174	+	* timed get of a forked task returns when task completes
1175	+	*/
1176	+	public void testForkTimedGetSingleton() {
1177	+	RecursiveAction a = new CheckedRecursiveAction() {
1178	+	protected void realCompute() throws Exception {
1179	+	AsyncFib f = new AsyncFib(8);
1180	+	assertSame(f, f.fork());
1181	+	assertNull(f.get(LONG_DELAY_MS, MILLISECONDS));
1182	+	assertEquals(21, f.number);
1183	+	checkCompletedNormally(f);
1184	+	}};
1185	+	testInvokeOnPool(singletonPool(), a);
1186	+	}
1187	+
1188	+	/**
1189	+	* timed get with null time unit throws NPE
1190	+	*/
1191	+	public void testForkTimedGetNPESingleton() {
1192	+	RecursiveAction a = new CheckedRecursiveAction() {
1193	+	protected void realCompute() throws Exception {
1194	+	AsyncFib f = new AsyncFib(8);
1195	+	assertSame(f, f.fork());
1196	+	try {
1197	+	f.get(5L, null);
1198	+	shouldThrow();
1199	+	} catch (NullPointerException success) {}
1200	+	}};
1201	+	testInvokeOnPool(singletonPool(), a);
1202	+	}
1203	+
1204	+	/**
1205	+	* quietlyJoin of a forked task returns when task completes
1206	+	*/
1207	+	public void testForkQuietlyJoinSingleton() {
1208	+	RecursiveAction a = new CheckedRecursiveAction() {
1209	+	protected void realCompute() {
1210	+	AsyncFib f = new AsyncFib(8);
1211	+	assertSame(f, f.fork());
1212	+	f.quietlyJoin();
1213	+	assertEquals(21, f.number);
1214	+	checkCompletedNormally(f);
1215	+	}};
1216	+	testInvokeOnPool(singletonPool(), a);
1217	+	}
1218	+
1219	+	/**
1220	+	* helpQuiesce returns when tasks are complete.
1221	+	* getQueuedTaskCount returns 0 when quiescent
1222	+	*/
1223	+	public void testForkHelpQuiesceSingleton() {
1224	+	RecursiveAction a = new CheckedRecursiveAction() {
1225	+	protected void realCompute() {
1226	+	AsyncFib f = new AsyncFib(8);
1227	+	assertSame(f, f.fork());
1228	+	helpQuiesce();
1229	+	assertEquals(0, getQueuedTaskCount());
1230	+	assertEquals(21, f.number);
1231	+	checkCompletedNormally(f);
1232	+	}};
1233	+	testInvokeOnPool(singletonPool(), a);
1234	+	}
1235	+
1236	+	/**
1237	+	* invoke task throws exception when task completes abnormally
1238	+	*/
1239	+	public void testAbnormalInvokeSingleton() {
1240	+	RecursiveAction a = new CheckedRecursiveAction() {
1241	+	protected void realCompute() {
1242	+	FailingAsyncFib f = new FailingAsyncFib(8);
1243	+	try {
1244	+	f.invoke();
1245	+	shouldThrow();
1246	+	} catch (FJException success) {
1247	+	checkCompletedAbnormally(f, success);
1248	+	}
1249	+	}};
1250	+	testInvokeOnPool(singletonPool(), a);
1251	+	}
1252	+
1253	+	/**
1254	+	* quietlyInvoke task returns when task completes abnormally
1255	+	*/
1256	+	public void testAbnormalQuietlyInvokeSingleton() {
1257	+	RecursiveAction a = new CheckedRecursiveAction() {
1258	+	protected void realCompute() {
1259	+	FailingAsyncFib f = new FailingAsyncFib(8);
1260	+	f.quietlyInvoke();
1261	+	assertTrue(f.getException() instanceof FJException);
1262	+	checkCompletedAbnormally(f, f.getException());
1263	+	}};
1264	+	testInvokeOnPool(singletonPool(), a);
1265	+	}
1266	+
1267	+	/**
1268	+	* join of a forked task throws exception when task completes abnormally
1269	+	*/
1270	+	public void testAbnormalForkJoinSingleton() {
1271	+	RecursiveAction a = new CheckedRecursiveAction() {
1272	+	protected void realCompute() {
1273	+	FailingAsyncFib f = new FailingAsyncFib(8);
1274	+	assertSame(f, f.fork());
1275	+	try {
1276	+	f.join();
1277	+	shouldThrow();
1278	+	} catch (FJException success) {
1279	+	checkCompletedAbnormally(f, success);
1280	+	}
1281	+	}};
1282	+	testInvokeOnPool(singletonPool(), a);
1283	+	}
1284	+
1285	+	/**
1286	+	* get of a forked task throws exception when task completes abnormally
1287	+	*/
1288	+	public void testAbnormalForkGetSingleton() {
1289	+	RecursiveAction a = new CheckedRecursiveAction() {
1290	+	protected void realCompute() throws Exception {
1291	+	FailingAsyncFib f = new FailingAsyncFib(8);
1292	+	assertSame(f, f.fork());
1293	+	try {
1294	+	f.get();
1295	+	shouldThrow();
1296	+	} catch (ExecutionException success) {
1297	+	Throwable cause = success.getCause();
1298	+	assertTrue(cause instanceof FJException);
1299	+	checkCompletedAbnormally(f, cause);
1300	+	}
1301	+	}};
1302	+	testInvokeOnPool(singletonPool(), a);
1303	+	}
1304	+
1305	+	/**
1306	+	* timed get of a forked task throws exception when task completes abnormally
1307	+	*/
1308	+	public void testAbnormalForkTimedGetSingleton() {
1309	+	RecursiveAction a = new CheckedRecursiveAction() {
1310	+	protected void realCompute() throws Exception {
1311	+	FailingAsyncFib f = new FailingAsyncFib(8);
1312	+	assertSame(f, f.fork());
1313	+	try {
1314	+	f.get(LONG_DELAY_MS, MILLISECONDS);
1315	+	shouldThrow();
1316	+	} catch (ExecutionException success) {
1317	+	Throwable cause = success.getCause();
1318	+	assertTrue(cause instanceof FJException);
1319	+	checkCompletedAbnormally(f, cause);
1320	+	}
1321	+	}};
1322	+	testInvokeOnPool(singletonPool(), a);
1323	+	}
1324	+
1325	+	/**
1326	+	* quietlyJoin of a forked task returns when task completes abnormally
1327	+	*/
1328	+	public void testAbnormalForkQuietlyJoinSingleton() {
1329	+	RecursiveAction a = new CheckedRecursiveAction() {
1330	+	protected void realCompute() {
1331	+	FailingAsyncFib f = new FailingAsyncFib(8);
1332	+	assertSame(f, f.fork());
1333	+	f.quietlyJoin();
1334	+	assertTrue(f.getException() instanceof FJException);
1335	+	checkCompletedAbnormally(f, f.getException());
1336	+	}};
1337	+	testInvokeOnPool(singletonPool(), a);
1338	+	}
1339	+
1340	+	/**
1341	+	* invoke task throws exception when task cancelled
1342	+	*/
1343	+	public void testCancelledInvokeSingleton() {
1344	+	RecursiveAction a = new CheckedRecursiveAction() {
1345	+	protected void realCompute() {
1346	+	AsyncFib f = new AsyncFib(8);
1347	+	assertTrue(f.cancel(true));
1348	+	try {
1349	+	f.invoke();
1350	+	shouldThrow();
1351	+	} catch (CancellationException success) {
1352	+	checkCancelled(f);
1353	+	}
1354	+	}};
1355	+	testInvokeOnPool(singletonPool(), a);
1356	+	}
1357	+
1358	+	/**
1359	+	* join of a forked task throws exception when task cancelled
1360	+	*/
1361	+	public void testCancelledForkJoinSingleton() {
1362	+	RecursiveAction a = new CheckedRecursiveAction() {
1363	+	protected void realCompute() {
1364	+	AsyncFib f = new AsyncFib(8);
1365	+	assertTrue(f.cancel(true));
1366	+	assertSame(f, f.fork());
1367	+	try {
1368	+	f.join();
1369	+	shouldThrow();
1370	+	} catch (CancellationException success) {
1371	+	checkCancelled(f);
1372	+	}
1373	+	}};
1374	+	testInvokeOnPool(singletonPool(), a);
1375	+	}
1376	+
1377	+	/**
1378	+	* get of a forked task throws exception when task cancelled
1379	+	*/
1380	+	public void testCancelledForkGetSingleton() {
1381	+	RecursiveAction a = new CheckedRecursiveAction() {
1382	+	protected void realCompute() throws Exception {
1383	+	AsyncFib f = new AsyncFib(8);
1384	+	assertTrue(f.cancel(true));
1385	+	assertSame(f, f.fork());
1386	+	try {
1387	+	f.get();
1388	+	shouldThrow();
1389	+	} catch (CancellationException success) {
1390	+	checkCancelled(f);
1391	+	}
1392	+	}};
1393	+	testInvokeOnPool(singletonPool(), a);
1394	+	}
1395	+
1396	+	/**
1397	+	* timed get of a forked task throws exception when task cancelled
1398	+	*/
1399	+	public void testCancelledForkTimedGetSingleton() throws Exception {
1400	+	RecursiveAction a = new CheckedRecursiveAction() {
1401	+	protected void realCompute() throws Exception {
1402	+	AsyncFib f = new AsyncFib(8);
1403	+	assertTrue(f.cancel(true));
1404	+	assertSame(f, f.fork());
1405	+	try {
1406	+	f.get(LONG_DELAY_MS, MILLISECONDS);
1407	+	shouldThrow();
1408	+	} catch (CancellationException success) {
1409	+	checkCancelled(f);
1410	+	}
1411	+	}};
1412	+	testInvokeOnPool(singletonPool(), a);
1413	+	}
1414	+
1415	+	/**
1416	+	* quietlyJoin of a forked task returns when task cancelled
1417	+	*/
1418	+	public void testCancelledForkQuietlyJoinSingleton() {
1419	+	RecursiveAction a = new CheckedRecursiveAction() {
1420	+	protected void realCompute() {
1421	+	AsyncFib f = new AsyncFib(8);
1422	+	assertTrue(f.cancel(true));
1423	+	assertSame(f, f.fork());
1424	+	f.quietlyJoin();
1425	+	checkCancelled(f);
1426	+	}};
1427	+	testInvokeOnPool(singletonPool(), a);
1428	+	}
1429	+
1430	+	/**
1431	+	* invoke task throws exception after invoking completeExceptionally
1432	+	*/
1433	+	public void testCompleteExceptionallySingleton() {
1434	+	RecursiveAction a = new CheckedRecursiveAction() {
1435	+	protected void realCompute() {
1436	+	AsyncFib f = new AsyncFib(8);
1437	+	f.completeExceptionally(new FJException());
1438	+	try {
1439	+	f.invoke();
1440	+	shouldThrow();
1441	+	} catch (FJException success) {
1442	+	checkCompletedAbnormally(f, success);
1443	+	}
1444	+	}};
1445	+	testInvokeOnPool(singletonPool(), a);
1446	+	}
1447	+
1448	+	/**
1449	+	* invokeAll(t1, t2) invokes all task arguments
1450	+	*/
1451	+	public void testInvokeAll2Singleton() {
1452	+	RecursiveAction a = new CheckedRecursiveAction() {
1453	+	protected void realCompute() {
1454	+	AsyncFib f = new AsyncFib(8);
1455	+	AsyncFib g = new AsyncFib(9);
1456	+	invokeAll(f, g);
1457	+	assertEquals(21, f.number);
1458	+	assertEquals(34, g.number);
1459	+	checkCompletedNormally(f);
1460	+	checkCompletedNormally(g);
1461	+	}};
1462	+	testInvokeOnPool(singletonPool(), a);
1463	+	}
1464	+
1465	+	/**
1466	+	* invokeAll(tasks) with 1 argument invokes task
1467	+	*/
1468	+	public void testInvokeAll1Singleton() {
1469	+	RecursiveAction a = new CheckedRecursiveAction() {
1470	+	protected void realCompute() {
1471	+	AsyncFib f = new AsyncFib(8);
1472	+	invokeAll(f);
1473	+	checkCompletedNormally(f);
1474	+	assertEquals(21, f.number);
1475	+	}};
1476	+	testInvokeOnPool(singletonPool(), a);
1477	+	}
1478	+
1479	+	/**
1480	+	* invokeAll(tasks) with > 2 argument invokes tasks
1481	+	*/
1482	+	public void testInvokeAll3Singleton() {
1483	+	RecursiveAction a = new CheckedRecursiveAction() {
1484	+	protected void realCompute() {
1485	+	AsyncFib f = new AsyncFib(8);
1486	+	AsyncFib g = new AsyncFib(9);
1487	+	AsyncFib h = new AsyncFib(7);
1488	+	invokeAll(f, g, h);
1489	+	assertEquals(21, f.number);
1490	+	assertEquals(34, g.number);
1491	+	assertEquals(13, h.number);
1492	+	checkCompletedNormally(f);
1493	+	checkCompletedNormally(g);
1494	+	checkCompletedNormally(h);
1495	+	}};
1496	+	testInvokeOnPool(singletonPool(), a);
1497	+	}
1498	+
1499	+	/**
1500	+	* invokeAll(collection) invokes all tasks in the collection
1501	+	*/
1502	+	public void testInvokeAllCollectionSingleton() {
1503	+	RecursiveAction a = new CheckedRecursiveAction() {
1504	+	protected void realCompute() {
1505	+	AsyncFib f = new AsyncFib(8);
1506	+	AsyncFib g = new AsyncFib(9);
1507	+	AsyncFib h = new AsyncFib(7);
1508	+	HashSet set = new HashSet();
1509	+	set.add(f);
1510	+	set.add(g);
1511	+	set.add(h);
1512	+	invokeAll(set);
1513	+	assertEquals(21, f.number);
1514	+	assertEquals(34, g.number);
1515	+	assertEquals(13, h.number);
1516	+	checkCompletedNormally(f);
1517	+	checkCompletedNormally(g);
1518	+	checkCompletedNormally(h);
1519	+	}};
1520	+	testInvokeOnPool(singletonPool(), a);
1521	+	}
1522	+
1523	+	/**
1524	+	* invokeAll(tasks) with any null task throws NPE
1525	+	*/
1526	+	public void testInvokeAllNPESingleton() {
1527	+	RecursiveAction a = new CheckedRecursiveAction() {
1528	+	protected void realCompute() {
1529	+	AsyncFib f = new AsyncFib(8);
1530	+	AsyncFib g = new AsyncFib(9);
1531	+	AsyncFib h = null;
1532	+	try {
1533	+	invokeAll(f, g, h);
1534	+	shouldThrow();
1535	+	} catch (NullPointerException success) {}
1536	+	}};
1537	+	testInvokeOnPool(singletonPool(), a);
1538	+	}
1539	+
1540	+	/**
1541	+	* invokeAll(t1, t2) throw exception if any task does
1542	+	*/
1543	+	public void testAbnormalInvokeAll2Singleton() {
1544	+	RecursiveAction a = new CheckedRecursiveAction() {
1545	+	protected void realCompute() {
1546	+	AsyncFib f = new AsyncFib(8);
1547	+	FailingAsyncFib g = new FailingAsyncFib(9);
1548	+	ForkJoinTask[] tasks = { f, g };
1549	+	Collections.shuffle(Arrays.asList(tasks));
1550	+	try {
1551	+	invokeAll(tasks);
1552	+	shouldThrow();
1553	+	} catch (FJException success) {
1554	+	checkCompletedAbnormally(g, success);
1555	+	}
1556	+	}};
1557	+	testInvokeOnPool(singletonPool(), a);
1558	+	}
1559	+
1560	+	/**
1561	+	* invokeAll(tasks) with 1 argument throws exception if task does
1562	+	*/
1563	+	public void testAbnormalInvokeAll1Singleton() {
1564	+	RecursiveAction a = new CheckedRecursiveAction() {
1565	+	protected void realCompute() {
1566	+	FailingAsyncFib g = new FailingAsyncFib(9);
1567	+	try {
1568	+	invokeAll(g);
1569	+	shouldThrow();
1570	+	} catch (FJException success) {
1571	+	checkCompletedAbnormally(g, success);
1572	+	}
1573	+	}};
1574	+	testInvokeOnPool(singletonPool(), a);
1575	+	}
1576	+
1577	+	/**
1578	+	* invokeAll(tasks) with > 2 argument throws exception if any task does
1579	+	*/
1580	+	public void testAbnormalInvokeAll3Singleton() {
1581	+	RecursiveAction a = new CheckedRecursiveAction() {
1582	+	protected void realCompute() {
1583	+	AsyncFib f = new AsyncFib(8);
1584	+	FailingAsyncFib g = new FailingAsyncFib(9);
1585	+	AsyncFib h = new AsyncFib(7);
1586	+	ForkJoinTask[] tasks = { f, g, h };
1587	+	Collections.shuffle(Arrays.asList(tasks));
1588	+	try {
1589	+	invokeAll(tasks);
1590	+	shouldThrow();
1591	+	} catch (FJException success) {
1592	+	checkCompletedAbnormally(g, success);
1593	+	}
1594	+	}};
1595	+	testInvokeOnPool(singletonPool(), a);
1596	+	}
1597	+
1598	+	/**
1599	+	* invokeAll(collection) throws exception if any task does
1600	+	*/
1601	+	public void testAbnormalInvokeAllCollectionSingleton() {
1602	+	RecursiveAction a = new CheckedRecursiveAction() {
1603	+	protected void realCompute() {
1604	+	FailingAsyncFib f = new FailingAsyncFib(8);
1605	+	AsyncFib g = new AsyncFib(9);
1606	+	AsyncFib h = new AsyncFib(7);
1607	+	ForkJoinTask[] tasks = { f, g, h };
1608	+	List taskList = Arrays.asList(tasks);
1609	+	Collections.shuffle(taskList);
1610	+	try {
1611	+	invokeAll(taskList);
1612	+	shouldThrow();
1613	+	} catch (FJException success) {
1614	+	checkCompletedAbnormally(f, success);
1615	+	}
1616	+	}};
1617	+	testInvokeOnPool(singletonPool(), a);
1618	+	}
1619	+
1620	+	/**
1621	+	* ForkJoinTask.quietlyComplete returns when task completes
1622	+	* normally without setting a value. The most recent value
1623	+	* established by setRawResult(V) (or null by default) is returned
1624	+	* from invoke.
1625	+	*/
1626	+	public void testQuietlyComplete() {
1627	+	RecursiveAction a = new CheckedRecursiveAction() {
1628	+	protected void realCompute() {
1629	+	AsyncFib f = new AsyncFib(8);
1630	+	f.quietlyComplete();
1631	+	assertEquals(8, f.number);
1632	+	checkCompletedNormally(f);
1633	+	}};
1634	+	testInvokeOnPool(mainPool(), a);
1635	+	}
1636	+
1637		}

Diff Legend

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