ViewVC Help

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

root/jsr166/jsr166/src/test/jtreg/util/Collections/BigBinarySearch.java

Comparing jsr166/src/test/jtreg/util/Collections/BigBinarySearch.java (file contents):
Revision 1.2 by jsr166, Sun Sep 5 21:32:19 2010 UTC vs.
Revision 1.5 by jsr166, Mon Jan 8 03:12:03 2018 UTC

#	Line 28 | Line 28
28		* @author Martin Buchholz
29		*/
30
31	<	import java.util.*;
31	>	import java.util.AbstractList;
32	>	import java.util.Collections;
33	>	import java.util.Comparator;
34	>	import java.util.HashMap;
35	>	import java.util.List;
36	>	import java.util.Map;
37	>	import java.util.RandomAccess;
38
39		public class BigBinarySearch {
40
#	Line 38 | Line 44 | public class BigBinarySearch {
44		extends AbstractList<Integer>
45		implements RandomAccess
46		{
47	<	private Map<Integer,Integer> m = new HashMap<Integer,Integer>();
47	>	private Map<Integer,Integer> m = new HashMap<>();
48
49		public Integer get(int i) {
50		if (i < 0) throw new IndexOutOfBoundsException(""+i);
#	Line 61 | Line 67 | public class BigBinarySearch {
67		}
68		}
69
70	<	/** Check that binarySearch finds an element where we got it */
70	>	/** Checks that binarySearch finds an element where we got it. */
71		private static void checkBinarySearch(List<Integer> l, int i) {
72		try { equal(i, Collections.binarySearch(l, l.get(i))); }
73		catch (Throwable t) { unexpected(t); }
74		}
75
76	<	/** Check that binarySearch finds an element where we got it */
76	>	/** Checks that binarySearch finds an element where we got it. */
77		private static void checkBinarySearch(List<Integer> l, int i,
78		Comparator<Integer> comparator) {
79		try { equal(i, Collections.binarySearch(l, l.get(i), comparator)); }

Diff Legend

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