Lines Matching defs:list
10 * notice, this list of conditions and the following disclaimer.
12 * copyright notice, this list of conditions and the following disclaimer
39 import java.util.List;
44 List<Integer> list = Lists.newArrayList(0, 1, 3, 4);
46 doTest(list, 5, 10);
47 doTest(list, 5, 4);
48 doTest(list, 5, 3);
49 doTest(list, 5, 2);
50 doTest(list, 5, 1);
51 doTest(list, 5, 0);
53 doTest(list, 4, 10);
54 doTest(list, 4, 4);
55 doTest(list, 4, 3);
56 doTest(list, 4, 2);
57 doTest(list, 4, 1);
58 doTest(list, 4, 0);
60 doTest(list, 3, 10);
61 doTest(list, 3, 4);
62 doTest(list, 3, 3);
63 doTest(list, 3, 2);
64 doTest(list, 3, 1);
65 doTest(list, 3, 0);
67 doTest(list, 2, 10);
68 doTest(list, 2, 4);
69 doTest(list, 2, 3);
70 doTest(list, 2, 2);
71 doTest(list, 2, 1);
72 doTest(list, 2, 0);
74 doTest(list, 1, 10);
75 doTest(list, 1, 4);
76 doTest(list, 1, 3);
77 doTest(list, 1, 2);
78 doTest(list, 1, 1);
79 doTest(list, 1, 0);
81 doTest(list, 0, 10);
82 doTest(list, 0, 4);
83 doTest(list, 0, 3);
84 doTest(list, 0, 2);
85 doTest(list, 0, 1);
86 doTest(list, 0, 0);
88 doTest(list, -1, 10);
89 doTest(list, -1, 4);
90 doTest(list, -1, 3);
91 doTest(list, -1, 2);
92 doTest(list, -1, 1);
93 doTest(list, -1, 0);
96 private void doTest(List<Integer> list, int key, int guess) {
97 int expectedIndex = Ordering.natural().binarySearch(list, key);
99 Assert.assertEquals(expectedIndex, LinearSearch.linearSearch(list, Ordering.<Integer>natural(), key, guess));
