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

Diff Legend

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