ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/jsr166/jsr166/src/test/tck/ForkJoinTask8Test.java
(Generate patch)

Comparing jsr166/src/test/tck/ForkJoinTask8Test.java (file contents):
Revision 1.15 by dl, Tue Sep 8 23:56:19 2015 UTC vs.
Revision 1.34 by dl, Mon Aug 12 15:08:44 2019 UTC

# Line 5 | Line 5
5   */
6  
7   import static java.util.concurrent.TimeUnit.MILLISECONDS;
8 – import static java.util.concurrent.TimeUnit.SECONDS;
8  
9   import java.util.Arrays;
11 – import java.util.Collections;
10   import java.util.concurrent.CountDownLatch;
11   import java.util.concurrent.ExecutionException;
12   import java.util.concurrent.ForkJoinPool;
# Line 74 | Line 72 | public class ForkJoinTask8Test extends J
72      }
73  
74      private void testInvokeOnPool(ForkJoinPool pool, RecursiveAction a) {
75 <        try {
75 >        try (PoolCleaner cleaner = cleaner(pool)) {
76              assertFalse(a.isDone());
77              assertFalse(a.isCompletedNormally());
78              assertFalse(a.isCompletedAbnormally());
# Line 90 | Line 88 | public class ForkJoinTask8Test extends J
88              assertFalse(a.isCancelled());
89              assertNull(a.getException());
90              assertNull(a.getRawResult());
93 –        } finally {
94 –            joinPool(pool);
91          }
92      }
93  
# Line 103 | Line 99 | public class ForkJoinTask8Test extends J
99          assertNull(a.getException());
100          assertNull(a.getRawResult());
101          if (a instanceof BinaryAsyncAction)
102 <            assertTrue(((BinaryAsyncAction)a).getForkJoinTaskTag() == INITIAL_STATE);
102 >            assertEquals(INITIAL_STATE,
103 >                         ((BinaryAsyncAction)a).getForkJoinTaskTag());
104  
105          try {
106 <            a.get(0L, SECONDS);
106 >            a.get(randomExpiredTimeout(), randomTimeUnit());
107              shouldThrow();
108          } catch (TimeoutException success) {
109          } catch (Throwable fail) { threadUnexpectedException(fail); }
# Line 116 | Line 113 | public class ForkJoinTask8Test extends J
113          checkCompletedNormally(a, null);
114      }
115  
116 <    <T> void checkCompletedNormally(ForkJoinTask<T> a, T expected) {
116 >    <T> void checkCompletedNormally(ForkJoinTask<T> a, T expectedValue) {
117          assertTrue(a.isDone());
118          assertFalse(a.isCancelled());
119          assertTrue(a.isCompletedNormally());
120          assertFalse(a.isCompletedAbnormally());
121          assertNull(a.getException());
122 <        assertSame(expected, a.getRawResult());
122 >        assertSame(expectedValue, a.getRawResult());
123          if (a instanceof BinaryAsyncAction)
124 <            assertTrue(((BinaryAsyncAction)a).getForkJoinTaskTag() == COMPLETE_STATE);
124 >            assertEquals(COMPLETE_STATE,
125 >                         ((BinaryAsyncAction)a).getForkJoinTaskTag());
126  
127          {
128              Thread.currentThread().interrupt();
129 <            long t0 = System.nanoTime();
130 <            assertSame(expected, a.join());
131 <            assertTrue(millisElapsedSince(t0) < SMALL_DELAY_MS);
129 >            long startTime = System.nanoTime();
130 >            assertSame(expectedValue, a.join());
131 >            assertTrue(millisElapsedSince(startTime) < LONG_DELAY_MS);
132              Thread.interrupted();
133          }
134  
135          {
136              Thread.currentThread().interrupt();
137 <            long t0 = System.nanoTime();
137 >            long startTime = System.nanoTime();
138              a.quietlyJoin();        // should be no-op
139 <            assertTrue(millisElapsedSince(t0) < SMALL_DELAY_MS);
139 >            assertTrue(millisElapsedSince(startTime) < LONG_DELAY_MS);
140              Thread.interrupted();
141          }
142  
143          assertFalse(a.cancel(false));
144          assertFalse(a.cancel(true));
145 +
146 +        T v1 = null, v2 = null;
147          try {
148 <            assertSame(expected, a.get());
149 <        } catch (Throwable fail) { threadUnexpectedException(fail); }
150 <        try {
151 <            assertSame(expected, a.get(5L, SECONDS));
148 >            v1 = a.get();
149 >            v2 = a.get(randomTimeout(), randomTimeUnit());
150          } catch (Throwable fail) { threadUnexpectedException(fail); }
151 +        assertSame(expectedValue, v1);
152 +        assertSame(expectedValue, v2);
153      }
154  
155      void checkCompletedAbnormally(ForkJoinTask a, Throwable t) {
# Line 174 | Line 174 | public class ForkJoinTask8Test extends J
174          Thread.interrupted();
175  
176          {
177 <            long t0 = System.nanoTime();
177 >            long startTime = System.nanoTime();
178              a.quietlyJoin();        // should be no-op
179 <            assertTrue(millisElapsedSince(t0) < SMALL_DELAY_MS);
179 >            assertTrue(millisElapsedSince(startTime) < LONG_DELAY_MS);
180          }
181  
182          try {
# Line 187 | Line 187 | public class ForkJoinTask8Test extends J
187          } catch (Throwable fail) { threadUnexpectedException(fail); }
188  
189          try {
190 <            a.get(5L, SECONDS);
190 >            a.get(randomTimeout(), randomTimeUnit());
191              shouldThrow();
192          } catch (ExecutionException success) {
193              assertSame(t.getClass(), success.getCause().getClass());
# Line 200 | Line 200 | public class ForkJoinTask8Test extends J
200  
201      abstract static class BinaryAsyncAction extends ForkJoinTask<Void> {
202  
203 <        private BinaryAsyncAction parent;
203 >        private volatile BinaryAsyncAction parent;
204  
205 <        private BinaryAsyncAction sibling;
205 >        private volatile BinaryAsyncAction sibling;
206  
207          protected BinaryAsyncAction() {
208              setForkJoinTaskTag(INITIAL_STATE);
# Line 245 | Line 245 | public class ForkJoinTask8Test extends J
245              super.completeExceptionally(ex);
246          }
247  
248 +        public boolean cancel(boolean mayInterruptIfRunning) {
249 +            if (super.cancel(mayInterruptIfRunning)) {
250 +                completeExceptionally(new FJException());
251 +                return true;
252 +            }
253 +            return false;
254 +        }
255 +
256          public final void complete() {
257              BinaryAsyncAction a = this;
258              for (;;) {
# Line 267 | Line 275 | public class ForkJoinTask8Test extends J
275          }
276  
277          public final void completeExceptionally(Throwable ex) {
278 <            BinaryAsyncAction a = this;
271 <            while (!a.isCompletedAbnormally()) {
278 >            for (BinaryAsyncAction a = this;;) {
279                  a.completeThisExceptionally(ex);
280                  BinaryAsyncAction s = a.sibling;
281 <                if (s != null)
282 <                    s.cancel(false);
283 <                if (!a.onException() || (a = a.parent) == null)
281 >                if (s != null && !s.isDone())
282 >                    s.completeExceptionally(ex);
283 >                if ((a = a.parent) == null)
284                      break;
285              }
286          }
# Line 305 | Line 312 | public class ForkJoinTask8Test extends J
312              try {
313                  AsyncFib f = this;
314                  int n = f.number;
315 <                if (n > 1) {
316 <                    while (n > 1) {
317 <                        AsyncFib p = f;
318 <                        AsyncFib r = new AsyncFib(n - 2);
319 <                        f = new AsyncFib(--n);
320 <                        p.linkSubtasks(r, f);
314 <                        r.fork();
315 <                    }
316 <                    f.number = n;
315 >                while (n > 1) {
316 >                    AsyncFib p = f;
317 >                    AsyncFib r = new AsyncFib(n - 2);
318 >                    f = new AsyncFib(--n);
319 >                    p.linkSubtasks(r, f);
320 >                    r.fork();
321                  }
322                  f.complete();
323              }
324              catch (Throwable ex) {
325                  compareAndSetForkJoinTaskTag(INITIAL_STATE, EXCEPTION_STATE);
326              }
327 +            if (getForkJoinTaskTag() == EXCEPTION_STATE)
328 +                throw new FJException();
329              return false;
330          }
331  
# Line 341 | Line 347 | public class ForkJoinTask8Test extends J
347          }
348  
349          public final boolean exec() {
350 <            FailingAsyncFib f = this;
351 <            int n = f.number;
352 <            if (n > 1) {
350 >            try {
351 >                FailingAsyncFib f = this;
352 >                int n = f.number;
353                  while (n > 1) {
354                      FailingAsyncFib p = f;
355                      FailingAsyncFib r = new FailingAsyncFib(n - 2);
# Line 351 | Line 357 | public class ForkJoinTask8Test extends J
357                      p.linkSubtasks(r, f);
358                      r.fork();
359                  }
360 <                f.number = n;
360 >                f.complete();
361              }
362 <            f.complete();
362 >            catch (Throwable ex) {
363 >                compareAndSetForkJoinTaskTag(INITIAL_STATE, EXCEPTION_STATE);
364 >            }
365 >            if (getForkJoinTaskTag() == EXCEPTION_STATE)
366 >                throw new FJException();
367              return false;
368          }
369  
# Line 479 | Line 489 | public class ForkJoinTask8Test extends J
489                  AsyncFib f = new AsyncFib(8);
490                  assertSame(f, f.fork());
491                  try {
492 <                    f.get(5L, null);
492 >                    f.get(randomTimeout(), null);
493                      shouldThrow();
494                  } catch (NullPointerException success) {}
495              }};
# Line 522 | Line 532 | public class ForkJoinTask8Test extends J
532                  AsyncFib f = new AsyncFib(8);
533                  assertSame(f, f.fork());
534                  helpQuiesce();
535 +                while (!f.isDone()) // wait out race
536 +                    ;
537                  assertEquals(0, getQueuedTaskCount());
538                  f.checkCompletedNormally();
539              }};
# Line 863 | Line 875 | public class ForkJoinTask8Test extends J
875          RecursiveAction a = new CheckedRecursiveAction() {
876              protected void realCompute() {
877                  AsyncFib nul = null;
878 <                Runnable[] throwingActions = {
878 >                assertThrows(
879 >                    NullPointerException.class,
880                      () -> invokeAll(nul),
881                      () -> invokeAll(nul, nul),
882                      () -> invokeAll(new AsyncFib(8), new AsyncFib(9), nul),
883                      () -> invokeAll(new AsyncFib(8), nul, new AsyncFib(9)),
884 <                    () -> invokeAll(nul, new AsyncFib(8), new AsyncFib(9)),
872 <                };
873 <                assertThrows(NullPointerException.class, throwingActions);
884 >                    () -> invokeAll(nul, new AsyncFib(8), new AsyncFib(9)));
885              }};
886          testInvokeOnPool(pool, a);
887      }
# Line 913 | Line 924 | public class ForkJoinTask8Test extends J
924                  AsyncFib f = new AsyncFib(8);
925                  FailingAsyncFib g = new FailingAsyncFib(9);
926                  ForkJoinTask[] tasks = { f, g };
927 <                Collections.shuffle(Arrays.asList(tasks));
927 >                shuffle(tasks);
928                  try {
929                      invokeAll(tasks[0], tasks[1]);
930                      shouldThrow();
# Line 940 | Line 951 | public class ForkJoinTask8Test extends J
951                  FailingAsyncFib g = new FailingAsyncFib(9);
952                  AsyncFib h = new AsyncFib(7);
953                  ForkJoinTask[] tasks = { f, g, h };
954 <                Collections.shuffle(Arrays.asList(tasks));
954 >                shuffle(tasks);
955                  try {
956                      invokeAll(tasks[0], tasks[1], tasks[2]);
957                      shouldThrow();
# Line 967 | Line 978 | public class ForkJoinTask8Test extends J
978                  AsyncFib g = new AsyncFib(9);
979                  AsyncFib h = new AsyncFib(7);
980                  ForkJoinTask[] tasks = { f, g, h };
981 <                Collections.shuffle(Arrays.asList(tasks));
981 >                shuffle(tasks);
982                  try {
983                      invokeAll(Arrays.asList(tasks));
984                      shouldThrow();
# Line 1155 | Line 1166 | public class ForkJoinTask8Test extends J
1166      }
1167  
1168      // jdk9
1169 <    
1169 >
1170      /**
1171       * pollSubmission returns unexecuted submitted task, if present
1172       */
# Line 1165 | Line 1176 | public class ForkJoinTask8Test extends J
1176          final ForkJoinTask b = ForkJoinTask.adapt(awaiter(done));
1177          final ForkJoinTask c = ForkJoinTask.adapt(awaiter(done));
1178          final ForkJoinPool p = singletonPool();
1179 <        Thread external = new Thread() {
1180 <                public void run() {
1179 >        try (PoolCleaner cleaner = cleaner(p, done)) {
1180 >            Thread external = new Thread(new CheckedRunnable() {
1181 >                public void realRun() {
1182                      p.execute(a);
1183                      p.execute(b);
1184                      p.execute(c);
1185 <                }};
1186 <        RecursiveAction s = new CheckedRecursiveAction() {
1185 >                }});
1186 >            RecursiveAction s = new CheckedRecursiveAction() {
1187                  protected void realCompute() {
1188                      external.start();
1189                      try {
1190                          external.join();
1191 <                    } catch(Exception ex) {
1191 >                    } catch (Exception ex) {
1192                          threadUnexpectedException(ex);
1193                      }
1194                      assertTrue(p.hasQueuedSubmissions());
# Line 1185 | Line 1197 | public class ForkJoinTask8Test extends J
1197                      assertTrue(r == a || r == b || r == c);
1198                      assertFalse(r.isDone());
1199                  }};
1188 –        try {
1200              p.invoke(s);
1190 –        } finally {
1191 –            done.countDown();
1192 –            joinPool(p);
1201          }
1202      }
1203  
1196 –    
1204   }

Diff Legend

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