ViewVC Help

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

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

Comparing jsr166/src/test/tck/JSR166TestCase.java (file contents):
Revision 1.221 by jsr166, Tue Mar 14 00:54:27 2017 UTC vs.
Revision 1.233 by jsr166, Sat Jul 15 23:15:21 2017 UTC

#	Line 88 | Line 88 | import java.util.concurrent.SynchronousQ
88		import java.util.concurrent.ThreadFactory;
89		import java.util.concurrent.ThreadLocalRandom;
90		import java.util.concurrent.ThreadPoolExecutor;
91	+	import java.util.concurrent.TimeUnit;
92		import java.util.concurrent.TimeoutException;
93		import java.util.concurrent.atomic.AtomicBoolean;
94		import java.util.concurrent.atomic.AtomicReference;
#	Line 638 | Line 639 | public class JSR166TestCase extends Test
639		public static long MEDIUM_DELAY_MS;
640		public static long LONG_DELAY_MS;
641
642	+	private static final long RANDOM_TIMEOUT;
643	+	private static final long RANDOM_EXPIRED_TIMEOUT;
644	+	private static final TimeUnit RANDOM_TIMEUNIT;
645	+	static {
646	+	ThreadLocalRandom rnd = ThreadLocalRandom.current();
647	+	long[] timeouts = { Long.MIN_VALUE, -1, 0, 1, Long.MAX_VALUE };
648	+	RANDOM_TIMEOUT = timeouts[rnd.nextInt(timeouts.length)];
649	+	RANDOM_EXPIRED_TIMEOUT = timeouts[rnd.nextInt(3)];
650	+	TimeUnit[] timeUnits = TimeUnit.values();
651	+	RANDOM_TIMEUNIT = timeUnits[rnd.nextInt(timeUnits.length)];
652	+	}
653	+
654	+	/**
655	+	* Returns a timeout for use when any value at all will do.
656	+	*/
657	+	static long randomTimeout() { return RANDOM_TIMEOUT; }
658	+
659	+	/**
660	+	* Returns a timeout that means "no waiting", i.e. not positive.
661	+	*/
662	+	static long randomExpiredTimeout() { return RANDOM_EXPIRED_TIMEOUT; }
663	+
664	+	/**
665	+	* Returns a random non-null TimeUnit.
666	+	*/
667	+	static TimeUnit randomTimeUnit() { return RANDOM_TIMEUNIT; }
668	+
669		/**
670		* Returns the shortest timed delay. This can be scaled up for
671		* slow machines using the jsr166.delay.factor system property,
#	Line 658 | Line 686 | public class JSR166TestCase extends Test
686		LONG_DELAY_MS   = SHORT_DELAY_MS * 200;
687		}
688
689	+	private static final long TIMEOUT_DELAY_MS
690	+	= (long) (12.0 * Math.cbrt(delayFactor));
691	+
692		/**
693	<	* Returns a timeout in milliseconds to be used in tests that
694	<	* verify that operations block or time out.
693	>	* Returns a timeout in milliseconds to be used in tests that verify
694	>	* that operations block or time out.  We want this to be longer
695	>	* than the OS scheduling quantum, but not too long, so don't scale
696	>	* linearly with delayFactor; we use "crazy" cube root instead.
697		*/
698	<	long timeoutMillis() {
699	<	return SHORT_DELAY_MS / 4;
698	>	static long timeoutMillis() {
699	>	return TIMEOUT_DELAY_MS;
700		}
701
702		/**
#	Line 1058 | Line 1091 | public class JSR166TestCase extends Test
1091		}
1092
1093		/**
1094	+	* Checks that thread eventually enters the expected blocked thread state.
1095	+	*/
1096	+	void assertThreadBlocks(Thread thread, Thread.State expected) {
1097	+	// always sleep at least 1 ms, with high probability avoiding
1098	+	// transitory states
1099	+	for (long retries = LONG_DELAY_MS * 3 / 4; retries-->0; ) {
1100	+	try { delay(1); }
1101	+	catch (InterruptedException fail) {
1102	+	fail("Unexpected InterruptedException");
1103	+	}
1104	+	Thread.State s = thread.getState();
1105	+	if (s == expected)
1106	+	return;
1107	+	else if (s == Thread.State.TERMINATED)
1108	+	fail("Unexpected thread termination");
1109	+	}
1110	+	fail("timed out waiting for thread to enter thread state " + expected);
1111	+	}
1112	+
1113	+	/**
1114		* Checks that thread does not terminate within the default
1115		* millisecond delay of {@code timeoutMillis()}.
1116	+	* TODO: REMOVEME
1117		*/
1118		void assertThreadStaysAlive(Thread thread) {
1119		assertThreadStaysAlive(thread, timeoutMillis());
#	Line 1067 | Line 1121 | public class JSR166TestCase extends Test
1121
1122		/**
1123		* Checks that thread does not terminate within the given millisecond delay.
1124	+	* TODO: REMOVEME
1125		*/
1126		void assertThreadStaysAlive(Thread thread, long millis) {
1127		try {
#	Line 1081 | Line 1136 | public class JSR166TestCase extends Test
1136		/**
1137		* Checks that the threads do not terminate within the default
1138		* millisecond delay of {@code timeoutMillis()}.
1139	+	* TODO: REMOVEME
1140		*/
1141		void assertThreadsStayAlive(Thread... threads) {
1142		assertThreadsStayAlive(timeoutMillis(), threads);
#	Line 1088 | Line 1144 | public class JSR166TestCase extends Test
1144
1145		/**
1146		* Checks that the threads do not terminate within the given millisecond delay.
1147	+	* TODO: REMOVEME
1148		*/
1149		void assertThreadsStayAlive(long millis, Thread... threads) {
1150		try {
#	Line 1138 | Line 1195 | public class JSR166TestCase extends Test
1195		}
1196
1197		/**
1198	+	* The maximum number of consecutive spurious wakeups we should
1199	+	* tolerate (from APIs like LockSupport.park) before failing a test.
1200	+	*/
1201	+	static final int MAX_SPURIOUS_WAKEUPS = 10;
1202	+
1203	+	/**
1204		* The number of elements to place in collections, arrays, etc.
1205		*/
1206		public static final int SIZE = 20;
#	Line 1606 | Line 1669 | public class JSR166TestCase extends Test
1669		}
1670		}
1671
1672	+	public void await(CyclicBarrier barrier) {
1673	+	try {
1674	+	barrier.await(LONG_DELAY_MS, MILLISECONDS);
1675	+	} catch (Throwable fail) {
1676	+	threadUnexpectedException(fail);
1677	+	}
1678	+	}
1679	+
1680		//     /**
1681		//      * Spin-waits up to LONG_DELAY_MS until flag becomes true.
1682		//      */
#	Line 1629 | Line 1700 | public class JSR166TestCase extends Test
1700		public String call() { throw new NullPointerException(); }
1701		}
1702
1632	–	public static class CallableOne implements Callable<Integer> {
1633	–	public Integer call() { return one; }
1634	–	}
1635	–
1636	–	public class ShortRunnable extends CheckedRunnable {
1637	–	protected void realRun() throws Throwable {
1638	–	delay(SHORT_DELAY_MS);
1639	–	}
1640	–	}
1641	–
1642	–	public class ShortInterruptedRunnable extends CheckedInterruptedRunnable {
1643	–	protected void realRun() throws InterruptedException {
1644	–	delay(SHORT_DELAY_MS);
1645	–	}
1646	–	}
1647	–
1648	–	public class SmallRunnable extends CheckedRunnable {
1649	–	protected void realRun() throws Throwable {
1650	–	delay(SMALL_DELAY_MS);
1651	–	}
1652	–	}
1653	–
1703		public class SmallPossiblyInterruptedRunnable extends CheckedRunnable {
1704		protected void realRun() {
1705		try {
#	Line 1659 | Line 1708 | public class JSR166TestCase extends Test
1708		}
1709		}
1710
1662	–	public class SmallCallable extends CheckedCallable {
1663	–	protected Object realCall() throws InterruptedException {
1664	–	delay(SMALL_DELAY_MS);
1665	–	return Boolean.TRUE;
1666	–	}
1667	–	}
1668	–
1669	–	public class MediumRunnable extends CheckedRunnable {
1670	–	protected void realRun() throws Throwable {
1671	–	delay(MEDIUM_DELAY_MS);
1672	–	}
1673	–	}
1674	–
1675	–	public class MediumInterruptedRunnable extends CheckedInterruptedRunnable {
1676	–	protected void realRun() throws InterruptedException {
1677	–	delay(MEDIUM_DELAY_MS);
1678	–	}
1679	–	}
1680	–
1711		public Runnable possiblyInterruptedRunnable(final long timeoutMillis) {
1712		return new CheckedRunnable() {
1713		protected void realRun() {
#	Line 1687 | Line 1717 | public class JSR166TestCase extends Test
1717		}};
1718		}
1719
1690	–	public class MediumPossiblyInterruptedRunnable extends CheckedRunnable {
1691	–	protected void realRun() {
1692	–	try {
1693	–	delay(MEDIUM_DELAY_MS);
1694	–	} catch (InterruptedException ok) {}
1695	–	}
1696	–	}
1697	–
1698	–	public class LongPossiblyInterruptedRunnable extends CheckedRunnable {
1699	–	protected void realRun() {
1700	–	try {
1701	–	delay(LONG_DELAY_MS);
1702	–	} catch (InterruptedException ok) {}
1703	–	}
1704	–	}
1705	–
1720		/**
1721		* For use as ThreadFactory in constructors
1722		*/
#	Line 1716 | Line 1730 | public class JSR166TestCase extends Test
1730		boolean isDone();
1731		}
1732
1719	–	public static TrackedRunnable trackedRunnable(final long timeoutMillis) {
1720	–	return new TrackedRunnable() {
1721	–	private volatile boolean done = false;
1722	–	public boolean isDone() { return done; }
1723	–	public void run() {
1724	–	try {
1725	–	delay(timeoutMillis);
1726	–	done = true;
1727	–	} catch (InterruptedException ok) {}
1728	–	}
1729	–	};
1730	–	}
1731	–
1732	–	public static class TrackedShortRunnable implements Runnable {
1733	–	public volatile boolean done = false;
1734	–	public void run() {
1735	–	try {
1736	–	delay(SHORT_DELAY_MS);
1737	–	done = true;
1738	–	} catch (InterruptedException ok) {}
1739	–	}
1740	–	}
1741	–
1742	–	public static class TrackedSmallRunnable implements Runnable {
1743	–	public volatile boolean done = false;
1744	–	public void run() {
1745	–	try {
1746	–	delay(SMALL_DELAY_MS);
1747	–	done = true;
1748	–	} catch (InterruptedException ok) {}
1749	–	}
1750	–	}
1751	–
1752	–	public static class TrackedMediumRunnable implements Runnable {
1753	–	public volatile boolean done = false;
1754	–	public void run() {
1755	–	try {
1756	–	delay(MEDIUM_DELAY_MS);
1757	–	done = true;
1758	–	} catch (InterruptedException ok) {}
1759	–	}
1760	–	}
1761	–
1762	–	public static class TrackedLongRunnable implements Runnable {
1763	–	public volatile boolean done = false;
1764	–	public void run() {
1765	–	try {
1766	–	delay(LONG_DELAY_MS);
1767	–	done = true;
1768	–	} catch (InterruptedException ok) {}
1769	–	}
1770	–	}
1771	–
1733		public static class TrackedNoOpRunnable implements Runnable {
1734		public volatile boolean done = false;
1735		public void run() {
#	Line 1776 | Line 1737 | public class JSR166TestCase extends Test
1737		}
1738		}
1739
1779	–	public static class TrackedCallable implements Callable {
1780	–	public volatile boolean done = false;
1781	–	public Object call() {
1782	–	try {
1783	–	delay(SMALL_DELAY_MS);
1784	–	done = true;
1785	–	} catch (InterruptedException ok) {}
1786	–	return Boolean.TRUE;
1787	–	}
1788	–	}
1789	–
1740		/**
1741		* Analog of CheckedRunnable for RecursiveAction
1742		*/
#	Line 1853 | Line 1803 | public class JSR166TestCase extends Test
1803		assertEquals(0, q.size());
1804		assertNull(q.peek());
1805		assertNull(q.poll());
1806	<	assertNull(q.poll(0, MILLISECONDS));
1806	>	assertNull(q.poll(randomExpiredTimeout(), randomTimeUnit()));
1807		assertEquals(q.toString(), "[]");
1808		assertTrue(Arrays.equals(q.toArray(), new Object[0]));
1809		assertFalse(q.iterator().hasNext());
#	Line 2001 | Line 1951 | public class JSR166TestCase extends Test
1951		1000L, MILLISECONDS,
1952		new SynchronousQueue<Runnable>());
1953
1954	+	/**
1955	+	* Returns maximum number of tasks that can be submitted to given
1956	+	* pool (with bounded queue) before saturation (when submission
1957	+	* throws RejectedExecutionException).
1958	+	*/
1959	+	static final int saturatedSize(ThreadPoolExecutor pool) {
1960	+	BlockingQueue<Runnable> q = pool.getQueue();
1961	+	return pool.getMaximumPoolSize() + q.size() + q.remainingCapacity();
1962	+	}
1963	+
1964		static <T> void shuffle(T[] array) {
1965		Collections.shuffle(Arrays.asList(array), ThreadLocalRandom.current());
1966		}

Diff Legend

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