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

Comparing jsr166/src/test/tck/ForkJoinPoolTest.java (file contents):
Revision 1.25 by jsr166, Mon Sep 13 20:48:58 2010 UTC vs.
Revision 1.69 by jsr166, Tue Oct 13 21:14:39 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  
7 < import junit.framework.*;
7 > import static java.util.concurrent.TimeUnit.MILLISECONDS;
8 > import static java.util.concurrent.TimeUnit.NANOSECONDS;
9 >
10 > import java.security.PrivilegedAction;
11 > import java.security.PrivilegedExceptionAction;
12   import java.util.ArrayList;
13   import java.util.Collection;
14   import java.util.List;
11 import java.util.concurrent.Executors;
12 import java.util.concurrent.ExecutorService;
13 import java.util.concurrent.AbstractExecutorService;
14 import java.util.concurrent.CountDownLatch;
15   import java.util.concurrent.Callable;
16 < import java.util.concurrent.Future;
16 > import java.util.concurrent.CountDownLatch;
17   import java.util.concurrent.ExecutionException;
18 < import java.util.concurrent.CancellationException;
19 < import java.util.concurrent.RejectedExecutionException;
18 > import java.util.concurrent.Executors;
19 > import java.util.concurrent.ExecutorService;
20   import java.util.concurrent.ForkJoinPool;
21   import java.util.concurrent.ForkJoinTask;
22   import java.util.concurrent.ForkJoinWorkerThread;
23 + import java.util.concurrent.Future;
24   import java.util.concurrent.RecursiveTask;
25 < import java.util.concurrent.TimeUnit;
25 > import java.util.concurrent.RejectedExecutionException;
26 > import java.util.concurrent.atomic.AtomicBoolean;
27   import java.util.concurrent.locks.ReentrantLock;
28 < import java.security.AccessControlException;
29 < import java.security.Policy;
30 < import java.security.PrivilegedAction;
31 < import java.security.PrivilegedExceptionAction;
28 >
29 > import junit.framework.AssertionFailedError;
30 > import junit.framework.Test;
31 > import junit.framework.TestSuite;
32  
33   public class ForkJoinPoolTest extends JSR166TestCase {
34      public static void main(String[] args) {
35 <        junit.textui.TestRunner.run(suite());
35 >        main(suite(), args);
36      }
37  
38      public static Test suite() {
39          return new TestSuite(ForkJoinPoolTest.class);
40      }
41  
42 <    /**
42 >    /*
43       * Testing coverage notes:
44       *
45       * 1. shutdown and related methods are tested via super.joinPool.
# Line 62 | Line 64 | public class ForkJoinPoolTest extends JS
64          }
65      }
66  
67 +    static class MyError extends Error {}
68 +
69      // to test handlers
70      static class FailingFJWSubclass extends ForkJoinWorkerThread {
71          public FailingFJWSubclass(ForkJoinPool p) { super(p) ; }
72 <        protected void onStart() { super.onStart(); throw new Error(); }
72 >        protected void onStart() { super.onStart(); throw new MyError(); }
73      }
74  
75      static class FailingThreadFactory
# Line 105 | Line 109 | public class ForkJoinPoolTest extends JS
109      static final class FibTask extends RecursiveTask<Integer> {
110          final int number;
111          FibTask(int n) { number = n; }
112 <        public Integer compute() {
112 >        protected Integer compute() {
113              int n = number;
114              if (n <= 1)
115                  return n;
# Line 133 | Line 137 | public class ForkJoinPoolTest extends JS
137              this.locker = locker;
138              this.lock = lock;
139          }
140 <        public Integer compute() {
140 >        protected Integer compute() {
141              int n;
142              LockingFibTask f1 = null;
143              LockingFibTask f2 = null;
# Line 160 | Line 164 | public class ForkJoinPoolTest extends JS
164       */
165      public void testDefaultInitialState() {
166          ForkJoinPool p = new ForkJoinPool(1);
167 <        try {
168 <            assertTrue(p.getFactory() ==
169 <                       ForkJoinPool.defaultForkJoinWorkerThreadFactory);
166 <            assertTrue(p.isQuiescent());
167 >        try (PoolCleaner cleaner = cleaner(p)) {
168 >            assertSame(ForkJoinPool.defaultForkJoinWorkerThreadFactory,
169 >                       p.getFactory());
170              assertFalse(p.getAsyncMode());
171 <            assertTrue(p.getActiveThreadCount() == 0);
172 <            assertTrue(p.getStealCount() == 0);
173 <            assertTrue(p.getQueuedTaskCount() == 0);
174 <            assertTrue(p.getQueuedSubmissionCount() == 0);
171 >            assertEquals(0, p.getActiveThreadCount());
172 >            assertEquals(0, p.getStealCount());
173 >            assertEquals(0, p.getQueuedTaskCount());
174 >            assertEquals(0, p.getQueuedSubmissionCount());
175              assertFalse(p.hasQueuedSubmissions());
176              assertFalse(p.isShutdown());
177              assertFalse(p.isTerminating());
178              assertFalse(p.isTerminated());
176        } finally {
177            joinPool(p);
179          }
180      }
181  
# Line 198 | Line 199 | public class ForkJoinPoolTest extends JS
199          } catch (NullPointerException success) {}
200      }
201  
201
202      /**
203       * getParallelism returns size set in constructor
204       */
205      public void testGetParallelism() {
206          ForkJoinPool p = new ForkJoinPool(1);
207 <        try {
208 <            assertTrue(p.getParallelism() == 1);
209 <        } finally {
210 <            joinPool(p);
207 >        try (PoolCleaner cleaner = cleaner(p)) {
208 >            assertEquals(1, p.getParallelism());
209          }
210      }
211  
# Line 215 | Line 213 | public class ForkJoinPoolTest extends JS
213       * getPoolSize returns number of started workers.
214       */
215      public void testGetPoolSize() {
216 +        final CountDownLatch taskStarted = new CountDownLatch(1);
217 +        final CountDownLatch done = new CountDownLatch(1);
218 +        final ForkJoinPool p = new ForkJoinPool(1);
219 +        try (PoolCleaner cleaner = cleaner(p)) {
220 +            assertEquals(0, p.getActiveThreadCount());
221 +            final Runnable task = new CheckedRunnable() {
222 +                public void realRun() throws InterruptedException {
223 +                    taskStarted.countDown();
224 +                    assertEquals(1, p.getPoolSize());
225 +                    assertEquals(1, p.getActiveThreadCount());
226 +                    done.await();
227 +                }};
228 +            Future<?> future = p.submit(task);
229 +            await(taskStarted);
230 +            assertEquals(1, p.getPoolSize());
231 +            assertEquals(1, p.getActiveThreadCount());
232 +            done.countDown();
233 +        }
234 +        assertEquals(0, p.getPoolSize());
235 +        assertEquals(0, p.getActiveThreadCount());
236 +    }
237 +
238 +    /**
239 +     * awaitTermination on a non-shutdown pool times out
240 +     */
241 +    public void testAwaitTermination_timesOut() throws InterruptedException {
242          ForkJoinPool p = new ForkJoinPool(1);
243 <        try {
244 <            assertTrue(p.getActiveThreadCount() == 0);
245 <            Future<String> future = p.submit(new StringTask());
246 <            assertTrue(p.getPoolSize() == 1);
247 <        } finally {
248 <            joinPool(p);
243 >        try (PoolCleaner cleaner = cleaner(p)) {
244 >            assertFalse(p.isTerminated());
245 >            assertFalse(p.awaitTermination(Long.MIN_VALUE, NANOSECONDS));
246 >            assertFalse(p.awaitTermination(Long.MIN_VALUE, MILLISECONDS));
247 >            assertFalse(p.awaitTermination(-1L, NANOSECONDS));
248 >            assertFalse(p.awaitTermination(-1L, MILLISECONDS));
249 >            assertFalse(p.awaitTermination(0L, NANOSECONDS));
250 >            assertFalse(p.awaitTermination(0L, MILLISECONDS));
251 >            long timeoutNanos = 999999L;
252 >            long startTime = System.nanoTime();
253 >            assertFalse(p.awaitTermination(timeoutNanos, NANOSECONDS));
254 >            assertTrue(System.nanoTime() - startTime >= timeoutNanos);
255 >            assertFalse(p.isTerminated());
256 >            startTime = System.nanoTime();
257 >            long timeoutMillis = timeoutMillis();
258 >            assertFalse(p.awaitTermination(timeoutMillis, MILLISECONDS));
259 >            assertTrue(millisElapsedSince(startTime) >= timeoutMillis);
260 >            assertFalse(p.isTerminated());
261 >            p.shutdown();
262 >            assertTrue(p.awaitTermination(LONG_DELAY_MS, MILLISECONDS));
263 >            assertTrue(p.isTerminated());
264          }
265      }
266  
# Line 232 | Line 271 | public class ForkJoinPoolTest extends JS
271       * performs its defined action
272       */
273      public void testSetUncaughtExceptionHandler() throws InterruptedException {
274 <        MyHandler eh = new MyHandler();
275 <        ForkJoinPool p = new ForkJoinPool(1, new FailingThreadFactory(), eh, false);
276 <        try {
277 <            assert(eh == p.getUncaughtExceptionHandler());
278 <            p.execute(new FailingTask());
279 <            Thread.sleep(MEDIUM_DELAY_MS);
280 <            assertTrue(eh.catches > 0);
281 <        } finally {
282 <            p.shutdownNow();
283 <            joinPool(p);
274 >        final CountDownLatch uehInvoked = new CountDownLatch(1);
275 >        final Thread.UncaughtExceptionHandler ueh =
276 >            new Thread.UncaughtExceptionHandler() {
277 >                public void uncaughtException(Thread t, Throwable e) {
278 >                    threadAssertTrue(e instanceof MyError);
279 >                    threadAssertTrue(t instanceof FailingFJWSubclass);
280 >                    uehInvoked.countDown();
281 >                }};
282 >        ForkJoinPool p = new ForkJoinPool(1, new FailingThreadFactory(),
283 >                                          ueh, false);
284 >        try (PoolCleaner cleaner = cleaner(p)) {
285 >            assertSame(ueh, p.getUncaughtExceptionHandler());
286 >            try {
287 >                p.execute(new FibTask(8));
288 >                await(uehInvoked);
289 >            } finally {
290 >                p.shutdownNow(); // failure might have prevented processing task
291 >            }
292          }
293      }
294  
295      /**
296 <     * After invoking a single task, isQuiescent is true,
297 <     * queues are empty, threads are not active, and
298 <     * construction parameters continue to hold
296 >     * After invoking a single task, isQuiescent eventually becomes
297 >     * true, at which time queues are empty, threads are not active,
298 >     * the task has completed successfully, and construction
299 >     * parameters continue to hold
300       */
301 <    public void testisQuiescent() throws InterruptedException {
301 >    public void testIsQuiescent() throws Exception {
302          ForkJoinPool p = new ForkJoinPool(2);
303 <        try {
304 <            p.invoke(new FibTask(20));
305 <            assertTrue(p.getFactory() ==
306 <                       ForkJoinPool.defaultForkJoinWorkerThreadFactory);
307 <            Thread.sleep(MEDIUM_DELAY_MS);
303 >        try (PoolCleaner cleaner = cleaner(p)) {
304 >            assertTrue(p.isQuiescent());
305 >            long startTime = System.nanoTime();
306 >            FibTask f = new FibTask(20);
307 >            p.invoke(f);
308 >            assertSame(ForkJoinPool.defaultForkJoinWorkerThreadFactory,
309 >                       p.getFactory());
310 >            while (! p.isQuiescent()) {
311 >                if (millisElapsedSince(startTime) > LONG_DELAY_MS)
312 >                    throw new AssertionFailedError("timed out");
313 >                assertFalse(p.getAsyncMode());
314 >                assertFalse(p.isShutdown());
315 >                assertFalse(p.isTerminating());
316 >                assertFalse(p.isTerminated());
317 >                Thread.yield();
318 >            }
319 >
320              assertTrue(p.isQuiescent());
321              assertFalse(p.getAsyncMode());
322 <            assertTrue(p.getActiveThreadCount() == 0);
323 <            assertTrue(p.getQueuedTaskCount() == 0);
324 <            assertTrue(p.getQueuedSubmissionCount() == 0);
322 >            assertEquals(0, p.getActiveThreadCount());
323 >            assertEquals(0, p.getQueuedTaskCount());
324 >            assertEquals(0, p.getQueuedSubmissionCount());
325              assertFalse(p.hasQueuedSubmissions());
326              assertFalse(p.isShutdown());
327              assertFalse(p.isTerminating());
328              assertFalse(p.isTerminated());
329 <        } finally {
330 <            joinPool(p);
329 >            assertTrue(f.isDone());
330 >            assertEquals(6765, (int) f.get());
331          }
332      }
333  
# Line 276 | Line 336 | public class ForkJoinPoolTest extends JS
336       */
337      public void testSubmitForkJoinTask() throws Throwable {
338          ForkJoinPool p = new ForkJoinPool(1);
339 <        try {
339 >        try (PoolCleaner cleaner = cleaner(p)) {
340              ForkJoinTask<Integer> f = p.submit(new FibTask(8));
341 <            int r = f.get();
282 <            assertTrue(r == 21);
283 <        } finally {
284 <            joinPool(p);
341 >            assertEquals(21, (int) f.get());
342          }
343      }
344  
# Line 290 | Line 347 | public class ForkJoinPoolTest extends JS
347       */
348      public void testSubmitAfterShutdown() {
349          ForkJoinPool p = new ForkJoinPool(1);
350 <        try {
350 >        try (PoolCleaner cleaner = cleaner(p)) {
351              p.shutdown();
352              assertTrue(p.isShutdown());
353 <            ForkJoinTask<Integer> f = p.submit(new FibTask(8));
354 <            shouldThrow();
355 <        } catch (RejectedExecutionException success) {
356 <        } finally {
300 <            joinPool(p);
353 >            try {
354 >                ForkJoinTask<Integer> f = p.submit(new FibTask(8));
355 >                shouldThrow();
356 >            } catch (RejectedExecutionException success) {}
357          }
358      }
359  
# Line 309 | Line 365 | public class ForkJoinPoolTest extends JS
365          try {
366              ReentrantLock lock = new ReentrantLock();
367              ManagedLocker locker = new ManagedLocker(lock);
368 <            ForkJoinTask<Integer> f = new LockingFibTask(30, locker, lock);
368 >            ForkJoinTask<Integer> f = new LockingFibTask(20, locker, lock);
369              p.execute(f);
370 <            int r = f.get();
315 <            assertTrue(r == 832040);
370 >            assertEquals(6765, (int) f.get());
371          } finally {
372              p.shutdownNow(); // don't wait out shutdown
373          }
# Line 322 | Line 377 | public class ForkJoinPoolTest extends JS
377       * pollSubmission returns unexecuted submitted task, if present
378       */
379      public void testPollSubmission() {
380 +        final CountDownLatch done = new CountDownLatch(1);
381          SubFJP p = new SubFJP();
382 <        try {
383 <            ForkJoinTask a = p.submit(new MediumRunnable());
384 <            ForkJoinTask b = p.submit(new MediumRunnable());
385 <            ForkJoinTask c = p.submit(new MediumRunnable());
382 >        try (PoolCleaner cleaner = cleaner(p)) {
383 >            ForkJoinTask a = p.submit(awaiter(done));
384 >            ForkJoinTask b = p.submit(awaiter(done));
385 >            ForkJoinTask c = p.submit(awaiter(done));
386              ForkJoinTask r = p.pollSubmission();
387              assertTrue(r == a || r == b || r == c);
388              assertFalse(r.isDone());
389 <        } finally {
334 <            joinPool(p);
389 >            done.countDown();
390          }
391      }
392  
# Line 339 | Line 394 | public class ForkJoinPoolTest extends JS
394       * drainTasksTo transfers unexecuted submitted tasks, if present
395       */
396      public void testDrainTasksTo() {
397 +        final CountDownLatch done = new CountDownLatch(1);
398          SubFJP p = new SubFJP();
399 <        try {
400 <            ForkJoinTask a = p.submit(new MediumRunnable());
401 <            ForkJoinTask b = p.submit(new MediumRunnable());
402 <            ForkJoinTask c = p.submit(new MediumRunnable());
399 >        try (PoolCleaner cleaner = cleaner(p)) {
400 >            ForkJoinTask a = p.submit(awaiter(done));
401 >            ForkJoinTask b = p.submit(awaiter(done));
402 >            ForkJoinTask c = p.submit(awaiter(done));
403              ArrayList<ForkJoinTask> al = new ArrayList();
404              p.drainTasksTo(al);
405              assertTrue(al.size() > 0);
# Line 351 | Line 407 | public class ForkJoinPoolTest extends JS
407                  assertTrue(r == a || r == b || r == c);
408                  assertFalse(r.isDone());
409              }
410 <        } finally {
355 <            joinPool(p);
410 >            done.countDown();
411          }
412      }
413  
359
414      // FJ Versions of AbstractExecutorService tests
415  
416      /**
# Line 364 | Line 418 | public class ForkJoinPoolTest extends JS
418       */
419      public void testExecuteRunnable() throws Throwable {
420          ExecutorService e = new ForkJoinPool(1);
421 <        try {
422 <            TrackedShortRunnable task = new TrackedShortRunnable();
423 <            assertFalse(task.done);
424 <            Future<?> future = e.submit(task);
425 <            future.get();
426 <            assertTrue(task.done);
427 <        } finally {
428 <            joinPool(e);
421 >        try (PoolCleaner cleaner = cleaner(e)) {
422 >            final AtomicBoolean done = new AtomicBoolean(false);
423 >            Future<?> future = e.submit(new CheckedRunnable() {
424 >                public void realRun() {
425 >                    done.set(true);
426 >                }});
427 >            assertNull(future.get());
428 >            assertNull(future.get(0, MILLISECONDS));
429 >            assertTrue(done.get());
430 >            assertTrue(future.isDone());
431 >            assertFalse(future.isCancelled());
432          }
433      }
434  
378
435      /**
436       * Completed submit(callable) returns result
437       */
438      public void testSubmitCallable() throws Throwable {
439          ExecutorService e = new ForkJoinPool(1);
440 <        try {
440 >        try (PoolCleaner cleaner = cleaner(e)) {
441              Future<String> future = e.submit(new StringTask());
442 <            String result = future.get();
443 <            assertSame(TEST_STRING, result);
444 <        } finally {
389 <            joinPool(e);
442 >            assertSame(TEST_STRING, future.get());
443 >            assertTrue(future.isDone());
444 >            assertFalse(future.isCancelled());
445          }
446      }
447  
# Line 395 | Line 450 | public class ForkJoinPoolTest extends JS
450       */
451      public void testSubmitRunnable() throws Throwable {
452          ExecutorService e = new ForkJoinPool(1);
453 <        try {
453 >        try (PoolCleaner cleaner = cleaner(e)) {
454              Future<?> future = e.submit(new NoOpRunnable());
455 <            future.get();
455 >            assertNull(future.get());
456              assertTrue(future.isDone());
457 <        } finally {
403 <            joinPool(e);
457 >            assertFalse(future.isCancelled());
458          }
459      }
460  
# Line 409 | Line 463 | public class ForkJoinPoolTest extends JS
463       */
464      public void testSubmitRunnable2() throws Throwable {
465          ExecutorService e = new ForkJoinPool(1);
466 <        try {
466 >        try (PoolCleaner cleaner = cleaner(e)) {
467              Future<String> future = e.submit(new NoOpRunnable(), TEST_STRING);
468 <            String result = future.get();
469 <            assertSame(TEST_STRING, result);
470 <        } finally {
417 <            joinPool(e);
468 >            assertSame(TEST_STRING, future.get());
469 >            assertTrue(future.isDone());
470 >            assertFalse(future.isCancelled());
471          }
472      }
473  
421
474      /**
475 <     * A submitted privileged action to completion
475 >     * A submitted privileged action runs to completion
476       */
477 <    public void testSubmitPrivilegedAction() throws Throwable {
478 <        Policy savedPolicy = null;
479 <        try {
480 <            savedPolicy = Policy.getPolicy();
481 <            AdjustablePolicy policy = new AdjustablePolicy();
430 <            policy.addPermission(new RuntimePermission("getContextClassLoader"));
431 <            policy.addPermission(new RuntimePermission("setContextClassLoader"));
432 <            Policy.setPolicy(policy);
433 <        } catch (AccessControlException ok) {
434 <            return;
435 <        }
436 <
437 <        try {
477 >    public void testSubmitPrivilegedAction() throws Exception {
478 >        final Callable callable = Executors.callable(new PrivilegedAction() {
479 >                public Object run() { return TEST_STRING; }});
480 >        Runnable r = new CheckedRunnable() {
481 >        public void realRun() throws Exception {
482              ExecutorService e = new ForkJoinPool(1);
483 <            try {
484 <                Future future = e.submit(Executors.callable(new PrivilegedAction() {
485 <                    public Object run() {
442 <                        return TEST_STRING;
443 <                    }}));
444 <
445 <                Object result = future.get();
446 <                assertSame(TEST_STRING, result);
447 <            } finally {
448 <                joinPool(e);
483 >            try (PoolCleaner cleaner = cleaner(e)) {
484 >                Future future = e.submit(callable);
485 >                assertSame(TEST_STRING, future.get());
486              }
487 <        } finally {
488 <            Policy.setPolicy(savedPolicy);
489 <        }
487 >        }};
488 >
489 >        runWithPermissions(r, new RuntimePermission("modifyThread"));
490      }
491  
492      /**
493 <     * A submitted a privileged exception action runs to completion
493 >     * A submitted privileged exception action runs to completion
494       */
495 <    public void testSubmitPrivilegedExceptionAction() throws Throwable {
496 <        Policy savedPolicy = null;
497 <        try {
498 <            savedPolicy = Policy.getPolicy();
499 <            AdjustablePolicy policy = new AdjustablePolicy();
500 <            policy.addPermission(new RuntimePermission("getContextClassLoader"));
464 <            policy.addPermission(new RuntimePermission("setContextClassLoader"));
465 <            Policy.setPolicy(policy);
466 <        } catch (AccessControlException ok) {
467 <            return;
468 <        }
469 <
470 <        try {
495 >    public void testSubmitPrivilegedExceptionAction() throws Exception {
496 >        final Callable callable =
497 >            Executors.callable(new PrivilegedExceptionAction() {
498 >                public Object run() { return TEST_STRING; }});
499 >        Runnable r = new CheckedRunnable() {
500 >        public void realRun() throws Exception {
501              ExecutorService e = new ForkJoinPool(1);
502 <            try {
503 <                Future future = e.submit(Executors.callable(new PrivilegedExceptionAction() {
504 <                    public Object run() {
475 <                        return TEST_STRING;
476 <                    }}));
477 <
478 <                Object result = future.get();
479 <                assertSame(TEST_STRING, result);
480 <            } finally {
481 <                joinPool(e);
502 >            try (PoolCleaner cleaner = cleaner(e)) {
503 >                Future future = e.submit(callable);
504 >                assertSame(TEST_STRING, future.get());
505              }
506 <        } finally {
507 <            Policy.setPolicy(savedPolicy);
508 <        }
506 >        }};
507 >
508 >        runWithPermissions(r, new RuntimePermission("modifyThread"));
509      }
510  
511      /**
512       * A submitted failed privileged exception action reports exception
513       */
514 <    public void testSubmitFailedPrivilegedExceptionAction() throws Throwable {
515 <        Policy savedPolicy = null;
516 <        try {
517 <            savedPolicy = Policy.getPolicy();
518 <            AdjustablePolicy policy = new AdjustablePolicy();
519 <            policy.addPermission(new RuntimePermission("getContextClassLoader"));
497 <            policy.addPermission(new RuntimePermission("setContextClassLoader"));
498 <            Policy.setPolicy(policy);
499 <        } catch (AccessControlException ok) {
500 <            return;
501 <        }
502 <
503 <        try {
514 >    public void testSubmitFailedPrivilegedExceptionAction() throws Exception {
515 >        final Callable callable =
516 >            Executors.callable(new PrivilegedExceptionAction() {
517 >                public Object run() { throw new IndexOutOfBoundsException(); }});
518 >        Runnable r = new CheckedRunnable() {
519 >        public void realRun() throws Exception {
520              ExecutorService e = new ForkJoinPool(1);
521 <            try {
522 <                Future future = e.submit(Executors.callable(new PrivilegedExceptionAction() {
523 <                    public Object run() throws Exception {
524 <                        throw new IndexOutOfBoundsException();
525 <                    }}));
526 <
527 <                Object result = future.get();
528 <                shouldThrow();
513 <            } catch (ExecutionException success) {
514 <                assertTrue(success.getCause() instanceof IndexOutOfBoundsException);
515 <            } finally {
516 <                joinPool(e);
521 >            try (PoolCleaner cleaner = cleaner(e)) {
522 >                Future future = e.submit(callable);
523 >                try {
524 >                    future.get();
525 >                    shouldThrow();
526 >                } catch (ExecutionException success) {
527 >                    assertTrue(success.getCause() instanceof IndexOutOfBoundsException);
528 >                }
529              }
530 <        } finally {
531 <            Policy.setPolicy(savedPolicy);
532 <        }
530 >        }};
531 >
532 >        runWithPermissions(r, new RuntimePermission("modifyThread"));
533      }
534  
535      /**
# Line 525 | Line 537 | public class ForkJoinPoolTest extends JS
537       */
538      public void testExecuteNullRunnable() {
539          ExecutorService e = new ForkJoinPool(1);
540 <        try {
541 <            TrackedShortRunnable task = null;
542 <            Future<?> future = e.submit(task);
543 <            shouldThrow();
544 <        } catch (NullPointerException success) {
533 <        } finally {
534 <            joinPool(e);
540 >        try (PoolCleaner cleaner = cleaner(e)) {
541 >            try {
542 >                Future<?> future = e.submit((Runnable) null);
543 >                shouldThrow();
544 >            } catch (NullPointerException success) {}
545          }
546      }
547  
538
548      /**
549       * submit(null callable) throws NullPointerException
550       */
551      public void testSubmitNullCallable() {
552          ExecutorService e = new ForkJoinPool(1);
553 <        try {
554 <            StringTask t = null;
555 <            Future<String> future = e.submit(t);
556 <            shouldThrow();
557 <        } catch (NullPointerException success) {
549 <        } finally {
550 <            joinPool(e);
553 >        try (PoolCleaner cleaner = cleaner(e)) {
554 >            try {
555 >                Future<String> future = e.submit((Callable) null);
556 >                shouldThrow();
557 >            } catch (NullPointerException success) {}
558          }
559      }
560  
554
561      /**
562 <     * Blocking on submit(callable) throws InterruptedException if
557 <     * caller interrupted.
562 >     * submit(callable).get() throws InterruptedException if interrupted
563       */
564      public void testInterruptedSubmit() throws InterruptedException {
565 <        final ForkJoinPool p = new ForkJoinPool(1);
566 <
567 <        Thread t = new Thread(new CheckedInterruptedRunnable() {
568 <            public void realRun() throws Throwable {
569 <                p.submit(new CheckedCallable<Object>() {
570 <                    public Object realCall() throws Throwable {
571 <                        try {
572 <                            Thread.sleep(MEDIUM_DELAY_MS);
573 <                        } catch (InterruptedException ok) {
574 <                        }
575 <                        return null;
576 <                    }}).get();
577 <            }});
578 <
579 <        t.start();
580 <        Thread.sleep(SHORT_DELAY_MS);
581 <        t.interrupt();
582 <        t.join();
583 <        p.shutdownNow();
584 <        joinPool(p);
565 >        final CountDownLatch submitted    = new CountDownLatch(1);
566 >        final CountDownLatch quittingTime = new CountDownLatch(1);
567 >        final Callable<Void> awaiter = new CheckedCallable<Void>() {
568 >            public Void realCall() throws InterruptedException {
569 >                assertTrue(quittingTime.await(2*LONG_DELAY_MS, MILLISECONDS));
570 >                return null;
571 >            }};
572 >        final ExecutorService p = new ForkJoinPool(1);
573 >        try (PoolCleaner cleaner = cleaner(p, quittingTime)) {
574 >            Thread t = new Thread(new CheckedInterruptedRunnable() {
575 >                public void realRun() throws Exception {
576 >                    Future<Void> future = p.submit(awaiter);
577 >                    submitted.countDown();
578 >                    future.get();
579 >                }});
580 >            t.start();
581 >            await(submitted);
582 >            t.interrupt();
583 >            awaitTermination(t);
584 >        }
585      }
586  
587      /**
# Line 585 | Line 590 | public class ForkJoinPoolTest extends JS
590       */
591      public void testSubmitEE() throws Throwable {
592          ForkJoinPool p = new ForkJoinPool(1);
593 <        try {
594 <            p.submit(new Callable() {
595 <                public Object call() {
596 <                    int i = 5/0;
597 <                    return Boolean.TRUE;
598 <                }}).get();
599 <            shouldThrow();
600 <        } catch (ExecutionException success) {
601 <            assertTrue(success.getCause() instanceof ArithmeticException);
597 <        } finally {
598 <            joinPool(p);
593 >        try (PoolCleaner cleaner = cleaner(p)) {
594 >            try {
595 >                p.submit(new Callable() {
596 >                        public Object call() { throw new ArithmeticException(); }})
597 >                    .get();
598 >                shouldThrow();
599 >            } catch (ExecutionException success) {
600 >                assertTrue(success.getCause() instanceof ArithmeticException);
601 >            }
602          }
603      }
604  
# Line 604 | Line 607 | public class ForkJoinPoolTest extends JS
607       */
608      public void testInvokeAny1() throws Throwable {
609          ExecutorService e = new ForkJoinPool(1);
610 <        try {
611 <            e.invokeAny(null);
612 <            shouldThrow();
613 <        } catch (NullPointerException success) {
614 <        } finally {
612 <            joinPool(e);
610 >        try (PoolCleaner cleaner = cleaner(e)) {
611 >            try {
612 >                e.invokeAny(null);
613 >                shouldThrow();
614 >            } catch (NullPointerException success) {}
615          }
616      }
617  
# Line 618 | Line 620 | public class ForkJoinPoolTest extends JS
620       */
621      public void testInvokeAny2() throws Throwable {
622          ExecutorService e = new ForkJoinPool(1);
623 <        try {
624 <            e.invokeAny(new ArrayList<Callable<String>>());
625 <            shouldThrow();
626 <        } catch (IllegalArgumentException success) {
627 <        } finally {
626 <            joinPool(e);
623 >        try (PoolCleaner cleaner = cleaner(e)) {
624 >            try {
625 >                e.invokeAny(new ArrayList<Callable<String>>());
626 >                shouldThrow();
627 >            } catch (IllegalArgumentException success) {}
628          }
629      }
630  
# Line 632 | Line 633 | public class ForkJoinPoolTest extends JS
633       */
634      public void testInvokeAny3() throws Throwable {
635          ExecutorService e = new ForkJoinPool(1);
636 <        List<Callable<String>> l = new ArrayList<Callable<String>>();
637 <        l.add(null);
638 <        try {
639 <            e.invokeAny(l);
640 <            shouldThrow();
641 <        } catch (NullPointerException success) {
642 <        } finally {
642 <            joinPool(e);
636 >        try (PoolCleaner cleaner = cleaner(e)) {
637 >            List<Callable<String>> l = new ArrayList<Callable<String>>();
638 >            l.add(null);
639 >            try {
640 >                e.invokeAny(l);
641 >                shouldThrow();
642 >            } catch (NullPointerException success) {}
643          }
644      }
645  
# Line 649 | Line 649 | public class ForkJoinPoolTest extends JS
649      public void testInvokeAny4() throws Throwable {
650          CountDownLatch latch = new CountDownLatch(1);
651          ExecutorService e = new ForkJoinPool(1);
652 <        List<Callable<String>> l = new ArrayList<Callable<String>>();
653 <        l.add(latchAwaitingStringTask(latch));
654 <        l.add(null);
655 <        try {
656 <            e.invokeAny(l);
657 <            shouldThrow();
658 <        } catch (NullPointerException success) {
659 <        } finally {
652 >        try (PoolCleaner cleaner = cleaner(e)) {
653 >            List<Callable<String>> l = new ArrayList<Callable<String>>();
654 >            l.add(latchAwaitingStringTask(latch));
655 >            l.add(null);
656 >            try {
657 >                e.invokeAny(l);
658 >                shouldThrow();
659 >            } catch (NullPointerException success) {}
660              latch.countDown();
661            joinPool(e);
661          }
662      }
663  
# Line 667 | Line 666 | public class ForkJoinPoolTest extends JS
666       */
667      public void testInvokeAny5() throws Throwable {
668          ExecutorService e = new ForkJoinPool(1);
669 <        List<Callable<String>> l = new ArrayList<Callable<String>>();
670 <        l.add(new NPETask());
671 <        try {
672 <            e.invokeAny(l);
673 <            shouldThrow();
674 <        } catch (ExecutionException success) {
675 <            assertTrue(success.getCause() instanceof NullPointerException);
676 <        } finally {
677 <            joinPool(e);
669 >        try (PoolCleaner cleaner = cleaner(e)) {
670 >            List<Callable<String>> l = new ArrayList<Callable<String>>();
671 >            l.add(new NPETask());
672 >            try {
673 >                e.invokeAny(l);
674 >                shouldThrow();
675 >            } catch (ExecutionException success) {
676 >                assertTrue(success.getCause() instanceof NullPointerException);
677 >            }
678          }
679      }
680  
# Line 684 | Line 683 | public class ForkJoinPoolTest extends JS
683       */
684      public void testInvokeAny6() throws Throwable {
685          ExecutorService e = new ForkJoinPool(1);
686 <        try {
686 >        try (PoolCleaner cleaner = cleaner(e)) {
687              List<Callable<String>> l = new ArrayList<Callable<String>>();
688              l.add(new StringTask());
689              l.add(new StringTask());
690              String result = e.invokeAny(l);
691              assertSame(TEST_STRING, result);
693        } finally {
694            joinPool(e);
692          }
693      }
694  
# Line 700 | Line 697 | public class ForkJoinPoolTest extends JS
697       */
698      public void testInvokeAll1() throws Throwable {
699          ExecutorService e = new ForkJoinPool(1);
700 <        try {
701 <            e.invokeAll(null);
702 <            shouldThrow();
703 <        } catch (NullPointerException success) {
704 <        } finally {
708 <            joinPool(e);
700 >        try (PoolCleaner cleaner = cleaner(e)) {
701 >            try {
702 >                e.invokeAll(null);
703 >                shouldThrow();
704 >            } catch (NullPointerException success) {}
705          }
706      }
707  
# Line 714 | Line 710 | public class ForkJoinPoolTest extends JS
710       */
711      public void testInvokeAll2() throws InterruptedException {
712          ExecutorService e = new ForkJoinPool(1);
713 <        try {
713 >        try (PoolCleaner cleaner = cleaner(e)) {
714              List<Future<String>> r
715                  = e.invokeAll(new ArrayList<Callable<String>>());
716              assertTrue(r.isEmpty());
721        } finally {
722            joinPool(e);
717          }
718      }
719  
# Line 728 | Line 722 | public class ForkJoinPoolTest extends JS
722       */
723      public void testInvokeAll3() throws InterruptedException {
724          ExecutorService e = new ForkJoinPool(1);
725 <        List<Callable<String>> l = new ArrayList<Callable<String>>();
726 <        l.add(new StringTask());
727 <        l.add(null);
728 <        try {
729 <            e.invokeAll(l);
730 <            shouldThrow();
731 <        } catch (NullPointerException success) {
732 <        } finally {
739 <            joinPool(e);
725 >        try (PoolCleaner cleaner = cleaner(e)) {
726 >            List<Callable<String>> l = new ArrayList<Callable<String>>();
727 >            l.add(new StringTask());
728 >            l.add(null);
729 >            try {
730 >                e.invokeAll(l);
731 >                shouldThrow();
732 >            } catch (NullPointerException success) {}
733          }
734      }
735  
# Line 746 | Line 739 | public class ForkJoinPoolTest extends JS
739       */
740      public void testInvokeAll4() throws Throwable {
741          ExecutorService e = new ForkJoinPool(1);
742 <        List<Callable<String>> l = new ArrayList<Callable<String>>();
743 <        l.add(new NPETask());
744 <        List<Future<String>> futures = e.invokeAll(l);
745 <        assertEquals(1, futures.size());
746 <        try {
747 <            futures.get(0).get();
748 <            shouldThrow();
749 <        } catch (ExecutionException success) {
750 <            assertTrue(success.getCause() instanceof NullPointerException);
751 <        } finally {
752 <            joinPool(e);
742 >        try (PoolCleaner cleaner = cleaner(e)) {
743 >            List<Callable<String>> l = new ArrayList<Callable<String>>();
744 >            l.add(new NPETask());
745 >            List<Future<String>> futures = e.invokeAll(l);
746 >            assertEquals(1, futures.size());
747 >            try {
748 >                futures.get(0).get();
749 >                shouldThrow();
750 >            } catch (ExecutionException success) {
751 >                assertTrue(success.getCause() instanceof NullPointerException);
752 >            }
753          }
754      }
755  
# Line 765 | Line 758 | public class ForkJoinPoolTest extends JS
758       */
759      public void testInvokeAll5() throws Throwable {
760          ExecutorService e = new ForkJoinPool(1);
761 <        try {
761 >        try (PoolCleaner cleaner = cleaner(e)) {
762              List<Callable<String>> l = new ArrayList<Callable<String>>();
763              l.add(new StringTask());
764              l.add(new StringTask());
# Line 773 | Line 766 | public class ForkJoinPoolTest extends JS
766              assertEquals(2, futures.size());
767              for (Future<String> future : futures)
768                  assertSame(TEST_STRING, future.get());
776        } finally {
777            joinPool(e);
769          }
770      }
771  
781
772      /**
773       * timed invokeAny(null) throws NullPointerException
774       */
775      public void testTimedInvokeAny1() throws Throwable {
776          ExecutorService e = new ForkJoinPool(1);
777 <        try {
778 <            e.invokeAny(null, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
779 <            shouldThrow();
780 <        } catch (NullPointerException success) {
781 <        } finally {
792 <            joinPool(e);
777 >        try (PoolCleaner cleaner = cleaner(e)) {
778 >            try {
779 >                e.invokeAny(null, MEDIUM_DELAY_MS, MILLISECONDS);
780 >                shouldThrow();
781 >            } catch (NullPointerException success) {}
782          }
783      }
784  
# Line 798 | Line 787 | public class ForkJoinPoolTest extends JS
787       */
788      public void testTimedInvokeAnyNullTimeUnit() throws Throwable {
789          ExecutorService e = new ForkJoinPool(1);
790 <        List<Callable<String>> l = new ArrayList<Callable<String>>();
791 <        l.add(new StringTask());
792 <        try {
793 <            e.invokeAny(l, MEDIUM_DELAY_MS, null);
794 <            shouldThrow();
795 <        } catch (NullPointerException success) {
796 <        } finally {
808 <            joinPool(e);
790 >        try (PoolCleaner cleaner = cleaner(e)) {
791 >            List<Callable<String>> l = new ArrayList<Callable<String>>();
792 >            l.add(new StringTask());
793 >            try {
794 >                e.invokeAny(l, MEDIUM_DELAY_MS, null);
795 >                shouldThrow();
796 >            } catch (NullPointerException success) {}
797          }
798      }
799  
# Line 814 | Line 802 | public class ForkJoinPoolTest extends JS
802       */
803      public void testTimedInvokeAny2() throws Throwable {
804          ExecutorService e = new ForkJoinPool(1);
805 <        try {
806 <            e.invokeAny(new ArrayList<Callable<String>>(),
807 <                        MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
808 <            shouldThrow();
809 <        } catch (IllegalArgumentException success) {
810 <        } finally {
823 <            joinPool(e);
805 >        try (PoolCleaner cleaner = cleaner(e)) {
806 >            try {
807 >                e.invokeAny(new ArrayList<Callable<String>>(),
808 >                            MEDIUM_DELAY_MS, MILLISECONDS);
809 >                shouldThrow();
810 >            } catch (IllegalArgumentException success) {}
811          }
812      }
813  
# Line 830 | Line 817 | public class ForkJoinPoolTest extends JS
817      public void testTimedInvokeAny3() throws Throwable {
818          CountDownLatch latch = new CountDownLatch(1);
819          ExecutorService e = new ForkJoinPool(1);
820 <        List<Callable<String>> l = new ArrayList<Callable<String>>();
821 <        l.add(latchAwaitingStringTask(latch));
822 <        l.add(null);
823 <        try {
824 <            e.invokeAny(l, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
825 <            shouldThrow();
826 <        } catch (NullPointerException success) {
827 <        } finally {
820 >        try (PoolCleaner cleaner = cleaner(e)) {
821 >            List<Callable<String>> l = new ArrayList<Callable<String>>();
822 >            l.add(latchAwaitingStringTask(latch));
823 >            l.add(null);
824 >            try {
825 >                e.invokeAny(l, MEDIUM_DELAY_MS, MILLISECONDS);
826 >                shouldThrow();
827 >            } catch (NullPointerException success) {}
828              latch.countDown();
842            joinPool(e);
829          }
830      }
831  
# Line 848 | Line 834 | public class ForkJoinPoolTest extends JS
834       */
835      public void testTimedInvokeAny4() throws Throwable {
836          ExecutorService e = new ForkJoinPool(1);
837 <        List<Callable<String>> l = new ArrayList<Callable<String>>();
838 <        l.add(new NPETask());
839 <        try {
840 <            e.invokeAny(l, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
841 <            shouldThrow();
842 <        } catch (ExecutionException success) {
843 <            assertTrue(success.getCause() instanceof NullPointerException);
844 <        } finally {
845 <            joinPool(e);
837 >        try (PoolCleaner cleaner = cleaner(e)) {
838 >            long startTime = System.nanoTime();
839 >            List<Callable<String>> l = new ArrayList<Callable<String>>();
840 >            l.add(new NPETask());
841 >            try {
842 >                e.invokeAny(l, LONG_DELAY_MS, MILLISECONDS);
843 >                shouldThrow();
844 >            } catch (ExecutionException success) {
845 >                assertTrue(success.getCause() instanceof NullPointerException);
846 >            }
847 >            assertTrue(millisElapsedSince(startTime) < LONG_DELAY_MS);
848          }
849      }
850  
# Line 865 | Line 853 | public class ForkJoinPoolTest extends JS
853       */
854      public void testTimedInvokeAny5() throws Throwable {
855          ExecutorService e = new ForkJoinPool(1);
856 <        try {
856 >        try (PoolCleaner cleaner = cleaner(e)) {
857 >            long startTime = System.nanoTime();
858              List<Callable<String>> l = new ArrayList<Callable<String>>();
859              l.add(new StringTask());
860              l.add(new StringTask());
861 <            String result = e.invokeAny(l, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
861 >            String result = e.invokeAny(l, LONG_DELAY_MS, MILLISECONDS);
862              assertSame(TEST_STRING, result);
863 <        } finally {
875 <            joinPool(e);
863 >            assertTrue(millisElapsedSince(startTime) < LONG_DELAY_MS);
864          }
865      }
866  
# Line 881 | Line 869 | public class ForkJoinPoolTest extends JS
869       */
870      public void testTimedInvokeAll1() throws Throwable {
871          ExecutorService e = new ForkJoinPool(1);
872 <        try {
873 <            e.invokeAll(null, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
874 <            shouldThrow();
875 <        } catch (NullPointerException success) {
876 <        } finally {
889 <            joinPool(e);
872 >        try (PoolCleaner cleaner = cleaner(e)) {
873 >            try {
874 >                e.invokeAll(null, MEDIUM_DELAY_MS, MILLISECONDS);
875 >                shouldThrow();
876 >            } catch (NullPointerException success) {}
877          }
878      }
879  
# Line 895 | Line 882 | public class ForkJoinPoolTest extends JS
882       */
883      public void testTimedInvokeAllNullTimeUnit() throws Throwable {
884          ExecutorService e = new ForkJoinPool(1);
885 <        List<Callable<String>> l = new ArrayList<Callable<String>>();
886 <        l.add(new StringTask());
887 <        try {
888 <            e.invokeAll(l, MEDIUM_DELAY_MS, null);
889 <            shouldThrow();
890 <        } catch (NullPointerException success) {
891 <        } finally {
905 <            joinPool(e);
885 >        try (PoolCleaner cleaner = cleaner(e)) {
886 >            List<Callable<String>> l = new ArrayList<Callable<String>>();
887 >            l.add(new StringTask());
888 >            try {
889 >                e.invokeAll(l, MEDIUM_DELAY_MS, null);
890 >                shouldThrow();
891 >            } catch (NullPointerException success) {}
892          }
893      }
894  
# Line 911 | Line 897 | public class ForkJoinPoolTest extends JS
897       */
898      public void testTimedInvokeAll2() throws InterruptedException {
899          ExecutorService e = new ForkJoinPool(1);
900 <        try {
900 >        try (PoolCleaner cleaner = cleaner(e)) {
901              List<Future<String>> r
902                  = e.invokeAll(new ArrayList<Callable<String>>(),
903 <                              MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
903 >                              MEDIUM_DELAY_MS, MILLISECONDS);
904              assertTrue(r.isEmpty());
919        } finally {
920            joinPool(e);
905          }
906      }
907  
# Line 926 | Line 910 | public class ForkJoinPoolTest extends JS
910       */
911      public void testTimedInvokeAll3() throws InterruptedException {
912          ExecutorService e = new ForkJoinPool(1);
913 <        List<Callable<String>> l = new ArrayList<Callable<String>>();
914 <        l.add(new StringTask());
915 <        l.add(null);
916 <        try {
917 <            e.invokeAll(l, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
918 <            shouldThrow();
919 <        } catch (NullPointerException success) {
920 <        } finally {
937 <            joinPool(e);
913 >        try (PoolCleaner cleaner = cleaner(e)) {
914 >            List<Callable<String>> l = new ArrayList<Callable<String>>();
915 >            l.add(new StringTask());
916 >            l.add(null);
917 >            try {
918 >                e.invokeAll(l, MEDIUM_DELAY_MS, MILLISECONDS);
919 >                shouldThrow();
920 >            } catch (NullPointerException success) {}
921          }
922      }
923  
# Line 943 | Line 926 | public class ForkJoinPoolTest extends JS
926       */
927      public void testTimedInvokeAll4() throws Throwable {
928          ExecutorService e = new ForkJoinPool(1);
929 <        List<Callable<String>> l = new ArrayList<Callable<String>>();
930 <        l.add(new NPETask());
931 <        List<Future<String>> futures
932 <            = e.invokeAll(l, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
933 <        assertEquals(1, futures.size());
934 <        try {
935 <            futures.get(0).get();
936 <            shouldThrow();
937 <        } catch (ExecutionException success) {
938 <            assertTrue(success.getCause() instanceof NullPointerException);
939 <        } finally {
940 <            joinPool(e);
929 >        try (PoolCleaner cleaner = cleaner(e)) {
930 >            List<Callable<String>> l = new ArrayList<Callable<String>>();
931 >            l.add(new NPETask());
932 >            List<Future<String>> futures
933 >                = e.invokeAll(l, LONG_DELAY_MS, MILLISECONDS);
934 >            assertEquals(1, futures.size());
935 >            try {
936 >                futures.get(0).get();
937 >                shouldThrow();
938 >            } catch (ExecutionException success) {
939 >                assertTrue(success.getCause() instanceof NullPointerException);
940 >            }
941          }
942      }
943  
# Line 962 | Line 945 | public class ForkJoinPoolTest extends JS
945       * timed invokeAll(c) returns results of all completed tasks in c
946       */
947      public void testTimedInvokeAll5() throws Throwable {
948 <        ExecutorService e = new ForkJoinPool(1);
949 <        try {
948 >        ForkJoinPool e = new ForkJoinPool(1);
949 >        try (PoolCleaner cleaner = cleaner(e)) {
950              List<Callable<String>> l = new ArrayList<Callable<String>>();
951              l.add(new StringTask());
952              l.add(new StringTask());
953              List<Future<String>> futures
954 <                = e.invokeAll(l, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
954 >                = e.invokeAll(l, LONG_DELAY_MS, MILLISECONDS);
955              assertEquals(2, futures.size());
956              for (Future<String> future : futures)
957                  assertSame(TEST_STRING, future.get());
975        } finally {
976            joinPool(e);
958          }
959      }
960  

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines